┠──>并查集

Kruskal（克鲁斯卡尔）算法(图+代码+例题)

Kruskal（克鲁斯卡尔）算法Kruskal算法是求解最小生成树的经典算法之一0.准备工作在学习Kruskal算法之前，需要先学习一种数据结构-并查集（Disjoint-setdatastructure
感觉画质不如…原神·2023-10-23 04:18

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

EverydayaLeetcode题目来源：1971.寻找图中是否存在路径解法1：并查集并查集介绍：并查集详解代码：/**@lcapp=leetcode.cnid=1971lang=cpp**[1971
UestcXiye·2023-10-23 03:52

2525.根据规则将箱子分类/并查集/动态规划

2525.根据规则将箱子分类-力扣（LeetCode）给你四个整数length，width，height和mass，分别表示一个箱子的三个维度和质量，请你返回一个表示箱子类别的字符串。如果满足以下条件，那么箱子是"Bulky"的：箱子至少有一个维度大于等于104。或者箱子的体积大于等于109。如果箱子的质量大于等于100，那么箱子是"Heavy"的。如果箱子同时是"Bulky"和"Heavy"，那
@。124·2023-10-22 22:51

【算法集训专题攻克篇 】第六篇之滑动窗口

☀️短短几行代码，凝聚无数前人智慧；一个普通循环，即是解题之眼☀️  二分，贪心，并查集，二叉树，图论，深度优先搜索(dfs)，宽度优先搜索（bfs），数论，动态规划等等，路漫漫
梦想new的出来·2023-10-22 16:08

并查集入门讲解（C语言）

众所周知，并查集在数据结构部分有着不可忽视的作用，今天就由小编带着大家来学习一下并查集吧。首先，我们需要知道并查集的作用：并查集是若干个不相交集合,能够实现较快的合并和判断元素所在集合的操作。
W.whisky·2023-10-22 15:58

并查集算法

引入并查集（disjoint-setdatastructure，或union–finddatastructure）是一种树型数据结构，用于处理互相不相交的集合中元素的查询与合并。
Zerg Wang·2023-10-22 15:19

算法学习 之 并查集

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

acwing算法基础课笔记汇总

课程地址：算法基础课基础算法快排归并排序二分高精度前缀和与差分双指针算法位运算离散化区间合并数据结构单链表双链表栈队列单调栈单调队列KMPTrie并查集堆哈希表搜索与图论DFSBFS树与图的遍历、拓扑排序最短路最小生成树二分图
数学系的学渣·2023-10-22 14:35

2023华为OD统一考试（B卷）题库清单（持续收录中）以及考点说明

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

并查集合并、计算集合个数、每个集合的元素

统计无向图中无法互相到达点对数并查集合并，使用一个数组维护集合个数。
Adellle·2023-10-22 13:52

求无向图的最小生成树——Kruskal算法（超详细）【并查集，python实现】

一、题目以如下无向图为例，求最小生成树及其权值。补充知识点：最小生成树（不官方的解释）：包含所有节点，保持整个图连通，所有边权值之和最小。二、思路1、补充在前（1）图的存储采用二维列表存储（点，点，边的权值）#由图我们得到的信息edges=[['A','B',2],['A','D',5],['A','F',8],['B','C',7],['B','D',7],['B','E',2],['C','E
江静jing·2023-10-22 12:27

统计无向图中无法互相到达点对数（DFS、并查集）

2316.统计无向图中无法互相到达点对数中等给你一个整数n，表示一张无向图中有n个节点，编号为0到n-1。同时给你一个二维整数数组edges，其中edges[i]=[ai,bi]表示节点ai和bi之间有一条无向边。请你返回无法互相到达的不同点对数目。示例1：输入：n=3,edges=[[0,1],[0,2],[1,2]]输出：0解释：所有点都能互相到达，意味着没有点对无法互相到达，所以我们返回0。
Miraclo_acc·2023-10-22 10:21

算法知识目

代码模板链接常用代码模板1——基础算法排序二分高精度前缀和与差分双指针算法位运算离散化区间合并数据结构——代码模板链接常用代码模板2——数据结构链表与邻接表：树与图的存储栈与队列：单调队列、单调栈kmpTrie并查集堆
mrgaohaihang·2023-10-22 09:09

leetcode_2316 统计无向图中无法互相到达点对数

联通块其实也就是不相交集合，也可以用并查集来做。
_不会dp不改名_·2023-10-22 08:38

助你刷题LeetCode - 常见算法（持续更新中）

常见算法动态规划-后一个状态能由前一个状态转换来分治回溯并查集-算是否关联前序遍历（先序遍历）中序遍历双指针（快慢指针）从集合中选择满足条件的结果(去重或不去重)快速选择-求第K大(小)元素或前K大(小
yue_hu·2023-10-21 20:55

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

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

并查集(Find-Union)解决无向图连通数量问题

并查集Find-Union性质思路完整代码性质无向图中的边点关系满足三个性质：对称性：A和B联通，B和A也联通对称性：AB连通，BC连通，AC也连通自反性：自己对自己联通例如：统计无向图中无法互相到达点对数给你一个整数
Sais_Z·2023-10-21 20:20

统计无向图中无法互相到达点对数 DFS/BFS/并查集+前缀和

原题链接：Leetcode2316.统计无向图中无法互相到达点对数DFSclassSolution{public:vector>adj;vectorvisit;voiddfs(inti,intcolor){visit[i]=color;for(autox:adj[i]){if(!visit[x])dfs(x,color);}}longlongcountPairs(intn,vector>&edge
自信的小螺丝钉·2023-10-21 20:17

统计无向图中无法互相到达点对数[经典建邻接表+DFS统计 -＞ 并查集优化][并查集手册/写的详细]

经典建邻接表+DFS统计->并查集优化前言一、统计无向图中无法互相到达点对数二、经典建邻接表+DFS统计->并查集优化1、经典建邻接表+DFS统计2、并查集优化总结参考文献前言给定节点和边(节点对)，求关于连通分量及其变种
REN_林森·2023-10-21 20:47

Leetcode 6106、统计无向图中无法互相到达点对数

Leetcode6106、统计无向图中无法互相到达点对数方法一、并查集classSolution{publiclongcountPairs(intn,int[][]edges){Unionunion=newUnion
昵称知识搬运工·2023-10-21 20:44

【每日一题Day354】LC2316统计无向图中无法互相到达点对数 | 并查集

思路**并查集查找连通性：**记录每个点的父节点，父节点相同的节点可以相互到达；与父节点不同的节点，不可以互相到达计算数量，父节点为iii的节点数量
TIkitianya·2023-10-21 20:43

leetcode-并查集

【算法】并查集（DisjointSet）[共3讲]_哔哩哔哩_bilibilileetcode-广度优先遍历/图/并查集_MaYingColdPlay的博客-CSDN博客python实现一个简单的并查集
朝阳章北海·2023-10-21 20:42

LeetCode：2316. 统计无向图中无法互相到达点对数（C++)

目录2316.统计无向图中无法互相到达点对数题目描述：实现代码与解析：并查集原理思路：2316.统计无向图中无法互相到达点对数题目描述：给你一个整数n，表示一张无向图中有n个节点，编号为0到n-1。
Cosmoshhhyyy·2023-10-21 20:41

统计无向图中无法互相到达点对数（leetcode）并查集-------------------Java实现

2316.统计无向图中无法互相到达点对数（leetcode）并查集-------------------Java实现题目表述给你一个整数n，表示一张无向图中有n个节点，编号为0到n-1。
菜菜小堡·2023-10-21 20:09

并查集（2）---一文搞定并查集（求连通域）类型问题！

上一篇关于并查集的教学见此博客个人感悟1.首先，看到题目描述能抽象出节点，边以及寻找连通域等相关图论的模型，就可以尝试思考并查集。
All_In_gzx_cc·2023-10-21 20:09

【数据结构与算法】——并查集

并查集一、概述二、实现2.1QuickFind实现2.2QuickUnion实现三、优化3.1基于size的优化3.2基于rank优化⚓3.2.1路径压缩（PathCompression）⚓3.2.2路径分裂
〖雪月清〗·2023-10-21 20:08

数据结构-- 并查集

0.引入并查集是来解决等价问题的数据结构。离散数学中的二元关系。等价关系需满足自反性、对称性、传递性。
_不会dp不改名_·2023-10-21 20:04

数据结构与算法初学习（超长干货持续更新）

链表概念：优缺点分类创建链表五、栈基本概念二、分类：基本操作C++中常用内置函数创建栈六、向量基本概念初始化常用内置函数运用1.常见错误2.查找3算法七、队列基本概念常用内置函数参阅资料八、集合参阅资料九、并查集参阅资料十
huadong_xiaolin·2023-10-21 17:32

算法|每日一题|统计无向图中无法互相到达点对数|并查集

2316.统计无向图中无法互相到达点对数原题地址：力扣每日一题：统计无向图中无法互相到达点对数给你一个整数n，表示一张无向图中有n个节点，编号为0到n-1。同时给你一个二维整数数组edges，其中edges[i]=[ai,bi]表示节点ai和bi之间有一条无向边。请你返回无法互相到达的不同点对数目。classSolution{//主打一个套用模板publiclongcountPairs(intn,
星不易·2023-10-21 17:52

AtCoder Regular Contest 065

代码D-ConnectivityScore:400400400points用两个并查集合并起来两个图，让后开一个mapmapmap，让mp[p1[
YB Lin·2023-10-21 09:50

leetcode 803.打砖块（C/C++/Java/python）

PS:算法并非原创，仅作个人学习使用，侵删题目描述算法分析经过几题图论和并查集的磨练，我知道这道题肯定能用并查集的方法做出来。但是具体怎么使用并查集之类的图论算法呢？
CrazyPixel·2023-10-21 05:28

leetcode 684.冗余连接（C/C++/java/python）

题目描述算法分析这道题很明显和图论相关，并且涉及到顶点之间的关联关系，所以首先想到的思路还是并查集、深度优先遍历、广度优先遍历三种常见的解题方式。
CrazyPixel·2023-10-21 05:28

并查集代码模板

并查集就是一个集合。这里需要用一个p[]数组来存储他的父节点，例如p[1]=2，意思为1节点的父节点为2节点。这样就可以连接成一个集合。判断俩个元素是否在同一个集合中判断条件为：有共同的祖宗节点。
想不出来_6·2023-10-20 20:16

洗牌算法java 剑指_GitHub - caipengbo/LeetCode: Algorithms Exercise: LeetCode Problems, LeetCode Weekly Con...

中目录搜索(回溯、BFS、DFS):回溯：数独、N皇后、37、51、79、93、[212、301]BFS：矩阵、单词变换排列、组合、分割、子集：四大类问题，常用回溯、DFS解决图的搜索：DFS、BFS、并查集
weixin_39717598·2023-10-20 08:48

有不含有重复数字的数组构造二叉树_GitHub - Baoyubushiyu/LeetCode: Algorithms Exercise: LeetCode Problems, LeetCode We...

中目录搜索(回溯、BFS、DFS):回溯：数独、N皇后、37、51、79、93、[212、301]BFS：矩阵、单词变换排列、组合、分割、子集：四大类问题，常用回溯、DFS解决图的搜索：DFS、BFS、并查集
唔 姆·2023-10-20 08:48

有不含有重复数字的数组构造二叉树_LeetCode: Algorithms Exercise: LeetCode Problems, LeetCode Weekly Contest etc....

中目录搜索(回溯、BFS、DFS):回溯：数独、N皇后、37、51、79、93、[212、301]BFS：矩阵、单词变换排列、组合、分割、子集：四大类问题，常用回溯、DFS解决图的搜索：DFS、BFS、并查集
欧明新·2023-10-20 08:47

【Acwing提高】并查集

【Acwing提高】并查集知识点题目知识点格子游戏并查集判环搭配购买并查集维护集合大小+01背包程序自动分析并查集判冲突+离散化银河英雄传说并查集维护距离，边带权奇偶游戏离散化，奇偶转换，边带权/扩展域题目格子游戏思路裸的并查集不用维护什么东西
鱼竿钓鱼干·2023-10-20 03:12

保证图可完全遍历 并查集 贪心

https://leetcode-cn.com/problems/remove-max-number-of-edges-to-keep-graph-fully-traversable/思路：这题目是有点贪心的思想在里面的。考虑任意两个不同的点(a,b)(a,b)(a,b)，假设他们之间存在类型为333的边，那么这两点之间的其余边都可以删去，仅保留这一条边即可，所以我们应该先把类型为333的边连起来
csu_xiji·2023-10-19 13:27

凡人修c传（九）带权的并查集（食物链）

今天在学长的帮助下，总算入门了一点带权的并查集，个人感觉的话，所谓并查集带权，就是在并查集中构建一个向量的框架。
寒冰也是热·2023-10-19 12:37

树上启发式合并

树上启发式合并算法原理+流程+时间复杂度分析[D.TreeRequests](https://codeforces.com/problemset/problem/570/D)又称dsuontree,但这个算法和并查集没啥联系
_kikyou-·2023-10-19 07:56

2023牛客多校第三场

2023牛客多校第三场B很烦的dpf[2][300][300][300]需要前缀和优化+滚动数组f[i][x][y][k]D扩展域并查集之种类并查集的最小代价1到n表示行变n+1~2n表示行不变2n+1
胡 耀文·2023-10-19 07:56

并查集（java详细实现）

并查集：主要用于解决一些不相交集合的合并及查询问题。查询两个元素是否在同一个集合中，以及合并两个不相交集合。
L-KKKKK·2023-10-18 13:07

P4185 [USACO18JAN] MooTube G (并查集 + 离线

#includeusingnamespacestd;usingVI=vector;usingll=longlong;usingPII=pair;constintmod=998244353;intf[200010];intsiz[200010];intget_fa(intx){if(x!=f[x]){f[x]=get_fa(f[x]);}returnf[x];}voidmerge(intx,inty
stay fool·2023-10-18 02:28

并查集的实现的应用

现招了10名学生，来自不同的学校，刚开始互相不认识，给10名学生编号：{0，1，2，3，4，5，6，7，8，9}；，数组中的数字代表：改集体中具有的成员个数（刚开始我们把每一个学生当成集体）并查集就是要在一堆的数据当中
不会学习的小白O^O·2023-10-17 10:03

并查集路径压缩

我们来看看如果要是100个数，往20个数的集合合并如何那么我们应该，把数据量小的集合往数据量大的合并解决另一种极端场景的路径压缩
不会学习的小白O^O·2023-10-17 10:03

数据结构与算法--并查集结构

数据结构与算法--并查集结构1岛问题2并查集结构1岛问题一个矩阵中只有0和1两种值，每个位置都可以和自己的上、下、左、右四个位置相连，如果有一片1连在一起，这个部分叫做一个岛，求一个矩阵中有多少个岛?
学业已毕业·2023-10-17 07:21

Leetcode刷题学习记录

5,70,322中心扩散:5双指针:11,27,206递归:21,70,206分治:50,215回溯:22,46,77,78dfs:22,200,322,547二分查找:35,374贪心:53二进制:78并查集
seiyaku·2023-10-17 01:43

数据结构题型18-哈夫曼树和哈夫曼编码

文章目录1哈夫曼树定义2哈夫曼树构造3哈夫曼编码4并查集1哈夫曼树定义2哈夫曼树构造3哈夫曼编码4并查集暂不做补充。
爱发明的小兴·2023-10-16 23:06

【专题】并查集判断冲突

（1）题目P1955[NOI2015]程序自动分析-洛谷|计算机科学教育新生态(luogu.com.cn)（2）解决思路先排序，把所有e==1的操作放在前面，然后再进行e==0的操作。在进行e==1的操作的时候，我们只要把它约束的两个变量放在同一个集合里面即可。在e==0，即存在一条不相等的约束条件，对于它约束的两个变量，如果在一个集合里面，那就不可能满足！如不相等的约束条件都满足，那就YES。（
＿szy＿·2023-10-16 17:53

洛谷 P2607 [ZJOI2008]骑士

条边的无向未必联通图,每一个点有一个权并与另外一个点相连,对其中一些点进行染色,且相邻两点的颜色不能都染,则最大的染色点权值和是多少.分析这题和洛谷P1453城市环路很像,区别就在于它不是连通图.因而可以先用并查集和
yzyyylx·2023-10-16 07:36
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他