叫我皮卡丘
叫我皮卡丘
全部文章
分类
100(1)
1064(1)
14(1)
20(1)
28(1)
53(1)
58(1)
69(1)
70(1)
C++(2)
cpp(9)
DFS(1)
Eclipse(1)
Java(5)
LeetCode(1)
map(1)
mysql(1)
PAT(32)
PAT乙级题解(47)
SSM整合(1)
vector(1)
乙级(2)
二叉搜索树(1)
二叉树的镜像(1)
二进制枚举子集(1)
位运算(1)
剑指offer(3)
双指针(1)
哈希表(3)
回文数(1)
图(1)
基础练习(2)
基础练习 (3)
堆(1)
字母图形 (1)
并查集(1)
排序(1)
散列表(1)
数据结构(3)
数据结构(浙大)(36)
数组(1)
数组的度(1)
最小生成树(1)
最短路(1)
最短路算法(1)
未归档(127)
机器人(1)
杂文(1)
目录(2)
算法训练(1)
线性结构(1)
结构体排序(1)
蒜头君学英语(1)
计蒜客(1)
超过5名学生的课(1)
软件水平考试(1)
链表(2)
闰年判断(1)
队列(1)
题解(12)
高斯日记(1)
归档
标签
去牛客网
登录
/
注册
叫我皮卡丘的博客
seize the monment
全部文章
(共1篇)
数据结构(十一)并查集的实现和优化
并查集 1. 数组存储的基础实现 此时并查集用一个结构体存储,data 存值(下标+1),parent 存父结点下标 查找操作中先线性查找到需要找到的值,再循环查找其根结点 并操作先找到两合并数组的树根,如果不相等,把一棵树挂到另一棵树根下 #include<iostream> #...
并查集
按秩归并
路径压缩
2018-11-07
0
0