算法笔记——并查集第17页

并查集的实现的应用

现招了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

常见算法

1双指针2二分查找3滑动窗口4递归5分治6回溯7深度优先搜索DFS8广度优先搜索BFS9并查集10贪心11记忆化搜索12动态规划

万物皆有序和公式·2023-10-16 04:12

【算法笔记】图论/dp-动态规划大总结

文章目录前言写于一只蹲在角落的蒟蒻-Z__X...2020.2.7，图论和dpdpdp终于告一段落。蓦然回首，好似已走过许多...不曾细细品味，太多太多又绵延不断地向我涌来...谨以此纪念*~~逝去~~*的图论和dpdpdp;图论图的存储图的遍历最短路最小生成树拓扑排序dpdp入门区间dp二维dp双进程dp前言写于一只蹲在角落的蒟蒻-Z__X…2020.2.7，图论和dpdpdp终于告一段落。蓦然

Z__X·2023-10-16 03:56

KMP算法笔记

文本串：aabaabaaf模式串：aabaaf前缀：包含所有首字母，不包含尾字母的所有子串。后缀：包含所有尾字母，不包含首字母的所有子串最长相等前后缀：a:0->不存在前后缀aa:1->前缀a,后缀aaab:0->前缀a,aa,后缀b,abaaba:1->前缀a,aa,aab,后缀a,ba,abaaabaa:2->前缀a,aa,aab,aaba，后缀a,aa,baa,abaaaabaaf:0->前

1.Jyk·2023-10-15 23:28

JNOJ 查并集

1113:并查集TimeLimit:1SecMemoryLimit:128MBSubmit:82Solved:29[Submit][Status][WebBoard]Description今天，暨大ACM

Jinyu__Wang·2023-10-15 23:26

算法笔记：KMP算法

KMP算法的核心在与比起暴力匹配算法，多出一个回溯表来阻止进行过度回溯。所以我们的首要工作就是建立回溯表。建立回溯表的过程，按照我的理解方式是：通过判断子串当前指针所在位置的前n位与子串前n位字符完全匹配，便可从子串第n位字符开始继续匹配而不是将子串匹配指针直接重置到开始位置进行再次匹配。而子串中每一个字符的回溯值取决于前一个值。代码：funcgetNext(pstring)[]int{pSize

arkas_·2023-10-15 23:55

算法笔记(一）—— KMP算法练习题

目录1.实现strStr2.重复的子字符串1.实现strStr解法一:暴力匹配(BF)算法intstrStr(char*haystack,char*needle){assert(haystack!=NULL&&needle!=NULL);intlen1=strlen(haystack);intlen2=strlen(needle);inti=0,j=0;if(len2==0){return0;}i

接受平凡努力出众·2023-10-15 23:54

kmp算法笔记与总结

kmp算法笔记与总结1.暴力匹配算法本文参考了一位大佬的文章：把kmp算法解析的非常清楚，大家可以看看。

冰冰web·2023-10-15 23:24

BF算法+RK算法+BM算法+KMP算法笔记+实现

概念1.什么叫子串，主串，模式串？如果在字符串a中查找字符串b，那么字符串a就是主串，字符串b就是模式串串中任意个连续字符组成的子序列称为该串的子串，最长的子串就等于该字符串2.什么叫字符串匹配？给定主串S，判断模式串s是否是S的子串，如果是则返回模式串s的第一个字符在主串S中的位置，否则返回-13.什么叫单模式串匹配，多模式串匹配？单模式串匹配：在一个主串中查找一个模式串多模式串匹配：在一个主串

Listennnn·2023-10-15 23:22

KMP 算法笔记

KMP算法笔记概述算法实现总结概述这里仅仅做一个笔记，我将用java实现一个常见的kmp算法版本，关于该算法的讲解和理解，大家可以移步去该专栏–如何更好地理解和掌握KMP算法?

__lifanxin·2023-10-15 23:20

优化算法matlab实现（十五）蝙蝠算法matlab实现

1.代码实现不了解蝙蝠算法可以先看看优化算法笔记（十五）蝙蝠算法实现代码前需要先完成优化算法matlab实现（二）框架编写中的框架的编写

stronghorse·2023-10-15 16:56

1107 Social Clusters（30 分）

明显是并查集的问题，但是一开始不知道怎么合并，参考的《算法笔记》的答案，每次碰到一个爱好，就给这个爱好设置为有这个爱好的人，这样就有了合并对象：人和有这个爱好的人剩下的就是模板了，初始化，查找根节点，合并

DaiMorph·2023-10-15 14:29

并查集（合并与查找）

什么是并查集? 并查集是一种用来管理元素分组情况的数据结构。并查集可以高效地查询两个元素是否在同一个集合、合并两个不同的集合。不过需要注意并查集虽然可以进行合并操作，但是却无法进行分割操作。

小轩爱学习·2023-10-15 11:18

集合个数（并查集）

题目描述Caima给你了所有[a,b]范围内的整数。一开始每个整数都属于各自的集合。每次你需要选择两个属于不同集合的整数，如果这两个整数拥有大于等于p的公共质因数，那么把它们所在的集合合并。重复如上操作，直到没有可以合并的集合为止。现在Caima想知道，最后有多少个集合。输入格式一行，共三个整数a,b,p，用空格隔开。输出格式一个数，表示最终集合的个数。输入输出样例输入10203输出7说明/提示样

李sy同学·2023-10-15 11:48

图-并查集

并查集什么，听说你连图都没学过？还不赶紧回去学去！文章目录并查集1.定义2.意义3.查询4.合并5.扩展域6.边带权7.总结1.定义什么是并查集？集：集合。并：合并的意思，把集合合并在一起。

奋斗的小牛·2023-10-15 11:47

并查集：集合合并与元素查找

专注前端与算法的系列干货分享，欢迎关注(¬‿¬)：「微信公众号：心谭博客」|xin-tan.com|GitHub1.什么时候需要并查集？

心谭·2023-10-15 11:42

并查集-合并集合

文章目录QuestionIdeasCodeQuestion一共有n个数，编号是1∼n，最开始每个数各自在一个集合中。现在要进行m个操作，操作共有两种：Mab，将编号为a和b的两个数所在的集合合并，如果两个数已经在同一个集合中，则忽略这个操作；Qab，询问编号为a和b的两个数是否在同一个集合中；输入格式第一行输入整数n和m。接下来m行，每行包含一个操作指令，指令为Mab或Qab中的一种。输出格式对于

aJupyter·2023-10-15 11:41

[题解]第十一届蓝桥杯大赛软件类省赛第二场C/C++ 大学 B 组

目录试题A:门牌制作试题B:既约分试题C:蛇形填数试题D:跑步锻炼(代码明天补上)试题E:七段码方法1:二进制枚举+并查集方法2:DFS+并查集试题F:成绩统计试题H:子串分值和试题I:平面切分(明天补上

泥烟·2023-10-15 08:42

2019-06-10

ImplementQueueusingStacksImplementStackusingQueuesReverseLinkedListSearcha2DMatrixII在行有序，列有序的矩阵中找到给定的数哈希函数和哈希表；布隆过滤器一致性哈希并查集前缀树贪心策略

swagsmile·2023-10-15 08:17

银河英雄传说，带权值的并查集

238.银河英雄传说-AcWing题库有一个划分为N列的星际战场，各列依次编号为1,2,…,N。有N艘战舰，也依次编号为1,2,…,N，其中第i号战舰处于第i列。有T条指令，每条指令格式为以下两种之一：Mij，表示让第i号战舰所在列的全部战舰保持原有顺序，接在第j号战舰所在列的尾部。Cij，表示询问第i号战舰与第j号战舰当前是否处于同一列中，如果在同一列中，它们之间间隔了多少艘战舰。现在需要你编写

Landing_on_Mars·2023-10-15 06:36

【算法笔记】二叉树/二叉搜索树相关题目

二叉树构造二叉树题目:297.二叉树的序列化与反序列化算法：朴素的想法前序遍历构造二叉树的序列，然后根据遍历的结果再构造二叉树。按照前序遍历顺序进行序列化，反序列化的时候，就知道第一个元素是根节点的值，然后递归调用反序列化左右子树，接到根节点上即可，上述思路翻译成代码即可解决本题。publicclassCodec{StringSEP=",";//Encodesatreetoasinglestrin

Let it beSun·2023-10-15 02:16

第十一届蓝桥杯C/C++B组省赛 E:七段码（并查集+二进制枚举）

思路：因为涉及到判断联通问题，所以很自然的可以想到，用来专门用来判断是否联通的数据结构-并查集。解决了是否联通问题，接下来就是如果考虑所有的情况。

Zero 零0·2023-10-14 18:53

【蓝桥杯-七段码】

//ACcode#include#definedeb(x)cout7){/*并查集判是否在同一集合*/for(inti=1;i<=7;i++)fa[i]=i;//初始化父亲集合for(inti=1;i<

mingyu19·2023-10-14 18:53

【蓝桥杯】 C++ 七段码 DFS 并查集⭐⭐⭐

文章目录题目描述实现代码解题思路注意点知识点参考文章题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。小蓝要用七段码数码管来表示一种特殊的文字。上图给出了七段码数码管的一个图示，数码管中一共有7段可以发光的二极管，分别标记为a,b,c,d,e,f,g。小蓝要选择一部分二极管（至少要有一个）发光来表达字符。在设计字符的表达时，要求所有发光的二极管是连成一片的。例如：b发

忽而今夏&_&·2023-10-14 18:52

C/C++百题打卡[8/100]——七段码[不用dfs的题解、蓝桥杯2020省赛]

✅文章目录一、题目总述二、题目解析三、完整代码四、做题小结与感慨五、参考附录Sets☁️上一题链接:C/C++百题打卡[7/100]——【模板】并查集[洛谷].百题打卡总目录：…一、题目总述●题目难度：

一支王同学·2023-10-14 18:47

【蓝桥杯C++】七段码

include#include#include#includeusingnamespacestd;constintN=100;inte[N][N];intans=0;boolst[N];intp[N];//并查集父节点

remarkable_8·2023-10-14 18:17

算法入门到进阶——并查集

文章目录基本概念例题源码运行结果优化源码运行结果再优化源码运行结果基本概念并查集（DisjointSet）是一种非常精巧而且实用的数据结构，它主要用于处理一些不相交集合的问题。

Jacky~~·2023-10-14 14:47

【数据结构】：二叉树与堆排序的实现

而叶朝下的有一个特殊的结点，称为根结点，根节点没有前驱结点除根节点外，其余结点被分成M(M>0)个互不相交的集合T1、T2、……、Tm，其中每一个集合Ti(10）棵互不相交的多颗树的集合称为森林；（数据结构中的学习并查集

Return _My_Offer·2023-10-14 12:26

AcWing第二章算法模板总结——数据结构

一、链表与邻接表二、栈与队列三、KMP四、Trie树五、并查集六、堆七、哈希八、C++STL简介一、链表与邻接表前提注明：这里均使用数组实现，因为占用空间小，且访问快。

JoyTdt·2023-10-14 00:14

Acwing算法基础课学习笔记

Acwing学习笔记第一章基础算法快速排序归并排序二分查找前缀和与差分差分位运算离散化第二章数据结构单链表双链表栈队列单调栈单调队列KMP算法Trie并查集堆哈希表第三章搜索与图论DFSBFS树与图的深度优先遍历树与图的广度优先遍历拓扑排序图论朴素

togph·2023-10-14 00:40

算法基础的数据结构模板

文章目录一、链表1.单链表2.双链表二、堆栈1.栈（1）基本特点（2）单调栈2.队列（1）基本特点（2）单调队列三、KMP字符匹配，Trie1.KMP字符匹配2.Trie四、并查集五、堆六、散列表1.模拟散列表

litchi&&mango·2023-10-14 00:36

刷题系列总结

中常见操作的时间复杂度数据结构数组/hash表链表队列堆/优先级队列栈树图普通遍历深度优先遍历DFS广度优先遍历BFS拓扑排序/topologicalsort路径字符串前缀树/字典树/trietree回文串/Palindrome并查集基础算法枚举贪心分治回溯

KpLn_HJL·2023-10-12 22:13

力扣刷题记录1

广度优先搜索263树261二分查找252矩阵223数据库220二叉树217双指针205位运算194栈165堆（优先队列）158设计150图145前缀和133模拟126回溯120计数109链表102滑动窗口97并查集

可峰科技·2023-10-12 10:08

Acwing算法基础课-数据结构-模板习题

.单链表2.双链表二、栈1.模拟栈2.表达式求值3、单调栈三、队列1.模拟队列数组模拟：queueSTL：2、单调队列滑动窗口四、KMPkmp字符串五、Trie1.Trie字符串统计2.最大异或对六、并查集

Yang 丶。·2023-10-12 09:00

【笔记】二叉树

本系列总计六篇文章，是基于STL实现的笔试题常考七大基本数据结构该文章在《代码随想录》和《labuladong的算法笔记》题目中的具体实践，每篇的布局是这样的：开头是该数据结构的总结，然后是在不同场景的应用

Edison在努力·2023-10-12 07:37

【算法笔记】LCR 086. 分割回文串

基本思想是使用回溯法，回溯法都可以将问题划分为一个解空间树：假设字符串s为"aab"，那么我们可以使用深度优先搜索去构建解空间树：dfs遍历出来的第一个序列是[a,a,b]，显然该序列都是回文子串，接着回溯，遍历下一个序列，为[a,ab]，不是回文子串，去除…如此往下遍历，将符合要求的序列加入到结果集res中，直到遍历整个解空间树此题的重要思想有两个：Java中的List变量存储的是List的地址

NormalConfidence_Man·2023-10-12 07:51

LeetCode题目分类整理

qq_40707462·2023-10-12 03:48

LeetCode-200-岛屿数量

1、并查集为了判断每一个为’1’的数是否与别的‘1’相连，最终计算整个矩阵中的岛屿个数，我们可以考虑使用并查集来记录集合之间的相交关系。

犬兄的海角·2023-10-11 23:42

LeetCode 岛屿系列全解析 200. 463. 1905. 1254. 695. 827. 694. 711

文章目录LeetCode.200岛屿数量DFSBFS并查集LeetCode463.岛屿周长LeetCode1905.统计子岛屿数量LeetCode1254.封闭岛屿数量LeetCode695.最大岛屿LeetCode827

抠脚的大灰狼·2023-10-11 23:40

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

//伪代码//并查集UnionFind(grid)：//并查集构造函数row=len(grid)col=len(grid[0])count=row*col//总数root=[-1]*(row*col)/

明年今日7·2023-10-11 23:07

LeetCode200. 岛屿问题

涉及tagdfs；bfs;并查集网格问题网格问题类比二叉树问题，下面给出网格问题的框架代码：voiddfs(int[][]grid,intr,intc){//判断退出递归条件//如果坐标(

keavykk·2023-10-11 23:02

数据结构笔记（王道考研）第五章：树和二叉树

后续又根据23年考研的大纲对内容做了一些调整，将二叉排序树和平衡二叉树的内容挪到了查找一章，并增加了并查集、平衡二叉树的删除、红黑树的内容。

CS_Lee_·2023-10-11 03:16

数据结构学习笔记（5.树与二叉树 6.图）

-存储结构二叉树--先序、中序、后序遍历二叉树--层序遍历由遍历序列构造二叉树线索二叉树--概念二叉树的线索化--代码实现线索二叉树--如何找前驱、后继树--存储结构（普通的树）树、森林的遍历哈夫曼树并查集

Super_Song_·2023-10-11 03:45

作业比赛编号 : 100000571 - 《算法笔记》2.7小节——C/C++快速入门-＞指针

指针问题A:C语言10.1问题B:C语言10.2问题C:C语言10.10问题D:C语言10.15问题E:C语言10.16问题A:C语言10.1题目描述输入a和b两个整数，按先大后小的顺序输出a和b。注意请使用指针变量的方式进行比较和输出。输入两个用空格隔开的整数a和b。输出按先大后小的顺序输出a和b，用空格隔开。请注意行尾输出换行。样例输入Copy59样例输出Copy95#includeintma

―″落空‵指缝·2023-10-10 23:39

推荐频道

算法笔记——并查集