会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Wisdom+.+
while(!Success)Try();
博客园
首页
新随笔
联系
管理
订阅
2017年12月18日
算法笔记--字符串hash
摘要: 概述: 主要用于字符串的匹配。 定义hash函数: H(c)=(c1bm-1 +c2bm-2 +...+cmb0)mod h 对于字符串c中l-r区间的hash值: H(l,r)=H(1,r)-H(1,l-1)*br-l+1 如果hash值很大,对h取模,一般地,用unsigned long lon
阅读全文
posted @ 2017-12-18 16:39 Wisdom+.+
阅读(678)
评论(0)
推荐(0)
编辑
公告