【算法】并查集(Disjoint Set)[共3讲]

10.4万
1097
2018-12-19 11:15:06
3030
2777
2663
477
好久没有发算法的视频了,今天补上一段讲“并查集”的视频。 并查集是一种用来合并不相交集合的数据结构(虽然我在视频里面写得非常不像数据结构)。一个比较常用的地方是:用来检测一个图里面是不是包含有环。这个结构在Kruskal算法(最小生成树)里面有非常重要的作用。因为很久没有用C语言了,这次就直接用C语言来实现。大家如果有用其他语言实现的版本的话,欢迎发上来分享。
海外留学党一名,目前在新南威尔士大学读博,大家也可以认为我是无业游民。平时爱好讲讲课,录点教学视频。
视频选集
(1/3)
自动连播
disjoint_set_1
12:42
disjoint_set_2
13:06
disjoint_set_3
10:55
客服
顶部
赛事库 课堂 2021拜年纪