Результаты поиска по запросу "perfect-hash"
Я пропустил замечание: использование идеальной обратимой хеш-функции не является подходом к структуре данных. Это на самом деле алгоритмический подход, обеспечивающий вычисление значения от ключа и от значения до ключа за один раз.
от вопрос уже есть ответ здесь: Двухсторонняя / обратная карта [/questions/1456373/two-way-reverse-map] 13 ответовЯ часто имею дело с отображениями, которыеинъективны [https://en.wikipedia.org/wiki/Injective_function], В ...
Идеальный минимальный хэш для математических комбинаций
Сначала определите два целых числаN а такжеK, гдеN >= K, оба известны во время компиляции. Например:N = 8 а такжеK = 3. Затем определите набор целых чисел[0, N) (или же[1, N] если это упрощает ответ) и назовите егоS, Например:{0, 1, 2, 3, 4, 5, ...
Идеальный минимальный хэш для математических комбинаций
Сначала определите два целых числа
Преобразовать строку в число и обратно в строку?
Я хотел бы знать, как я могу преобразовать короткую строку ASCII в число (int, число с плавающей запятой или числовая строка). Я видел парупосты ...
Можно ли сделать в этой ситуации минимально совершенную хэш-функцию?
Я хочу создать Hash Map (или другую структуру, если у вас есть предложения) для хранения пар ключ-значение. Все ключи будут вставлены одновременно с созданием карты, но я не знаю, какими будут ключи (строки произвольной длины) до ...
Хорошо, отредактировал мой ответ ..
отрим функцию поиска со следующей сигнатурой, которая должна возвращать целое число для данного строкового ключа: int GetValue(string key) { ... }Кроме того, учтите, что сопоставления значения ключа, нумерация N, известны заранее, когда пишется ...