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