03 2019 档案

并查集
摘要：关于并查集的算法，其实也比较简单，主要分为三个步骤，初始化，查找和合并。查找即查找根结点，合并就是合并两个根节点。 并查集通常用于有n个元素的集合应用问题中，在开始时让每个元素构成一个单元素的集合，然后按照一定顺序将属于同一组的元素所在集合合并。 以蓝桥杯中，合根植物一题为例子： 问题描述 w星球的 阅读全文
posted @ 2019-03-22 15:04 WangAlice 阅读(266) 评论(0) 推荐(0) 编辑