Вопросы по теме 'hashtable'
Что такое хэш-таблицы и хэш-карты и их типичные варианты использования?
Недавно я несколько раз сталкивался с этими терминами, но я совершенно не понимаю, как они работают и когда они обычно реализуются?
33295 просмотров
schedule
21.09.2022
Реализация хэш-таблицы для Delphi 5
Вы знаете хорошую и бесплатную реализацию Hashtable для Delphi 5?
Мне нужно организовать огромное количество данных в hastable, и я немного беспокоюсь о проблемах с утечкой памяти, которые я обнаружил в большинстве доступных реализаций в Интернете....
6441 просмотров
schedule
01.07.2022
Выбор подходящего размера таблицы для хэша
Если у меня есть набор ключей из 1000, какой размер подходит для моей хеш-таблицы и как это определяется?
19463 просмотров
schedule
30.06.2022
Как обновить хеш-таблицу С# в цикле?
Я пытаюсь обновить хэш-таблицу в цикле, но получаю сообщение об ошибке: System.InvalidOperationException: Коллекция была изменена; операция перечисления может не выполняться.
private Hashtable htSettings_m = new Hashtable();...
41753 просмотров
schedule
03.05.2022
Хэш-таблица в JavaScript
Я использую хеш-таблицу в JavaScript и хочу отобразить следующие значения в хеш-таблице.
one -[1,10,5]
two -[2]
three -[3, 30, 300, etc.]
Я нашел следующий код. Он работает для следующих данных.
one -[1]
two -[2]...
131672 просмотров
schedule
28.11.2022
HashTables в какао
HashTables/HashMaps — одна из самых (если не самая ) полезных существующих структур данных. Таким образом, одной из первых вещей, которые я исследовал, когда начал изучать программирование в Cocoa, было то, как создавать, заполнять и читать данные...
34023 просмотров
schedule
14.04.2022
генерировать случайные значения для модульного тестирования Тип данных таблицы Hast
Мой проект генерирует несколько значений (метод равного разделения) для каждого типа данных, получая минимальные и максимальные значения. Я делаю это, генерируя значения для функционального тестирования, я фактически передаю эти значения партнеру...
2454 просмотров
schedule
14.08.2022
Указатель на общий тип
В процессе преобразования данной эффективной реализации хеш-карты на основе указателей в общую реализацию хэш-карты я наткнулся на следующую проблему:
У меня есть класс, представляющий хэш-узел (реализация хеш-карты использует двоичное дерево)...
2554 просмотров
schedule
31.03.2023
10 самых популярных частот в хеш-таблице со связанными списками
Приведенный ниже код выведет мне самую высокую частоту, которую он может найти в моей хеш-таблице (из которой есть несколько связанных списков) 10 раз. Мне нужен мой код, чтобы распечатать 10 самых популярных частот в моей хеш-таблице. Я не знаю,...
2750 просмотров
schedule
15.10.2023
Должен ли вывод хеш-функции быть ограничен меньшим количеством сегментов?
Я читал об интервью этого человека "в известной поисковой компании".
http://asserttrue.blogspot.com/2009/05/one-of-toughest-job-interview-questions.html
Ему задали вопрос, который привел его к реализации хеш-таблицы. Он сказал следующее:...
437 просмотров
schedule
05.11.2022
Использование хэш-таблиц/словарей со строковыми ключами и поиском без учета регистра
Интересно, возможно ли это.
У нас есть сторонняя библиотека, которая содержит идентификационную информацию о пользователях...
Основное взаимодействие с библиотекой осуществляется через хэш-таблицу, которая имеет ключ со строкой и возвращает граф...
17806 просмотров
schedule
08.11.2022
Как хеш-таблицы реализуются внутри популярных языков?
Может ли кто-нибудь пролить свет на то, как популярные языки, такие как Python и Ruby, реализуют внутренние хеш-таблицы для поиска символов? Используют ли они классический метод «массива со связанным списком» или используют сбалансированное дерево?...
8502 просмотров
schedule
29.10.2023
Алгоритмы оптимизации с помощью быстрых дисковых хранилищ (SSD)?
Учитывая, что твердотельные диски (SSD) дешевеют и вскоре станут более распространенными в качестве системных дисков, а также учитывая, что их скорости доступа значительно выше, чем у вращающихся магнитных носителей, какой выигрыш в производительности...
2634 просмотров
schedule
26.03.2023
Обратимый словарь для Python
Я хотел бы сохранить некоторые данные в Python в форме, аналогичной словарю: {1:'a', 2:'b'} . Каждое значение будет уникальным не только среди других значений, но и среди ключей.
Есть ли простая структура данных, которую я могу использовать для...
7630 просмотров
schedule
13.10.2022
Часто используемые метаданные Hashmap
Существуют ли какие-либо реализации хеш-таблицы статического размера, которые ограничивают записи либо самыми последними, либо наиболее часто используемыми метаданными? Я бы предпочел не отслеживать эту информацию сам.
Я знаю, что большинство...
531 просмотров
schedule
04.07.2023
Как проще всего отсортировать карты по значениям в Java?
Я хочу, чтобы мой хэш сортировался в порядке убывания в соответствии со значениями. Как мне это сделать в Java?
8015 просмотров
schedule
23.10.2022
Хэш-таблица быстрее на С#, чем на С++?
Вот любопытство, которое я исследовал. Класс .NET Dictionary работает смехотворно быстро по сравнению с unordered_map STL в тесте, который я продолжаю выполнять, и я не могу понять, почему.
(0,5 секунды против 4 секунд на моей машине) (.NET 3.5...
1854 просмотров
schedule
07.06.2022
Проблема с хэш-таблицей Java
У меня проблема с хэш-таблицей Java. Ниже приведен мой hastable ключ и значения.
{corpus\2.txt=[кошачий воробей], corpus\4.txt=[воробей-слон], corpus\1.txt=[корова-слон], corpus\3.txt=[корова-кошка]}
Поэтому, если я хочу получить доступ к...
2669 просмотров
schedule
11.08.2023
Использовать хеш-карту Java, даже если сопоставления нет?
Я хочу сохранить некоторые объекты, а затем иметь возможность извлекать их позже с максимальной эффективностью. Я также удалю некоторые из них при определенных условиях. Кажется, хеш-карта будет правильным выбором.
Но из того, что я видел,...
445 просмотров
schedule
13.11.2022
Квадратичное тестирование в хеш-таблицах
Во время задания меня попросили показать, что хеш-таблица размера m (m>3, m — простое число), заполненная менее чем наполовину и использующая квадратичную проверку ( hash(k, i) = (h(k) + i^2) mod m ), всегда найдет свободное место.
Я проверил и...
1724 просмотров
schedule
14.10.2022
