摘要：
简单字符串hash，通过对字符串每个位置进行加权运算，使得后面每个字符的hash值都受前面字符的影响，从而将多个字节的字符串转化为整数，但有时会发生冲突。 关键部分：seed权值，通常是质数，如果太小发生冲突的概率会大大增加。 具体代码： HDU4821MAP+HASH #include<cstdi 阅读全文
摘要：
hash算法的意义在于提供了一种快速存取数据的方法,它用一种算法建立键值与真实值之间的对应关系,(每一个真实值只能有一个键值,但是一个键值可以对应多个真实值),这样可以快速在数组等条件中里面存取数据. 把任意长度的输入（又叫做预映射， pre-image），通过散列算法，变换成固定长度的输出，该输出 阅读全文
摘要：
http://www.cnblogs.com/ziyi--caolu/archive/2013/01/01/2841548.html 写KMP的不错的博客。 KMP算法，是字符串匹配O(N)的算法，和朴素字符串匹配的区别在于：匹配失败时会跳过已知不可能匹配的位置。 朴素字符串匹配： 原串S=abab 阅读全文