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

并查集优化

摘要：并查集及其优化并查集可以动态地连通两个点，可以非常快速判断两个点是否连通。假设存在 n 个节点，我们先将所有结点的 leader 标为自身；每次连接节点 i 和 j 时，我们可以将 i 的 leader 标记为 j ；每次要查询两个节点是否相连时，我们可以查找 i 和 j 的祖先是否最终为同一个。阅读全文

posted @ 2022-09-18 14:03 茶倌阅读(162) 评论(0) 推荐(0)

十大排序

摘要：十大排序 import java.util.ArrayList; import java.util.Collections; import java.util.List; import java.util.Random; /** * @author Ogleede * @Description * 阅读全文

posted @ 2022-08-03 18:06 茶倌阅读(54) 评论(0) 推荐(0)