摘要： 双值Hash 简单介绍 Hash的应用：Hash其实就像一个加密过程，很多加密算法都会用到Hash，像GitHub中生成的token值也是Hash的结果。 Hash冲突：简单来说就是不同的数映射到了同一个值，防止碰撞的最有效方法就是扩大Hash值的取值空间，也就是最好选用一个大质数（具体原因参考生日 阅读全文

摘要： 滚动Hash 假设字符串$C=c_1 c_2 ...c_m$，定义Hash函数$H(C)=(C_1 b^{m 1}+C_2 b^{m 2}+...C_m b^{0})mod\; h$ 从k开始长为|m|的子串的hash值转移到从k+1开始长为|m|的字串的hash值的转移公式为 :$$H(S[k+1 阅读全文