- 博客(8)
- 收藏
- 关注
RSS订阅原创 BUCTOJ2021年ACM竞赛班训练九题解
BUCTOJ2021年ACM竞赛班训练九题解问题A问题B问题C问题D问题E问题F 问题A 原题链接 A题题解： 首先让我们看看这个题的题目，ummm…好像要找题目，好吧，我们去看看题目在哪里。 A题是一个考察html+css的题目，这时我们需要打开浏览器自带的网页源码解析功能，点击F12我们可以看到该网页的源代码 之后我们发现有一行奇怪的代码，我们将鼠标移动到这个代码上，蓝色框所框选的是一个网页的遮蔽层。 因此我们直接尝试删除该代码看看得到的结果是不是符合我们的预期。 好了，然后我们就可以按照题目要
2021-05-21 13:42:49
560
1
原创 数据结构3-1 并查集
数据结构3-1 并查集并查集的概念并查集的模型并查集的功能函数查询祖宗函数合并函数（*提高）路径压缩函数 本篇是对并查集的简单介绍与代码实现。 并查集的概念 并查集的数据结构是专门对于查询多个信息间是否关联所构成的数据结构，是一种可以在常数时间内寻找到答案的数据结构。类似于一个一个家族。 并查集有如下功能： 1.查询结点的祖宗。 2.合并两个集合。 并查集的模型 并查集通常用数组实现(通常不使用a[0]位置)。 int uss[MAXN]; 并查集的初始化会将每个元素的祖宗定义为自己。 void ini
2021-01-24 18:20:21
109
1
原创 数据结构2-3 树
数据结构2-3 树树的概念树的模型 本篇介绍的树是图论中的广义树。 树的概念 树是一种无向图，并且这种图不包含环与回路，树可以分为有根树与无根树，概念看似很抽象，其实树就和我们通常见到的树有着相似的形状（倒过来看）。 如图： 该图中不存在回路，对于有根树，我们定义途中最上方的结点为根结点，最下层的结点为叶子结点。（本图是一张二叉树） 同理本图也是一棵树。 树的模型 在建树时通常没有固定的模板。但是由于树的性质我们可以写出树的基本结点。 链表形式代码如下： struct Node{ int dat
2021-01-24 16:18:00
132
原创 数据结构1-2 链表
数据结构1-2 链表 链表的概念链表的基本模型链表的功能STL listSTL list部分函数 本文是介绍关于链表的基础知识，以及其STL list的使用。 链表的概念 链表是与线性表相似的基本数据存储类型，但与线性表不同，链表的存储的空间是不连续的。 链表的基本模型 链表相较于线性表，更加与基本的计算机硬件模型贴合，是数据+地址构成每一个链结，其中每个结点的地址不一定要连续。链表可以看作是一列火车。 如下图： 代码如下： struct Node{ int data; Node* ne
2021-01-24 15:53:35
98
原创 数据结构2-4 二叉堆
数据结构2-3 二叉堆二叉堆的基本概念三级目录 本文是对二叉堆以及STL中heap相似的priority_queue的简单介绍。 二叉堆的基本概念 二叉堆是一种树状的堆，准确的说是一个二叉树构成的堆，其中在二叉堆中可以进行的数据操作是： 1.寻找并输出最大（最小）值 2.弹出最大（最小）值 3.插入新数值 三级目录 ...
2021-01-24 15:42:10
133
原创 数据结构2-2 队列
数据结构2-2 队列队列的概念队列的模型队列的功能STL 队列 本文是介绍关于队列的基础知识，以及其STL 队列的使用。 队列的概念 队列是一个十分具体的数据结构，队列满足先进先出(FIFO)的基本规则。队列如同其名字一样，就像是存储的数据排成一队。 队列的模型 队列的模型可以使用数组或者链表作为存储方式，构造队列的数据结构。 数组模拟队列代码： int q[MAXN]; int front = MAXN/2-1 , back = front; 在模拟队列时不要直接将首元素作为队列起点，可以避免在往队首
2021-01-24 00:57:31
94
原创 数据结构1-1线性表
数据结构1-1 （线性表）线性表的概念线性表的基本模型线性表的功能STL vectorSTL vector函数 本文是介绍关于线性表的基础知识，以及其STL vector的使用。 线性表的概念 线性表是一种最基本的连续的存储数据的方式，线性表通常也可以看作是一维数组，即连续存储的信息。 线性表的基本模型 线性表的基础是计算机连续的内存单元，将信息存放在连续的内存单元以实现的基本的存储功能。线性表可以看作是一根数轴。 如下图： 通常采用数组作为基本的线性表。 int a[MAXN]; 线性表的功能 线性表作
2021-01-22 18:02:59
122
原创 数据结构2-1栈
数据结构2-1（栈 stack）栈的概念栈的基本模型栈的功能函数empty()函数代码size()函数代码push()函数代码pop()函数代码top()函数代码STL 栈 本文是介绍关于栈的基础知识，以及其STL 栈的使用。 栈的概念 栈是一种基本的数据结构，满足先进后出的基本原则（FILO），该数据结构可以看作向井中放物品与取物品。 如下图： 栈的基本模型 栈的模型可以通过多种途径实现。较为常见的是数组模拟栈，也可以以链表模拟栈。 数组模拟栈： 栈的结构需要存储空间与栈顶的位置。 int stack[M
2021-01-22 17:07:44
96
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人