随笔分类 - 知识总结
发表于 2018-10-19 21:14阅读次数：5评论次数：0
摘要：今天复习了最小生成树算法，最小生成树算法分为kruskal和prim两种。由于kruskal需要并查集实现。先给出几个并查集的基本操作: 1.并查集的初始化 for(int i=1;i<=n;i++) father[i]=i;//先让每一个元素自己为一个集合 2.查找x所属集合 int findfa
阅读全文 »
发表于 2018-10-18 10:56阅读次数：18评论次数：0
摘要：单源最短路径 边表存图方法 加边 inline void add(int x,int y,int z)//cnt=0; { cnt++; nxt[cnt]=head[x]; head[x]=cnt; to[cnt]=y; edge[cnt]=z; } 遍历 eg:遍历与fr相连的边 for(int
阅读全文 »
发表于 2018-10-09 18:54阅读次数：5评论次数：0
摘要：斐波那契数列（升级版） 我从这道题上学到了的一个算法 质因数分解 #include<iostream> using namespace std; int main() { cout << "请输入一个整数" << endl; int num; cin >> num; int i; for (i =
阅读全文 »
