Результаты поиска по запросу "perfect-hash"

8 ответов

Есть ли способ сделать этот поиск быстрее?

4 ответа

Можно ли сделать в этой ситуации минимально совершенную хэш-функцию?

Я хочу создать Hash Map (или другую структуру, если у вас есть предложения) для хранения пар ключ-значение. Все ключи будут вставлены одновременно с созданием карты, но я не знаю, какими будут ключи (строки произвольной длины) до ...

2 ответа

Идеальный минимальный хэш для математических комбинаций

Сначала определите два целых числаN а такжеK, гдеN >= K, оба известны во время компиляции. Например:N = 8 а такжеK = 3. Затем определите набор целых чисел[0, N) (или же[1, N] если это упрощает ответ) и назовите егоS, Например:{0, 1, 2, 3, 4, 5, ...

ТОП публикаций

8 ответов

Хорошо, отредактировал мой ответ ..

отрим функцию поиска со следующей сигнатурой, которая должна возвращать целое число для данного строкового ключа: int GetValue(string key) { ... }Кроме того, учтите, что сопоставления значения ключа, нумерация N, известны заранее, когда пишется ...

1 ответ

Идеальный генератор хеш-функций для функций

2 ответа

Идеальный минимальный хэш для математических комбинаций

Сначала определите два целых числа

1 ответ

Я пропустил замечание: использование идеальной обратимой хеш-функции не является подходом к структуре данных. Это на самом деле алгоритмический подход, обеспечивающий вычисление значения от ключа и от значения до ключа за один раз.

от вопрос уже есть ответ здесь: Двухсторонняя / обратная карта [/questions/1456373/two-way-reverse-map] 13 ответовЯ часто имею дело с отображениями, которыеинъективны [https://en.wikipedia.org/wiki/Injective_function], В ...

3 ответа

Преобразовать строку в число и обратно в строку?

Я хотел бы знать, как я могу преобразовать короткую строку ASCII в число (int, число с плавающей запятой или числовая строка). Я видел парупосты ...