02 2017 档案

 
图论算法----并查集中的启发式合并
摘要：一、启发式合并的算法原理一听这名字，感觉好高大上，实际上很简单。由于路径压缩在有些题目会损失海量的信息，用暴力并查集又要超时，所以就出现了启发式合并算法。之前讲过并查集的大部分时间都浪费在了find()函数上，于... 阅读全文
posted @ 2017-02-25 11:29 cqbzcsq 阅读(165) 评论(0) 推荐(0) 编辑
图论算法----并查集中的路径压缩
摘要：一、算法知识并查集是一种树型的高级数据结构，用于处理集合的合并和查询的问题，应用十分广泛。因为主要用合并和查询，所以叫做并查集。但是要注意，这里的集合是不能相交的。并查集主要有两个函数：find(a)和union... 阅读全文
posted @ 2017-02-22 13:24 cqbzcsq 阅读(187) 评论(0) 推荐(0) 编辑
 
 

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