quadratic-probing

0зной

1ответ

Я создал класс хэш-карт, который имитирует stl-карту, за исключением использования итераторов. Итак, теперь моя проблема заключается в переходе через хэш-карту без использования итераторов и выводе зн

2зной

3ответ

Квадратичные зондирования по линейным зондированием

Для заданного значения хеш-функции, индексы, порожденные линейными зондирующего заключаются в следующем: h, h+1, h+2, h+3, и т.д .. Для заданного значения хеш-функции, то индексы, порожденные квадрати

1зной

1ответ

Как сохранить коэффициент загрузки в моей хэш-таблице?

Я изучаю хэш-таблицы и квадратичное зондирование в частности. Я читал, что если коэффициент нагрузки равен < = 0,5, а размер таблицы является простым, квадратичное зондирование всегда будет искать пус

0зной

1ответ

Hash table quadrtc. зондирования

нужен пример мне нужно указать размер таблицы и элементы, которые я попытался вставить, что я не мог вставить из-за столкновения после того, как таблица больше, чем наполовину. Я попытался несколько р

8зной

2ответ

Что такое первичная и вторичная кластеризация в хеше?

Я немного смущен в течение последних нескольких дней в поиске разницы между первичной и вторичной кластеризацией в теме управления столкновением хэшей в учебнике, который я читаю.

2зной

1ответ

Counting зонды для квадратичного зондирования

Я пытаюсь подсчитать количество зондов (или число индексов, которые должны быть переданы) при вставке ключа в список с помощью квадратичного зондирующих У меня есть def hash_quadratic(key, values):

1зной

1ответ

Изменение размера хэш-карты с квадратичным зондированием (реализация базового массива)

После того, как я проверил, влияет ли коэффициент нагрузки на матрицу подложки, можно ли изменить размер с помощью квадратичного зондирования? Вот код. Это только часть класса. Кроме того, вы можете п

0зной

1ответ

Доказательство квадратичной функции зондирования

Я бы очень признателен, если кто-то может помочь решить эту проблему. Возникает вопрос: Рассмотрим следующую хеш-функцию: h (k, i) = (h '(k) + (1/2) (i + i^2)) mod m, где m = 2^p для некоторого положи

0зной

1ответ

Различные аргументы с тем же шаблоном

Я пытаюсь создать хэш-карту, которая использует шаблон. Шаблон примет хэш-функцию (в виде хеша (int key, int size)) и функцию зонда (в форме зонда (int i) в случае зондирования и зонда (int key, int s

2зной

3ответ

Как квадратичное зондирование не может найти местоположение при следующей вставке, в то время как линейное зондирование всегда находит одно?

Я делаю практические вопросы от Data Structures Practice Вопрос в 1.Linear зондирующего воли (круг): один i.gradually деградировать в исполнении по мере ввода большего количест