- 博客(5)
- 收藏
- 关注
RSS订阅原创 数据结构——串（KMP算法）
在串的查找中，KMP算法是一种常用的字符串匹配算法。KMP算法利用模式串的前缀和后缀的匹配信息，避免了在匹配过程中反复回溯，从而提高了匹配的效率。KMP算法的关键是计算模式串的next数组，next数组中的每个元素表示模式串中当前字符之前的子串中，最长的既是该子串的前缀又是该子串的后缀的长度。 为了提高KMP算法的效率，可以使用改进版的next数组，该数组的计算方法与经典的next数组类似，但是在计算过程中使用了更多的信息，使得next数组中的每个元素表示的信息更加丰富，从而提高了匹配的效率。
2023-04-25 12:39:16
173
原创 数据结构————栈和队列
栈（Stack）和队列（Queue）都是常用的数据结构，它们以后分别进先出（LIFO）和先进先出（FIFO）的方式来管理元素。栈和队列可以使用数组或链表等数据结构来实现，它们都提供了 push（入栈）、pop（出栈）和 peek（查看栈顶元素）等操作。
2023-04-21 23:41:54
61
1
原创 算法的概述
在进行算法分析时，语句总的执行次数T(n)是关于问题规模n的函数，进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度，也就是算法的时间度量，记作：T(n)=O(f(n))。它表示随问题规模n的增大，算法执行时间的增长率和f(n)的增长率相同，称作算法的渐近时间复杂度，简称为时间复杂度。其中f(n)是问题规模n的某个函数这样用大写O()来体现算法时间复杂度的记法，称为大O记法。一般情况下，随着n的增大，T(n)增长最慢的算法为最优算法。
2023-04-10 17:20:17
67
1
原创 数据结构概述
例：学生表>个人纪录>姓名，学号·······1.集合结构 集合结构：集合结构中的数据元素除了同属于一个集合外，他们之间没有其他关系 2.线性结构 线性结构：线性结构中的数据元素之间是一对一的关系 3.树形结构 树形结构：树形结构中的数据元素之间存在一种一对多的层次关系 4.图形结构 图形结构：图形结构中的数据元素是多对多的关系 1.顺序存储结构 顺序存储结构：是把数据元素存放在地址连续的存储单元里，其数据间的逻辑关系和物理关系是一致的 2.链式存储结构 链式存储结构：是把数据元素存放在任意的存
2023-04-10 15:26:32
73
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人