- 博客(4)
- 收藏
- 关注
RSS订阅原创 DFS和BFS的区别
（萌新自己的总结，若有错误还望指正）二维数组的题目，N小于20的，适用DFS。而一般 N<= 200，N<=1000这种，一定不可能用DFS去做。而且并不只是整个题目不能用DFS，其中的每一步也不能使用DFS。BFS的基本步骤1. 将初始点（一个或多个）加入一个集合尾2. 从集合头取出点，判断初始点的周边点，将符合条件的点加入队列3. 重复 2 操作，直至集合为空。 ( 一般 每个点只加入队列一 次 )一般来说用DFS解决的...
2022-02-20 22:43:25
3298
1
原创 栈与队列的定义和基本操作
一、栈1、栈的定义：对于由n个数据元素构成的一个线性序列，如果只允许在其指定的一端插入或删除一个数据元素，那么这种逻辑结构称为栈（Stack）或堆栈。栈是一种”先进后出”或“后进先出”的数据结构。2、栈的操作（stack）：头文件：#include <stack>基本操作：push(x) //将x加入栈中pop() //出栈操作，只是出栈，没有返回值top() //返回第一个元素size() //返回栈中的元素个数empt...
2022-02-13 20:49:45
653
原创 最大和（洛谷题号AT2412）
看完题目就明白，这道题是要让我们求出一段连续的长度为k的子序列之和的最大值。首先最容易想到的就是一个一个加。但这道题数据范围是n<=100000，如果每次在列举长度为k的子序列之和时，都去跑一遍k的循环，时间复杂度就为n*k，必定超时。这是就要思考优化。而这道题我选择了使用前缀和。前缀和概念 我们可以用一个数组存下从1到i个数的总和。而s数组的值可以通过递推得到。公式即s[i]=s[i-1]+a[i]。应该很好理解。那么这个前缀和有什么用呢？下面就是这道题的重点。举个栗子...
2022-01-30 19:38:32
520
原创 c++的while语句基础知识
while {语句1语句2语句3…}无论循环体内有几条语句，都使用｛｝而break的作用跳出所在的循环。continue跳出本次循环有时候，游戏引擎的主循环, 就是一个死循环更多场合，需要避免死循环。例：1+2+3+4+…100#include#include <Windows.h>#includeusing namespace std;int main(void) {int i = 1;int s = 0;while (i<=1.
2022-01-23 19:31:06
2421
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人