naznep

摘要： 概念：将任意长度字符串映射成一个非负整数，且冲突率几乎为0。 将字符串用一个P进制表示，给每一个字符一个不大于P的值。 如已知字符串S的哈希值的为H(s),在S后面加一个字符c,那么新字符串s+c的哈希值就是 H(s+c)=(H(s)*p+value[c])%mod 若已知字符串s+t的哈希值H（s 阅读全文

摘要： 概念：哈希表又称为散列表，一般由哈希函数和链表组成。 功能：用于统计复杂的数据。 实现思想：通过哈希函数将复杂的数据映射到哈希函数的值域中。 具体实现方法：除法散列法（一般情况），平方散列法，斐波那契散列法 存在问题：因为关键字通过哈希函数映射到哈希函数的值域之后，可能存在映射到同一个值的情况。称之 阅读全文