Domande con tag 'algorithms'

domande con tag
2
risposte

Trasforma la formula matematica in codice (intersezione linea-linea)

Sto attraversando un periodo difficile per trasformare una formula matematica in codice. Posso risolverlo facilmente sulla carta, ma è difficile per me portarlo in forma di codice. È generalmente possibile portare una formula matematica diretta...
posta 26.04.2013 - 00:17
1
risposta

Elabora ogni foglia sotto un nodo in un albero in modo efficiente

Versione breve: In un albero (non binario) con molti livelli di bambini, in cui ogni nodo può avere più foglie, qual è il modo migliore per lasciare le foglie che soddisfano una determinata condizione data un nodo? Versione lunga e contort...
posta 16.07.2013 - 02:12
1
risposta

Trova k max interi di un array - Min Heap contro selezione Algo vs Selezione Ordina

Ho una matrice con un gran numero di elementi, e ho bisogno di trovare gli k elementi più grandi. Per un'idea di scala, supponiamo un array intero di lunghezza 10.000.000, e k è 1.000. Vedo tre potenziali soluzioni: Questa rispos...
posta 22.12.2016 - 22:53
1
risposta

Algoritmo di ricerca di grafici generici C ++ con tipi di dati generici

Sto cercando di implementare un algoritmo di ricerca di grafi generici in C ++, come parte del compito all'università, e ho riscontrato problemi durante il tentativo di implementarlo, principalmente in difficoltà con i modelli. questo è l'UML di...
posta 16.12.2016 - 02:08
2
risposte

Do Database Ottimizza le query con Somma / Media o Altri aggregati?

Immagina un database che ha miliardi di righe con, diciamo, pagamenti. Devi calcolare una somma di pagamento media. Quello sarà SELECT avg(amount) FROM payments; Ora, se hai bisogno di ricalcolare questa cifra ogni giorno, eseguire questa f...
posta 07.03.2012 - 12:07
4
risposte

Risorse per l'apprendimento di algoritmi comuni di Lisp [chiuso]

Molti libri sugli algoritmi e le strutture dati sono codificati da lingue imperative. C'è qualche libro che può mostrare che i linguaggi di programmazione funzionale possono fare la stessa cosa o farli meglio? In particolare mi interessa l'or...
posta 15.03.2012 - 02:05
1
risposta

Utilizzo della ricerca binaria in diversi scenari

Devo fare la mia intervista più grande la prossima settimana e sto lavorando duramente per questo. Mi sono anche iscritto per alcune finte interviste per questo. Quindi, venendo al problema l'ultimo giorno ho avuto questa finta intervista e mi è...
posta 30.12.2016 - 03:52
1
risposta

Il miglior metodo per la corrispondenza dei modelli sulla stringa binaria?

Ho bisogno di cercare una lunga stringa di dati di stringa binaria (un paio di megabyte di cifre binarie) per i modelli di cifre binarie. Ci sono circa 100 000 modelli diversi da cercare. Ciascuno è un massimo di 10 bit / pattern di lunghezza de...
posta 03.12.2017 - 00:00
3
risposte

Quale strategia devo seguire per disegnare una foresta di alberi rappresentata da una matrice

Ho una matrice di numeri interi che rappresentano la connettività dei nodi. Considerare i seguenti stati della matrice dopo ogni volta che viene cambiata: 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 = > La radice di ogni nodo è essa stessa 0...
posta 15.12.2017 - 04:06
1
risposta

Algoritmo di ordinamento delle dipendenze di un compilatore

Diciamo, ipoteticamente, che sto scrivendo un compilatore Java. E supponiamo che nel mio caso una classe non possa essere compilata fino a quando non saranno note tutte le firme delle dipendenze (importazioni e altre classi utilizzate). Poiché n...
posta 21.09.2015 - 21:20