Я ищу объяснение того, как работает хеш-таблица - на простом английском языке для простого человека, как я!
Например, я знаю, что он берет ключ, вычисляет хеш (я ищу объяснение, как), а затем выполняет какой-то модуль по модулю, чтобы определить, где
...Что эквивалентно словарям Python , но в Bash (должно работать в OS X и Linux).
Я пытаюсь выяснить, когда и зачем использовать словарь или HashTable. Я провел здесь небольшой поиск и обнаружил, что люди говорят об общих преимуществах Словаря, с которыми я полностью согласен, что приводит к преимуществам в области упаковки и распаковки для небольшого
...Если я передам один и тот же ключ несколько раз в метод put
HashMap
, что произойдет с исходным значением? А что если даже значение повторяется? Я не нашел никакой документации по этому вопросу.
Случай 1: перезаписанные значения для ключа
...Одной из основных структур данных в Python является словарь, который позволяет записывать «ключи» для поиска «значений» любого типа. Это реализовано внутри как хеш-таблица? Если нет, то что это?
Я пытаюсь придумать хорошую хеш-функцию для строк. И я подумал, что было бы хорошей идеей суммировать значения Юникода для первых пяти символов в строке (предполагая, что у него есть пять, иначе остановитесь там, где он заканчивается). Это хорошая идея или
...Так что, если мне придется выбирать между хеш-таблицей или деревом префиксов, каковы различающие факторы, которые заставили бы меня выбрать один из других. С моей наивной точки зрения кажется, что использование trie имеет некоторые дополнительные издержки, поскольку оно не сохраняется в
...Какой правильный и хороший способ реализовать __hash__()
?
Я говорю о функции, которая возвращает хеш-код, который затем используется для вставки объектов в хеш-таблицы или словари.
Поскольку __hash__()
возвращает целое число и используется для «объединения» объектов в хеш-таблицы, я предполагаю, что
Нам нужен сценарий, который имитирует ассоциативные массивы или структуру данных, подобную Map для Shell Scripting, любое тело?
Я пытаюсь создать таблицу поиска по словарю в C #. Мне нужно разрешить 3 кортежа значений в одну строку. Я пытался использовать массивы в качестве ключей, но это не сработало, и я не знаю, что еще делать. На данный момент
...Кажется общеизвестным, что хеш-таблицы могут достигать O (1), но это никогда не имело смысла для меня. Может кто-нибудь, пожалуйста, объясните это? Вот две ситуации, которые приходят на ум:
А. Значение int меньше размера хеш-таблицы. Следовательно, значение является его собственным хешем,
...Недавно я прочитал о хеш-таблицах в очень известной книге " Введение в алгоритмы ". Я еще не использовал их в реальных приложениях, но хочу. Но я не знаю с чего начать.
Может кто-нибудь дать мне несколько примеров его использования, например,
Я создаю таблицу символов для проекта, над которым я работаю. Мне было интересно, что люди думают о преимуществах и недостатках различных методов хранения и создания таблицы символов.
Я провел немало поисков, и чаще всего рекомендуются двоичные деревья или связанные списки
...У меня есть структура в C #:
public struct UserInfo
{
public string str1
{
get;
set;
}
public string str2
{
get;
set;
}
}
Единственное правило, что UserInfo(str1="AA", str2="BB").Equals(UserInfo(str1="BB", str2="AA"))
Как переопределить функцию GetHashCode для этой структуры?
Меня в первую очередь интересуют строковые ключи. Может ли кто-нибудь указать мне на библиотеку?
Очевидно, вы не можете использовать null
для ключа, даже если ваш ключ имеет тип NULL.
Этот код:
var nullableBoolLabels = new System.Collections.Generic.Dictionary
{
{ true, "Yes" },
{ false, "No" },
{ null, "(n/a)" }
};
. , , Результаты
...Я в основном ищу способ доступа к значению хеш-таблицы, используя двумерный типизированный ключ в c #.
В конце концов я смогу сделать что-то вроде этого
HashTable[1][false] = 5;
int a = HashTable[1][false];
//a = 5
Это то, что я пытался.
...Я совершенно запутался в основных понятиях хэш-таблицы. Если бы я должен был закодировать хэш, как бы я начал? В чем разница между хэш-таблицей и обычным массивом?
В принципе, если кто-то ответит на этот вопрос, я думаю, что на все мои
...Я обычно использую карту C ++ stdlib всякий раз, когда мне нужно сохранить некоторые данные, связанные с определенным типом значения (ключевое значение - e. г. строка или другой объект). Реализация карты stdlib основана на деревьях, которые обеспечивают лучшую производительность (O
...