- 博客(4)
- 收藏
- 关注
RSS订阅原创 BFS和DFS
一、BFS的介绍BFS（广度优先搜索，也可称宽度优先搜索）是连通图的一种遍历策略。因为它的基本思想是从一个顶点V0开始，辐射状地优先遍历其周围较广的区域。广度优先搜索（BFS）类似于二叉树的层序遍历算法，它的基本思想是：首先访问起始顶点v，然后由v出发，依次访问v的各个未被访问过的邻接顶点w1,w2,w3….wn，然后再依次访问w1，w2,…,wi的所有未被访问过的邻接顶点，再从这些访问过的顶点出发，再访问它们所有未被访问过的邻接顶点….以此类推，直到途中所有的顶点都被访问过为止。二、BFS搜索的步骤
2022-02-20 10:24:55
567
原创 【无标题】
二分二分模板1. while (l < r) { int mid = l + r >> 1; //(l+r)/2 if (check(mid)) r = mid; // check()判断mid是否满足性质 else l = mid + 1; }2. while (l < r) { int mid ..
2022-02-13 12:11:50
266
原创 【无标题】
前缀和与差分前缀和：表示一个数列的前n项和，理解为数组的话就是从下标为1到n（定义成数组时就从下标为1开始接收该序列）。差分：是前缀和的逆运算，前缀和与差分数组是对应关系。例如数组a的前缀和为数组b，则b的差分数组为数组a。...
2022-01-29 23:07:35
564
1
原创 【无标题】
c++格式#include<iostream>using namespace std;int main(){ return 0; } c++输入输出输入：cin——与gets比较相似（gets遇到换行符停止），cin遇到以空格、tab、或者换行符作为分隔符停止输出：cout换行：endl#include<iostream>using namespace std;int main(){ string a; cin>>a; c
2022-01-23 17:13:32
285
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人