YOU&YOU

分类

题解(1)

/ 注册

全部文章（共17篇）

题解 | #【模板】循环队列#

使用数组模拟循环队列在结构体中需要定义用于模拟队列的部分同该篇队列题解中的相同在循环队列中，判断队空的条件依然是队头指针与队尾指针处于同一个位置，即head == rear；新添加的判断队满的条件是队头指针处于队尾指针的后一个位置，即head == rear + 1，但在整个循环的队列中，可能...

C++ 队列

2022-07-09

6 471

题解 | #【模板】单源最短路2#

本题使用邻接矩阵进行建图，使用Dijkstra算法求单源最短路。 1.建图：本题图中的顶点数已经给定固定值N = 5000，因此使用二维数组G[N + 1][N + 1]作为邻接矩阵进行建图，两点间无连接时使用无穷大（程序中使用INT_MAX）表示。同时本题为无向图，因此建图时需要注意邻接矩阵关于...

C++ 图最短路

2022-07-03

12 566

题解 | #【模板】拓扑排序#

本题可分为两部分：1.根据输入使用邻接表建图，并将每个顶点的入度记录下来；2.采用类似于BFS（广搜）的思想，依次遍历入度为0的顶点，并根据邻接表进行相应顶点入度的调整，最终判断是否可以得到拓扑排序并进行相应的输出。对于第一部分，可以使用每个元素为一个数组的vector容器模拟邻接表进行建图，v...

C++ 图拓扑排序

2022-06-30

11 567

题解 | #【模板】链表#

本题主要进行在指定位置插入节点以及删除指定位置节点的链表操作的模拟（本题解使用带头节点的链表）首先在结构体中定义用于存储节点数据的data和用于指向下一个节点的结构体指针next。对于插入操作，需要在第一次出现指定值的节点之前的位置进行节点的插入，因此需要两个指针，p指针向后遍历链...

C++ 链表

2022-06-27

14 548

题解 | #【模板】队列#

使用数组模拟队列（非循环队列）在结构体中，需要定义用于存储队列数据的数组q，用于指向队列头部的指针head，用于指向队列尾部的指针rear，以及将头部指针和尾部指针全部初始化为0的构造函数queue()。 push函数：将输入数字存入队列的尾部指针指向的位置（即q[rear]位置），尾部指针...

C++ 队列

2022-06-26

11 545

题解 | #点击消除#

本题使用栈进行模拟可分为两种情况：当栈不为空且读入的字符与栈顶字符相同时，将栈顶字符弹出当栈为空或者读入的字符与栈顶字符不同时，将读入的字符入栈最后，若栈为空则直接输出0，否则将栈内字符依次弹出存入string中，之后使用reverse将字符串翻转后输出即可。 #include<i...

C++ 栈

2022-06-26

4 354

题解 | #【模板】栈#

使用数组模拟栈在结构体中定义存储栈中数据的数组s、栈顶指针cnt（指向的是数组中存有元素的下一个位置）、初始化函数init() push函数：将输入数字存入栈顶指针指向的位置（即s[cnt]位置），栈顶指针加一 top函数：直接返回栈顶指针元素（即s[cnt - 1]） pop函数：...

2022-04-16

6 798