Union-Find

并查集【算法 12】

并查集(Union-Find)的基础概念与实现并查集（Union-Find）是一种用于处理不相交集合（disjointsets）的数据结构，常用于解决连通性问题。
终末圆·2024-08-30 04:47

【Algorithms 4】算法（第4版）学习笔记 01 - 1.5 案例研究：union-find算法

文章目录前言参考目录学习笔记1：动态连通性2：UF实现1：快速查找quick-find2.1：demo演示12.2：demo演示22.3：quick-find代码实现3：UF实现2：快速合并quick-union3.1：demo演示13.2：demo演示23.3：demo演示33.4：quick-union代码实现4：UF实现3：加权quick-union算法4.1：demo演示4.2：加权qui
MichelleChung·2024-01-31 22:03

【Algorithms 4】算法（第4版）学习笔记 02 - 1.4 算法分析

近似4：增长数量级4.1：二分查找demo4.2：二分查找代码实现4.3：二分查找比较次数的证明（比较次数最多为lgN+1）5：三数之和的优化5.1：三数之和优化代码实现6：上下界前言经过上一章节对于union-find
MichelleChung·2024-01-31 22:02

28个不得不看的经典编程算法！！

第一名：Union-find严格地说，并查集是一种数据结构，它专门用来处理集合的合并操作和查询操作。
superhackerzhang·2024-01-31 01:52

并查集(Union-Find) (图文详解)

文章目录并查集基础知识定义C++实现优化精选算法题(Java实现)实现并查集交换字符串中的元素最长连续序列-字节面试常考连通网络的操作次数最大岛屿数量(三种解法)省份数量冗余连接冗余连接Ⅱ情侣牵手(困难)移除最多的同行或同列石头等式方程的可满足性结语并查集基础知识定义并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题（即所谓的并、查）。比如说，我们可以用并查集来判断一个森林中有几棵
慢慢敲吧·2024-01-12 21:06

[Java]Union-Find算法

union-find算法（并查集算法）如上图所示就是一组简单的连通性问题其中0与1是相连的，1与8是相连的，等等该图一共具有四个等价分量，分别是（0，1，8）（2，3，4，9，10，11）（5，6，12
Ywrby·2024-01-12 21:06

并查集算法 | Union-Find Algorithm

根本上讲，Union-Find算法就和他的名字一样是一种对不相交集数据结构执行两个有用操作的算法，不相交集数据结构是跟踪一组元素的数据结构，这些元素被划分为多个不相交（非重叠）子集。
嗅探网·2024-01-12 21:06

并查集(Union-Find)算法全面详解

一、前言在看一个算法题时，其中一种解法用到了并查集，并查集在《算法第四版——1.5案例研究：union-find算法》中有讲解，这里按照自己的理解记录一下并查集。
聂炳玉·2024-01-12 21:05

union-find算法

union-find算法学习笔记并查集(union-find)算法详解例如：A-F,B-C,Z-H,C-F...一对字母表示两地之间的航班，判断是否可以坐飞机从某地到达另一个地方；也可以表示电子通路，判断两个节点是否通电
楠风道长·2024-01-12 21:05

《算法4》union-find并查集算法 (quick-find | quick-union | 加权quick-union | 路径压缩的加权quick-union)

union-find并查集算法，是高效的动态连通算法，在判断无向图中的连通分量效率很高；文章中的算法和图片均来自《算法4》结合之前《无向图-连通分量》算法，暂目前无向图连通分量的2种算法：算法1：通过深度优先遍历算法从未标记的顶点开始遍历
小小绿豆·2024-01-12 21:35

union-find 并查集

union-find算法的APIUF（intN）;voidunion(intp,intq);intfind(intp);booleanconnected(intp,intq);intcount();下面我用
不给糖吃就胡闹·2024-01-12 21:35

并查集（union-find）算法理解

在图像处理中，往往会遇到连通域判断的情况，而在处理过程中往往是利用并查集（union-find）算法。并查集（Union-Find）是解决动态连通性问题的一类非常高效的数据结构。
Joemt·2024-01-12 21:04

union-find算法（并查集）

文章目录动态连通性APIunion-find声明union-find实现测试运行任何一种算法都是为解决某个问题而生的，union-find是用于解决动态连通性问题的一种算法。
拉车看路·2024-01-12 21:34

Union-Find

板子：非递归写法（基于链表）publicclassLinkedDSU{publicstaticfinalintillegal_next=-1;privatestaticclassNode{intequiv;intnext;intlength;Node(inte,intn,intlen){equiv=e;next=n;length=len;}}privatefinalNode[]ns;publicL
lyh20021209·2024-01-12 21:34

力扣labuladong——一刷day81

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣990.等式方程的可满足性前言并查集（Union-Find）算法是一个专门针对「动态连通性」的算法，我之前写过两次，因为这个算法的考察频率高
乱世在摸鱼·2023-12-30 05:19

力扣labuladong——一刷day80

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣323.无向图中连通分量的数目二、力扣130.被围绕的区域前言并查集（Union-Find）算法是一个专门针对「动态连通性
乱世在摸鱼·2023-12-29 09:09

【华为OD机试高分必刷题目】朋友圈（Java-并查集Union-Find实现）

文章目录【华为OD机试高分必刷题目】朋友圈（Java-并查集Union-Find实现）题目描述解题思路Java题解代码代码OJ评判结果代码讲解寄语【华为OD机试高分必刷题目】朋友圈（Java-并查集Union-Find
一见已难忘·2023-12-24 18:27

union-find算法实现（连通性问题）

packagecom.snail.basic;/*触点-->对象称之为触点分量-->等价类称为连通分量简称分量等价关系-->相连称之为等价*/publicclassWeightedQuickUnilnUF{privateint[]id;//父链接数组（由触点索引）privateint[]sz;//各个根结点所对应分量的大小privateintcount;//连通分量的数量publicWeighte
奔跑的蛙牛·2023-12-22 21:46

【数据结构】并查集的简单实现，合并，查找（C++）

适合于描述这类问题的抽象数据类型称为并查集(union-find
Kaugo·2023-12-21 07:05

并查集（union-find sets）

概述并查集作为一种数据结构可以方便地合并若干个不重叠的集合,快捷地查询元素所属集合、判断两个元素是否属于同一个集合。适用场景并查集适用于解决整幅图的连通性问题，如：网络连接判断如果每个pair中的两个整数分别代表一个网络节点，那么该pair就是用来表示这两个节点是需要连通的。那么为所有的pairs建立了动态连通图后，就能够尽可能少的减少布线的需要，因为已经连通的两个节点会被直接忽略掉。变量名等同性
lkzy·2023-12-19 09:13

并查集(Union-find Set)及java实现

并查集并查集处理集合之间的关系，即'union'合并和'find'查找。在这种数据类型中，N个不同元素被分成若干个组，每组是一个集合，这种集合叫做分离集合。并查集支持查找一个元素所属的集合和两个元素分别所属的集合的合并。并查集支持的操作MAKE(X):建立一个仅有成员X的新集合。UNION(X,Y)：将包含X和Y的动态集合合并为一个新集合S，此后该二元素处于同一集合。FIND(X)：返回一个包含X
longLiveData·2023-11-29 14:43

【2023/3/12~3/16 Leetcode】图练习集锦

学习链接：图论基础及遍历算法环检测及拓扑排序算法二分图判定算法【DFS\BDS】并查集（UNION-FIND）算法KRUSKAL最小生成树算法Prim最小生成树算法DIJKSTRA算法模板及应用Dijkstra
今天CCF过了吗·2023-11-12 22:51

【leetcode】算法刷题汇总

如果想按照数据结构进行刷题，可以参考：150道基础算法分类总结（2022）1.leetcode算法题序号链接类别推荐1【Leetcode】并查集（Union-Find）算法并查集2【Leetcode】区间问题求解
小朱小朱绝不服输·2023-11-08 05:58

核心算法模板

----二叉树：构建二叉树：迭代遍历快速排序归并排序冒泡排序计数排序*大顶堆堆排序前缀树（字典树）------------------------图：DFS图：BFS建图函数拓扑排序二分图判定并查集（Union-Find
相约~那雨季·2023-11-07 12:16

（详细版）并查集---图论

并查集的概念：并查集(Union-Find)是一种可以用来判断同属一个集合中相互关联的元素属于几个集合，也可以用来判断图结构中的两点是否是连通,它也是一种树型的数据结构，用于处理一些不相交集合(DisjointSets
眼泪划过的星空·2023-11-06 20:28

读书笔记——labuladong算法笔记

读书笔记——labuladong算法笔记序言计算机算法世界观计算机算法方法论二叉树遍历广度遍历BFS二叉树的前中后序遍历回溯算法动态规划算法二分搜索算法其他算法滑动窗口双指针Union-Find算法序言
腾昵猫·2023-11-04 01:34

并查集算法(union-find有关图的动态连通性)

并查集很巧妙的使用数组模拟了森林合并树的结构初始化节点时同时记录每个节点的父节点(初始指向自己)动态连通性实际上是一种等价关系并查集中的连通满足三性质自反性，节点p和自己是连通的对称性，如果节点p和节点q是连通的，那么节点q和节点p也是连通的-传递性，如果节点p和q是连通，节点q和r连通，那么节点p和r也连通并查集中实现三个功能：连接p和qunion判断p和q是否连通connected求图结构中的
清晨我上马·2023-10-30 17:48

数据结构学习笔记 2-3 并查集（Union-find）与 LeetCode真题（Java）

课件参考—开课吧《门徒计划》2-3并查集（Union-find）及经典问题并查集基础知识并查集是一个在学完树形结构之后，在树形结构基础之上的一个图论的数据结构。并查集解决的问题：连通性问题，
小成同学_·2023-10-21 20:52

Union-Find

261.GraphValidTreeGivennnodeslabeledfrom0ton-1andalistofundirectededges(eachedgeisapairofnodes),writeafunctiontocheckwhethertheseedgesmakeupavalidtree.Example1:Input:n=5,andedges=[[0,1],[0,2],[0,3],[1
MrWheat·2023-10-20 12:38

如何检测社交网络中两个人是否是朋友关系（union-find算法）

本文已被Github仓库收录https://github.com/silently9527/JavaCore程序员常用的IDEA插件：https://github.com/silently9527/ToolsetIdeaPlugin完全开源的淘客项目：https://github.com/silently9527/mall-coupons-server微信公众号：贝塔学Java前言春节放假会了老家
Silently9527·2023-10-07 12:20

一种特别的树形结构 | 并查集

查找父亲结点isConnected(p,q)查询是否相连，返回boolunionElements(p,q)合并两个结点普通版本：无路径压缩，无优化classUnionFind{private://我们的第二版Union-Find
青春猪头少年_·2023-10-01 16:37

普林斯顿算法课 纲要及笔记 Princeton University Algorithms

5/25/2023新建了这篇笔记（呜呜呜不知道什么时候才能开始写下一个字）6/13/2023完成了Union-Find（并查集）的视频观看。6/22/2023完成了第一次大作业Percolation。
zjy997·2023-09-13 11:07

基础算法-Union-Find(动态连通性)--加权quick-union

今天是基于Union-Find（动态连通性）的quick-union的优化，称为加权quick-union算法实现。
今年花开正美·2023-09-09 23:30

Union-Find Algorithm-并查集

目录1.概念2.并查集的优化1.路径压缩（PathCompression）1）隔代压缩：2）完全压缩：2.按秩合并1.概念并查集：用于判断一对元素是否相连，它们的关系是动态添加（一边查询一边合并）的，这一类叫做动态连通性问题作用：支持元素的合并、查询是否在同一个集合合并：将一个集合的根节点指向另一个集合的根节点，当根结点相同就说明在同一个集合中数据结构：数组或哈希表；表示节点指向的父节点，初始化时
perseveregz·2023-09-09 22:21

Java数据结构

DisjointSets(Union-Find)connect(x,y)；isConnected(x,y)publicinterfaceDisjointSets{/**connectstwoitemsPandQ
红豆黄·2023-09-07 12:02

《算法第四版》---union-find并查集笔记

union-find主要用于解决动态连通性的问题，如下图：对于输入的一系列整数对p,q，表示p和q是相连的，在将整数对输入完毕后，我们就可以从该图中获取该图的连通性，如任意两个节点是否相连，共有几个连通分量
一颗小陨石·2023-08-27 06:17

Union-Find算法应用

读完本文，你可以去力扣拿下如下题目：130.被围绕的区域990.等式方程的可满足性-----------希望你已经读了这篇题解Union-Find算法详解上篇文章很多读者对于Union-Find算法的应用表示很感兴趣
labuladong·2023-08-08 06:40

leetcode 200 岛屿数量 (DFS/BFS/union-find)

给你一个由'1'（陆地）和'0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例1:输入:[['1','1','1','1','0'],['1','1','0','1','0'],['1','1','0','0','0'],['0','0','0','0','0']]输出:1
清晨我上马·2023-06-09 11:27

UnionFind算法应用

上篇文章很多读者对于Union-Find算法的应用表示很感兴趣，这篇文章就拿几道LeetCode题目来讲讲这个算法的巧妙用法。
labuladong2·2023-06-08 16:07

0102加权quick_union和路径压缩-union-find-动态连通性-算法研究

基于union-find各实现算法的相同性，遵循依赖倒
gaog2zh·2023-04-18 01:10

【算法提高班】并查集

我这里总结了几道并查集的题目：547.朋友圈721.账户合并990.等式方程的可满足性并查集概述并查集算法，主要是解决图论中「动态连通性」问题的Union-Find算法解
fe_lucifer·2023-04-14 18:24

数据结构之并查集Union-Find Sets

1、概述并查集（Disjointset或者Union-findset）是一种树型的数据结构，常用于处理一些不相交集合（DisjointSets）的合并及查询问题。2、基本操作并查集是一种非常简单的数据结构，它主要涉及两个基本操作，分别为：A．合并两个不相交集合B．判断两个元素是否属于同一个集合（1）合并两个不相交集合（Union(x,y)）合并操作很简单：先设置一个数组Father[x]，表示x的
GarfieldEr007·2023-04-14 12:44

【并查集】【Union-Find】

Union-Find算法基本概念并查集模板（LeetCode547为例）1.模板一2.模板二LeetCode130被围绕的区域1.解法一：DFS2.解法二：并查集基本概念并查集是一种数据结构并查集这三个字
Gavynlee·2023-04-12 14:07

UVa11987 Almost Union-Find(带删除操作的并查集)

题意给出n个集合，支持三种操作1pq表示将p所在的集合与q所在集合作合并2pq表示将p移动到p所在的集合3p表示查p所在集合的元素个数，以及所有元素的累加和思路对于1,3属于并查集的正常操作合并以及查询，2需要将p元素从原来的集合中删除，然后移动到q所在的集合。对于删除操作的并查集，可以使用虚拟节点，可以参考并查集学习理解_kgduu的博客-CSDN博客代码如下#includeusingnames
kgduu·2023-04-12 08:27

Algorithm进阶计划 -- Union Find算法

动态连通性可以抽象成给一幅图连线，比如下面这幅图，总共有10个节点，它们互不相连，分别用0~9标记：图而Union-Find算法主要是实现以下API：classUnionFind{//将p和q连接
开心wonderful·2023-04-06 16:38

Union-Find并查集算法

1.概念Union-Find算法通常叫做并查集算法，它主要用于处理集合的合并和查询问题。顾名思义，Union-就是合并，Find-就是查找。
云飞扬1·2023-03-14 11:47

union-find算法

Api：publicclassUF{UF(intN);//初始化N个触点voidunion(intp,intq)//在p和q之间添加一条连接intfind(intp)//p所在的分量的标识符booleanconnected(intp,intq)//如果q和p在同一各分量中则返回trueintcount()//联通分量的数量}加权quick-union算法：将小数的根节点连接到大树的根节点publi
Jesse_996·2023-01-27 15:39

gentry算法_编程算法

第一名：Union-find严格地说，并查集是一种数据结构，它专门用来处理集合的合并操作和查询操作。
weixin_39961636·2023-01-26 12:15

并查集详解

1什么是并查集正如它的名字一样，并查集（Union-Find）就是用来对集合进行合并（Union）与查询（Find）操作的一种数据结构。合并就是将两个不相交的集合合并成一个集合。
夜槿笙歌·2023-01-11 06:04

连通分量(quick-union)

连通域的个数也称为连通分量，该算法也被称为Union-Find。例如，下图中的节点就包含三个连通域（红，黑，蓝）。把节点看作人，把边看作关系，那么连通域就可以用来抽象人群划分问题。
cheniie·2022-12-09 19:29
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他