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

Revision ru1, by 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 не сильно заморачиваясь!!!

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

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

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru1 Russian I_am_Drew 2020-06-26 18:39:14 763 Первая редакция (опубликовано)