会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Aragaki
博客园
首页
新随笔
联系
订阅
管理
2018年4月15日
Hash基础
摘要: BKDR Hash: 选取恰当的进制,可以把字符串中的字符看成一个大数字中的每一位数字,不过比较字符串和比较大数字的复杂度并没有什么区别 首先不要把任意字符对应到数字0,比如假如把a对应到数字0,那么将不能只从Hash结果上区分ab和b(虽然可以额外判断字符串长度,但不把任意字符对应到数字0更加省事
阅读全文
posted @ 2018-04-15 14:22 Aragaki
阅读(427)
评论(0)
推荐(1)
编辑