并查集
并查集
I am jack
go ahead
展开
-
并查集讲解
并查集讲解畅通工程讲解并查集的应用转载 2020-04-22 17:01:06 · 238 阅读 · 0 评论 -
B站灯笼哥大神(海外名校博士)并查集笔记
B站灯笼哥(海外名校博士)并查集笔记import org.junit.Test;public class Math { //并查集,判断无向连通图中是否有环(通过点合并在集合当中) // 克鲁斯卡尔算法便是使用的并查集方式 //算法步骤分析: //1.先准备好parent数组,初始化为-1,表示其没有父节点处于最顶层 //2.构建集合将有联系的数放在一个...原创 2020-04-21 15:47:46 · 160 阅读 · 0 评论