Хеширование списков

Правка ru1, от I_am_Drew, 2020-06-26 18:39:14

Я придумал новый алгоритм хеширования списком с помощью которого вы сможете хешировать списки, когда вам это захочется. Секрет прост:

Пусть B — это dict (map) ar = list (vector)

Тогда для списка состоящего из двух элементов нам надо сопоставить вот такому числу:

B[pow(ar[0], 37, 1000000007) + pow(ar[1], 43, 1000000007)] = [ar[0], ar[1]]

Таким образом мы сопоставили списку из 2 элементов число!!!

Чем больше элементов в списке, тем мы дальше можем добавлять pow(ar[i], P_i, 1000000007), где i — след. индекс в списке (векторе), а P_i след. простое число.

При таком хешировании списков (векторов) мы сможете с вероятностью 95-99% загнать задачу на OK не сильно заморачиваясь!!!

Надеюсь, статья была полезна!

Теги хеширование, #python, #c++

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
ru1 Русский I_am_Drew 2020-06-26 18:39:14 763 Первая редакция (опубликовано)