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

第十三届蓝桥杯大赛软件赛省赛（JavaB组）

✨题解回顾✨并查集【蓝桥杯】考前押题--并查集模拟赛【蓝桥杯】模拟赛详解，冲刺国赛每日一题【蓝桥杯】每日一题冲刺国赛✨算法打卡社区✨CSDN执梗大佬创建的算法社区，欢迎加入：https://

小羊不会飞·2022-04-14 11:29

食物链(并查集)

动物王国中有三类动物A,B,，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。现有NN个动物，以1∼N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这NN个动物所构成的食物链关系进行描述：第一种说法是1XY，表示X和Y是同类。第二种说法是2XY，表示X吃Y。此人对N个动物，用上述两种说法，一句接一句地说出KK句话，这KK句话有的是真的，有的是假的

璀璨的落叶·2022-04-13 07:15

优化算法笔记（十四）水波算法

1.水波算法简介（以下描述，均不是学术用语，仅供大家快乐的阅读）水波算法（Waterwaveoptimization）是根据水波理论提出的优化算法。什么是水波理论？简单来说就是水波的宽度越小，其频率越高，频率与水波宽度的平方根成反比（具体细节我也不懂，物理方面的）。水波算法也算是一种受物理现象（理论）启发而提出的算法，提出时间并不长，还有大量的研究和应用可以深入进行。在水波算法中，水波有三种形式来

stronghorse·2022-04-12 22:18

数据结构与算法知识点总结（3）树、图与并查集

1.二叉树一般地二叉树多用链式存储结构来描述元素的逻辑关系。通常情况下二叉树中的结点定义如下:typedefstructbtree_node{void*item;structbtree_node*left;structbtree_node*right;}btree_n

LyAsano·2022-04-12 16:00

优化算法matlab实现（十二）烟花算法matlab实现

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

stronghorse·2022-04-10 19:52

优化算法matlab实现（十一）群搜索算法matlab实现

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

stronghorse·2022-04-10 19:44

第十届蓝桥杯 2019年省赛真题 (Java 大学A组)

蓝桥杯2019年省赛真题（Java大学A组）#A平方和#B数列求值#C迷宫#D最大降雨量#ERSA解密Pollard'sRho#F完全二叉树的权值#G外卖店优先级#H修改数组并查集树状数组上倍增#I糖果状压

肖有量·2022-04-10 18:12

第十一届蓝桥杯 2020年省赛真题 (C/C++ 大学A组) 第一场

蓝桥杯2020年省赛真题(C/C++大学A组）#A跑步训练#B合并检测朴素解法数理分析#C分配口罩#D矩阵动态规划勾长公式#E完美平方数#F解码#G走方格#H整数小拼接#I超级胶水#J网络分析并查集

肖有量·2022-04-10 18:41

临时备赛模板

文章目录基础算法前缀和差分字符串回文字符串数学快速幂模板矩阵快速幂gcd与lcm闰年判断质数组合卡特兰数杨辉三角搜索全排列组合迷宫并查集图spfa求最短路动态规划01背包完全背包多重背包分组背包基础算法一些技巧算法前缀和

cq.tiancx·2022-04-10 18:40

2021年第十二届蓝桥杯省赛第二场Python组（真题+解析+代码）：城邦

1真题2解析难度系数：⭐⭐⭐考察题型：图论涉及知识点：最小生成树-并查集思路分析：套用最小生成树模板-并查集。3代码#模板-并查集defroot(x):#查找→根节点ifx!

小蓝刷题·2022-04-09 18:15

优化算法matlab实现（九）杜鹃搜索算法matlab实现

1.代码实现不了解杜鹃搜索算法可以先看看优化算法笔记（九）杜鹃搜索算法实现代码前需要先完成优化算法matlab实现（二）框架编写中的框架

stronghorse·2022-04-09 16:49

2021年蓝桥杯第十二届软件赛省赛 C/C++ 大学B组第二场 A-I

目录A:求余(水题)B：双阶乘（模拟）C：格点（模拟/枚举）D：整数分解(闫式dp/数学)E：城邦（并查集+Kruskal）F：特殊年份(模拟)G：小平方（模拟）H：完全平方数(分解质因数)I：负载均衡

C卷卷·2022-04-09 06:49

高级数据结构

高级数据结构文章目录高级数据结构二叉查找树二叉查找树代码演示平衡二叉树AVL树LL型LR型先小左旋(LL型)-在大右旋转什么时候用AVL树字典树代码展示（1）Trie树的优缺点代码展示（2）利用数组存储字典树双数组字典树最长回文子串并查集

爱好学习的青年人·2022-04-08 11:55

【蓝桥模板】——如何用7行代码，优雅地拿捏并查集？（并查集模板）

大家好，我是爱分享的小蓝，欢迎交流指正~全文目录‍‍并查集-亲戚问题传送锚点思路点拨代码详解并查集-蓝桥幼儿园传送锚点思路点拨代码详解并查集-合根植物传送锚点思路点拨代码详解并查集-城邦传送锚点思路点拨代码详解并查集

小蓝刷题·2022-04-07 14:14

奇偶游戏【离散化+并查集】

奇偶游戏【离散化+并查集】POJ1733、ACwing239#includeusingnamespacestd;#defineintlonglongconstintN=10000;structquery

Alan_Lowe·2022-04-07 12:04

Java实现最小生成树算法详解

目录定义带权图的实现Kruskal算法二叉堆并查集实现算法Prim算法定义在一幅无向图G=(V,E)中，(u,v)为连接顶点u和顶点v的边，w(u,v)为边的权重，若存在边的子集T⊆E且(V,T)为树，

·2022-04-07 09:41

大力飞砖之DFS与并查集（中-下）

文章目录前言并查集集合表示法树状表示法Parent“数组”组装模板DFS搜索并查集题目手动搜索转换计算机（补充）基于“交换数组位置的全排列”前言mad，距离蓝桥杯越来越近了，三天，我除了第二天整个八经的去玩了一下蓝桥杯算法

Huterox·2022-04-07 07:17

优化算法笔记（六）遗传算法

1.遗传算法简介遗传算法(GeneticAlgorithms，GA)是一种模拟自然中生物的遗传、进化以适应环境的智能算法。由于其算法流程简单，参数较少优化速度较快，效果较好，在图像处理、函数优化、信号处理、模式识别等领域有着广泛的应用。在遗传算法（GA）中，每一个待求问题的候选解被抽象成为种群中一个个体的基因。种群中个体基因的好坏由表示个体基因的候选解在待求问题中的所的得值来评判。种群中的个体通过

stronghorse·2022-04-06 20:14

优化算法笔记（七）差分进化算法

1.差分进化算法简介（以下描述，均不是学术用语，仅供大家快乐的阅读）差分进化算法（DifferentialEvolutionAlgorithm，DE）是一种基于群体的进化算法，它模拟了群体中的个体的合作与竞争的过程。算法原理简单，控制参数少，只有交叉概率和缩放比例因子，鲁棒性强，易于实现。差分进化算法中，每一个个体的基因表示待求问题的一个候选解。每次迭代将先进行变异操作，选择一个或多个个体的基因作

stronghorse·2022-04-06 20:10

第十届蓝桥杯省赛编程题题解（C++A组）

目录：完全二叉树的权值外卖店优先级算法步骤：修改数组因此我们考虑用另一种方法—并查集算法步骤：糖果状态表示：f[i]f[i]f[i]表示状态`i`下的最少方案数状态转移方程：f[t]=min(f[t],

妍来那样美好·2022-04-06 17:35

L3-003 社交集群 (30 分)（并查集+数组记录，简单做法）

传送门并查集的应用，一个数组记录爱好第一次出现在哪个下标的人，并查集将有相同爱好的人合并，记录大小#includeusingnamespacestd;constintN=1086;intn;intfa[

jigsaw_zyx·2022-04-06 17:04

优化算法笔记（三十六）哈里斯鹰算法

1.算法简介（以下描述，均不是学术用语，仅供大家快乐的阅读）哈里斯鹰算法是受哈里斯鹰捕食兔子过程启发而提出的优化算法。算法提出与2019年，提出时间不长。哈里斯鹰算法非常的复杂，其位置更新公式就有7个，并且使用了许多条件来判断何时使用哪一个公式来计算新位置。该算法更像是数个算法拼接而成，与哈里斯鹰没有太大的关系。不多近年多数算法都是这样，算法与其名字相关的动物并没有太大的关系，应该是先写好了算法，

stronghorse·2022-04-06 14:32

优化算法笔记（三十四）鸽群算法

1.算法简介（以下描述，均不是学术用语，仅供大家快乐的阅读）鸽群算法是根据鸽子依据磁场而拥有高超识途技巧提出的优化算法。算法提出于2014年(到底是08年还是14年？引用显示08)，也算有些年头了。这也是一个由中国研究者提出的优化算法，可喜可贺。鸽群算法中的个体和粒子群算法中的粒子结构类似，都由位置和速度组成。在鸽群算法中，鸽子的飞行行为根据迭代次数分为了两个阶段。简单来说，阶段一向着当前最优位置

stronghorse·2022-04-05 17:26

【蓝桥杯】考前押题--并查集

考前冲刺1、合根植物2、亲戚3、七段码✏️记笔记：并查集属于高级算法的一种，但是根据历年省赛真题来看，只要掌握了该模板，那几乎就是送分题哦，我将从这三道经典的并查集题目来带大家学习并查集模板！！

小羊不会飞·2022-04-05 11:22

优化算法笔记（三）粒子群算法（1）

(已合并粒子群算法（1）（2）（3）于此)1.粒子群算法简介粒子群算法（ParticleSwarmOptimization,PSO）是一种模仿鸟群、鱼群觅食行为发展起来的一种进化算法。其概念简单易于编程实现且运行效率高、参数相对较少，应用非常广泛。粒子群算法于1995年提出，距今（2019）已有24年历史。粒子群算法中每一个粒子的位置代表了待求问题的一个候选解。每一个粒子的位置在空间内的好坏由该粒

stronghorse·2022-04-03 20:23

优化算法笔记（三十三）黏菌算法

1.算法简介（以下描述，均不是学术用语，仅供大家快乐的阅读）黏菌算法是根据黏菌的营养生长过程提出的优化算法。算法发表于2020年，算是一个较新的算法。黏菌在有丝分裂后形成的变形体成熟之后，进入营养生长时期，会形成网状型态，且依照食物、水与氧气等所需养分改变其表面积。在黏菌算法中，黏菌会根据当前位置的客观条件（适应度函数优劣），决定每个个体所在位置的权重，然后个体会根据权重决定新的位置在哪。2.算法

stronghorse·2022-04-03 15:37

优化算法笔记（三十二）樽海鞘算法

1.算法简介（以下描述，均不是学术用语，仅供大家快乐的阅读）之前没见过这玩意，从百度百科截个图。樽海鞘看起来像是透明的鱼但又不是鱼，是一种无脊椎动物，不知道它能不能吃，味道如何:）。樽海鞘算法借鉴了樽海鞘聚集的生活习性，算法提出于2017年，距今也有几年时间了。在有性时期和无性时期，樽海鞘有着不同的行为，无性时期，樽海鞘们会组成长链。为了模拟樽海鞘的习性，在樽海鞘算法中，将群体分为了两部分，头部和

stronghorse·2022-03-31 12:30

优化算法笔记（三十一）阿基米德算法

1.算法简介（以下描述，均不是学术用语，仅供大家快乐的阅读）阿基米德算法（Archimedesoptimizationalgorithm）是受阿基米德浮力定律启发而提出的优化算法。算法发表于2020年，新算法一枚。该算法主要模拟了浮力定律，每个个体除了位置之外，还有密度、体积和加速度这三个属性，通过改变个体的密度和体积来调节个体的加速度，加速度和当前位置决定个体的新位置2.算法流程阿基米德算法中，

stronghorse·2022-03-30 13:38

数据结构之并查集（含代码实现）

一个山里的少年·2022-03-29 11:17

优化算法笔记（三十）海洋捕食者算法

1.算法简介（以下描述，均不是学术用语，仅供大家快乐的阅读）海洋捕食者算法（MarinePredatorsAlgorithm）见名知意，就是根据海洋中掠食者捕获猎物的行为提出的优化算法。该算法发表于2020年，也算法是一个新算法了。该算法根据迭代次数分均三个阶段，每个阶段使用不同的随机策略计算步长并移动猎物位置。如果猎物的位置好于捕食者的位置，那么捕食者就移动到该猎物的位置。海洋捕食者算法就像一个

stronghorse·2022-03-29 10:25

分而治之pta--并查集和图的连通块（团体程序设计天梯赛-练习集）

分而治之，各个击破是兵家常用的策略之一。在战争中，我们希望首先攻下敌方的部分城市，使其剩余的城市变成孤立无援，然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序，判断每个方案的可行性。输入格式：输入在第一行给出两个正整数N和M（均不超过10000），分别为敌方城市个数（于是默认城市从1到N编号）和连接两城市的通路条数。随后M行，每行给出一条通路所连接的两个城市的编号，其间以一个空

容艾假·2022-03-28 19:49

优化算法笔记（二十八）蝗虫优化算法

1.算法简介（以下描述，均不是学术用语，仅供大家快乐的阅读）蝗虫算法/蚱蜢算法（GrasshopperOptimisationAlgorithm）是根据蝗虫的移动觅食行为提出的优化算法。提出时间（发表时间）是2017年，算是一个比较新的优化算法。原论文中提出算法的过程很复杂，根据蝗虫的跳跃移动建立了数学模型：公式（1），公式（2），公式（3），公式（4），公式（5），公式（6），然后为了使用该模型

stronghorse·2022-03-28 10:44

优化算法笔记（二十七）蜉蝣算法

1.蜉蝣算法简介（以下描述，均不是学术用语，仅供大家快乐的阅读）蜉蝣算法（mayflyoptimizationalgorithm）是根据蜉蝣的飞行和繁衍行为提出的优化算法。该算法提出与2020年（论文接收在2019年），算是一个新算法。算法的流程和结构其实与蜉蝣的关系不大，可以看作是对粒子群的一个修改。蜉蝣算法中群体分为雄性和雌性，雄性的行为与粒子群相似，通过全局最优和自身历史最优移动，而雌性则是

stronghorse·2022-03-28 10:45

Java数据结构之并查集的实现

目录代码解析代码应用实际应用并查集就是将原本不在一个集合里面的内容合并到一个集合中。在实际的场景中用处不多。除了出现在你需要同时去几个集合里面查询，避免出现查询很多次，从而放在一起查询的情况。

·2022-03-26 18:54

Java实现并查集示例详解

思路对于该题而言，考察的是并查集，也就是小怪兽逐个找上级领导的思路，指导找到最终的Boss停止下来，如果两个怪兽要打架，需要问一问他们的上级领导，领导再问领导，逐级向上，最终发现它们属于同一个Boss的部署的话就不能再打

·2022-03-26 18:53

java并查集算法带你领略热血江湖

目录一、什么是并查集二、深入理解并查集三、实现并查集四、真题训练五、路径压缩优化六、总结你好，我是小黄，一名独角兽企业的Java开发工程师。校招收获数十个offer，年薪均20W~40W。

·2022-03-26 18:53

java 数据结构并查集详解

优化3.1基于size的优化3.2基于rank优化3.2.1路径压缩（PathCompression）3.2.2路径分裂（PathSpliting）3.2.3路径减半（PathHalving）一、概述并查集

·2022-03-26 18:21

【数据结构与算法】最小生成树与最短路径问题

答：使用并查集结构！假设，每个节点自己是一个集合。遍历节点时，判断这条边的两个节点（form、to）是否在一个节点里，不在就说明不

woodwhale·2022-03-26 07:52

蓝桥杯常用算法模板个人总结

蓝桥杯常用算法模板不带重复元素的全排列带重复元素的全排列不带重复元素的子集迭代写法带重复元素的子集快速幂矩阵快速幂二分搜索lower_bound判断是否是闰年判断是否素数素数打表——倍筛法最大公约数gcd最小公倍数判断括号是否合法前缀和区间树并查集不带重复元素的全排列

JohnnyLin00·2022-03-26 07:18

判断图连通性的三种方法（并查集/dfs/bfs）

首先要了解什么是连通图，这是百度百科百度百科——连通图1.并查集首先统计连通分量的个数，如果一个图中连通分量个数大于1则肯定不是连通图，等于1则是连通图。

ナナ色のブランク·2022-03-25 15:55

【图论-最小生成树】洛谷官方题单刷题总结

kruskal算法（加边法）step1.将所有的边按照权值排序（生成树中的两个端点或者两个连通分量之间，一定是通过存在且权值最小的边相连）**step2**所有的点作为单独的集合（一个点是一个集合）（并查集初始化

一米の阳光·2022-03-24 10:40

迁移学习花式Finetune方法大汇总

如果觉得我的算法分享对你有帮助，欢迎关注我的微信公众号“圆圆的算法笔记”，更多算法笔记和世间万物的学习记录～迁移学习广泛地应用于NLP、CV等各种领域，通过在源域数据上学习知识，再迁移到下游其他目标任务上

fareise·2022-03-23 21:44

数据结构与算法笔记（五）——队列(FIFO队列、双端队列)

一、FIFO队列1.1、概念队列(queue)是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。队列是一种先进先出的(FirstInFirstOut)的线性表，简称FIFO。允许插入的一端为队尾，允许删除的一端为队头。队列不允许在中间部位进行操作！假设队列是q=(a1，a2，…，an)，那么a1就是队头元素，而an是队尾元素。这样我们就可以删除时，总是从a1开始，而插入时，总是在队列最后

别呀·2022-03-21 11:40

奇偶游戏】带权并查集

题目链接题意：有一段01序列，长度是n，现在给你m个询问，每个询问都有两个操作数和一个类型，xyeven表示a[x]…a[y]有偶数个1，若是xyodd表示a[x]…a[y]有奇数个1，问至少到第几个询问和前面的询问是不符合的，，若全符合，则输出询问数。分析：假设咱们用s[x]表示01序列中前x个数的和，那么a[x]…a[y]有奇数个1表示s[y]和s[x-1]的奇偶情况是相反的，反之则相同，那么

宇智波一打七~·2022-03-21 05:36

第61期：图论-最小生成树-Kruskal算法

【模板】最小生成树-洛谷并查集+kruskal#includeusingnamespacestd;constintmaxn=1e6;intn,m;//点数，边数intu[maxn],v[maxn],w[

Heptagonalwarrior·2022-03-20 00:14

并查集并查集

并查集就是一个一群人找祖宗的过程：最开始，每个人就是一个单独的部落，根据某个条件判断他俩属于一个部落，比如他俩相似，或者有其它属性，属于一个部落的两个人，就有一个祖宗，找到同宗的，那就部落合并，最开始的部落数就可以

暮晓引流软件·2022-03-19 22:13

数据结构——并查集

并查集一、介绍1、初始化2、查询3、合并4、路径压缩（优化方法一）5、按秩合并（优化方法二）一、介绍参考链接：https://zhuanlan.zhihu.com/p/93647900主要用于解决一些元素分组问题

temperamentalkj·2022-03-19 06:33

初赛总结与反思&之后的规划

有很多的坑，比如并查集的路径压缩，因为没有看清，丢了444分；空的字符串不能读入，也丢了444分；还有最后一题的状态压缩在考前有讲过却还是出错。

Chalotto·2022-03-18 21:40

洛谷：P3366 【模板】最小生成树（基础总结，图）

2.按顺序加入并判断不能成环，以并查集来判断。

cc太菜了怎么办·2022-03-18 07:41

acwing算法基础课

文章目录第一章基础算法快速排序归并排序二分高精度前缀和与差分双指针算法位运算离散化区间合并第二章数据结构单链表双链表栈队列单调栈单调队列KMPTrie并查集堆哈希表C++STL第三章搜索与图论DFSBFS

csdn_ggboy·2022-03-18 03:15

推荐频道

算法笔记——并查集