求一个不带乘法的字符串hash函数

评论

dram

CRC 系列了解一下

• 2018-07-12 18:08:05
• 回复

save_code

这个能实现O(1)的查询区间操作吗？

• 2018-07-12 19:55:18
• 回复

fengchanghn

不带乘法能搞什么啊

• 2018-07-13 00:06:33
• 回复

save_code

不了解啊， 除非来个 冲突 率比较高的hash 函数，因为我写的第一个hash仅仅是给第二个做剪枝，正确性损失一点没事

• 2018-07-13 11:35:21
• 回复

immortalCO

用 char 自然溢出吧，char 乘法的常数可能也就和加法差不多，而且还可以打表

• 2018-08-03 21:10:52
• 回复

发表评论

可以用@mike来提到mike这个用户，mike会被高亮显示。如果你真的想打“@”这个字符，请用“@@”。