double-hashing

1Hitze

1Antwort

Auflösen von Kollisionen im zweiten Fall mit Double Hashing

Wie wird das gelöst, wenn es mit einem zweiten Kollisionsfall versehen ist? IE: Lassen Sie uns sagen, dass wir eine Reihe von Zahlen: [22, 1, 13, 11, 24, -1, -1, -1, -1, -1, - 1] Wo -1 im Array leer z

data-structures hash hashtable collision double-hashing 2016-10-31

---

0Hitze

1Antwort

Doppel-Hashing - Hashwerte außerhalb HashTable Bereich

Ich habe hier eine Hausaufgaben über Doppel-Hashing und I-Stack in einem Punkt: I das Array haben: 17, 6, 5, 8, 11, 28, 14, 15 h1 (k) = k mod 11, h2 (k) = 1 + (k mod 9), Größe der Hash-Tabelle = 11 Di

hash double-hashing 2016-11-23

---

0Hitze

1Antwort

Double Hashing Darstellung in einem Array

Ich habe versucht, double Hashing zu tun, aber ich bin verwirrt, was passiert bei der Verwendung der Doppel-Hash-Funktion h '. Wenn die erste Hash-Funktion eine Kollision hat, wird der Wert der sekund

java hash hashmap hashtable double-hashing 2016-03-28

---

0Hitze

1Antwort

Doppel Hashing in offener Adressierung, welche Hash-Funktion und Tabellenlänge

In Cormen Buch "Introduction to Algorithms" ich, dass Doppel-Hashing lesen (in offener Adressierung) Funktion ist in Form von: h(k, i) = (h1(k) + i * h2(k)) mod m wo k ist ein Schlüssel, i ist ein n

algorithm double-hashing 2016-04-12

---