- 博客(2)
- 收藏
- 关注
转载 编程笔记
本节知识点: 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关注的人