字符串_哈希

字符串哈希就是把不同的字符串映射成不同的整数

对于一个字符串s,他的哈希函数这样定义:

例如字符串abc,其哈希函数数值为

当两个字符串不同但是其哈希函数值一样的现象称为哈希碰撞,一般来说巧妙设置P和M的值,即让他们两个互质,通常可以避免哈希碰撞。P通常取质数131或13331,M通常取最大整数2的64次方,把哈希数值h定义为ULL,超过则自动溢出,等价于取模;

求一个字符串的哈希值相当于求前缀和;

求一个字符串的子串的哈希值相当于求区间值

全部评论

相关推荐

Java抽象带篮子:简历怎么写可以看看我发的帖子,你的第一个是实习经历吗?那怎么写的是你的第一个练手项目呢?简历写的怎么样直接投小厂面试一下就知道了
没有实习经历,还有机会进...
点赞 评论 收藏
分享
能干的三文鱼刷了10...:公司可能有弄嵌入式需要会画pcb的需求,而且pcb能快速直观看出一个人某方面的实力。看看是否有面试资格。问你问题也能ai出来,pcb这东西能作假概率不高
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务