摘要：
1.链接 阅读全文
posted @ 2021-06-30 16:07
bear_xin
阅读(13)
评论(0)
推荐(0)
摘要：
PART1（算法思想简介） 1.实现： 2.时间复杂度： 3.特别优势： 4.适用情况： 5.需要注意的点： PART2（算法各种类型（并附上代码）） 1.&prim& 2.&kruskal& PART3（算法的延伸应用） 1.给定一个无向连通图,求出它所有生成树中最大边权最小 解法:很多同学会下意 阅读全文
posted @ 2021-06-30 14:40
bear_xin
阅读(41)
评论(0)
推荐(0)
摘要：
题目 kruskal是怎么都行，但是prim需要先建好最小树，然后又减去最大的几条边 #include<iostream> #include<algorithm> using namespace std; const int N = 5e3+10; const int M = 2e5+10; str 阅读全文
posted @ 2021-06-30 11:33
bear_xin
阅读(19)
评论(0)
推荐(0)
摘要：
PART1 1.实现： 将每条边按权值从小到大进行排序 （要用并查集维护）容边上两点不在同一个树，则合并 2.时间复杂度： Kruskal 算法的时间复杂度由排序算法决定,若采用快排则时间复杂度为 O(ElogE) 总时间复杂度为 O（ElogE+V α(V)） 【α(V)近似看作常数】 3.特别 阅读全文
posted @ 2021-06-30 11:28
bear_xin
阅读(56)
评论(0)
推荐(0)
摘要：
1.声明 2.基本操作 3.输入加速 4.文件输入 5.初始化 阅读全文
posted @ 2021-06-30 09:43
bear_xin
阅读(138)
评论(0)
推荐(0)
摘要：
PART1 1.实现： a.如果一个代码每次使用都有提前的步骤，就把他们写成一个UseFunction函数 b.常用的东西就应该写成define（包括类型，因为如此万一要更改就很方便），写成define的有 1）写起来觉得麻烦的 2）用的次数很多的（1怕写错，2方便修改） 2.时间复杂度： 3.特别 阅读全文
posted @ 2021-06-30 09:41
bear_xin
阅读(54)
评论(0)
推荐(0)
摘要：
PART1（算法思想简介） 1.实现、dalao分析： 2.时间复杂度： 3.适用情况、特别优势、需要注意的点： 4.函数、变量名的解释+英文： PART2（算法各种类型 并 附上代码） PART3（算法的延伸应用、深度的理解、相关的有趣题目） 阅读全文
posted @ 2021-06-30 09:36
bear_xin
阅读(40)
评论(0)
推荐(0)
浙公网安备 33010602011771号