kmp探索
初看KMP算法有点晕,基本懂了,做个记录。
理解过程
建议先阅读《字符串匹配的KMP算法》,看完对kmp的流程和next的含义了解的很透彻了,之后数据结构高分笔记中有个关于next的快速求解的也可以看一下,最后深入的在算法4中有详细介绍,至此,完结,详细的以后写。
初看KMP算法有点晕,基本懂了,做个记录。
建议先阅读《字符串匹配的KMP算法》,看完对kmp的流程和next的含义了解的很透彻了,之后数据结构高分笔记中有个关于next的快速求解的也可以看一下,最后深入的在算法4中有详细介绍,至此,完结,详细的以后写。
这一章的内容开始多了,怎么说呢,代码都是见过的,但是书中的解析太迷人了。
粗略的看了这一章,粗略记录,理解不透的回顾的时候再补充。
继续上一节,队列的实现,背包差不多就不写出来了。
上一篇的链表实现
通过数组的方式实现栈的基本功能,看书看到这了就写个复习下。
知识点主要包含泛型、迭代、动态1/2大小、避免游离。
决定今晚开始看算法4。虽然正值考试期间,但是总要有个开始不是么?
书上基础部分的例子,很不错的思路,改动的地方是把原书中的if嵌套改成了switch。