会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
ThirtyFan
博客园
首页
新随笔
联系
管理
订阅
2021年8月21日
一文看懂从并查集到图的基本算法
摘要: 并查集 并查集思路: 有若干个样本a,b,c,d...假设类型都是V 在并查集中一开始认为每个样本都在单独的集合里 用户可以在任何时候调用俩个方法:boolean isSameSet(V x,V y):查询样本x和样本y是否属于一个集合;boolean union(V x,V y):把x和y各自所在
阅读全文
posted @ 2021-08-21 18:44 YanickFan
阅读(256)
评论(0)
推荐(0)
公告