会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
流量计
博客园
首页
新随笔
联系
管理
订阅
2019年4月14日
第4章小结
摘要: 第4章主要学习内容: BF算法最坏情况下的平均时间复杂度:O(n×m) KMP算法:O(n+m) 1.模式匹配 做这道题的时候直接用BF算法没有什么困难,就是要注意pos是取下标还是取位置,一开始没有注意到这个点所以在最后的返回值那里有错。用BF算法顺利地通过了前几个测试点,但是在最后一个测试点显示
阅读全文
posted @ 2019-04-14 21:54 咸鱼汤
阅读(186)
评论(1)
推荐(0)
编辑
公告