首页
新闻
博问
专区
闪存
班级
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
20191003037魏云龙
博客园
首页
新随笔
联系
订阅
管理
2020年5月5日
数据结构 第四章学习小结
摘要: 这一章,我们主要学习了串的知识点,最主要的是BF算法和KMP算法,BF简单粗暴,但时间的开销比较高,在BF算法里,匹配过程简单,注意指针开始匹配的语句是i=i-j+2;然后就是要多多回归课本。 还有就是kmp算法,KMP算法的核心是利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到快速匹配的
阅读全文
posted @ 2020-05-05 23:55 20191003037魏云龙
阅读(82)
评论(0)
推荐(0)
编辑
公告