Hurok ütközés feldolgozása - verem túlcsordulás oroszul
Az index kiszámításához használjon hash-t, ütközés esetén hash-ot a hashból; hogy nincsenek hurkok, tartsa a hash értéket a hash másik hash tábla (vagy ellenőrizze, hogy van már ez a hash hash hash tábla) Ehhez először kiszámolja a hash hash hash esetén konfliktus kiszámításához nemcsak ESH hash a hash és a hash hash hash hash - yapycoder április 18 '11 17:05
Őszintén szólva nem törődtem az utolsó szavakkal. Nos, rendben. Megpróbálom megérteni és alkalmazni. - Ray 19 Április '11-én 13:23-kor
És őszintén szólva, nem értettem, hogy az OP megértette-e a viccet :) - yapycoder 19'19
A helyes algoritmussal a hurkolás nem lehet!
Az ütközési láncok hosszának csökkentése érdekében szükséges, hogy a táblázat mérete és az azt követő lépcső egymást kölcsönösen elsőszámú számok legyenek. Általában egy olyan táblát készítünk, amelynek a mérete elsődleges szám, és a lépést hash-ként vesszük a hash-ból.
válaszolt április 20-án, 20:43-kor
A ciklus több okból hurkolható:
1) Az egész asztal tele van kulcsokkal. Ez akkor fordul elő, ha az asztal foglaltsági tényezője 1. Ez a probléma megoldható, ha újra átkevered. A táblázatban lévő minden egyes kulcsra helyezze újra a hasítást, és küldje el azt a második táblázatba, amelynek mérete nagyobb. Példa kód:
2) Hiba a hash függvényben. A lényeg az, hogy a második hash függvény visszaküldött paraméterének kölcsönösen egyszerűnek kell lennie a táblázat méretével. Például, ha a táblázat mérete 2, akkor minden páratlan szám megfelelő. És ha a táblázat mérete elsődleges szám, akkor minden hash függvény meg fog tenni.
3) Helytelen állapot a hurokban. Meg kell vizsgálni a ciklus leállításának feltételeit. A legfontosabb, hogy az iterációk száma ne legyen nagyobb, mint a táblázat mérete.
a válasz november 11-én 15: 22-kor
A hurok nyomon követéséhez még egy szerkezetet kell megkötni. Menj a másik irányba. Van lehetőség akkor is, ha ütközések lehetségesek, nem hash értékekkel tárolják a különálló értékeket, hanem az értékek listáját, megfelelő hashokkal. Nos, például rendezheti a listát
válaszolt április 18-án, 17:26-kor