2015年9月14日
字符串匹配(hash算法）
摘要： hash函数对大家来说不陌生吧 ？ 而这次我们就用hash函数来实现字符串匹配。 首先我们会想一下二进制数。 对于任意一个二进制数，我们将它化为10进制的数的方法如下（以二进制数1101101为例）： hash用的也是一样的原理，为每一个前缀（也可以后缀，笔者习惯1 base，所以喜欢用前缀来计算， 阅读全文
posted @ 2015-09-14 13:41 殇雪 阅读(24468) 评论(14) 推荐(9) 编辑