图论算法—并查集

LeetCode算法小抄 -- 经典图论算法 之 二分图

LeetCode算法小抄--经典图论算法之二分图经典图论算法二分图概念场景染色问题判定[785.判断二分图](https://leetcode.cn/problems/is-graph-bipartite
不懂开发的程序猿·2023-04-19 21:56

LeetCode算法小抄 -- Kruskal 最小生成树算法

LeetCode算法小抄--Kruskal最小生成树算法经典图论算法Kruskal最小生成树算法什么是最小生成树[1584.连接所有点的最小费用](https://leetcode.cn/problems
不懂开发的程序猿·2023-04-19 21:26

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

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

并查集原理及代码实现

并查集首先要明确的是并查集是森林。由多棵树组成。
阿尔帕兹·2023-04-19 21:32

天梯赛练习集 L2-013 红色警报（25分)并查集1 含测试点解析

战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。输入格式：输入在第一行给出两个整数N（0usingnamespacestd;intpre[500],flag[500],n,m;pairroad[5000];
peculiar sarcasm·2023-04-19 20:06

沉岛思想（BFS）-朋友圈思想（并查集）

本篇博客旨在记录自已笔记，同时希望可给小伙伴一些帮助。本人也是算法小白，水平有限，如果文章中有什么错误之处，希望小伙伴们可以在评论区指出来，共勉。沉岛思想：题目：给定一个包含了一些0和1的非空二维数组grid,一个岛屿是由四个方向(水平或垂直)的1(代表土地)构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为0。)示例1：[[0,
安幻辞·2023-04-19 20:15

Trie|并查集|堆|

目录初始化插入查询合并集合连通块中点的数量堆排序模拟堆Trie树是用来快速存储和查找字符串集合的数据结构#includeusingnamespacestd;constintN=100010;intson[N][26];//本题为小写因为字母，每个节点最多有26个子节点,所以是N,26intcnt[N];//以当前节点结尾的字符有多少个intidx;//当前所用到的下标，下标是0的点，即使根节点，又
头发没有代码多·2023-04-19 14:56

剑指offer 专项突破版 119、最长连续序列

题目链接思路同样的可以转化为并查集来做，可以把相邻的数字放到一个子集中，每当搜索到一个数字时就判断和他相邻的数字是否在集合中，如果在就合并，为了方便记录每个集合的大小，可以用一个count集合记录每个子集的大小
抓抓璐璐小可爱(๑• . •๑)·2023-04-19 12:07

图论2023.4.14

一、并查集并查集的两个操作：查找与合并但是在合并中，为了避免因为树的退化而产生额外的时间消耗，可以在查找某特定结点的根结点的同时，将其
Geed20020912·2023-04-18 20:10

SSL 2344 洛谷 2835 信息学奥赛一本通 1383 刻录光盘#floyd,tarjan,kosaraju#

洛谷请关掉优化题目求有多少个连通块分析floyd+并查集floyd代码#include#include#includeusingnamespacestd;intn,m,ans,f[201],x;boolv
lemondinosaur·2023-04-18 14:48

Level3题目整理

文章目录L3-001凑零钱L3-002特殊堆栈L3-003社交集群（并查集+vector+暴力⭐）L3-004肿瘤诊断(三维bfs)L3-005垃圾箱分布（多次dijkstra）L3-008喊山（邻接表
释怀°Believe·2023-04-18 05:33

第九、十讲 复杂DP+疑难杂题

文章目录复杂DP鸣人的影分身(DP/DFS)糖果（dp/01背包）密码脱落(区间dp)包子凑数（完全背包，数论结论）括号配对（dp、典型区间dp）石子合并（区间DP）疑难杂题修改数组(并查集)倍数问题只选取了部分感觉比较有代表性的复杂
释怀°Believe·2023-04-18 05:32

Level_2(2)题目整理

文章目录L2-022重排链表（模拟❗）L2-023图着色问题L2-024部落(并查集)L2-025分而治之（与L2-023差不多，邻接表遍历）L2-026小字辈（求树的深度）L2-027名人堂与代金券(
释怀°Believe·2023-04-18 05:29

并查集

#include#include#includeusingnamespacestd;constintMAX=100005;intfather[MAX];//节点的父节点voidinit()//初始化{for(inti=0;i
三月黄橙·2023-04-17 13:15

数据结构入门-9-线段树&字典树&并查集

线段树的优势1.1.2数组实现线段树1.2线段树结构1.2.1创建线段树1.2.2线段树中的区间查询1.2.3线段树的更新二、字典树Trie1.2字典树结构1.2.1创建Trie1.2.2Trie查询三、并查集
oifengo·2023-04-17 00:20

算法刷题日志

content/description/3505/)[3382.整数拆分](https://www.acwing.com/problem/content/description/3385/)亲戚这题考察的是并查集
crisp制药·2023-04-16 22:06

蓝桥杯刷题日记DAY18

目录1.蓝桥幼儿园2.找素数3.优秀的拆分4.蓝肽子序列5.包子凑数1.蓝桥幼儿园解题思路，这题考察的是并查集，并查集模板题。
crisp制药·2023-04-16 22:04

（背包问题），吉祥物投票（珂朵莉树、懒标记、并查集）

T1如此编码思路由公式和前缀乘积定义得m=b1+a1×b2+⋅⋅⋅+a1×a2×⋅⋅⋅×an−1×bnm=b_1+a_1\timesb_2+···+a_1\timesa_2\times···\timesa_{n-1}\timesb_nm=b1+a1×b2+⋅⋅⋅+a1×a2×⋅⋅⋅×an−1×bn，上述公式可以提取公共乘项aia_iai，写成m=(bnbn−1⋅⋅⋅b1)am=(b_nb_{n-1
u小鬼·2023-04-16 10:26

并查集(高级数据结构)-蓝桥杯

一、并查集并查集(DisiointSet)：一种非常精巧而实用的数据结构·用于处理不相交集合的合并问题。用于处理不相交集合的合并问题。经典应用：连通子图。最小生成树Kruskal算法。最近公共祖先。
ranzi.·2023-04-16 04:11

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

文章目录一、并查集的概念二、并查集的实现2.1find()的实现2.2路径压缩算法2.3join()的实现三、并查集的应用3.1例题：合并集合3.2例题：连通块中点的数量四、总结一、并查集的概念并查集是一个树形结构
命由己造～·2023-04-16 03:15

BZOJ-[Noi2010]Plane 航空管制2（贪心+并查集+拓扑排序）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2535事实上这个就是航空管制，只是前面那个没有SPJ没法AC而已额。。。首先对于第一个问题，对于一对限制a,b，要求a比b先起飞，在一个有向图中连边b->a，这样之后进行一次拓扑排序，尽量把起飞顺序放后，可以发现在有解情况下，这样一定可以出解；对于第二个问题，考虑到其他航班的影响，我们希望当前航
AmadeusChan·2023-04-15 20:19

【并查集】ABC229 E - Graph Destruction

E-GraphDestruction(atcoder.jp)题意：思路：看了下面的图大概就知道做法了，倒着连接，然后并查集：因为我们要维护的是连通块个数嘛，那么一定就是并查集维护连通块个数而我们在用并查集维护连通块的时候
lamentropetion·2023-04-15 04:13

算法习题之并查集

算法习题之并查集习题1手写并查集习题2FriendCircles习题3给定一个二维数组matrix，里面的值不是1就是0，上、下、左、右相邻的1认为是一片岛，返回matrix中岛的数量习题4NumberofIslandsII
mua码·2023-04-15 00:34

信息学奥赛一本通 1385：团伙(group) | 洛谷 P1892 [BOI2003]团伙

【题目链接】ybt1385：团伙(group)洛谷P1892[BOI2003]团伙【题目考点】1.并查集【解题思路】每个人是一个元素，一个团伙是一个集合。
君义_noip·2023-04-14 21:28

《算法竞赛进阶指南》0x41 并查集

0x41并查集程序自动分析题意：一些变量，之间是相等与不相等关系。询问所有约束条件是否可以同时满足解析：并查集。并查集维护相等的变量，对于不相等变量，检查是否在在同一并查集里。
hydqiln·2023-04-14 18:12

【算法提高班】并查集

关于并查集的题目不少，官方给的数据是30道（截止2020-02-20），但是有一些题目虽然官方没有贴并查集标签，但是使用并查集来说确非常简单。
fe_lucifer·2023-04-14 18:24

帅到没朋友(裸并查集)

L1-020.帅到没朋友时间限制200ms内存限制65536kB代码长度限制8000B判题程序Standard作者陈越当芸芸众生忙着在朋友圈中发照片的时候，总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入格式：输入第一行给出一个正整数N（#include#includeusingnamespacestd;/**********************************
Jstyle_AC·2023-04-14 15:54

字节跳动后端实习生笔试题-岛屿问题-C++解答

解法2应该是用并查集，先挖个坑以后填上。此题的另一个版本要求同时输出最大区域的面积（1的个数）；输
zlrs·2023-04-14 13:15

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

1、概述并查集（Disjointset或者Union-findset）是一种树型的数据结构，常用于处理一些不相交集合（DisjointSets）的合并及查询问题。
GarfieldEr007·2023-04-14 12:44

C++ [图论算法详解] 欧拉路&欧拉回路

蒟蒻还在上课，所以文章更新的实在慢了点那今天就来写一篇这周刚学的欧拉路和欧拉回路吧讲故事环节：在一个风雪交加的夜晚18世纪初普鲁士的哥尼斯堡，有一条河穿过，河上有两个小岛，有七座桥把两个岛与河岸联系起来。有个人提出一个问题：一个步行者怎样才能不重复、不遗漏地一次走完七座桥，最后回到出发点。后来大数学家欧拉把它转化成一个几何问题——一笔画问题。大概就是这么个图就是现在人们所说的一笔画问题回归题目上面
饮水思源的美西螈·2023-04-14 11:12

一日一题：第十题---并查集（集合合并）and 二叉树遍历

作者：小妮无语专栏：一日一题‍♀️✌️道阻且长，不要放弃✌️‍♀️今天来更前几天做的，怕忘记了hh目录并查集题目描述(集合合并)代码对路径压缩的解释二叉树遍历题目描述代码并查集题目描述(集合合并)一共有
小妞无语·2023-04-13 23:54

“有联系”如何建立联系和集合多对一

一、F-小沙的算术知识点：复杂度分析；并查集应用；并查集思想（数组实现，建立联系）；可以开一些无用空间不填东西或者初始化成一个值；逆元、模计算；从后往前看问题（延时一步）；从前往后看问题首先分析这个问题的复杂度
Codiplay·2023-04-13 11:02

每日一题题目分类型汇总包含常用算法模板 [java]（连载中...）

本专栏每日更新，欢迎大家三连加订阅文章目录数据结构数组字符串队列栈哈希树并查集算法递归DFS（回溯法）BFS动态规划贪心二分法模拟其他日期类这个文档主要用来汇总刷过的不同类型的题目另外如果一个题目涉及到多个方面的技术会在所有相关的技术下面列出这个题目
Hydrion-Qlz·2023-04-13 09:12

竞赛常用模板整理（ACM/ICPC/CCSP）

1.1埃拉托斯特尼筛法1.2合数分解1.3生成连续素数表2快速幂3大数模拟3.1大数加法3.2大数阶乘3.3.1大数相减(String实现)3.3.2大数相减(链表实现)4GCD5LCM6全排列7二分搜索并查集
天空树下的誓言·2023-04-13 07:22

并查集算法刷题笔记【蓝桥杯】

理论理论练习[蓝桥杯2019省A]修改数组给定一个长度为NNN的数组A=[A1,A2,⋯AN]A=[A_1,A_2,\cdotsA_N]A=[A1,A2,⋯AN]，数组中有可能有重复出现的整数。现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改A2,A3,⋯ ,ANA_2,A_3,\cdots,A_NA2,A3,⋯,AN。当修改AiA_iAi时，小明会检查AiA_iAi是否在A1A_
call me by ur name·2023-04-13 07:51

【算法训练营】 - ⑩ 并查集与图

【算法训练营】-⑩并查集与图并查集并查集特征并查集的优化图图结构的表达图的面试题如何搞定？
VeteranDog·2023-04-13 05:11

程序员必须掌握的核心算法有哪些？

文章推荐：算法分析神器—时间复杂度二、基础数据结构1、线性表列表（必学）链表（必学）跳跃表（知道原理，应用，最后自己实现一遍）并查集（建议结合刷题学习）不用说，链表、列表必须，不过重点是链表。三
zxxaxxz·2023-04-13 01:30

山东大学软件学院算法设计与分析期末考试回忆版

12月13日上午10:10-12:10本次考试是山东大学软件学院2019级软件工程专业大三上算法期末考试本学期的算法课上课时间为2-7周，9-14周（实际上13周就结束了），第15周考试考试范围：除了并查集和
叶卡捷琳堡·2023-04-13 01:49

[PTA] 红色警报（C++，并查集）

战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的kkk个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。输入格式：输入在第一行给出两个整数N（0>edges[i].u>>edges[i].v;}对于失去的城市，我们采用bool数组进行标记cin>>k;for
WitheredSakura_·2023-04-12 20:42

【并查集】【Union-Find】

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

21. CF-Narrow Components

先用前缀和预处理出块数，然后用并查集维护前缀有效边数和。由于是从整个序列左端点开始计算的，查询的时候可能会把左边的一些不连通的块归到一起。
theophania·2023-04-12 11:58

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

题意给出n个集合，支持三种操作1pq表示将p所在的集合与q所在集合作合并2pq表示将p移动到p所在的集合3p表示查p所在集合的元素个数，以及所有元素的累加和思路对于1,3属于并查集的正常操作合并以及查询
kgduu·2023-04-12 08:27

算法笔记-Kruskal重构树

重构树时，按照边权排序，在合并节点x,yx,yx,y时，断开x,yx,yx,y之间的边，并新建节点zzz，zzz的点权为边(x,y)(x,y)(x,y)的权值，zzz向x,yx,yx,y分别连边，并用并查集维护连通性
hydqiln·2023-04-12 07:29

Kruskal重构树

【算法简介】算法流程和Kruskal生成树类似，把边排序后，依据并查集加边即可，两个点认一个新的节点父亲，这个点的点权就是当前边权所以我们最后得到了一个有2n-1个节点的带点权的树sort(e+1,e+
andyc_03·2023-04-12 07:26

kruskal重构树

最小生成树但是这种结合并查集的特殊方法给了他许多特殊的性质。
WQhuanm·2023-04-12 07:53

【蓝桥杯冲刺】并查集专题

并查集作用：将两个集合合并快速判断两个元素是否在一个集合当中基本原理：每个集合用一个树来表示，树根的编号就是结点的编号，每个结点存储他的父节点，p[x]表示x的父节点优化：路径压缩当第一次找x的祖宗结点时发现
Jiong-952·2023-04-12 06:04

7-10 排座位 (25分)（并查集）

7-10排座位(25分)布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。输入格式：输入第一行给出3个正整数：N（≤100），即前来参宴的宾客总人数，则这些人从1到N编号；M为已知两两宾客之间的关系数；K为查询的条数。随后M行，每行给出一对宾客之间的关系，格式为：
Are_you_ready·2023-04-11 22:42

大厂算法面试之leetcode精讲3.动态规划(part2)

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

python 单链表是否有回路_GitHub - kanghaov/play-with-graph-algorithme: python实现的初级图论算法库:环检测问题,桥和割点,最小生成树,最短路径.

play-with-graph玩转图论算法第一个问题关于图的表示图的表示社交网路图的分类算法无向无权图无向有权图有向无权图有向有权图图的基本概念无向无权图没有自环边，没有平行边，称为简单图联通分量一个图的所有节占不一定全部相连一个图可能有多个联通分量无环图树是一种无环图
东山白云意·2023-04-11 08:00

并查集Union Find

对于并查集的理解?
SeekerLinJunYu·2023-04-11 04:27
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他