![](https://img-blog.csdnimg.cn/20190927151117521.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
C语言学习
C语言有关的知识学习
菜鸟小铭
绝知此事要躬行
展开
-
KMP算法next数组详解 (没有任何数学知识,完全图解)
KMP算法详解提到KMP算法,很多人都觉得很困难,困难之处就在next数组部分,下面我来详解一下这部分的运行操作next数组需要研究子串的前缀和后缀的重复部分,我们假设有两个完全相同的模式串,一个叫做伪主串,另一个叫伪模式串 (子串)还需要附上运行的代码,等会需要配合代码一步一步理解void Getnext(int next[], string t){ int j = 0, k...原创 2020-04-19 20:45:34 · 4971 阅读 · 6 评论 -
栈和队列学习
栈和队列只是另一种形式的链表 (没有头结点的链表)基础部分可以看我的上一篇笔记,这部分主要是对链表的应用原创 2020-04-06 11:45:08 · 136 阅读 · 0 评论 -
单链表学习
链表学习静态链表链表:结构体变量通过指针进行连接代码示例:struct Node { int data; // 数据域 struct Node* next; // 指针域 // 指针域指向下一个结构体变量};静态链表使用不是很多,通常使用能动态申请内存的动态链表动态链表需要使用动态内存申请和模块化设计模块化设计就指的是封装操作链表的功能内存申请 (...原创 2020-03-28 22:31:26 · 208 阅读 · 0 评论