2020年6月27日
关于KMP算法的心得
摘要： 最近在重新回顾算法部分，刚好看到KMP算法，把自己的一些理解记录下来。 KMP算法的核心，是一个被称为部分匹配表(Partial Match Table)的数组。我觉得理解KMP的最大障碍就是很多人在看了很多关于KMP的文章之后，仍然搞不懂next中的值代表了什么意思。这里我们抛开所有的枝枝蔓蔓，先 阅读全文
posted @ 2020-06-27 21:25 AltarIbnL 阅读(214) 评论(0) 推荐(0)