Domande con tag 'data-structures'

domande con tag
2
risposte

Struttura dei dati di indicizzazione rapida per il recupero del superset

Mi viene fornito un set di set: {{a,b}, {a,b,c}, {a,c}, {a,c,f}} Mi piacerebbe avere una struttura dati per indicizzare quei set in modo tale che la seguente "ricerca" sia eseguita velocemente: trova tutti i superset di un determinato set....
posta 12.11.2012 - 11:40
2
risposte

Creazione di un enorme albero decisionale

Devo scrivere un correlatore di eventi. Una parte fondamentale del sistema sarà un albero decisionale che riconosce l'origine dell'errore basandosi su stati registrati e file di registro. Spesso molti incidenti differiscono con dettagli minor...
posta 09.01.2013 - 14:02
2
risposte

Ordina una lista mentre metti insieme o dopo?

Devo leggere una quantità enorme di dati di rete da vari file di registro e compilare informazioni rilevanti su tali dati per eseguire analisi statistiche su di esso (i principali comunicatori, gli indirizzi IP principali che inviano in media i...
posta 13.11.2015 - 22:56
3
risposte

Ampio elenco di liste a doppio collegamento (o altro) su disco per il sistema di code; opzioni su come conservare

Sto cercando di creare una libreria di accodamento messaggi in Go, che verrà utilizzata come parte di un'applicazione più grande. Una lista doppiamente collegata sembra un approccio ragionevole per una struttura di dati in memoria, ma diciamo ch...
posta 01.06.2017 - 21:36
1
risposta

Sito web con file di dati di test per specifici algoritmi / strutture dati?

C'è qualche sito web, come SPOJ e Project Euler , con i file di dati di test disponibili per specifici algoritmi / strutture dati? So che è una sfida divertente risolvere da soli questi problemi, ma sto cercando file di dati di test in cui...
posta 11.02.2012 - 02:19
1
risposta

Amazon Kindle - Implementazione Whispersync?

Per coloro che non sono a conoscenza del whispersync di Kindle, ecco come funziona (da amazon.com): "... Whispersync sincronizza i segnalibri e la pagina più lontana tra i dispositivi registrati nello stesso account. Whispersync è attivo per...
posta 04.10.2012 - 20:07
1
risposta

In che modo l'hashing del cuculo garantisce O (1) ricerche in presenza di collisioni hash persistenti

La maggior parte delle implementazioni della tabella hash garantiscono O (1) caso medio ma O (n) valore massimo per la ricerca (dove 'n' è il numero di chiavi nella tabella). Ma Cuckoo Hashing è descritto come O (1) massimo. Apparentemente que...
posta 01.04.2016 - 14:33
1
risposta

Uso delle macro per implementare un vettore generico (array dinamico) in C. Questa è una buona idea?

Finora ho fatto solo progetti personali a casa. Spero di essere coinvolto in qualche progetto open source qualche volta il prossimo anno. I linguaggi che ho usato di più sono C e C ++. Ho usato entrambe le lingue per oltre un anno e mi sento com...
posta 30.12.2014 - 13:44
2
risposte

Struttura dati efficiente per tenere un grafico

Link problema - link Secondo me, il problema può essere risolto da una struttura dati, che mostra come ogni numero è connesso a un altro e tramite la ricorsione trovi il valore più piccolo possibile. Ma la mia domanda è: quale struttura dat...
posta 04.10.2012 - 22:36
3
risposte

Mantenimento di un elenco di nodi con requisiti impegnativi

Questa è una domanda riguardante la progettazione di una collezione di nodi ordinati che hanno alcuni requisiti che sto cercando di soddisfare. Nell'area problematica con cui ho a che fare abbiamo percorsi che sono una raccolta ordinata di no...
posta 06.10.2011 - 10:55