- 博客(9)
- 收藏
- 关注
RSS订阅原创 【数据结构】第五章 树与二叉树
与树相似，二叉树也以递归的形式定义。二叉树是n(n≥0）个结点的有限集或者为空二叉树，即n=0。或者由一个根结点和两个互不相交的被称为根的左子树和右子树组成。左子树和右子树又分别是一棵二叉树。
2024-03-04 22:26:50
988
1
原创 【数据结构】第四章 串
可以看到，通过移动后，T 的前缀是不是能够匹配 T 的后缀，这是 T 本身的性质，与主串 S 无关，因为我们可以通过预处理来排除掉某些因为前后缀不匹配而注定失败的移动位置，而直接选择可以使前后缀匹配的右移位置。所以上述问题的关键实际上是确定 j’的位置，因为只需要确定了每个 j 对应的 j’，我们在 P[j]发生失配时，便直接右移模式串 P，让 j’代替原先的 j 与原先失配的 S[i]进行比对即可。此时，原先与 S[i]对齐的位置 P[j]已经移动到了右方，由新的位置 T[j’]与 S[i]对齐。
2024-02-27 21:35:24
1006
原创 【数据结构】第三章 栈、队列和数组
定义：只允许在一端进行插入or 删除操作的线性表。栈顶(top）:允许进行插入删除操作的一端。栈底(bottom）:固定不变，不允许进行任何操作。栈可以为空。卡特兰(Catalan）函数：n个不同元素进栈，出栈元素不同的排列顺序的个数为:1n1n11C2nnC_{2n}^{n}C2nn定义：只允许在一端插入，另一端删除的线性表。队头（front）：允许删除的一端。队尾（rear）：允许插入的一端。队列可以为空。
2024-02-19 14:32:53
1054
1
原创 【数据结构】第二章 线性表
线性表是具有相同数据类型的n(n>=0)个数据元素的有限序列01线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串…。线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的，线性表在物理上存储时，通常以数组和链式结构的形式存储。特点如下（02）：1）表中元素的个数有限。2）表中元素具有逻辑上的顺序性，表中元素有其先后次序。3）表中元素都是数据元素，每个元素都是单个元素。4）表中元素的数据类型都相同。
2024-02-05 22:33:33
1227
1
原创 【数据结构】前置基础
有了结构体类型，那如何定义变量，其实很简单。int x;int y;}p1;//声明类型的同时定义变量p1//定义结构体变量p2//初始化：定义变量的同时赋初值。struct Stu //类型声明//名字int age;//年龄//初始化int data;//结构体嵌套初始化//结构体嵌套初始化。
2024-02-03 21:39:20
876
1
原创 【算法】STL
list的使用频率不高，在做题时极少遇到需要使用list的情景。list是一种双向链表容器，它是标准模板库(STL)_提供的一种序列容器。list容器以节点(node)的形式存储元素，并使用指针将这些节点链接在一起，形成一个链表结构。5.2 priority_queue优先队列考察sort函数宝藏排序2int main()int n;cin>>n;i
2024-02-03 13:24:09
985
原创 【算法】常用库函数
sort默认使用小于号进行排序，如果想要自定义比较规则,可以传入第三个参数，可以是函数或lambda表达式。return u>v;int main()//降序排列//输出i
2024-02-02 21:22:36
931
原创 【数据结构】第一章 绪论
本章重点是会（）里面代表王道书该小节课后习题涉及到的题号声明：本文图片均来自25版王道书里面的图片，仅限学习使用，侵权删！！！
2024-02-01 23:38:47
338
原创 【算法】竞赛前置基础
string是C++标准库的重要组成部分，主要用于字符串处理。使用string库需要在头文件中包括该库string与char［］不同，string实现了高度的封装，可以很方便地完成各种字符串的操作，比如拼接，截取，匹配等等。
2024-01-12 22:08:38
581
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人