摘要：
Rabin_Karp 哈希通过比较hash值是否相等来比较每个字符串是否相等有概率出错（很小）字符串x1,x2,x3……xk基底e;模数mo;hash=(xk*e^0+xk-1*e^1+......+x1*e^k-1)mod mo注意：①字符映射到数字不要映射到0②基底e>字符种类数③据说mo数为大 阅读全文
摘要：
比较简单，这道题需要贪心解决。 不需要任何复杂的数据结构，一个luo的堆就足够了。 本题的意思就是：给定n种单词及在文本中各自出现的频率，要求利用二进制串对其进行前缀编码，使得压缩后的文本长度最短。 改用k进制串？最长的单个单词编码最短？ 我们知道有个叫huffman编码的东西就是来解决这类编码问题 阅读全文