&豪
豪->blog
C++博客
首页
新随笔
联系
聚合
管理
随笔 - 87 文章 - 279 trackbacks - 0
<
2006年8月
>
日
一
二
三
四
五
六
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
潜心看书研究!
常用链接
我的随笔
我的评论
我参与的随笔
留言簿
(19)
给我留言
查看公开留言
查看私人留言
随笔分类
(81)
AJAX(1)
C++之梦(11)
DesignPattern(1)
PHP之路(10)
TCP/IP
VC
计算机图形学(2)
生活感想(24)
算法&ACM(32)
文章分类
(89)
ACM题目(26)
apache(3)
Basic C++(8)
Java(4)
Linux(3)
MFC(2)
mysql(2)
php学习与实践(4)
Python(1)
string match(3)
操作系统(1)
计算机(1)
数据结构与算法(29)
数论(1)
网络(1)
相册
MY LIFE
MY PRODUCTION
SCUT/ICPC MY TEAM
ACM OJ
HOJ
POJ
TOJ
URAL
UVA
ZOJ
My friends
Apple's Garden
asp's blog
chgsh's blog
evicn's blog
jay_zzw's blog
shyli's blog
sicheng's blog
xmm's blog
豪的space
踏雪赤兔's blog
搜索
积分与排名
积分 - 213193
排名 - 116
最新评论
1. re: 使用JS呼叫另一PHP程式后直接返回数值而不必翻新页面(转)
123456
--Jaxk
2. re: qsort函数应用大全(转)
对头@莫名
博主谢谢分享,学习了!
--呵呵哒
3. re: 三次样条插值
评论内容较长,点击标题查看
--mrsong123mtr
4. re: 三次样条插值
请楼主加解释啊,表示好难懂
--mrsong123mtr
5. re: 三次样条插值
楼主写的是自然边界条件的样条插值。。。可以参考 《计算方法》一书
--juy
阅读排行榜
1. 中国剩余定理(同余方程组)小结(11567)
2. 扫描线-通用多边形填充算法(7755)
3. 变量初始化的重要性!(3546)
4. 三次样条插值(3439)
5. 内存池(version1.1)(3249)
评论排行榜
1. 好高兴啊,a+b那题一次通过啦,acm有个好开始!!!^_^(27)
2. 看 c++primer 后的一个问题(14)
3. 今天又过条简单题,呵呵(14)
4. 变量初始化的重要性!(11)
5. 今天有点郁闷!~(9)
新学了并查集, 不知道能不能用呢^_^
#include
<
iostream
>
using
namespace
std;
const
int
MAXN
=
100
;
class
UFset
{
public
:
int
parent[MAXN];
UFset();
int
Find(
int
);
void
Union(
int
,
int
);
}
;
UFset::UFset()
{
memset(parent,
-
1
,
sizeof
(parent));
}
int
UFset::Find(
int
x)
{
if
(parent[x]
<
0
)
return
x;
else
{
parent[x]
=
Find(parent[x]);
return
parent[x];
}
//
压缩路径
}
void
UFset::Union(
int
x,
int
y)
{
int
pX
=
Find(x);
int
pY
=
Find(y);
int
tmp;
if
(pX
!=
pY)
{
tmp
=
parent[pX]
+
parent[pY];
//
加权合并
if
(parent[pX]
>
parent[pY])
{
parent[pX]
=
pY;
parent[pY]
=
tmp;
}
else
{
parent[pY]
=
pX;
parent[pX]
=
tmp;
}
}
}
int
main()
{
return
0
;
}
有bug请指正:)
posted on 2006-08-16 20:22
豪
阅读(883)
评论(5)
编辑
收藏
引用
所属分类:
算法&ACM
FeedBack:
#
re: 新学了并查集, 不知道能不能用呢^_^ 2006-08-17 11:55
Optimistic
强~
回复
更多评论
#
re: 新学了并查集, 不知道能不能用呢^_^ 2006-08-23 08:57
cainiao
终于知道并查集了
....
谢....
回复
更多评论
#
re: 新学了并查集, 不知道能不能用呢^_^ 2006-09-01 09:46
small-fat
呵呵,我也学一下..
回复
更多评论
#
re: 新学了并查集, 不知道能不能用呢^_^ 2006-09-01 23:15
踏雪赤兔
写法严谨,但不够简洁。不适合作为acm标程使用。
parent[]数组是两用的。定义如下
if(parent[i]>=0) parent[i]是父结点编号
else i是根且-parent[i]是集合规模
回复
更多评论
#
re: 新学了并查集, 不知道能不能用呢^_^
2006-09-01 23:20
豪
你意思是再加个 int size(int i)函数返回 i所在集合大小?
回复
更多评论
刷新评论列表
只有注册用户
登录
后才能发表评论。
【推荐】100%开源!大型工业跨平台软件C++源码提供,建模,组态!
相关文章:
用stl打spfa短了1k代码,慢了200ms
三次样条插值
龙贝格积分2457jlu
三分法求函数极值buaa1024
为了大作业报告好写点,重写了RBTree
扩展的欧拉函数 pku1091
连分数学习笔记
中国剩余定理(同余方程组)小结
解模线性方程小结
好久没写了.
网站导航:
博客园
IT新闻
BlogJava
知识库
博问
管理