随笔分类 -  算法与数据结构

总结算法与数据结构的基本思想，用法，以及应用场景。此分类旨在将基本的算法脉络梳理清楚，以及应用场景的使用分类、分析，不做过于深入的探讨。
并查集 ( Disjoint-Set or Union-Find data structure )
摘要：什么是并查集 1.将n个不重复的元素( distinct elements ), 分配到几个不相交集合( disjoint sets )的应用。 换句话说，一个不相交的集合(disjoint sets)是一组集合，其中任何项都不能出现在一个以上的集合中。 ( A disjoint set is a 阅读全文
posted @ 2022-02-17 10:55 Dy2MoRaw 阅读(387) 评论(0) 推荐(0)