投稿

【算法】并查集（Disjoint Set）[共3讲]

10.4万

1097

2018-12-19 11:15:06

未经作者授权，禁止转载

好久没有发算法的视频了，今天补上一段讲“并查集”的视频。并查集是一种用来合并不相交集合的数据结构（虽然我在视频里面写得非常不像数据结构）。一个比较常用的地方是：用来检测一个图里面是不是包含有环。这个结构在Kruskal算法（最小生成树）里面有非常重要的作用。因为很久没有用C语言了，这次就直接用C语言来实现。大家如果有用其他语言实现的版本的话，欢迎发上来分享。

野生技术协会

正月点灯笼发消息

海外留学党一名，目前在新南威尔士大学读博，大家也可以认为我是无业游民。平时爱好讲讲课，录点教学视频。

disjoint_set_1

12:42

disjoint_set_2

13:06

disjoint_set_3

10:55

顶部