Domande con tag 'algorithms'

domande con tag
12
risposte

Come scrivere un interprete di comandi / parser?

Problema: esegui i comandi sotto forma di stringa. esempio di comando: /user/files/ list all; equivalente a: /user/files/ ls -la; un altro: post tw fb "HOW DO YOU STOP THE TICKLE MONSTER?;" equivalente a:      p...
posta 17.12.2011 - 01:52
4
risposte

Quando parlo, come posso dire che l'ordine di complessità temporale di un algoritmo è O (N log N)?

Che termine posso usare per descrivere qualcosa con complessità di O (N log N)? Ad esempio: O (1): costante O (log N): logaritmico O (N): lineare O (N log N): ?????? O (N 2 ): Quadratico O (N 3 ): Cubico
posta 18.07.2015 - 09:01
3
risposte

Risoluzione dei conflitti per sincronizzazione bidirezionale

Come gestite la sincronizzazione bidirezionale tra un server di database "principale" e molti server "secondari", in particolare la risoluzione dei conflitti, supponendo che una connessione non sia sempre disponibile? Ad esempio, ho un'app...
posta 22.06.2012 - 02:35
4
risposte

Quali algoritmi e strutture dati dovrebbero essere assolutamente a conoscenza di uno sviluppatore? [chiuso]

Voglio essere uno sviluppatore Java enterprise di successo. Con quali algoritmi e strutture dati dovrei essere esperto? Quali libri mi consiglieresti? Per essere uno sviluppatore Java di successo, devo conoscere tutti gli algoritmi avanzati c...
posta 12.10.2010 - 10:37
9
risposte

È essenziale imparare gli algoritmi per essere un vero programmatore? [chiuso]

Sono un programmatore PHP e fino ad ora non avevo bisogno di imparare gli algoritmi ... Ora sto iniziando ad imparare Python (un vero linguaggio di programmazione), perché ho bisogno di usare matplotlib. Ha senso iniziare leggendo un libro de...
posta 01.03.2011 - 23:24
5
risposte

Algoritmi: come riassumo O (n) e O (nlog (n)) insieme?

Ho il seguente algoritmo che trova i duplicati e li rimuove: public static int numDuplicatesB(int[] arr) { Sort.mergesort(arr); int numDups = 0; for (int i = 1; i < arr.length; i++) { if (arr[i] == arr[i - 1]) {...
posta 08.10.2014 - 22:59
3
risposte

Come implementare un shuffle ponderato

Recentemente ho scritto un codice che ritenevo molto inefficiente, ma poiché includeva solo alcuni valori, l'ho accettato. Tuttavia, sono ancora interessato a un algoritmo migliore per quanto segue: Un elenco di oggetti X, a ciascuno di essi...
posta 25.03.2014 - 00:32
8
risposte

Perché la ricerca binaria, che ha bisogno di dati ordinati, è considerata migliore della ricerca lineare?

Ho sempre sentito che la ricerca lineare è un approccio ingenuo e la ricerca binaria è migliore di quella in termini di prestazioni a causa della migliore complessità asintotica. Ma non ho mai capito perché è meglio della ricerca lineare quando...
posta 10.07.2013 - 09:37
7
risposte

Come trasformare la tavola della verità nel più piccolo possibile se / else blocco

Come posso prendere una tabella di verità e trasformarla in un blocco compatto se? Per esempio, diciamo che ho questa tabella di verità dove A e B sono condizioni e x, y e z sono azioni possibili: A B | x y z ------------- 0 0 | 0 0 1 0 1 |...
posta 22.08.2011 - 07:13
5
risposte

Algoritmo per il calcolo di un percorso bullet verso un target con max. 2 rimbalzi

Ci scusiamo per il titolo scarso, ma non avevo un modo migliore per esprimerlo ... Quindi c'è questo fantastico gioco di Nintendo (sì!) su Wii chiamato WiiPlay . Ci sono 9 minigiochi e il mio preferito è chiamato Serbatoi! . Si tratta di...
posta 23.07.2015 - 19:53