Programmazione algorithm

30

Qual è una semplice spiegazione inglese della notazione "Big O"?

Preferirei la minor definizione formale possibile e la matematica semplice.

4935 algorithm complexity-theory computer-science big-o time-complexity

30

Come posso verificare se un array include un valore in JavaScript?

Qual è il modo più conciso ed efficiente per scoprire se un array JavaScript contiene un valore? Questo è l'unico modo che conosco per farlo: function contains(a, obj) { for (var i = 0; i < a.length; i++) { if (a[i] === obj) { return true; } } return false; …

3997 javascript arrays algorithm time-complexity javascript-objects

30

Come posso accoppiare i calzini da una pila in modo efficiente?

Ieri stavo accoppiando i calzini dalla biancheria pulita e ho capito che il modo in cui lo stavo facendo non è molto efficiente. Stavo facendo una ricerca ingenua, raccogliendo un calzino e "ripetendo" la pila per trovare la sua coppia. Ciò richiede l'iterazione di n / 2 * n / …

3912 algorithm sorting language-agnostic matching

14

Qual è l'algoritmo ottimale per il gioco 2048?

Di recente mi sono imbattuto nel gioco del 2048 . Unisci tessere simili spostandole in una delle quattro direzioni per creare tessere "più grandi". Dopo ogni mossa, una nuova tessera appare in una posizione vuota casuale con un valore di 2o 4. Il gioco termina quando tutte le caselle sono …

1920 algorithm logic artificial-intelligence 2048

27

Cos'è la ricorsione della coda?

Mentre iniziavo a imparare lisp, mi sono imbattuto nel termine ricorsivo della coda . Cosa significa esattamente?

1696 algorithm language-agnostic functional-programming recursion tail-recursion

24

Elaborazione delle immagini: miglioramento dell'algoritmo per il riconoscimento "Coca-Cola Can"

Uno dei progetti più interessanti a cui ho lavorato negli ultimi due anni è stato un progetto sull'elaborazione delle immagini . L'obiettivo era sviluppare un sistema in grado di riconoscere le "lattine" della Coca-Cola (nota che sto sottolineando la parola "lattine", vedrai perché tra un minuto). Di seguito puoi vedere …

1659 c++ algorithm image-processing opencv

20

Qual è l'algoritmo migliore per sovrascrivere GetHashCode?

In .NET, il GetHashCodemetodo viene utilizzato in molti punti nelle librerie di classi base di .NET. L'implementazione corretta è particolarmente importante per trovare rapidamente gli elementi in una raccolta o quando si determina l'uguaglianza. Esiste un algoritmo standard o best practice su come implementare le GetHashCodemie classi personalizzate in modo …

1449 .net algorithm hashcode gethashcode

30

La domanda del colloquio facile è diventata più difficile: dati i numeri 1..100, trova il numero mancante dato esattamente k mancano

Ho avuto un'interessante esperienza di colloquio di lavoro qualche tempo fa. La domanda è iniziata davvero semplice: Q1 : Abbiamo un sacchetto contenente i numeri 1, 2, 3, ..., 100. Ogni numero appare esattamente una volta, quindi ci sono 100 numeri. Ora un numero viene estratto casualmente dalla borsa. Trova …

1146 algorithm math

7

Algoritmo dell'albero dei suffissi di Ukkonen in un inglese semplice

Mi sento un po 'spessa a questo punto. Ho trascorso giorni cercando di avvolgere completamente la mia testa attorno alla costruzione dell'albero dei suffissi, ma poiché non ho un background matematico, molte delle spiegazioni mi sfuggono mentre iniziano a fare un uso eccessivo della simbologia matematica. La più vicina a …

1102 string algorithm language-agnostic suffix-tree

30

Rimozione dei duplicati negli elenchi

Praticamente ho bisogno di scrivere un programma per verificare se un elenco ha dei duplicati e se lo fa li rimuove e restituisce un nuovo elenco con gli elementi che non sono stati duplicati / rimossi. Questo è quello che ho ma, ad essere sincero, non so cosa fare. def …

998 python algorithm list duplicates intersection

30

Calcolare la distanza tra due punti di latitudine e longitudine? (Formula Haversine)

Come posso calcolare la distanza tra due punti specificati da latitudine e longitudine? Per chiarimenti, vorrei la distanza in chilometri; i punti usano il sistema WGS84 e mi piacerebbe capire la precisione relativa degli approcci disponibili.

908 algorithm math maps latitude-longitude haversine

9

Come trovare la complessità temporale di un algoritmo

La domanda Come trovare la complessità temporale di un algoritmo? Cosa ho fatto prima di pubblicare una domanda su SO? Ho attraversato questo , questo e molti altri link Ma dove non sono riuscito a trovare una spiegazione chiara e diretta su come calcolare la complessità temporale. Cosa so ? …

890 algorithm time-complexity complexity-theory

23

Grande O, come lo calcoli / approssimalo?

La maggior parte delle persone con una laurea in CS certamente sapere cosa Big O sta per . Ci aiuta a misurare la scala di un algoritmo. Ma io sono curioso, come si fa si calcolare o approssimare la complessità degli algoritmi?

881 algorithm optimization complexity-theory big-o performance

30

Come contare il numero di bit impostati in un numero intero a 32 bit?

8 bit che rappresentano il numero 7 si presentano così: 00000111 Sono impostati tre bit. Quali sono gli algoritmi per determinare il numero di bit impostati in un numero intero a 32 bit?

868 algorithm binary bit-manipulation hammingweight iec10967

10

Che cos'è l'ottimizzazione delle chiamate di coda?

Molto semplicemente, cos'è l'ottimizzazione della coda? Più specificamente, quali sono alcuni piccoli frammenti di codice in cui potrebbe essere applicato e dove no, con una spiegazione del perché?

818 algorithm recursion language-agnostic tail-recursion tail-call-optimization

Domande taggate «algorithm»