Domande con tag 'data-structures'

domande con tag
1
risposta

Filtri di fioritura o simili, ma senza falsi positivi

Per migliorare alcune ricerche, sto prendendo in considerazione l'uso di Bloom Filters. Ma nel mio caso d'uso, il risultato più probabile è che l'elemento esista nel set di destinazione. I filtri Bloom possono avere falsi positivi, ma non fal...
posta 10.01.2014 - 15:35
5
risposte

Trova il picco di ciascuna isola nella matrice sparsa

Ho una matrice sparsa che contiene diverse isole di dimensioni sconosciute. Mi piacerebbe trovare il picco più alto di ogni isola. Prendi in considerazione questa matrice come esempio: 0 0 1 0 0 0 0 0 0 1 2 1 0 0 0 0 0 3 2 1 0 0 1 0 0 0 0 0 0...
posta 08.05.2013 - 12:01
3
risposte

Letture più veloci, su un piano di griglia infinito, rispetto all'utilizzo di una tabella hash?

In passato, ho avuto molto successo usando solo .NET Dictionary , con un TKey formato dalle coordinate X, Y unite insieme. Tuttavia, le sue prestazioni di lettura, nonostante siano ammortizzate a tempo costante, sono un collo di botti...
posta 14.12.2013 - 11:14
3
risposte

Hashing growth strategy

Qual è una buona strategia di crescita per le tabelle hash? Se il numero di elementi supera il numero di bucket, aumento il numero di bucket con la seguente formula: n = int(n * 1.618033988749895) | 1; Suona sensato? (La parte | 1 gara...
posta 27.01.2011 - 23:54
2
risposte

AST mutevole rispetto a AST immutabili diversi

Sto scrivendo un compilatore di giocattoli. Durante i passaggi semantici, voglio aggiungere informazioni all'AST. Quale dei seguenti è l'approccio migliore? Definisci 1 tipo AST mutevole i cui campi sono aggiornati con ciascun passaggio De...
posta 18.08.2015 - 18:12
1
risposta

Struttura efficiente dei dati per implementare il file system falso

Voglio implementare una struttura dati che manterrà i percorsi delle directory, una sorta di file system falso. Input: - Ho un file di configurazione del testo che contiene i percorsi come segue ... C: / temp1 C: / temp1 / insideTemp1 C: /...
posta 11.07.2015 - 00:14
1
risposta

Rilevamento di facce superficiali di un'enorme maglia / griglia 3D

Ho scritto un modulo nella mia applicazione che crea una mesh da dati di coordinate e faccia esistenti. Il numero di vertici nella mesh potrebbe facilmente superare i 10 milioni e lo stesso vale per i volti. Il problema con i dati grezzi è ch...
posta 25.08.2015 - 06:53
1
risposta

Come dovrei architettare il mio modello e gli oggetti del livello di accesso ai dati nel mio sito web?

Mi è stato assegnato il compito di progettare il livello dati per un sito Web al lavoro e sono molto interessato all'architettura del codice per la massima flessibilità, manutenibilità e leggibilità. In genere sono consapevole del valore nel...
posta 17.10.2012 - 22:33
2
risposte

Strutture dati per memorizzare movimenti di dita / stilo nell'applicazione di disegno?

Ho una domanda generale sulla creazione di un'applicazione di disegno, la lingua potrebbe essere C ++ o ObjectiveC con OpenGL. Mi piacerebbe sapere quali sono i metodi e le pratiche migliori per la memorizzazione dei dati dei tratti. Pensa alle...
posta 10.10.2012 - 18:19
1
risposta

Qual è l'utilizzo di Splay Trees nel mondo reale?

Ho deciso di conoscere gli alberi di ricerca bilanciati, quindi ho scelto 2-3-4 e alberi splay. Quali sono gli esempi dell'uso di splay tree nel mondo reale? In questo Cornell: link Ho letto che gli Splay Tree sono "Un buon esempio è un rou...
posta 21.10.2012 - 00:32