Suchergebnisse für Anfrage "hashtable"
Chained Hash Tables vs. Open-Addressed Hash Tables
Kann jemand die Hauptunterschiede zwischen den beiden Implementierungen (Vor- / Nachteile) erklären? Welche Implementierung wird für eine Bibliothek empfohlen?
Utilize-Ergebnisse von synchronisierten Hashtable-Clients (Runspacepool 6000+)
Das Anpassen eines Skripts für mehrere Funktionen, beginnend mit der Testverbindung zum Sammeln von Daten, trifft auf über 6000 Computer zu, sodass ich RunspacePools verwende, die von der folgenden Site angepasst ...
Warum sind Tupel, die aus unterschiedlich initialisierten Mengen aufgebaut sind, gleich?
Ich habe die folgenden zwei Tupel erwartet >>> x = tuple(set([1, "a", "b", "c", "z", "f"])) >>> y = tuple(set(["a", "b", "c", "z", "f", 1]))Um ungleich zu vergleichen, aber sie tun es nicht: >>> x == y >>> TrueWarum das
Gute Hash-Funktion für Strings
Ich versuche mir eine gute Hash-Funktion für Strings auszudenken. Und ich dachte, es könnte eine gute Idee sein, die Unicode-Werte für die ersten fünf Zeichen in der Zeichenfolge zusammenzufassen (vorausgesetzt, es hat fünf, sonst hört auf, wo ...
Größe der Hash-Tabelle
Lassen Sie die Größe der Hash-Tabelle statisch sein (ich habe sie einmal festgelegt). Ich möchte es entsprechend der Anzahl der Einträge einstellen. Die Suche ergab, dass die Größe eine Primzahl und 2 * N (die nächste Primzahl, denke ich) sein ...
Einfache Implementierung von Hashmaps in C ++
Ich bin relativ neu in C ++. In Java ist es für mich einfach, eine Hashmap zu instanziieren und zu verwenden. Ich würde gerne wissen, wie man es in C ++ auf einfache Weise macht, da ich viele verschiedene Implementierungen gesehen habe und keine ...
Können Hash-Tabellen wirklich O (1) sein?
Es scheint allgemein bekannt zu sein, dass Hash-Tabellen O (1) erreichen können, aber das hat für mich nie Sinn gemacht. Kann es bitte jemand erklären? Hier sind zwei Situationen, die mir einfallen: EIN.Der Wert ist ein Int kleiner als die ...
Hash Tabelle - Implementierung mit Binary Search Tree
VonCracking the Coding Interview, Seite 71: Alternativ können wir eine Hash-Tabelle mit einer BST implementieren. Wir können dann eine O (log n) Nachschlagezeit garantieren, da wir den Baum im Gleichgewicht halten können. Außerdem benötigen wir ...
Warum gibt der Wertevergleich in der Hash-Tabelle auch bei gleichen Werten false zurück?
Im folgenden Code versuche ich zu überprüfen, ob zwei Ringe Anagramme sind. Dazu zähle ich die Zeichen in den beiden Zeichenfolgen in einer Hash-Tabelle, indem ich die eindeutigen Zeichen als Schlüssel und ihre Anzahl in der Zeichenfolge als ...
Beste Möglichkeit, einen Eintrag aus einer Hash-Tabelle zu entfernen
Was ist der beste Weg, um einen Eintrag aus einer Hash-Tabelle zu entfernen, die lineares Testen verwendet? Eine Möglichkeit, dies zu tun, besteht darin, ein Flag zu verwenden, um gelöschte Elemente anzuzeigen. Gibt es einen besseren Weg als diesen?