菜鸟小铭的博客

KMP算法详解 提到KMP算法，很多人都觉得很困难，困难之处就在next数组部分，下面我来详解一下这部分的运行操作 next数组需要研究子串的前缀和后缀的重复部分，我们假设有两个完全相同的模式串，一个叫做伪主串，另一个叫伪模式串 (子串) 还需要附上运行的代码，等会需要配合代码一步一步理解 void Getnext(int next[], string t) { int j = 0, k...

栈和队列只是另一种形式的链表 （没有头结点的链表）基础部分可以看我的上一篇笔记，这部分主要是对链表的应用

链表学习 静态链表 链表：结构体变量通过指针进行连接 代码示例： struct Node { int data; // 数据域 struct Node* next; // 指针域 // 指针域指向下一个结构体变量 }; 静态链表使用不是很多，通常使用能动态申请内存的动态链表 动态链表 需要使用动态内存申请和模块化设计 模块化设计就指的是封装操作链表的功能 内存申请 (...