并查集优化
摘要：并查集及其优化 并查集可以动态地连通两个点，可以非常快速判断两个点是否连通。假设存在 n 个节点，我们先将所有结点的 leader 标为自身；每次连接节点 i 和 j 时，我们可以将 i 的 leader 标记为 j ；每次要查询两个节点是否相连时，我们可以查找 i 和 j 的祖先是否最终为同一个。
阅读全文
posted @
2022-09-18 14:03
茶倌
阅读(122)
推荐(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
茶倌
阅读(45)
推荐(0) 编辑
