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

浙公网安备 33010602011771号