Blog
I use blog to record something.
二分答案P1316温习
# include <iostream> # include <algorithm> using namespace std; int A,B; int caps[100000+1]; bool judge(i...
并查集
反复查找元素在哪个集合里面。解决数据量极大的问题 定义 并查集是一种用于分离集合操作的抽象数据类型。处理的是集合之间的关系，即动态的维护和处理集合之间复杂的关系。例如，当给出两个元素的无序对(a,b)时，需要快速合并a和b所在的集合。...
最小环问题
最小环问题说白了就是暴力Floyed算法————沃·兹基·硕德 emm，上代码 for(int k = 1;k<=n;k++) for(int i = 1;i<=k-1;i++){ for(int ...
SPFA算法解析洛谷P3371
# include <iostream> # include <cstring> # include <queue> using namespace std; struct edge{ in...
逆波兰算法(掌握)
算法： 一、 将中缀表达式转换成后缀表达式算法： 1、从左至右扫描一中缀表达式。 2、若读取的是操作数，则判断该操作数的类型，并将该操作数存入操作数堆栈 3、若读取的是运算符 (1) 该运算符为左括号”(“，则直接存入运算符堆栈。...
dijkstra算法解析洛谷P3371
# include <iostream> # include <cstring> using namespace std; struct edge{ int next,diss ,to; }Edges[...