并查集结构
并查集结构
摸水的渔
这个作者很懒,什么都没留下…
展开
-
02、并查集应用
题目: 1、有N多学生实例,每个学生都有三个字段,只要其中一个字段可以一一对上,那么就代表是同一个人 2、现在需要统计出来有多少个学生 1、解决方案 1.1、思路: 1.2、代码: public static class User { private String a; private String b; private String c; public User(String a, String b, String c) { ...原创 2021-12-31 17:06:22 · 362 阅读 · 0 评论 -
01、并查集
题目: 1、有若干个样本a、b、c、d…类型假设是V 2、在并查集中一开始认为每个样本都在单独的集合里 3、用户可以在任何时候调用如下两个方法: boolean isSameSet(V x, V y) : 查询样本x和样本y是否属于一个集合 void union(V x, V y) : 把x和y各自所在集合的所有样本合并成一个集合 4) isSameSet和union方法的代价越低越好 ...原创 2021-12-31 15:04:47 · 98 阅读 · 0 评论