腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
首页
学习
活动
专区
工具
TVP
最新优惠活动
返回腾讯云官网
小L的魔法馆
专栏成员
举报
149
文章
133812
阅读量
36
订阅数
订阅专栏
申请加入专栏
全部文章(149)
编程算法(47)
c++(14)
java(9)
https(8)
input(8)
output(7)
sample(7)
python(6)
ide(6)
linux(6)
游戏(6)
其他(5)
网络安全(5)
case(5)
shell(4)
buffer(4)
limit(4)
测试(4)
ubuntu(3)
http(3)
容器(3)
line(3)
sum(3)
官方文档(2)
ios(2)
xml(2)
css(2)
maven(2)
spring(2)
文件存储(2)
dns(2)
spring boot(2)
tcp/ip(2)
add(2)
bind(2)
filtering(2)
lambda(2)
list(2)
min(2)
minimum(2)
na(2)
point(2)
sampling(2)
state(2)
static(2)
super(2)
view(2)
队列(2)
对象(2)
基础(2)
对象存储(1)
自动驾驶(1)
php(1)
bash(1)
html(1)
android(1)
数据库(1)
云数据库 SQL Server(1)
sql(1)
bash 指令(1)
腾讯云测试服务(1)
图像处理(1)
网站(1)
svg(1)
serverless(1)
无人驾驶(1)
wordpress(1)
面向对象编程(1)
二叉树(1)
数据结构(1)
sdn(1)
腾讯云(1)
bi(1)
center(1)
code(1)
command(1)
contains(1)
diagram(1)
digits(1)
display(1)
each(1)
field(1)
function(1)
gnome(1)
gxt(1)
imagemagick(1)
integer(1)
keyboard(1)
logic(1)
max(1)
ode(1)
pyramid(1)
return(1)
screen(1)
screenshot(1)
select(1)
signals(1)
size(1)
sort(1)
submit(1)
target(1)
this(1)
transition(1)
typedef(1)
ui(1)
vector(1)
void(1)
博客(1)
函数(1)
排序(1)
前端(1)
算法(1)
同步(1)
原型(1)
指针(1)
字符串(1)
搜索文章
搜索
搜索
关闭
并查集(union-find sets)
文件存储
一.并查集及其优化 - 并查集:由若干不相交集合组成,是一种简单但是很好用的数据结构,拥有优越的时空复杂性,一般用于处理一些不相交集合的查询和合并问题。 - 三种操作: 1.Make_Set(x) 初始化操作,初始化的时候,每个结点各自为一个集合,这个时候father[i]=i,即此时这个结点就是这个集合的根结点,也就是它本身。 2.Find_Set(x) 查找操作,其具体功能就是找到x这个元素所在集合的根结点。可以用来判断两个结点是否在同一个集合,如果根结点不同自然就不再同一个集合中。 3.Union(x,y) 合并操作,将连个元素合并到同一个集合当中,在合并之前,一般利用Find_Set()来判断是否在同一个集合当中。
Enterprise_
2019-02-21
1.5K
0
操作系统知识点整理
编程算法
文件存储
书《计算机操作系统》第四版(汤小丹编著) 课程操作系统 操作系统启动流程略了 md和pdf下载:Chasssser 完整版包括收集的题目 以下仅为知识点
Enterprise_
2019-02-20
1.1K
0
没有更多了
社区活动
【纪录片】中国数据库前世今生
穿越半个世纪,探寻中国数据库50年的发展历程
立即查看
Python精品学习库
代码在线跑,知识轻松学
立即查看
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
立即体验
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
立即查看
领券
问题归档
专栏文章
快讯文章归档
关键词归档
开发者手册归档
开发者手册 Section 归档