Вопросы по теме 'hashtable'
Является ли словарь Python примером хеш-таблицы?
Одной из основных структур данных в Python является словарь, который позволяет записывать «ключи» для поиска «значений» любого типа. Это реализовано внутри как хеш-таблица? Если нет, то что это?
198023 просмотров
schedule
01.03.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
Использование памяти хэш-таблицы в 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
Тип Hashtbl, специфичный для OCaml
Вероятно, это глупый вопрос, но я хочу определить тип следующим образом:
type bla = Bla of (string, bla) Hashtbl
Однако это дает мне ошибку синтаксического анализа, независимо от того, что я делаю. По сути, я хочу, чтобы Bla снова...
113 просмотров
schedule
31.03.2024
печать структуры с картой в ней
Хорошо, у меня проблемы с печатью значений в моем списке структур. Обычный способ печати списка (с помощью итератора) не работает. Это мой код чтения файла в моем списке.
struct Edge{
map<char, string> edge;
int weight= -1;...
384 просмотров
schedule
02.04.2024