10 2020 档案

利用并查集解决节点互联问题
摘要：节点连通问题一般来说有两个思路： 1、化作图论问题，是否连通变为深度/广度优先搜索，连通个数为连通分量 2、构造并查集解决 两者代码复杂度差不多但并查集时间复杂度更低 注意：只适用于无向图的情况 class UnionFind { private int[] id; public UnionFind 阅读全文
posted @ 2020-10-09 17:39 CodeSpike 阅读(88) 评论(0) 推荐(0) 编辑

Live2D
欢迎阅读『2020 年 10月 随笔档案』
点击右上角即可分享
微信分享提示