2019年12月10日
KMP算法
摘要： 有些算法，适合从它产生的动机，如何设计与解决问题这样正向地去介绍。但KMP算法真的不适合这样去学。最好的办法是先搞清楚它所用的数据结构是什么，再搞清楚怎么用，最后为什么的问题就会有恍然大悟的感觉。我试着从这个思路再介绍一下。大家只需要记住一点，PMT是什么东西。然后自己临时推这个算法也是能推出来的， 阅读全文
posted @ 2019-12-10 21:35 Andrew.SH 阅读(430) 评论(0) 推荐(0) 编辑