save_code的博客

博客

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

2018-07-11 15:17:33 By save_code

要求支持高效的区间查询操作。

评论

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会被高亮显示。如果你真的想打“@”这个字符，请用“@@”。