摘要：预计会有的算法有DFS，BFS，最短路径Dijskra，最小生成树算法Prim，Kruskal，拓扑排序，慢慢更新吧。这些应该都是基础，大学的数据结构内容应该不太会比这个多多少了，再复杂一点的算法我自己也不会了，慢慢学习了，在后面单独开文了。当然这些肯定不能是先复习一遍再写的，依然是能回忆/推导起来 阅读全文

摘要：其实在此之前我已经看过好几回KMP教程了，各种讲解都挺详细的。但是由于平时实在用不上，导致一段时间不看就忘了，大概的思想还是记得的。昨天下午手撸了一面草稿纸，从匹配过程到next数组的建立，然后动手写code，然后找了一道模板题提交上去发现自己写的KMP是没有问题的。遂想记录一篇博客，把KMP算法的 阅读全文