哈希游戏- 哈希游戏平台- 哈希游戏官方网站
原理:设定一个进制P,需要计算一个字符串的哈希值时,把每个字符看成每个进制位上的一个数字,这个串转化成了一个基于进制 P 的数,最后对 M 取余数,就得到了这个字符串的哈希值。为简化计算可以取空间大小为 M=264是 unsigned long long 的长度,一个 unsigned long long 型的哈希值 H,当 H 值大于 M 时会自动溢出,等价于自动对 M 取余,这样能避免低效的取余运算。