![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 75
The_b-dn
这个作者很懒,什么都没留下…
展开
-
二叉堆模板小结-附上解题报告poj3253、poj2442、poj2010、poj3481
二叉堆学习小结....附上解题报告poj3253、poj2442、poj2010、poj3481原创 2013-12-14 17:16:21 · 1329 阅读 · 0 评论 -
二叉堆例题解题报告代码--poj3253、poj2442、poj2010、poj3481
对于前面的二叉堆小结 ,给出二叉堆例题解题报告代码--poj3253、poj2442、poj2010、poj3481,后面做了再贴原创 2013-12-14 17:13:13 · 1794 阅读 · 0 评论 -
poj1703 犯罪集团 并査集
哎哎。。刚刚开始学习并査集不久,就遇到这样一个问题,相当头疼,于是就搜解题报告,后面发现有一个人的思路给人很明了的赶脚....于是...盗版了过来..第一个代码是把rank存放敌友关系,我有点没理解find过程中的rank的转变,如果有知道的可以指点在下,第二个代码就是加一个数组存放敌人,在这个过程中,根据 D a b 我们就把a,b互相存为敌人,合并过程中就合并对方的敌人,也就是敌人的敌原创 2013-07-28 19:23:59 · 1332 阅读 · 0 评论 -
hdu 1232解题报告 可供初步了解、回顾并査集
这是一个简单的并査集运用,每次案例开始,我们按照输入的N城市个数初始化:初始化过程为,1到N的父亲节点为本身,1到N的rank深度为0,但是我们把rank[0]作为要修建的道路数,初始化为N-1,比如我们初始化N为3的情况,rank[0]=2,一开始只要修建两条路.....然后就是按照M输入M组联通城市,每次就和并一次,合并最后,我们就把rank[0]减一,因为合并了两个城市之后,原创 2013-07-24 10:06:13 · 988 阅读 · 0 评论