Domande con tag 'hashtable'

4
risposte

Qual è la differenza tra un hash e un dizionario?

Qual è la differenza tra Hash e Dictionary ? Provenendo da uno sfondo di script, ritengo che siano simili, ma volevo scoprire le differenze esatte. Googling non mi ha aiutato molto.     
posta 28.12.2010 - 08:33
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

Quando una tabella hash di uso generale presuppone che l'uguaglianza hash implichi l'uguaglianza logica?

Per una tabella hash generica che mira sia alle alte prestazioni sia alla correttezza, quando, se mai, ha senso presumere che l'uguaglianza hash implichi l'uguaglianza logica? Per stabilire alcune regole di base per la domanda, supponiamo ch...
posta 08.10.2016 - 10:15
1
risposta

Hash Table con gli iteratori come chiavi, è questo design scarso e posso farlo meglio?

Sto sviluppando un programma in cui due volte ho trovato la soluzione a un problema era usare le tabelle hash con iteratori come chiavi e qualche altro tipo arbitrario come valore. Mi sono ritrovato a utilizzare questo modello inizialmente pe...
posta 10.10.2017 - 23:11
0
risposte

java hashtable che si estende per supportare i duplicati

Devo mantenere una vecchia applicazione e devo estendere alcuni moduli. Esiste una tabella hash che viene utilizzata per mantenere / mantenere alcuni oggetti come rappresentazione di processi (reali) in esecuzione (non li si vede come semplic...
posta 15.11.2018 - 05:23
2
risposte

Come funziona esattamente l'indicizzazione negli array?

So solo che l'indice è più veloce ma non so perché è più veloce. Supponiamo che abbia un array int[] a = {2,3,6,7} . Quindi cercherò di trovare l'elemento in a[3] e la velocità di questo sarà O(1) . Perché? Come farà a sapere c...
posta 04.04.2018 - 20:35
3
risposte

Una tabella hash può implementare una relazione che non può essere vista come una mappatura?

Una mappatura (parziale o totale) dall'insieme S a T è una relazione speciale tra S e T. La differenza tra una mappatura e una relazione è che: una relazione tra S e T in generale non richiede che per ogni s in S, non esiste più di un elemento i...
posta 11.10.2016 - 17:53
0
risposte

velocizza la ricerca nell'array di stringhe [chiuso]

Supponiamo di avere una matrice di stringhe ordinate ad es. std::vector<std::string> o alcuni altri elementi con stringa come chiave - ad esempio std::vector<std::pair<std::string,data_type> . Normalmente per trovar...
posta 03.11.2017 - 11:27
2
risposte

È possibile utilizzare hashtable per implementare multimap?

È corretto che gli hashtable non presuppongono che nessuna chiave venga condivisa tra più di un record? In altre parole, è possibile utilizzare le hashtables per implementare multimaps? Quando si utilizza una tabella hash, non è possibi...
posta 19.10.2016 - 08:51
3
risposte

Cosa posso dedurre dalla mappa di Hilbert?

Come faccio a capire la mappa di Hilbert in questo risposta ? L'autore della risposta ha mappato il valore hash (numero intero) di alcune stringhe in un'immagine 2D. Capisco che la curva di Hilbert è una tecnica per 1D < = > Trasformazion...
posta 19.09.2017 - 14:37