会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
燕剪西楼
博客园
首页
新随笔
联系
订阅
管理
2015年5月14日
Horspool和BM算法解析
摘要: 最近算法中学到了Horspool,KMP,BM三种算法。接下来给大家做个分享。Horspool算法:算法思路: 1.分为匹配串,原串 2.从右往左依次匹配: 一旦遇到不匹配的,原串相对于匹配串 移动table[i]个字符 3.table[]由原串每个字符索引到原串每个字符相对...
阅读全文
posted @ 2015-05-14 13:52 乔瑟琳
阅读(444)
评论(1)
推荐(0)
编辑
公告