首页
分类
伙伴
留言
关于
1
入职一个月随想
2
青龙面板搭建
3
Golang语言快速学习
4
五分钟注册美区AppleID
5
Java项目中Object的划分
CoderKui
坐中静,舍中得,事上练
累计撰写
51
篇文章
累计创建
69
个标签
累计收到
1
条评论
栏目
首页
分类
伙伴
留言
关于
搜索
标签搜索
工程
版本控制
Git
Nginx
服务器
数据库
MySQL
Redis
缓存
Spring
Docker
通讯机制
消息队列
文档
Java
语言
脚本
青龙面板
GO
AppleID
Python
排序
爬虫
Shell
架构
字符串
Linux
内核
KMP
模板
技巧
二分
算法竞赛
成长
需求工程
开源
项目
位运算
双指针
双链表
数组
单链表
学习路线
时间复杂度
测试
区间合并
过滤器
链表
前缀和
前缀树
hack
离散化
队列
数据结构
栈
高精度
面试
八股
操作系统
差分
模版
期末
并查集
编译原理
硬件
CPU
通信
算法
进程
目 录
CONTENT
以下是
并查集
相关的文章
2021-12-19
并查集
并查集将两个集合合并询问两个元素是否在一个集合中并查集就是在O(1)时间复杂度下支持以上两种操作基本原理:每个集合用一棵树来表示,树根的编号就是整个集合的编号。每个节点存储它的父节点,p[x] 表示x的父节点问题1:如何判断树根:if(p[x] == x)问题2:如何求x的集合编号:while(p[
2021-12-19
253
0
0
数据结构&算法