2018年7月4日
python实现并查集
摘要： 并查集是这样的数据结构：有一大堆的数据，把一些元素放在一个集合当中，另外一些元素放在另一个一个集合当中。 对于它的操作有：查看两个元素是否在一个集合当中、合并两个元素。 合并的时候采取的策略是这样的：将两个元素所在的集合的所有元素一起放入一个集合当中。 这里使用两个字典来实现并查集：一个字典保存当前 阅读全文
posted @ 2018-07-04 20:39 小舔哥 阅读(6163) 评论(0) 推荐(0) 编辑