码迷,mamicode.com
首页 > 其他好文 > 详细

并查集

时间:2018-01-28 19:06:40      阅读:163      评论:0      收藏:0      [点我收藏+]

标签:搜索   post   相同   这一   另一个   就是   开始   自己   blog   

并查集就做了一道。。。要说还是套板子的,感觉似懂非懂,感觉上是把一类集合到一个名义下,而且可以从每一个推到它是这一个集合内的。但实现上还是有点迷。。。又看了看,假如起始每个存着自己的下标,并入可以看做把一个下标存入另一个,那么遇到下标与所存值不同,就可以通过搜索所存值最后到达一个下标与值相同的地方,就是一类的根,当然也都是自己理解。。。不过应该没错,再多写几道优化就好了。而且学会了后要注重速度,也就是优化代码,当然现在从基础开始。

 

并查集

标签:搜索   post   相同   这一   另一个   就是   开始   自己   blog   

原文地址:https://www.cnblogs.com/q1321273664/p/8371770.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!