За да се изчисли използване на индекса на хашиш, в случай на конфликт, да вземе хеш на хеша; че няма вериги, имайте хеш стойност от хеш на друг хеш-таблица (или проверете дали вече има тази хеш от хеш на хеш таблицата), за да направите това, първо се изчисли хеш от хеш на хеша в случай на конфликт, трябва да се изчисли не само еш на хашиш от хеша и хеша на хеша на хеша на хашиш - yapycoder 18 април '11 в 17:05
Аз честно казано най-вече цвилят с последните думи. Е, добре. Аз ще се опитам да се разбере и приложи. - Рей 19 април '11 в 13:23
И аз, честно казано, не разбирам, разбирам дали шегата ОП :) - yapycoder 19 '11 април в 13:29
С правилните примките алгоритъм не може да бъде!
е необходимо да се направи размера на масата и стъпка по него са сравнително премиер да се намали дължината на веригата сблъсъци. Обикновено направи таблица с размерите на председател и стъпка приема като хеш хашиш.
Отговорено 20 '11 април в 20:43
Цикълът може да заседне по няколко причини:
1) Цялата маса, пълна с ключове. Това се случва, когато работният цикъл на масата, равен на 1. Този проблем е решен, като направи и с повтаряне. За всяка ключова част на таблицата се прилагат отново хашиш и да го изпратите на втората таблица, която по-голям размер. Примерен код:
2) грешка в разбъркващата функция. Фактът, че параметърът на връщане от втория хеш функцията трябва да е взаимно просто с размера на масата. Например, ако размерът на таблицата - мощност от 2, всеки подходящ нечетен брой. И ако просто число на размера на маса - че всяка подходяща хеш функция.
3) Невалиден състояние в цикъла. Ние трябва да погледнем какви условия стоп цикъл. Основното нещо - броят на повторения, за да бъде по-голям от размера на масата.
Отговорено 11 '15 ноември в 22:35
За да проследите колоездене, ще трябва да ограда друга структура. Отиди в другата посока. Има опция, ако възможни сблъсквания да се съхраняват от индивидуална стойност може да се настрои на хеша и списък със стойности, с съвпадение на хашиш. Ами, например, може да се направи подреден списък
Отговорено 18 '11 април в 17:26
Свързани статии