摘要: 1. 概念 并查集(Union Find)是一种树型的数据结构,用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。常常在使用中以森林来表示。 功能: a. 查找两个元素是否属于同一个集合:isSameSet(A,B) A所在的集合为Set1,B所在的集合为Set2,则返回Set1 阅读全文
posted @ 2021-01-13 16:56 superRapStar 阅读(110) 评论(0) 推荐(0)
摘要: 1. 概念 拓扑排序:对于n个节点的有向图G,一个有向边(u, v),那么对节点进行排序后,u在v的前面(如果G中有环存在,那么不能进行拓扑排序)。 可以用dfs(栈)和bfs(队列)来实现拓扑排序。 dfs具体算法:将所有的点设为三种状态:未搜索0,搜索中1,已完成2。对任意一个未搜索节点0的相邻 阅读全文
posted @ 2021-01-13 15:37 superRapStar 阅读(1938) 评论(0) 推荐(1)
// 侧边栏目录 // https://blog-static.cnblogs.com/files/douzujun/marvin.nav.my1502.css