首页 > 其他 > 详细

今天看到并差集find的另一个打法,觉得有趣发一下

时间:2015-12-09 07:09:50      阅读:218      评论:0      收藏:0      [点我收藏+]

并差集是一个非常普通的模板,

其中find函数为:

find(int x)
{
if(father[x]==x)
return x;
return find(father[x]);
}

但是今天发现了一个新的模板:

int finds(int x)
{
while(father[x]!=x)
x=father[x];
return x;
}

实际上这个模板用处不大,但对并差集中find的理解很有帮助

今天看到并差集find的另一个打法,觉得有趣发一下

原文:http://www.cnblogs.com/VectorLin/p/5031680.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!