![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
Bread Sir
记录算法之路
展开
-
无向图的连通性问题(并查集)
先不要看我的整理,看一位大牛的文章,你就不用再看我写的了。 http://blog.csdn.net/dellaserss/article/details/7724401/ 真的很厉害吧!用江湖来讲解一个算法,真的是绝妙的。我觉得学算法就是需要这样的生动有趣,很多人看见算法因为其专业的描述十分枯燥而变得十分头疼。如果能有生动形象的语言来描述它,就会令人兴趣大增。它的思想就是:如果两个顶点a和b有原创 2017-04-09 16:16:04 · 4697 阅读 · 0 评论 -
并查集
我之前在无向图的连通性问题上使用到了并查集的方法。现在我系统整理一下。并查集:是什么:它是一种用来管理元素分组情况的一个数据结构。做什么:查询元素a和元素b是否在同一组。合并元素a和元素b所在的组。 注意:并查集虽然可以进行合并操作,但是无法进行分割操作。 结构:并查集是使用树形结构实现的,但是不是二叉树。 每个元素对应一个结点,每个组对应一棵树。实现过程初始化: 用一个数组保存每个结点原创 2017-04-15 09:06:20 · 293 阅读 · 0 评论 -
POJ - 1127 Jack Straws(线段相交/并查集)
问题描述In the game of Jack Straws, a number of plastic or wooden “straws” are dumped on the table and players try to remove them one-by-one without disturbing the other straws. Here, we are only concerned原创 2017-05-02 20:34:39 · 325 阅读 · 0 评论