并查集_哔哩哔哩_bilibili

Name: 并查集
Uploaded: 2018-07-06T08:05:57.000Z
Duration: 23 min 27 s
Channel: 人间提督

人间提督

c++实现并查集抱歉，不知道为什么视频漏了最后一点内容，就是找祖宗(father函数)中的优化。因为我们一个一个递归，辛辛苦苦找到祖宗之后，在a[x]中直接保存祖宗的序号就行了，这样下次查找时，就会快很多，这个叫做【路径压缩】。具体就是在father函数结束前，加入一行代码:a[x]=father(a[x]);就行了。具体的思想，有点类似于记忆化搜索。, 视频播放量 3321、弹幕量 18、点赞数 40、投硬币枚数 28、收藏人数 47、转发人数 19, 视频作者 人间提督, 作者简介 ，相关视频：最小生成树（克鲁斯卡尔算法），树状数组，那些离谱数学答案，各科成绩，今天你要体验的人生副本是："隐藏消费”，看到这么多的开方符号心里难免会慌张 别怕！给我一首歌的时间我来教你如何运用好指数式的诀窍，为啥现在的黑客都快变成濒危物种了？，读完研后的一些“开智”时刻...3.0，我买了一个西红柿！，小孩现在学习实在太累了？张雪峰：说这话的人脑子有问题！