2019年10月11日
算法分析与设计C++ 并查集
摘要： 并查集学习笔记并查集（union-find ... 阅读全文
posted @ 2019-10-11 20:29 ZC_Wang 阅读(162) 评论(0) 推荐(0) 编辑
算法分析与设计 并查集
摘要： 并查集学习笔记 并查集（union find set）是一抽象数据类型。它所处理的是“集合”之间的关系，即动态地维护和处理集合元素之间复杂的关系， 当给出两个元素的一个无序对(a,b)时，需要快速“合并”a和b分别所在的集合，这其间需要反复“查找”某元素所在的集合。“并”、“查”和“集”三字由此而来 阅读全文
posted @ 2019-10-11 20:28 ZC_Wang 阅读(225) 评论(0) 推荐(0) 编辑