HASH是一种很实用的映射,从最初的字符串到集合的映射其实都是HASH的一种用法。
常见的HASH方式如下:
-
随机HASH:乱搞就对了,多乘乘,多加加,多异或。
-
质数HASH:用质数的乘积取模后的结果计算,模数可能被卡?
-
多项式HASH:用一堆数的积来表示,常见于字符串。
如果能用 mt19937_64 那就推荐随机HASH,被卡的概率小?
mt19937_64 rnd(time(0));
hash = (rnd() << 16) ^ (rnd() * rnd());
标签:HASH,mt19937,质数,杂谈,rnd,64
From: https://www.cnblogs.com/wuxikui/p/16890456.html