- 博客(3)
- 问答 (1)
- 收藏
- 关注
RSS订阅转载 转载知乎：如何更好的理解和掌握KMP算法
有些算法，适合从它产生的动机，如何设计与解决问题这样正向地去介绍。但KMP算法真的不适合这样去学。最好的办法是先搞清楚它所用的数据结构是什么，再搞清楚怎么用，最后为什么的问题就会有恍然大悟的感觉。我试着从这个思路再介绍一下。大家只需要记住一点，PMT是什么东西。然后自己临时推这个算法也是能推出来的，完全不需要死记硬背。KMP算法的核心，是一个被称为部分匹配表(Partial...
2019-02-02 21:20:48
279
原创 循环队列的一些问题总结，入队、出队操作
在复习数据结构——队列这一节时遇到了一些问题，现总结如下，以便以后查阅： 1.在队列的顺序存储方式里，为了避免存储空间的“假溢出”，充分利用存储空间，我们用了一种实现方式，即循环队列。 (1).图中有两个指针(只是两个整型变量，因为在这里有指示作用，所以理解为指针) front、rear，一个指示队头，一个指示队尾（这里注意：rear定义为指向队尾元素还是队尾元素的下一个空间）。 (2).rea...
2019-02-02 12:48:39
10141
2
原创 线性表的顺序存储方式——顺序表的基本操作
在学习数据结构线性表后，其实是有很多不太清楚的地方。为了加深理解和记忆，现在这里整理下基本思路和代码实现： 以下为顺序表的整理，顺序存储方法即把线性表的结点按逻辑次序依次存放在一组地址连续的存储单元里的方法，以数组为载体。 线性表的基本操作包括初始化、销毁、判断表空、查询表长、插入、删除、查询指定位置元素值、查询指定元素位置、输出表。 Status InitList(SeqList *L); /...
2019-01-20 18:10:07
3009
空空如也
链式队列，进行销毁操作后，还能继续入队、出队
2019-02-03
TA创建的收藏夹 TA关注的收藏夹
TA关注的人