Описание тега quadratic-probing
Квадратичное зондирование - это открытая схема адресации в компьютерном программировании для разрешения коллизий в хеш-таблицах.
0
ответов
Зонд с экспоненциальным увеличением, а затем двоичный поиск с наименьшим использованием в распределенной хэш-таблице - словарь
Мне нужен совет, как подойти к этой задаче. Автор создал функцию find_next_free_dataset_num(node) и ищет свободные слоты в распределенной хеш-таблице. Этот DHT использует словарь, как интерфейс, который переопределяет __setitem__, __getitem__ и __co…
15 янв '16 в 11:37
1
ответ
Изменение размера HashMap с квадратичным зондированием (реализация резервного массива)
После того, как я проверил, сигнализирует ли коэффициент нагрузки размер базового массива об изменении размера, как я на самом деле делаю изменение размера с квадратичным зондированием? Вот код Это только часть класса. Кроме того, не могли бы вы про…
20 апр '15 в 22:54
0
ответов
Линейное зондирование против квадратичного зондирования
При каких коэффициентах нагрузки линейное зондирование так же хорошо, как и квадратичное зондирование? Когда квадратик начинает выигрывать?
30 мар '14 в 21:30
0
ответов
Бесконечный поиск в квадратичном зондировании (хэш-таблицы)
Я думаю, что в хэш-таблицах может возникнуть проблема, если мы будем использовать квадратичное зондирование в следующей ситуации; Предположим, у нас есть таблица размером 10, и она заполнена, за исключением третьего индекса. Наша хеш-функция, скажем…
06 дек '17 в 17:44
0
ответов
Квадратичное зондирование
Эй, ребята, у меня есть небольшое задание по анализу квадратичного зондирования. Я надеялся, что кто-нибудь сможет объяснить мне, что мне нужно сделать. Не очень хорошо понимаю концепцию, и в книге просто есть параграф. Мне дали этот код ниже и сказ…
06 апр '15 в 15:46
3
ответа
Что такое первичная и вторичная кластеризация в хэше?
Последние несколько дней меня смущает нахождение различий между первичной и вторичной кластеризацией в теме управления хеш-коллизиями в учебнике, который я читаю.
02 янв '15 в 12:32
0
ответов
Хеш-таблица с квадратичным зондированием
Привет, По какой-то причине я не могу заставить свою хэш-таблицу заполняться элементами и ключами при вставке. Кажется, что он добавляется при запуске через драйвер, но ничего не сохраняется, и нет абсолютно никаких сообщений об ошибках. Я предполаг…
06 дек '15 в 01:05
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
2
ответа
Сложность времени для заполнения хеш-таблицы?
Это домашнее задание, но я думаю, что-то упущено. Он спрашивает: Укажите последовательность m клавиш для заполнения хэш-таблицы, реализованной с помощью линейного зондирования, чтобы время ее заполнения было минимальным. А потом Укажите другую после…
30 июн '12 в 21:10
2
ответа
Причины использования Quadratic Probing для реализации хэш-таблиц
Я узнал о хэш-таблицах в последнее время. Есть несколько примеров Коллизионных Резолюций, и один из них - Квадратичное зондирование. Почему кто-то будет использовать квадратичное зондирование? Знает ли он, что хеш-таблица всегда будет заполнена мене…
13 апр '13 в 20:34
0
ответов
Как создать различные реализации хеш-таблиц на основе исходного кода Weiss?
Код Weiss, который мне нужно использовать в моем коде, находится здесь: Исходный код учебника Weiss На сайте помечены как "SeperateChaining" и "QuadraticProbing". Мне нужно иметь заголовок и исходный код в моей программе, а затем создать экземпляры …
18 ноя '18 в 20:28
1
ответ
Хеш-таблица quadrtc. зондирование
Нужен пример Мне нужно указать размер таблицы и элементов, которые я пытался вставить, которые я не смог вставить из-за столкновения после того, как таблица заполнена более чем наполовину. Я пробовал несколько разных входных данных для размера табли…
27 окт '15 в 18:38
2
ответа
Почему эта реализация Quadratic Probing терпит неудачу, когда не переопределяет значения при столкновении?
Моя текущая реализация Quadratic Probing заменяет элемент, сохраняемый в текущем индексе, новым элементом при возникновении коллизии. Я вставляю три объекта Person, которые хранятся с использованием их фамилии в качестве ключа. Чтобы проверить разре…
17 янв '19 в 18:51
1
ответ
Как этот метод хеширования является квадратичным?
У меня проблема с различием между квадратичным и линейным алгоритмами зондирования. Когда я читаю концептуальные объяснения, я вижу, что я ^2 неоднократно добавлялся в последний использованный индекс. Как это так здесь? Во что изменит это линейное з…
03 май '13 в 19:15
1
ответ
Счетчики для квадратичного зондирования
Я пытаюсь подсчитать количество зондов (или количество индексов, которые должны быть переданы) при вставке ключей в список с помощью квадратичного зондирования я имею def hash_quadratic(key, values): tablesize=len(values) index=key%tablesize probes=…
05 фев '16 в 02:25
3
ответа
Как квадратичному зондированию не удается найти место на следующей вставке, в то время как линейное зондирование всегда находит его?
Я делаю практический вопрос из практики структур данных Вопрос 1. Линейный зонд будет (обведите один): постепенно снижается производительность при добавлении большего количества значений II.Может не найти место на следующей вставке iii. Ни один из п…
15 мар '15 в 04:31
1
ответ
Помогите с хеш-таблицами и квадратичным зондированием в Java
Мне действительно нужна помощь по вставке в хэш-таблицу. Я просто не совсем понял это прямо сейчас. Может ли кто-нибудь объяснить квадратичное и линейное зондирование в терминах непрофессионала? public void insert(String key) { int homeLocation = 0;…
10 апр '10 в 12:34
1
ответ
Как преобразовать линейный датчик в хэш-таблицу в квадратный датчик?
Привет, я новичок в Python, и у меня есть хэш-таблица, которая использует линейное зондирование для разрешения конфликтов. Я знаю, что линейный зонд - это когда N+1,N+2, N+3, но квадратичный зонд - это когда n+1, n+4, n+9 ... Это моя заданная функци…
20 май '18 в 12:54
1
ответ
Эффективный способ реализовать отложенное удаление в открытом хеше с использованием Java
Я реализую открытую хеш-таблицу с использованием квадратичного зонда. Моя база данных - Java String[] (мои объекты ограничены только строками). Для удаления я использую отложенное удаление, но хочу реализовать его действительно эффективно. Я уверен,…
07 май '14 в 18:52
1
ответ
Как сохранить небольшой коэффициент загрузки в моей хэш-таблице?
Я изучаю хеш-таблицы и, в частности, квадратичное зондирование. Я читал, что если коэффициент загрузки <= 0,5 и размер таблицы прост, квадратичное зондирование всегда найдет пустой слот, и ни один ключ не будет доступен несколько раз. Далее говоритс…
31 май '15 в 12:57