2017年7月15日
并查集--算法，优化，变种
摘要： 一、定义并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题。基础的并查集能实现以下三个操作：1.建立集合;2.查找某个元素是否在一给定集合内（或查找一个元素所在的集合）; 3.合并两个集合.“并”“查”“集”三字由此而来。并查集能解决的问题一般可以转化为这样的形式：初始时n个元素分属... 阅读全文
posted @ 2017-07-15 11:13 hehe_54321 阅读(266) 评论(0) 推荐(0) 编辑
AmazingCounters.com