摘要: 并查集是一种用来管理元素分组情况的数据结构,可以高效的执行下面的操作: 1.查寻(find):查询元素a和b是否属于同一分组; 2.合并(union):将两个不同的分组合并为一个分组。 注意并查集虽然可以进行合并操作,但是却无法进行分割操作。 并查集的结构 并查集使用树形结构实现,整个并查集由一颗或 阅读全文
posted @ 2020-02-12 11:29 tomato1001 阅读(125) 评论(0) 推荐(0)
摘要: 匈牙利算法 阅读全文
posted @ 2020-02-04 20:40 tomato1001 阅读(811) 评论(0) 推荐(0)