Domande con tag 'trie'

2
risposte

Che cos'è un albero Aguri?

Passando attraverso alcuni vecchi articoli di Hacker News, mi sono imbattuto in un post di un utente che diceva Aguri trees, which marry a bounded-size radix trie (like you'd use in a software routing table) to an LRU list, and automaticall...
posta 07.05.2012 - 19:28
2
risposte

Implementazione efficiente di Trie per stringhe Unicode

Ho cercato un'efficiente implementazione di trie String. Per lo più ho trovato un codice come questo: Implementazione referenziale in Java (per wikipedia) Non mi piacciono queste implementazioni principalmente per due motivi: Support...
posta 05.07.2012 - 13:25
4
risposte

È una cattiva pratica leggere un file di grandi dimensioni nel costruttore?

Quindi, sto cercando di creare un'implementazione della struttura dati in lingua inglese in C ++. Ho creato una classe Trie e TrieNode . La classe TrieNode prende nel suo costruttore un vector<string> che è una lista di...
posta 09.03.2017 - 18:16
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
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
3
risposte

Qual è la complessità dello spazio per l'inserimento di un elenco di parole in una struttura dati Trie?

Ci sono un bel po 'di informazioni sulla complessità temporale dell'inserimento di parole in una struttura dati Trie , ma non un sacco sulla complessità dello spazio. Credo che la complessità dello spazio sia O(n**m) , dove: n :...
posta 05.05.2017 - 21:58
3
risposte

Qual è il nome di questo albero? [chiuso]

Ha una singola radice e ogni nodo ha 0..N nodi secondari ordinati. Le chiavi rappresentano un insieme distinto di percorsi. Due alberi possono essere uniti solo se condividono una radice comune. Ha bisogno di supportare, al minimo: inserire, uni...
posta 19.03.2012 - 17:59
4
risposte

veloce struttura dati di accesso n-grammi

TL; DR Esiste una struttura dati che mi consenta di sincronizzare rapidamente le parole in qualsiasi momento (ad esempio, "foo" corrisponde a "foobar" e "zoofoo") e, idealmente, restituisce un elenco di "caratteri che vengono visualizzati d...
posta 04.03.2014 - 03:41
1
risposta

Struttura dati per attraversare nomi host gerarchici

Quindi, molto spesso incontrerò una situazione in cui mi piacerebbe elaborare i nomi degli host in modo gerarchico. Ad esempio, dato un nome host "foo.bar.baz.example.com", potrei volerlo confrontare con una struttura dati che contiene un'aut...
posta 21.10.2014 - 18:50
1
risposta

PHI, NoSQL e ricerca

Sto lavorando con un sistema che utilizza NoSQL (Azure Table Storage) principalmente per ospitare i suoi dati. Sfortunatamente, il lavoro riguarda anche la fatturazione e le cartelle cliniche, il che significa che i dati stessi dovranno essere p...
posta 11.12.2015 - 15:33