Описание тега linear-probing
Вопросы по линейному зондированию, технике разрешения коллизий в хеш-таблицах.
1
ответ
Линейное столкновение для закрытой таблицы хеш-памяти
Таким образом, у меня есть хэш-таблица с 8 ведрами с h(i) = i mod 8Вот эти числа вставляются: 7, 11, 18, 28, 20, 8, 15, 23 Я только начал изучать хеш-таблицу, так что я довольно озадачен этими понятиями. Если у меня есть открытая хеш-таблица, резуль…
16 фев '16 в 16:44
1
ответ
Линейное зондирование не работает для столкновения
Я делаю хэш-таблицу на основе рег. Функция вставки работает нормально, но поиск и удаление не работают в случае коллизии. Он вообще ничего не делает. Также нет ошибок компиляции. Любая помощь будет оценена. int size=4; struct students { char name[50…
22 мар '17 в 08:10
1
ответ
Как хеш-таблицы являются линейными для одинаковых или коллизионных значений?
Я посмотрел на этот ответ Stackru, чтобы лучше понять хэширование, и увидел следующее (относительно того факта, что нам нужно будет получить размер сегмента в постоянном времени): если вы используете что-то вроде линейного зондирования или двойного …
16 апр '18 в 08:14
1
ответ
Изменение компромиссов при реализации Hashtable с использованием линейного зондирования
Я пытаюсь реализовать хеш-таблицу с использованием линейного зондирования. Прежде чем вставить пару (ключ, значение) в хеш-таблицу, я хочу проверить, заполнена ли она наполовину. Если это так, мне нужно удвоить размер базового массива. Очевидно, что…
21 ноя '15 в 22:23
3
ответа
Что такое первичная и вторичная кластеризация в хэше?
Последние несколько дней меня смущает нахождение различий между первичной и вторичной кластеризацией в теме управления хеш-коллизиями в учебнике, который я читаю.
02 янв '15 в 12:32
0
ответов
Python Hashtable линейное зондирование
Я пытаюсь найти, какой индекс в данном списке даст наибольшее количество проб, необходимых для того, чтобы этот индекс был назначен в хеш-таблице. У меня есть список, который выглядит примерно так: [4, 9, 12, 3, 7, 26, 16, 20, 11] и мне нужно выясни…
01 июн '15 в 04:10
2
ответа
Что означает кластеризация (при столкновении) в хэше?
Основная проблема с линейным зондированием - кластеризация, многие последовательные элементы образуют группы, и для поиска свободного слота или поиска элемента начинает требоваться время. Почему последовательный элемент из группы и как это влияет на…
28 авг '17 в 14:24
0
ответов
Java: метод удаления линейного зондирования
Я должен реализовать свою собственную хэш-таблицу с помощью линейного зондирования, однако у меня возникли проблемы с функцией удаления. это не работает правильно, но я не могу точно определить проблему: public void remove(Student s){ if(s==null) th…
01 июн '16 в 16:43
0
ответов
Преобразовать квадратичное зондирование в линейное зондирование
У меня есть фрагмент кода, показанный ниже, чтобы найти позицию для Quadratic Probing. private int findPos( AnyType x ) { int offset = 1; int currentPos = myhash( x ); while( array[ currentPos ] != null && !array[ currentPos ].element.equals…
22 окт '17 в 19:36
0
ответов
Почему моя хэш-карта не возвращает количество слов?
Я создаю хэш-карту, которая выполняет линейное зондирование, чтобы найти индекс для ключа. Если ключ уже есть в индексе, я хочу увеличить его значение, а не добавлять его в новый индекс. Например, если я получаю количество слов для строки "пять, пят…
27 ноя '18 в 11:09
1
ответ
В словарях Python как ( (j*5)+1) % 2**i проходит через все 2 ** i
Я исследую, как Python реализует словари. Одно из уравнений в реализации словаря Python относится к псевдослучайному зондированию для пустого слота словаря с использованием уравнения j = ((j*5) + 1) % 2**i что объясняется здесь. Я прочитал этот вопр…
22 май '16 в 19:43
0
ответов
Как создать различные реализации хеш-таблиц на основе исходного кода Weiss?
Код Weiss, который мне нужно использовать в моем коде, находится здесь: Исходный код учебника Weiss На сайте помечены как "SeperateChaining" и "QuadraticProbing". Мне нужно иметь заголовок и исходный код в моей программе, а затем создать экземпляры …
18 ноя '18 в 20:28
2
ответа
Количество различных последовательностей вставки значений Key в хеш-таблицу
Хеш-таблица длиной 10 использует открытую адресацию с хеш-функцией h(k)=k mod 10 и линейное зондирование. После вставки 8 значений в пустую хеш-таблицу таблица выглядит так, как показано ниже 0 | 1 | 91 2 | 2 3 | 13 4 | 24 5 | 12 6 | 62 7 | 77 8 | 8…
16 янв '19 в 16:09
3
ответа
Как квадратичному зондированию не удается найти место на следующей вставке, в то время как линейное зондирование всегда находит его?
Я делаю практический вопрос из практики структур данных Вопрос 1. Линейный зонд будет (обведите один): постепенно снижается производительность при добавлении большего количества значений II.Может не найти место на следующей вставке iii. Ни один из п…
15 мар '15 в 04:31
1
ответ
Как извлечь значения из хеш-таблицы после разрешения коллизий с помощью линейного зондирования?
Я пытаюсь реализовать хэш-программу на ходу, я сделал вставку и разрешил столкновения, используя линейное зондирование. Когда я пытаюсь получить значения обратно, я получаю разные значения, так как я использовал линейное зондирование для устранения …
05 апр '17 в 08:13
1
ответ
Двойное хэширование против линейного хэширования
Я пишу двойную хеш-таблицу, которая принимает только целое число. unsigned int DoubleHashTable::HashFunction1(unsigned int const data) { return (data % GetTableSize()); } unsigned int DoubleHashTable::HashFunction2(unsigned int const data, unsigned …
14 апр '15 в 23:25
3
ответа
Реализовать линейное зондирование в C++ для универсального типа
Я хотел реализовать линейное зондирование хэштега в C++, но пара ключ-значение будет иметь общий тип, например: vector>(где key, value - универсальный тип). Теперь, при линейном исследовании, если клетка занята, мы пересекаем вектор, пока не найдем …
10 окт '16 в 08:05
2
ответа
Решение для хеш-таблицы и линейного зондирования для нескольких элементов
Я пытаюсь написать решение для линейного зондирования в хеш-таблице, имеющее дело с несколькими "животными", аналогично тому, которое было дано мне ниже. index++; if(index == hashAnimals.length) { index = 0; } if(hashAnimals[index] == null){ hashAni…
27 ноя '17 в 04:04
2
ответа
Линейное зондирование огромных последовательностей ключей с неравным хешем
В линейном зондировании (хэш-таблицах) есть одна вещь, которая мне не понятна. Если я добавлю ключ 1, результаты которого хешируются, к индексу массива 1. Затем я помещу ключ 2 -> индекс массива 2. Затем я положу ключ 3 -> снова индекс массива 1, эт…
15 дек '18 в 21:06
0
ответов
Линейное зондирование при заполнении хеш-таблицы
Скажем, я хочу вставить 1,2,3,4,5,6 в хэш-таблицу размера 5 с помощью линейного зондирования. Как это будет работать, если есть исключение броска, когда таблица заполнена? Увеличивается ли размер хеш-таблицы до размера 6?
18 дек '18 в 09:34