随笔分类 -  图论

并查集的启发式合并
摘要：并查集的启发式合并背景：遇到一个题要用到，所以总结一下 概述 启发式合并的本质其实就是把size小的集合合并到size大的集合里面 一般在需要查询并查集内元素或合并集合的时候可能会用到启发式合并 比如合并 [4,5,2,1] 和 [1,2,4,6,8,9] 两个集合，我们选择遍历第一个集合合并到第二个集合里 阅读全文
posted @ 2022-10-16 10:30 Sun-Wind 阅读(217) 评论(0) 推荐(1) 编辑
P2872
摘要：kruscal建树 阅读全文
posted @ 2022-03-22 10:55 Sun-Wind 阅读(29) 评论(0) 推荐(0) 编辑
P1546
摘要：kruscal 阅读全文
posted @ 2022-03-18 20:44 Sun-Wind 阅读(32) 评论(0) 推荐(0) 编辑
P2984
摘要：djkstra 阅读全文
posted @ 2022-03-18 20:42 Sun-Wind 阅读(34) 评论(0) 推荐(0) 编辑
P2935
摘要：djstrra 阅读全文
posted @ 2022-03-18 20:32 Sun-Wind 阅读(88) 评论(0) 推荐(0) 编辑
P2910
摘要：Floyd 阅读全文
posted @ 2022-03-15 13:51 Sun-Wind 阅读(22) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示