hash-function

4зной

2ответ

Реализация Minhash, как найти хеш-функции для перестановок

У меня проблема с реализацией minhashing. На бумаге и от чтения я понимаю концепцию, но моя проблема заключается в подстановке «трюк». Вместо перестановку матрицы множеств и значения предложения для р

algorithm implementation hash-function minhash 2013-09-24

---

0зной

2ответ

Хэш-функция для неупорядоченных ассоциативных контейнеров в C++

В C++ для каждого неупорядоченного ассоциативного контейнера (например, unordered_map, unordered_set, unordered_multimap) нам нужно определить хеш-функцию. Как отметил Wikipedia, struct X{int i,j,k;};

c++ hash unordered-map unordered-set hash-function 2013-12-07

---

3зной

1ответ

Мне нужно какое-то направление при написании хеш-функции для сортировки ~ 160 000 строк

Мой инструктор бросил это на нас и сказал нам, что нам просто нужно, чтобы google, как написать хэш-функцию. Я совершенно неоправданно отношусь к этому. Мы написали базовый шаблон таблицы Hash для кла

c++ string dictionary hashtable hash-function 2013-11-09

---

0зной

1ответ

хеширование умножая ключ с постоянная

Как константа до ключа в формуле: h(k) = (const * key) % m, влияет на распределение значений хэша в таблице? Существуют ли какие-либо правила о том, как выбрать такую ​​константу для минимизации кон

hash key hashtable hash-function 2013-10-08

---