并查集(Union-Find) 第15页

leetcode 200. 岛屿数量

200.岛屿数量难度：中题目概述：找到属于同一个区域的点，典型的并查集问题。。题解1：DFS这道题不能采用修改原数组的值做访问标记，所以需要增加一个遍历标记数组。

CrazyShawnLiu·2023-09-18 21:13

蓝桥杯2023年第十四届省赛真题-合并区域(并查集 + 模拟)

感觉题目数据量出小了100倍，时间复杂度O(n^2)，对于100%的数据，1≤N≤50。importjava.io.BufferedReader;importjava.io.IOException;importjava.io.InputStreamReader;importjava.io.PrintWriter;importjava.util.*;publicclassMain{staticPri

怪白BAI·2023-09-18 16:03

无向图的连通分支数（并查集）

示例：输入144355输出2使用并查集求图的连通分支数，推荐一个并查集的讲解视频：https://www.bilibili.com/video/BV13t411v7Fs?from=search&s

Aiolei·2023-09-18 14:01

Java手写并查集算法

Java手写并查集算法1.算法思维导图以下是并查集算法的实现原理，使用mermanid代码表示：初始化并查集查找根节点合并两个集合判断两个元素是否在同一集合2.并查集算法的手写必要性和市场调查2.1手写必要性手写并查集算法的主要必要性体现在以下几个方面

全栈项目讲解·2023-09-18 07:15

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

Java手写并查集算法应用拓展案例1.并查集算法应用思路并查集是一种用于处理不相交集合的数据结构，它支持合并（union）和查找（find）两种操作。并查集常用于解决集合合并、连通性问题等。

全栈项目讲解·2023-09-17 22:58

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

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

彼岸的菜鸟·2023-09-17 11:18

Javaer面试复习流程

主要需要回忆的内容分类1.2解题思路一面八股二面项目三面主管四面HR反问内容内部晋升机试算法1.1主要需要回忆的内容分类类型名称固定模板二分查找、最短路、最小生成树、快速幂、回溯、广搜/深搜、KMP、并查集

dreambyday·2023-09-17 06:02

leetcode&lintcode分类刷题：图论（一、连通域/岛屿问题）

1、本次总结的题目通常是在二维矩阵考察连通域/岛屿问题，常用的方法包括深度优先搜索、广度优先搜索和并查集，根据具体的题目可以选择最合适的方法，我个人优选在逻辑思维上简单直观的广度优先搜索方法2、二维矩阵考察连通域

22世纪冲刺·2023-09-17 05:46

力扣200岛屿数量解法3种

DFSBFS并查集三种方式解决岛屿问题importjava.util.

时间不凑巧·2023-09-17 01:46

并查集

定义接口packageunionfind;/***并查集接口*/publicinterfaceUF{intgetSize();booleanisConnected(intp,intq);//find(p

MilkPD·2023-09-16 20:23

算法|图论 6 并查集

并查集基本模板：intn=10;vectorUFSets(n,0);//若将初值全设置为-1，那就不用再有初始化操作了。

千层饼起飞·2023-09-15 15:59

2023华为OD统一考试（B卷）题库清单（按算法分类），如果你时间紧迫，就按这个刷

一、逻辑分析二、数据结构1、线性表①数组②双指针2、map与list3、优先队列4、滑动窗口5、二叉树6、并查集7、栈三、算法1、基础算法①贪心算法②二分查找③分治递归④搜索算法⑤排序算法2、字符串①KMP②

哪吒·2023-09-15 13:06

笔记 | python蓝桥算法复习（预习）基础知识

python算法基础输入转进制：数学运算:字符串统计方法列表字典二维数组取整数学切片输出局部全局问题模板最大公约数最小公倍数二分弗洛伊德并查集最小生成树IDLE快捷键输入n,m=map(int,input

大数据界Olu·2023-09-15 08:01

数据结构--并查集

思路：1.初始化：假如有编号为1,2,3,..,n的n个元素，我们用一个数组p来存储每个元素的父节点。一开始，我们先将它们的父节点设为自己intp[N];for(inti=1;i#include#include#include#include#include#include#include#include#includeconstintN=1e5+10;usingnamespacestd;type

小符不秃头·2023-09-14 18:25

图论【最短路，生成树问题】

并查集代码实现：intpar[MAXN],Rank[MAXN];voidinit(intn)//初始化，将自身作为自己的父节点{for(inti=0;iRank[y])par[x]=y;else{par

_花玲珑·2023-09-14 09:38

图论（最短路，最小生成树，并查集）

本文目录：tarjan算法（判断环）最小生成树（Kruskal算法）最小生成树（Prim算法）优先队列实现dijkstra（最短路）并查集（求环）floyd(弗洛伊德)（最短路）判断环：tarjan算法讲解

*Slime*·2023-09-14 09:36

1462. 课程表 IV

文章目录Tag题目来源题目解读解题思路方法一：Floyd传递闭包方法二：拓扑排序思考写在最后Tag【拓扑排序】【传递闭包】【并查集】【数组】题目来源1462.课程表IV题目解读给你一个表示课程先决条件的数组

wang_nn·2023-09-14 04:41

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

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

zjy997·2023-09-13 11:07

PAT(Advanced Level) Practice（with python）——1118 Birds in Forest

codeN=int(input())birds=[[]foriinrange(10001)]vis=[0foriinrange(10001)]max_bird=0tree_id=0#染色问题，并查集，如果没染色

寻宇觅宙·2023-09-12 22:07

带权并查集模板

题目描述约翰和贝茜在玩一个方块游戏。编号为1…n的n(1≤n≤30000)个方块正放在地上，每个构成一个立方柱。游戏开始后，约翰会给贝茜发出P(1≤P≤100000)个指令。指令有两种：移动（M）：将包含X的立方柱移动到包含Y的立方柱上。统计（C）：统计含X的立方柱中，在X下方的方块数目。写个程序帮贝茜完成游戏。输入第1行输入P，之后P行每行输入一条指令，形式为MXY或者CX。输入保证不会有将立方

Ming_Law·2023-09-12 19:24

06.二分搜索树

树作业：1.二分搜索树一些方法的非递归实现2**.层序遍历，打印出一个二叉树将数据使用数结构储存后，出奇的高效二分搜索树平衡二叉树AVL红黑树堆并查集线段树Trie(字典树，前缀树)二叉树二叉树具有唯一根节点

哈哈大圣·2023-09-12 04:55

并查集（UnionFind）技巧总结

什么是并查集在计算机科学中，并查集是一种树型的数据结构，用于处理一些不交集（DisjointSets）的合并及查询问题。

大杂草·2023-09-12 04:26

部落划分最小生成树+并查集+贪心

有nnn个野人居住坐标，野人总共被分为了kkk个部落,两个部落的距离,定义为部落中距离最近的那两个居住点的距离。对于任意一种部落划分的方法，都能够求出两个部落之间的距离，聪聪希望求出一种部落划分的方法，使靠得最近的两个部落尽可能远离。一道最小生成树的变式题,把所有野人之间的距离预处理一下，每次找到最小的一条边，把这两个野人合成一个部落，一直重复，一共有k个部落，我们只需要找n-k条边，这些都是最小

wly127·2023-09-10 18:07

LeetCode刷题指北---并查集

什么是并查集一种数据结构，用来描述集合。

GableKing黑暗中漫舞·2023-09-10 11:54

【刷题目录2】LeetCode 分类整理帖

文章目录1.单调栈2.动态规划2.1区间dp2.2动态规划2.3字符串2.4前缀和2.5背包2.63.贪心4.回溯BFS5.链表6.数组6.1差分数组7.图7.1最短路径7.2并查集7.3图论7.4拓扑排序

奔跑的废柴·2023-09-10 05:32

王道考研数据结构

环境准备官方文档环境准备在线运行VSCode环境报错解决绪论线性表顺序表链表错题栈、队列和数组栈队列栈的应用之中缀转后缀特殊矩阵用数组压缩存储错题串模式匹配之暴力和KMP树与二叉树二叉树树和森林哈夫曼树和哈夫曼编码并查集错题图图的基本概念图的存储及基本操作图的遍历图的应用错题查找顺序查找二分查找分块查找树型查找

Only you, only you!·2023-09-10 01:38

基础算法-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

详解并查集in python

并查集适用于问题：给定元素a，b，ca，b，ca，b，c，告诉你a，ba，ba，b在同一集合中，b，cb，cb，c也在同一集合中，问a，ca，ca，c是否在同一集合中？

马超怎么赢·2023-09-09 03:32

并查集模板

以PAT甲级1114为例，写了个并查集模板，记录下来。

MambaHJ·2023-09-08 08:00

Java数据结构

DisjointSets(Union-Find)connect(x,y)；isConnected(x,y)publicinterfaceDisjointSets{/**connectstwoitemsPandQ

红豆黄·2023-09-07 12:02

算法基础课笔记-第二章数据结构

感想是，大学里好好听课还是很重要的目录一、链表与邻接表单链表双链表二、栈与队列栈队列三、kmp四、Trie树五、并查集☆六、堆七、哈希表存储结构字符串哈希八、C++STL参考一、链表与邻接表分类单链表：

李加号pluuuus·2023-09-07 07:44

【力扣周赛】第 357 场周赛（⭐反悔贪心）

解法2——多源BFS+倒序枚举答案+并查集（TODO）Q4：2813.子序列最大优雅度⭐⭐⭐⭐⭐（反悔贪心）思路——反悔贪心代码相似题目列表LCP30.魔塔游戏（堆+贪心）871.最低加油次数（堆+贪心

小威W·2023-09-07 03:13

【高级数据结构】并查集

目录修复公路（带扩展域的并查集）食物链（带边权的并查集）修复公路（带扩展域的并查集）题目链接：洛谷修复公路题目背景A地区在地震过后，连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。

萌新好菜·2023-09-06 17:27

并查集(C++实现)

目录一、并查集原理二、并查集应用2.1并查集举例2.2并查集数组规律2.3并查集功能三、并查集实现3.1并查集3.2根据名字查找四、例题4.1省份数量4.2等式方程的可满足性一、并查集原理再一些应用问题中

Brant_zero2022·2023-09-06 09:30

【算法修炼】图论算法三（并查集的应用、图中的环、Kruskal最小生成树算法、Dijkstra最短路径算法、SPFA最短路径算法）

图论算法三一、并查集算法的应用图中的环（中等）用并查集找图的环数等式方程的可满足性（中等）二、Kruskal最小生成树Kruskal算法最低成本联通所有城市（中等）二维数组的排序（选择第几个元素为排序依据

@u@·2023-09-06 08:27

P5877 棋盘游戏（二维并查集转化为一维！！！）

思路：求连通块数量，首先想到二维并查集与其它并查集不同，在棋盘上需要二维并查集，用一维数组fa记录每个坐标的祖先，用二维数组记录每个点的颜色。

gentle coder·2023-09-05 23:36

基本算法模板

算法模板文章目录算法模板排序算法一、快速排序二、归并排序二分一、整数二分二、浮点数二分二进制一、lowbit()单调队列离散化kmp算法Trie树并查集哈希表一、一般哈希二、字符串哈希树与图深度优先搜索一

Think-killer·2023-09-05 15:34

2023牛客暑期多校训练营6 AB「范德蒙德卷积」「并查集+树上背包」

B-Distance_2023牛客暑期多校训练营6(nowcoder.com)题意：定义C(A,B)C(A,B)C(A,B)为：给定两个集合，每次操作可以选取AAA或BBB中的一个元素+1，让AAA和BBB相等的最少操作数，若无法实现则为0，现给定集合ST，求∑A⊆S∑B⊆TC(A,B)\sum_{A\subseteqS}\sum_{B\subseteqT}C(A,B)∑A⊆S∑B⊆TC(A,B)

想不出名字辽·2023-09-05 12:29

字节9.3秋招研发笔试【后端方向】第三题

代码考察：并查集，建图#include#includeusingnamespacestd;

冲上云霄！·2023-09-05 09:13

大厂算法面试之leetcode精讲24.其他类型题

广度优先7.双指针8.滑动窗口9.位运算10.递归&分治11剪枝&回溯12.堆13.单调栈14.排序算法15.链表16.set&map17.栈18.队列19.数组20.字符串21.树22.字典树23.并查集

全栈潇晨·2023-09-04 17:09

第五章树与二叉树八、并查集

并：让它成为另一棵树的子树带权并查集是在普通并查集的基础上增加了每个元素的权值信息，可以支持查询两个元素之间的权值大小关系。常见的操作包括：初始化：将每个元素的父节点指向自己，权值设置为初始值。

qing_ti_xx·2023-09-04 16:27

ACM - 数据结构 - 基础（数组模拟链表 / 栈 / 队列 + 字典树 + 并查集 + 堆 + 哈希）

数据结构一、线性表1、单链表模板题：AcWing826.单链表2、双链表模板题AcWing827.双链表3、栈数组模拟栈模板AcWing828.模拟栈逆波兰简版模板例题1、逆波兰表达式：HDU1237简单计算器（写得有点复杂）4、队列数组模拟队列模板题AcWing829.模拟队列5、单调栈/单调队列构造单峰数列二、树型结构1、字典树Trie模板题AcWing835.Trie字符串统计例题1、二进制

肆呀·2023-09-04 15:31

【LeetCode-中等题】200. 岛屿数量

文章目录题目方法一：深度优先搜索dfs方法二：广度优先搜索bfs方法三：（重点掌握）并查集题目方法一：深度优先搜索dfs思路：让一个扫描指针扫描每一个格子，然后每扫到一个为1的格子，道与数量count+

今天你写代码了吗？？·2023-09-04 11:49

【数据结构】| 并查集及其优化实现

目录一.并查集基本概念处理过程初始化合并查询小结二.求并优化2.1按大小求并2.2按秩(高度)求并2.3路径压缩2.4类的实现代码2.5复杂度分析三.应用LeetCode128:最长连续数列LeetCode547

狮子也疯狂·2023-09-04 04:11

并查集学习

并查集并查集是一种森林或树数据结构，常用来处理不相交集合的合并、查询问题。并查集和深度优先搜索、广度优先搜索是图的环的三个查询方法。

Ambrosedream·2023-09-04 01:30

Codeforces (Div. 3) G. Trader Problem

题目链接：G.TraderProblem这道题，首先我们可以观察到，能合并的区间一定是连续的，并且k越大，能够合并的区间越多，因此我们需要将提问离线并排序，按照k的大小将区间逐个合并这道题巧妙的应用了并查集

'Karma·2023-09-03 16:38

大厂算法面试之leetcode精讲11剪枝&回溯