- 博客(2)
- 收藏
- 关注
RSS订阅转载 编程笔记
本节知识点： 1.队列的概念： a.队列也是一种特殊的线性表，队列仅在线性表的两端进行操作，队头：取出数据元素的一端、队尾：插入数据元素的一端！ b.队列的性质：先进先出(FIFO) 对于普通的链式队列和顺序队列来说，具体的实现方式跟链式栈和顺序栈一样，只不过无所谓哪边是队列头、哪边是队列尾。因为时间复杂度必然有一端为O(1)，另一端为
2014-04-08 15:52:58
130
转载 编程随笔
本节知识点： 1.KMP模式匹配算法，是为了避免普通字符串匹配算法中，没有必要的重复比较而设计的！在普通字符串比较中，通常有很多重复性的比较，KMP就是利用一个next数组当做索引，来避免这些重复性的比较！ 2.对于具体算法的分析，本节不做过多叙述，详细可以参考 一书中的P135页。本节只做代码的保存！ 示例代码： [cpp] view plaincopy
2014-04-08 15:52:11
128
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人