UnionFind

leetcode刷题记录

collections.Counter,collections.deque,queue.PriorityQueue,collections.defaultdictUnionFind:FriendCircles:UnionFind.Iusedweightingandpathcompression.Hash
UniversityGrass·2024-01-10 20:59

常见的并查集题目

总结并查集逻辑实现的优化有两种，第一种是查找时路径压缩，第二种是按秩合并，合并时将高度较小的树作为较高树的子树,从代码量来看，推荐使用路径压缩，可以参考lc547.省份数量的两种UnionFind写法题目
xxx_520s·2024-01-05 07:00

[算法] 合并查找(Union Find)

文章目录UnionFind算法基础算法优化算法性能伪代码Python代码题解UnionFind算法基础UnionFind算法用于处理集合的合并和查询问题，其定义了两个用于并查集的操作：Find:确定元素属于哪一个子集
zlinzju·2023-11-27 04:12

2019.10.11leetcode打卡:547

图片发自App附加一个unionfind的笔记图片发自App
PolarBearWYY·2023-11-23 18:04

并查集UnionFind

并查集(UnionFind)主要是用来解决图论中「动态连通性」问题的，数据结构很简单，却能用来表示无向图。
RiceCake1122·2023-11-01 19:35

Leetcode1971. 寻找图中是否存在路径

leetcode.cnid=1971lang=cpp**[1971]寻找图中是否存在路径*///@lccode=startclassUnionFind{vectorfather,size;public:UnionFind
UestcXiye·2023-10-23 03:52

算法学习 之 并查集

leecode中这题就需要并查集代码如下typedefstruct{int*parents;int*sizes;}UnionFind;//下面建立一个初始化UnionFind*NewUnionFind(
wniuniu_·2023-10-22 15:44

leetcode：1905. 统计子岛屿

一个方法是借助UnionFind。现在我们用DFS来做什么时候grid2中的一个岛屿B是grid1中的一个岛屿的子岛呢？当岛屿B中所有陆地在岛屿A中也
OceanStar的学习笔记·2023-10-12 05:36

Java 并查集解决 leetcode200岛屿问题 思路

//伪代码//并查集UnionFind(grid)：//并查集构造函数row=len(grid)col=len(grid[0])count=row*col//总数root=[-1]*(row*col)/
明年今日7·2023-10-11 23:07

并查集

一、定义并查集（UnionFind）是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题（动态连通性问题），常常在使用中以森林来表示。
null12·2023-09-30 02:33

数据结构部分

栈Stack队列Queue链表LinkedList数组Array哈希表HashTable二叉树BinaryTree堆Heap并查集UnionFind字典树Trie
JunJ画·2023-09-29 14:31

Leetcode684. 冗余连接

@lcapp=leetcode.cnid=684lang=cpp**[684]冗余连接*///@lccode=startclassUnionFind{vectorfather,size;public:UnionFind
UestcXiye·2023-09-29 01:20

java手写并查集算法应用拓展案例

并查集算法的应用拓展案例主要分为以下几个步骤：创建一个UnionFind类，该类包含一个数组parent和一个变量count，用于存储节点的父节点和记录集合的个数。
全栈项目讲解·2023-09-17 22:58

并查集快速合并（Java 实例代码）

目录并查集快速合并Java实例代码UnionFind2.java文件代码：并查集快速合并对于一组数据，并查集主要支持两个动作：union(p,q)-将p和q两个元素连接起来。
彼岸的菜鸟·2023-09-17 11:18

力扣200岛屿数量解法3种

publicclassEdit{//并查集版本publicintnumIslandsUnion(char[][]grid){UnionSetunionfind=newUnionSet(grid);//unionfind.UnionSet
时间不凑巧·2023-09-17 01:46

并查集（UnionFind）技巧总结

什么是并查集在计算机科学中，并查集是一种树型的数据结构，用于处理一些不交集（DisjointSets）的合并及查询问题。有一个联合-查找算法（Union-findAlgorithm）定义了两个用于此数据结构的操作：Find：确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一子集。Union：将两个子集合并成同一个集合。由于支持这两种操作，一个不相交集也常被称为联合-查找数据结构（Unio
大杂草·2023-09-12 04:26

并查集 rank 的优化（Java 实例代码）

目录并查集rank的优化Java实例代码UnionFind3.java文件代码：并查集rank的优化上一小节介绍了并查集基于size的优化，但是某些场景下，也会存在某些问题，如下图所示，操作union(
彼岸的菜鸟·2023-08-24 00:31

并查集 size 的优化（并查集 size 的优化）

目录并查集size的优化Java实例代码UnionFind3.java文件代码：并查集size的优化按照上一小节的思路，我们把如下图所示的并查集，进行union(4,9)操作。
彼岸的菜鸟·2023-08-24 00:00

图解并查集，外加几道Leetcode练手题.md

一、图解并查集并查集有两个英文名：1、DisjointSet，2、UnionFind。它的作用就是把一个数据集分成若干个子集，每个子集内部数据可以互联互通，而子集之间则不具有连通性。并查集的底层结构类
IamHYN·2023-08-13 06:42

【LeetCode】岛屿问题 (并查集UnionFind+DFS+BFS)

岛屿问题（难度中等）统计封闭岛屿的数目解法1：UnionFind解法2：DFS解法3：BFS统计封闭岛屿的数目二维矩阵grid由0（土地）和1（水）组成。
凉西瓜·2023-08-05 00:24

【高阶数据结构】并查集详解

并查集并查集概述并查集功能分析数组实现并查集并查集——森林实现并查集——查找算法并查集——合并算法整体代码并查集概述并查集(UnionFind)，又称不相交集合(DisjiontSet)，它应用于N个元素的集合求并与查询问题
Josvin·2023-07-19 01:31

【leetcode】305. Number of Islands II

1必须有个deepcopy才行，这样才不会修改原来的matrix中的值2上述方法时间复杂度是O(kmn)，自然超时了3unionfind方法：在此题中，坐标(x,y)做为一个node，对于positions
云端漫步_b5aa·2023-06-14 01:35

UnionFind算法应用

上篇文章很多读者对于Union-Find算法的应用表示很感兴趣，这篇文章就拿几道LeetCode题目来讲讲这个算法的巧妙用法。首先，复习一下，Union-Find算法解决的是图的动态连通性问题，这个算法本身不难，能不能应用出来主要是看你抽象问题的能力，是否能够把原始问题抽象成一个有关图论的问题。先复习一下上篇文章写的算法代码，回答读者提出的几个问题：classUF{//记录连通分量个数privat
labuladong2·2023-06-08 16:07

leetcode算法之并查集

并查集（UnionFind）是图中高效查询的一种方法话不多说，开始实战！
你们卷的我睡不着QAQ·2023-06-06 21:37

解析并查集算法

DisjointSet,UnionFind?随你怎么叫吧！
另一种开始·2023-04-21 06:12

LeetCode算法小抄 -- 经典图论算法 之 并查集算法

LeetCode算法小抄--经典图论算法之并查集算法经典图论算法并查集算法动态连通性思路平衡性优化路径压缩UnionFind算法[130.被围绕的区域](https://leetcode.cn/problems
不懂开发的程序猿·2023-04-19 21:53

并查集（UnionFind）算法

并查集（UnionFind）算法一、引入问题：假设某个省中有N个城镇，有些城镇之间通过道路直接相连，有些则没有，如果城镇A与B有道路相连，B与C有道路相连，那么我们也可以从A走到C。
沉星语·2023-04-11 00:32

【算法基础】并查集

文章目录并查集并查集的适用场景带权并查集路径压缩并查集并查集（UnionFind）是一种用于维护集合的数据结构。
不太灵光的程序员·2023-04-11 00:18

Algorithm进阶计划 -- Union Find算法

UnionFind算法UnionFind算法介绍UnionFind算法应用图片来源于网络1.UnionFind算法介绍UnionFind算法，也就是常说的并查集算法，主要是解决图论中「动态连通性」问题的
开心wonderful·2023-04-06 16:38

并查集笔记-正月点灯笼

p=1参考笔记地址：https://www.cnblogs.com/asdfknjhu/p/12515480.html1，并查集的构造①设定一个集合，叫并查集，即DisjointSet/unionfind
徐心兰·2023-04-03 00:55

并查集应用

下面给出并查集代码：classUnionFind{private:vectorparent;vectorrank;//合并两个不同元素的parent参考依据public:UnionFind(intn){
rogeroyer·2023-01-29 20:44

leetcode 1971. Find if Path Exists in Graph（图中是否存在路径）

所以用unionfind.初始化时每个node的parent是它自己，然后利用边更新parent,这里是把edge[1]的
蓝羽飞鸟·2022-12-22 16:58

LeetCode刷题必知的数据结构

，String，LinkedList，Tree（BT，BST），Stack，Queue，PriorityQueue（Heap），HashMap，HashSet少考：Trie，Disjoint-Set（UnionFind
奔跑的蜗牛君666·2022-12-08 06:07

Java C++题解leetcode886可能的二分法并查集染色法

目录题目要求思路一：反向点+并查集浅学并查集（UnionFind）JavaC++思路二：染色法JavaC++总结题目要求思路一：反向点+并查集根据题意不喜欢就不在一个组可以想到使用并查集，本题是两个集合所以对每一个节点引入一个反向点
·2022-10-17 16:50

LeetCode刷题经验帖总结

建议优先按题目tag刷题边做边根据题目总结算法模板和套路前300道，尽量能刷两遍，大部分题目代码量控制在50行以内，能够bugfree且快速地写出常用的代码块（比如unionfind,dfs/bfs几个变种
糯米的冰冰·2022-05-29 21:37

【Leetcode】323. Number of Connected Components in an Undirected Graph

1对于unionfind，如果两个在一个set里，就返回0，如果不在一个set里，就将他们俩union，同时返回12count初始化成n，因为初始时是n个set3遍历edges里面的所有edge上的两个
云端漫步_b5aa·2022-02-08 20:10

最小生成树之 Prim 算法

连接所有点的最小费用（中等）-----------本文是第7篇图论算法文章，先列举一下我之前写过的图论算法：1、图论算法基础2、二分图判定算法3、环检测和拓扑排序算法4、Dijkstra最短路径算法5、UnionFind
·2022-01-28 18:26

Union Find

classMain{staticclassUnionFind{privateint[]father;UnionFind(intn){father=newint[n];//initwiththeirindexfor
王鑫鑫_d516·2021-04-25 07:19

数据结构之并查集

什么是并查集并查集（UnionFind），从字面意思不太好理解这东西是个啥，但从名字大概可以得知与查询和集合有关，而实际也确实如此。
端碗吹水·2021-01-28 21:50

每日一题 由斜杠划分区域 LeetCode959

//每一个单元格可以分为四个小单元格，然后根据每个位置的字符进行单元格内合并或单元格间合并classUnionFind{public:UnionFind(intn):f(n),count(n){for(
Xiami2019·2021-01-25 10:52

力扣 leetcode 684. 冗余连接 （python）

每一个边的元素是一对[u,v]，满足uList[int]:uf=UnionFind()foriinrange(1,len(edges)+1):uf.add
Stig.Huang·2021-01-17 06:58

数据结构-PHP 并查集(Union Find)

1.并查集(UnionFind)示意图并查集的特点是儿子节点指针指向父亲：2.并查集(UnionFind)合并如下图所示，假设并查集中每个元素都不属于其他集合，下面给出初始指向示意图：Tips：若要查找两
爱因诗贤·2020-12-09 20:59

（20）Go实现并查集-路径压缩

如上图，这3种树结构效果都是一样的，但是时间复杂度却不相同优化思路如上图（5）第五版unionfind特点：在第四版的基础上加入路径压缩压缩功能，每次在寻找父节点时，让该节点指向父节点的父节点，能达到上图效果
哥斯拉啊啊啊哦·2020-09-21 09:38

（19）Go实现并查集

并查集Unionfind，用来表示网络节点之间是否连接的集合。这里的网络是一抽抽象的概念，不仅包括互联网，人与人形成的网络，道路之间形成的网络，迷宫网络等等。
哥斯拉啊啊啊哦·2020-09-21 09:28

并查集（UnionFind）技巧总结

什么是并查集在计算机科学中，并查集是一种树型的数据结构，用于处理一些不交集（DisjointSets）的合并及查询问题。有一个联合-查找算法（Union-findAlgorithm）定义了两个用于此数据结构的操作：Find：确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一子集。Union：将两个子集合并成同一个集合。由于支持这两种操作，一个不相交集也常被称为联合-查找数据结构（Unio
大杂草·2020-09-18 13:00

Kruskal算法——UnionFind数据结构实现并优化

一、概述最小生成树（MST,MinimumSpanningTree）问题简单来说就是在多个地方修路路程的最短，或者在多个选择中选择花费做少的路线。求解最小生成树的算法的方法有Prim算法，Kruskal算法，以及Reverse-Deletealgorithm（反向删除算法）比较而言prim算法适合稠密图，kruskal算法适合简单图。下面来用Kruskal算法实现最小生成树二、Kruskal算法伪
Joshua_yi·2020-09-14 05:46

LeetCode基础--Union Find(Disjoint Set)

UnionFind，也叫作DisjointSet，中文通常译作“并查集”。UnionFind有两种操作：Union和Find，即“连接”和“查找”。
Tong__Ming·2020-09-14 03:03

并查集——实例一到四 从简单到理解（一）

用户之间形成的网络连接问题和路径问题比路径问题要回答的问题少和堆作比较并查集的基本数据表示编号分为0和1，只要编号相同就是，同种看下代码吧，今天学到这里，首先创建接口方法，在实现接口packagecom.binglian.UnionFind
冰怜·2020-09-10 21:53

python实现一个简单的并查集

并查集有三种基本操作，获得根节点，判断两节点是否连通，以及将两不连通的节点相连（相当于将两节点各自的集合合并）用UnionFind类来表示一个并查集，在构造函数中，初始化一个数组parent，parent
weixin_34123613·2020-09-10 10:16

java算法实例_合并元素&&判断元素是否连通

案例1:简单的实现方式，直接遍历代码：packageme.ele.union_find;importjava.util.Arrays;importjava.util.List;/***快速查找UC（unionfind
咕噜咕叽·2020-08-26 23:48
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他