腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
返回腾讯云官网
Java 源码分析
专栏作者
举报
94
文章
74955
阅读量
36
订阅数
订阅专栏
申请加入专栏
全部文章(94)
其他(36)
java(25)
spring(8)
编程算法(7)
容器(5)
数据结构(5)
servlet(4)
数据库(4)
mybatis(4)
struts(3)
jdk(3)
jsp(2)
bootstrap(2)
node.js(2)
xml(2)
html(2)
云数据库 SQL Server(2)
sql(2)
github(2)
linux(2)
存储(2)
spring boot(2)
jdbc(2)
安全(2)
php(1)
bash(1)
嵌入式(1)
云数据库 Redis(1)
mvc(1)
matlab(1)
tomcat(1)
maven(1)
apache(1)
容器镜像服务(1)
人工智能(1)
图像处理(1)
分布式(1)
缓存(1)
shell(1)
spark(1)
jvm(1)
hashmap(1)
决策树(1)
aop(1)
markdown(1)
rpc(1)
大数据(1)
搜索文章
搜索
搜索
关闭
并查集
存储
大数据
编程算法
数据结构
在我们需要判断某一些事物之间是否存在一定的关系的时候,我们最好的办法不是使用图而是使用并查集。因为我们关心的是他们之间是否有关系,而不是关心的他们到底存在怎样的关系。 并查集,简单来说就是 n 个集合,我们通过 union 操作来建立两个节点之间的关系。通过 connected 来判断两个节点之间的关系。那么现在我们知道了 并查集的基本操作就是 union 和 connected 。 逻辑结构: 并查集一开始我们初始化都是初始化 n 个不相关的独立集合。然后我们在做 union 操作的时
lwen
2018-04-17
1.3K
1
没有更多了
社区活动
腾讯技术创作狂欢月
“码”上创作 21 天,分 10000 元奖品池!
立即发文
Python精品学习库
代码在线跑,知识轻松学
立即查看
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
立即体验
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
立即查看
领券
问题归档
专栏文章
快讯文章归档
关键词归档
开发者手册归档
开发者手册 Section 归档