qq_52630021的博客

【代码】简单并查集。

深度优先搜索（DFS）、广度优先搜索(BFS) DFS每次搜索都有一颗生成树与其对应 DFS主要运用到递归思想 BFS主要运用队列思想 DFS 主要是运用递归思想来解决问题 BFS大致模板 // #include<iostream> #include<algorithm> #include<queue> #include<string> using namespace std; typedef pair<int,int> PII; con

经典题目：蛇形矩阵 ##链接：https://www.acwing.com/problem/content/758/ 输入两个整数 n 和 m，输出一个 n 行 m 列的矩阵，将数字 1 到 n×m 按照回字蛇形填充至矩阵中。 具体矩阵形式可参考样例。 输入格式 输入共一行，包含两个整数 n 和 m。 输出格式 输出满足要求的矩阵。 矩阵占 n 行，每行包含 m 个空格隔开的整数。 数据范围 1≤n,m≤100 来看一个简单做法：利用数组控制方向 // #include <iostream>

sort快速排序 使用sort必须要有相应的头文件 #include<algorithm>。 sort(begin,end)//直接用的话是按照升序排列,end指向最后一个元素的下一个位置 int a[n] sort(a,a+n) sort(a,a+n,cmp) cmp为一个函数控制sort是升序还是降序排列 bool cmp(int a,int b) { return a < b 升序排列 //return a > b 降序排列 } sort可完成对字符串、字符的排

整数二分 二分是有顺序要求得 整数二分有两个模板 根据边界分法不同分成两个模板 // //整数二分 (需要考虑边界问题) //有两个模板 //模板一 （寻找第一个大于等于x的数 ） //[l,mid],[mid+1,r] int b[100000] int erfen(int x , int m)//x是要寻找的数m右边界 { int l=0,r=mid; while(l < r) { mid = l + (r-1) / 2;//或者mid=(l+r)/2 if(b[mid]

c++知识点vector基本概念及定义vector函数的构造 vector基本概念及定义 vector与数组类似但是vector是动态可扩展，也称vector为单端数组。 vector容器是从尾部进行插数前端是封闭的。 vector函数的构造

c++知识点 ##c++string知识点 C++ string知识点 一. string定义本质和与cstring的区别 二. string基本构造函 三. string的库函数 ##string定义 定义：string 类是 STL 中 basic_string 模板实例化得到的模板类。 本质：string是一个类是一个容器## 标题 区别： string与从cstring的区别是string可以进行+=，-=，>等运算但是cstring不能。 且string是c++中标准库函数，cstri