算法/数据结构(C/C++)
文章平均质量分 94
算法简单来说就是解决问题的步骤。
数据结构是计算机存储、组织数据的方式,指相互之间存在一种或多种特定关系的数据元素的集合。
别呀
学习苦,学习累,所以我不想学习了!
展开
-
BF算法和KMP算法
KMP简介之所以叫做KMP,是因为这个算法是由Knuth、Morris、Pratt三个提出来的,取了这三个人的名字的头一个字母。KMP算法的关键是利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是实现一个next()函数,函数本身包含了模式串的局部匹配信息。时间复杂度O(m+n)。简单理解就是:KMP算法是拿来处理字符串匹配的。换句话说,给你两个字符串,你需要回答,B串是否是A串的子串(A串是否包含B串)。...原创 2021-04-11 12:02:46 · 1134 阅读 · 0 评论 -
链表详解(单链表、双向链表、链表逆序)
单链表想了解单链表的一些概念可以看我另一篇博客:链表基础单链表结构体定义//单链表的结构定义 typedef struct LNode{ int data; //data存放结点数据域 struct LNode *next; //指向后继结点的指针 }LNode;单链表的建立(1)定义单链表的数据结构;(2)读取数据;(3)生成新结点;(4)将数据存入结点的成员变量中;(5)将新结点连接到表头或表尾。重复(2)~(5)直到输入结束。//头插法建立单链表void c原创 2021-04-07 11:30:51 · 1798 阅读 · 0 评论