Вопросы по теме 'hashtable'
Является ли словарь Python примером хеш-таблицы?
Одной из основных структур данных в Python является словарь, который позволяет записывать «ключи» для поиска «значений» любого типа. Это реализовано внутри как хеш-таблица? Если нет, то что это?
198023 просмотров
schedule
01.03.2024
Как сохранить хеш-таблицу в файле?
Как я могу сохранить хеш-таблицу с отдельной цепочкой в файле на диске?
Генерация данных, хранящихся в хеш-таблице во время выполнения, обходится дорого, было бы быстрее просто загрузить HT с диска... если бы я только мог понять, как это сделать....
10636 просмотров
schedule
27.05.2024
Hashtable медленно добавляет значения?
В настоящее время я использую Hashtable для хранения списка уникальных идентификаторов и связанных данных, все из которых считываются из файла.
Длина этого файла данных может быть очень большой, от 1 записи до нескольких сотен тысяч. Я заметил...
1902 просмотров
schedule
20.07.2022
Hashtable - недостаточно памяти
Я использую Hashtable в своем приложении C #. Я загружаю миллионы ключей, но после того, как приложение превышает 3,7 ГБ ОЗУ, возникает исключение «нехватка памяти».
Я использую операционную систему x64, а на компьютере 16 ГБ оперативной памяти....
4859 просмотров
schedule
23.09.2022
В чем истинная разница между словарем и хеш-таблицей?
Я всегда пользовался словарями. Я пишу на Питоне.
41492 просмотров
schedule
27.08.2022
Перебор и удаление из Hashtable в Java
У меня есть Hashtable в Java, и я хочу перебрать все значения в таблице и удалить определенную пару ключ-значение во время итерации.
Как это можно сделать?
114843 просмотров
schedule
07.10.2023
требуется вдохновение для кодирования - ключевые слова, содержащиеся в строке
У меня есть конкретная проблема, и мне нужно знать, как лучше всего ее решить.
У меня есть строка php, которая может содержать несколько ключевых слов (на самом деле тегов). Например:-
"поисковая реклама, адвордс, гугл"
or...
175 просмотров
schedule
02.08.2022
когда изменять размер хеш-таблицы?
В различных реализациях хеш-таблицы я встречал «магические числа», когда изменяемая хеш-таблица должна изменять размер (увеличиваться). Обычно это число составляет от 65% до 80% значений, добавленных за выделенные слоты. Я предполагаю, что...
7094 просмотров
schedule
02.07.2022
Лучше использовать HashTable или переключать регистр
Я не уверен, какой из них лучше. Мне нужно проанализировать каждый символ входной строки и получить строку замены для символа. Для некоторых объектов разрешены все буквенно-цифровые символы, поэтому использование переключателя/регистра приведет к...
3007 просмотров
schedule
18.10.2023
Что делать, если функция двойного хэширования также не удалась
Рассмотрим вставку ключей 10, 22, 31, 9, 15, 28, 62, 88 в хеш-таблицу длины m = 11, используя открытую адресацию с хеш-функцией h(k) = k mod m . Проиллюстрируйте результат вставки этих ключей с помощью двойного хеширования с h2(k) = 1 + (k...
4885 просмотров
schedule
31.01.2024
Поиск коллизий в хеш-таблице
Я готовился к выпускному экзамену по структурам данных и наткнулся на вопрос в выпускном экзамене прошлого года. Работая над ним последние три часа, я так и не смог найти способ решить его, кроме как методом проб и ошибок. Вот вопрос:...
1284 просмотров
schedule
05.06.2024
Использование памяти хэш-таблицы в Java
Я использую java для чтения данных из файла, копирования данных в меньшие массивы и помещения этих массивов в Hashtables. Я заметил, что Hashmap потребляет больше памяти (примерно вдвое), чем в исходном файле! Есть идеи, почему?
Вот мой код:...
3145 просмотров
schedule
24.12.2023
Вставка 3 ключей подряд в хэш с помощью линейного зонда, какова вероятность 4-го элемента, для которого требуется 3 зонда
Вставка 3 ключей подряд в хеш с линейным зондом, какова вероятность того, что 4-й элемент требует 3 зондов? Я получаю 12/n ^ 3, потому что после вставки 1-го элемента есть 3 места, которые вы можете вставить для 2-го элемента ( слева от 1-го...
233 просмотров
schedule
16.11.2022
Как получить ключ ArrayList‹String› из Hashtable?
В основном у меня есть HashTable, содержащая ArrayList<String>,Boolean . Мне нужно получить ключ из Hashtable. Затем мне нужно получить первое значение из ArrayList<String> , которое является ключом.
Я пытался :...
2591 просмотров
schedule
26.04.2024
Как передать многоуровневую хеш-таблицу в perl
Я полностью застрял в проблеме:
У меня есть несколько огромных Perl-скриптов с несколькими огромными многоуровневыми хэш-таблицами. Все работает нормально, но для уменьшения кода и читабельности я хотел бы передать последнюю ссылку на хэш...
352 просмотров
schedule
22.02.2024
.NET Dictionary/Hashtable, который также поддерживает сортировку?
Вот требования:
Храните объекты, которые имеют несколько свойств, включая уникальный идентификатор в дополнение к целому числу приоритета, используемому для сортировки.
Приоритет будет иметь повторяющиеся значения.
Извлечение/проверка...
86 просмотров
schedule
10.11.2022
Проблемы при расширении AbstractStringBuilder и использовании подкласса в Hashtable
Я хочу расширить AbstractStringBuilder и получить класс, аналогичный StringBuilder, но с методом hashCode(), идентичным String.hashCode(). Намерение состоит в том, чтобы использовать этот новый подкласс в качестве ключа в Hashtable. Я хочу...
706 просмотров
schedule
14.01.2024
Сложность времени для получения списка ключей в хеш-таблице?
Во многих языках у вас есть возможность получить список ключей из хеш-таблицы. Подобно методу keySet() для хеш-карт в java. Как это можно получить из заполненной хеш-карты? Разве хэш-функция необратима? У вас тоже есть ключи в отдельном списке?...
1906 просмотров
schedule
02.12.2023
Съемный элемент в обеспечении, Eiffel
Как я могу убедиться, что элемент есть в моей HASH_TABLE, если он отсоединяемый?
Current = HASH_TABLE[ARRAYED_SET[G], G]
add_edge (src: G; dst: G)
do
if attached Current.at(src) as edges then
edges.put(dst)
end
ensure
in:...
200 просмотров
schedule
11.03.2024
Построение хеш-функции для целочисленного массива
У меня есть массив int, я хочу создать для него хэш-функцию, чтобы два целочисленных массива с разными элементами приводили к одинаковым хеш-значениям для низкой вероятности, как лучше всего это сделать?
Длина массива может быть до 500, целое число...
6075 просмотров
schedule
29.02.2024
