![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习
文章平均质量分 58
Charlottex_x
这个作者很懒,什么都没留下…
展开
-
算法基础学习笔记----数据结构---KMP算法
KMP算法是一种改进的字符串匹配算法,由D.E.Knuth,J.H.Morris和V.R.Pratt提出的,因此人们称它为克努特—莫里斯—普拉特操作(简称KMP算法)。KMP算法的核心是利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是通过一个next()函数实现,函数本身包含了模式串的局部匹配信息。KMP算法的时间复杂度为O(m+n)。.........原创 2022-07-15 23:54:24 · 814 阅读 · 4 评论 -
算法基础学习笔记----数据结构----双链表
双链表不同于单链表,单链表每一个结点只有一个指向后面的指针,双链表每一个结点会有两个指针,一个指向前面,另外一个指向后面。原创 2022-07-05 19:04:17 · 101 阅读 · 0 评论 -
算法基础学习笔记----数据结构----单链表
单链表,有多种实现方式,之前学了指针加结构体(动态链表,动态分配内存空间)的方法(一般用于面试题,笔试题中出现较少),这种实现方式的弊端为弊端为每次创建新结点时需要调用new函数,即new Node();这个操作比较慢,而笔试题中链表大小一般是十万到一百万级别,单单创建链表就已超时此处学习的是数组模拟链表(也称为静态链表),只有一个指向后面的指针,一般用来存储图和树。.........原创 2022-07-05 01:10:44 · 159 阅读 · 2 评论