数据结构
Masked__Dance
这个作者很懒,什么都没留下…
展开
-
并查集
并查集并查集(Union-find Sets)是一种非常精巧而实用的数据结构,它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图、求最小生成树的 Kruskal 算法和求最近公共祖先(Least Common Ancestors, LCA)等。使用并查集时,首先会存在一组不相交的动态集合 S={S1,S2,⋯,Sk},一般都会使用一个整数表示集合中的一个元素。每个集转载 2014-07-27 10:41:29 · 359 阅读 · 0 评论 -
优先队列用法
在优先队列中,优先级高的元素先出队列。标准库默认使用元素类型的优先队列的第一种用法,也是最常用的用法:priority_queueint> qi;通过故示例1中输出结果为:9 6 5 3 2第二种方法:在示例1中,如果我们要把元素从小到大输出怎么办呢?这时我们可以传入一个比较函数,使用functional.h函数对象作为比较函数。priority_q转载 2014-07-31 18:26:42 · 481 阅读 · 0 评论 -
Kruskal算法(求最小生成树)
#include #include #include #include using namespace std;#define maxn 110 //最多点个数int n, m; //点个数,边数int parent[maxn]; //父亲节点,当值为-1时表示根节点int ans; //存放最小生成树权值struct eage转载 2014-08-10 14:49:35 · 769 阅读 · 0 评论 -
Prim算法——poj1258
#include #include #define MaxInt 0x3f3f3f3f #define N 110 //创建map二维数组储存图表,low数组记录每2个点间最小权值,visited数组标记某点是否已访问 int map[N][N],low[N],visited[N]; int n; int prim() { int i,j,pos,min,res转载 2014-08-10 15:31:31 · 512 阅读 · 0 评论 -
周末小测——F(HDU 1415 Jugs(灌水问题))
同E题,一般这种难的,在后面的原创 2014-09-14 08:38:55 · 1189 阅读 · 0 评论 -
FZU 2092 收集水晶
以我直觉看,应该是原创 2014-10-19 17:27:14 · 552 阅读 · 0 评论