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) 编辑