- 博客(13)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Day13 排序复习
快排#include<iostream> #include <cstdio> #include <cstring> #include <queue> #include <algorithm> #include <cmath> #include <queue> #include <map>
2018-06-23 10:43:39
145
原创 Day12 次小生成树（这题是求有没有两个最小生成树）
题目链接：点击打开链接思想：首先用prim算法求一遍最小生成树，在求的过程中维护一个数组max_len来存最小生成树中的点i到j这条路径上最大的一条边，为了维护这个数组还要记录每个最小生成树节点的前驱节点pre。然后遍历每一条不在树上的边e(i,j)，比较e(i,j)和max_len[i][j]的大小，如果一样大说明可以有第二个最小生成树了，如果一直都找不到和它一样大的说明不存在。求次小生成树就是...
2018-06-15 21:38:53
169
原创 Day12 并查集+枚举
题目链接：点击打开链接代码：#include<iostream> #include <cstdio> #include <cstring> #include <queue> #include <algorithm> #include <cmath> #include <queue> #include <
2018-06-15 17:03:41
130
原创 Day11 Prim 未优化版本
题目链接：点击打开链接代码：#include<iostream> #include <cstdio> #include <cstring> #include <queue> #include <algorithm> #include <cmath> #include <queue> #include <
2018-06-14 13:48:05
174
原创 Day10 最小生成树 kruskal算法
题目链接：点击打开链接算法步骤：1）把所有边存在一个数组里边，按权值从小到大排个序2）从小到大取出每一条边，看看边的两个端点在不在一个联通集上（并查集），如果在就舍弃这条边看下一条，不在就把这两个点并起来，答案加上这条边的长度。3）判断一下最终是否是联通的，如果是连通的就是一棵最小生成树了。代码：#include<iostream> #include <cstdio> #i...
2018-06-13 14:55:26
140
原创 Day10 树的直径，dfs判断图是否是棵树
题目链接：点击打开链接求树的直径：两次bfs，第一次求出距离根节点最远的节点p，第二次求出距离节点p最远的节点e，用数组pre存路径。代码：#include<iostream> #include <cstdio> #include <cstring> #include <queue> #include <algorithm> #inclu...
2018-06-13 13:30:16
271
原创 Day9 并查集 每个集合大小计数
题目链接：点击打开链接n=0时要输出1，否则会wa代码：#include<iostream> #include <cstdio> #include <cstring> #include <queue> #include <algorithm> #include <cmath> #include <queue> #i
2018-06-12 10:12:29
799
原创 Day9 并查集 判断无向图是否有环
题目链接：点击打开链接因为没有判断是否有两个点之间没有通道wa但是后来改了还wa了几次...最后不知怎么的就过了..代码：#include<iostream> #include <cstdio> #include <cstring> #include <queue> #include <algorithm> #include <cm...
2018-06-12 09:30:37
268
原创 Day8 并查集（水）
题目链接：点击打开链接代码：#include<iostream> #include <cstdio> #include <cstring> #include <queue> #include <algorithm> #include <cmath> #include <queue> #include <
2018-06-11 13:20:11
119
原创 Day7 栈（2）
题目链接：点击打开链接代码：#include<iostream> #include <cstdio> #include <cstring> #include <queue> #include <algorithm> #include <cmath> #include <queue> #include <
2018-06-10 19:30:53
101
原创 Day8 栈
题目链接：点击打开链接写了个栈..代码：#include<iostream> #include <cstdio> #include <cstring> #include <queue> #include <algorithm> #include <cmath> #include <queue> #include &
2018-06-10 17:54:09
127
原创 Day7 prim的堆优化
题目链接：点击打开链接复杂度：O(MlogM) (M为边数)，未优化时复杂度为O(N^2)首先把1这个点标记为已访问，把它所连的边都加到优先队列里边，然后每次从优先队列顶端拿终点未访问的边，把终点标记成已访问，把终点连的边放进优先队列，直到无边可拿或所有点均访问过为止。代码：参考别人的代码.. https://blog.csdn.net/jhgkjhg_ugtdk77/article/det...
2018-06-09 10:53:35
487
原创 Day6 堆
写了一个最大堆~题目链接：点击打开链接代码：#include<iostream> #include <cstdio> #include <cstring> #include <queue> #include <algorithm> #include <cmath> #include <map> using name
2018-06-04 09:50:53
104
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人