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

【Python数据结构与算法】（六）排序算法（下）：快速、归并、计数

【Python数据结构与算法】（六）排序算法（下）：快速、归并、计数✨本文收录于《Python数据结构与算法》专栏，此专栏主要记录如何python学习数据结构与算法笔记。

JoJo的数据分析历险记·2022-06-17 07:34

十大经典排序算法笔记

林思念·2022-06-16 11:52

【Python数据结构与算法】（五）排序算法（上）：冒泡、选择、插入

【Python数据结构与算法】（五）排序算法（上）：冒泡、选择、插入✨本文收录于《Python数据结构与算法》专栏，此专栏主要记录如何python学习数据结构与算法笔记。

JoJo的数据分析历险记·2022-06-11 07:39

【Python数据结构与算法】（四）：二分查找和顺序查找（含代码实现）

【Python数据结构与算法】（四）：二分查找和顺序查找✨本文收录于《Python数据结构与算法》专栏，此专栏主要记录如何python学习数据结构与算法笔记。

JoJo的数据分析历险记·2022-06-11 07:09

理发师悖论、算法笔记

理发师悖论悖论描述：岛上唯一的理发师是只给那些不会给自己理发的人理发。悖论的产生：如果理发师只给别人理发，那么他就成了不会给自己理发的人，与他会给那些不会给自己理发的人理发相矛盾；如果理发师给自己理发，但他自己是会理发的人，与他只给那些不会给自己理发的人理发相矛盾。集合表示：每个人都是一个集合，其元素是不能给自己理发，理发师的元素是岛上所有不属于自身的所有集合，如果理发师的元素不包括自己，那么违背

颜妮儿·2022-06-09 07:36

【Python数据结构与算法】（二）：数组列表（ArrayList）

【Python数据结构与算法】（二）：数组列表（ArrayList）✨本文收录于《Python数据结构与算法》专栏，此专栏主要记录如何python学习数据结构与算法笔记。

JoJo的数据分析历险记·2022-06-06 07:07

【Python数据结构与算法】（一）基本概念和算法分析

【Python数据结构与算法】（一）基本概念和算法分析✨本文收录于《Python数据结构与算法》专栏，此专栏主要记录如何python学习数据结构与算法笔记以及练习题。

JoJo的数据分析历险记·2022-06-06 07:07

【Python数据结构与算法】（三）：递归（Recursion）

【Python数据结构与算法】（三）：递归（Recursion）✨本文收录于《Python数据结构与算法》专栏，此专栏主要记录如何python学习数据结构与算法笔记。

JoJo的数据分析历险记·2022-06-06 07:29

连通网络的操作次数（并查集）

用以太网线缆将n台计算机连接成一个网络，计算机的编号从0到n-1。线缆用connections表示，其中connections[i]=[a,b]连接了计算机a和b。网络中的任何一台计算机都可以通过网络直接或者间接访问同一个网络中其他任意一台计算机。给你这个计算机网络的初始布线connections，你可以拔开任意两台直连计算机之间的线缆，并用它连接一对未直连的计算机。请你计算并返回使所有计算机都连

Gogo-2020·2022-06-05 08:12

Grey Zeng·2022-06-04 23:00

使用并查集处理集合的合并和查询问题

作者：Grey原文地址：使用并查集处理集合的合并和查询问题要解决的问题有若干个样本a、b、c、d…，假设类型都是V，在并查集中一开始认为每个样本都在单独的集合里，用户可以在任何时候调用如下两个方法：方法

Grey Zeng·2022-06-03 16:00

岛问题：1是陆地，0是水域，请问矩阵arr中有几个岛，并查集并行加速

并查集并行加速提示：岛问题，可以改编，然后在各大互联网大厂考，我之前就见过，当时不熟悉岛问题，最后还是没做出来，可惜了!

冰露可乐·2022-06-02 07:18

算法模板集合(动态规划+图论+数学)

STL库详细总结：点我跳转算法模板集合1.树1.1字典树1.2线段树1.3树状数组1.4二叉树建树模板1.5二叉搜索树建树模板1.6树上启发式合并1.7多叉线段树（dfs序）1.7.1Dfs序代码2.并查集

墨海灬流弈·2022-05-30 22:01

如何建模时间序列的不确定性？

微信公众号“圆圆的算法笔记”，持续更新NLP、CV、搜推广干货笔记和业内前沿工作解读~后台回复“交流”加入“圆圆的算法笔记”交流群；回复“时间序列“、”多模态“、”迁移学习“、”NLP“、”图学习“等获取各个领域干货算法笔记

fareise·2022-05-30 16:22

【python总结】python学习框架梳理

目录基础注释与变量名等基本规则关键字操作符数字流程控制序列文本序列-字符串二进制序列-字节列表元组映射字典集合函数面向对象编程错误和异常模块数据结构与算法数组字符串链表二分查找排序栈队列堆映射-集合/字典并查集二叉树树图递归回溯贪心动态规划有限状态机提高文件操作通用操作系统文本处理网络编程多线程与多进程数据持久化函数式编程图像化界面设计模式本专栏不适合才学

lady_killer9·2022-05-28 12:24

算法笔记（20）交叉验证及Python代码实现

常用交叉验证法包括K折叠交叉验证法(K-foldcrossvalidation)、随机拆分交叉验证法(shuffle-splitcrossvalidation)、挨个儿试试法（leave-one-out)。K折叠交叉验证法(K-foldcrossvalidation)K折叠交叉验证法将数据集拆分成K个部分，再用K个数据集对模型进行训练和评分。例如K=5，则数据集被拆分成5个，其中第一个子集会被作为

编程研究院·2022-05-28 07:27

C++高级数据结构之并查集

union-find算法API3.quick-find算法4.quick-union算法5.加权quick-union算法6.使用路径压缩的加权quick-union算法7.算法比较前言：高级数据结构（Ⅰ）并查集

·2022-05-26 19:41

算法笔记二（这些数据结构你知道吗？）

1.最大异或对九、并查集

xiaoweiwei99·2022-05-23 15:16

《算法笔记》学习日记——9.7 堆

目录9.7堆问题A:算法10-10,10-11：堆排序问题B:序列合并问题C:合并果子（堆）小结9.7堆CodeupContestID:100000616问题A:算法10-10,10-11：堆排序题目描述堆排序是一种利用堆结构进行排序的方法，它只需要一个记录大小的辅助空间，每个待排序的记录仅需要占用一个存储空间。首先建立小根堆或大根堆，然后通过利用堆的性质即堆顶的元素是最小或最大值，从而依次得出每

囷囷·2022-05-23 14:33

《算法笔记》学习日记——9.5 平衡二叉树（AVL）&9.6 并查集

目录9.5平衡二叉树（AVL）问题A:算法9-9~9-12：平衡二叉树的基本操作小结9.6并查集问题A:通信系统问题B:畅通工程问题C:HowManyTables问题D:Moreisbetter小结9.5

囷囷·2022-05-23 14:33

《算法笔记》学习日记——9.1 树与二叉树&9.2 二叉树的遍历

目录9.1树与二叉树9.2二叉树的遍历问题A:复原二叉树问题B:二叉树问题C:二叉树遍历问题D:二叉树遍历小结9.1树与二叉树CodeupContestID:100000610PS：本节是二叉树概念的讲述，没有相关习题。9.2二叉树的遍历CodeupContestID:100000611问题A:复原二叉树题目描述小明在做数据结构的作业，其中一题是给你一棵二叉树的前序遍历和中序遍历结果，要求你写出这

囷囷·2022-05-23 14:02

《算法笔记》学习日记——9.3 树的遍历&9.4 二叉查找树（BST）

目录9.3树的遍历问题A:树查找问题B:树的高度小结9.4二叉查找树（BST）问题A:二叉排序树问题B:二叉搜索树小结9.3树的遍历CodeupContestID:100000612问题A:树查找题目描述有一棵树，输出某一深度的所有节点，有则输出这些节点，无则输出EMPTY。该树是完全二叉树。输入输入有多组数据。每组输入一个n(1#include#include#include#includeus

囷囷·2022-05-23 14:32

算法笔记——二叉树的遍历01

微信公众号：点击蓝色字体小白图像与视觉进行关注有问题或建议，请公众号留言下面主要讲二叉树整理知识，学习笔记发布日记，杂文，所见所想1.二叉树的遍历1.1广度优先遍历breadth_travel1.2深度优先遍历先序遍历，中序遍历，后序遍历三种1.3已知先序中序求后序广度优先遍历,深度优先一般用递归，广度优先一般用队列。一般情况下能用递归实现的算法大部分也能用堆栈来实现。广度优先遍历,从树的root

这里什么都没有、这里什么又都有·2022-05-23 14:59

并查集-力扣-765. 情侣牵手

题目链接n对情侣坐在连续排列的2n个座位上，想要牵到对方的手。人和座位由一个整数数组row表示，其中row[i]是坐在第i个座位上的人的ID。情侣们按顺序编号，第一对是(0,1)，第二对是(2,3)，以此类推，最后一对是(2n-2,2n-1)。返回最少交换座位的次数，以便每对情侣可以并肩坐在一起。每次交换可选择任意两人，让他们站起来交换座位。示例1:输入:row=[0,2,1,3]输出:1解释:只

dailinqing1984·2022-05-21 21:16

【并查集】连通块中的点的数量

一、初始化voidinit(){for(inti=1;iusingnamespacestd;constintN=100010;intn,m;intp[N],cnt[N];intfind(intx){if(p[x]!=x)p[x]=find(p[x]);returnp[x];}intmain(){cin>>n>>m;//cnt[i]表示编号为i的集合的元素的数量for(inti=1;i>op;if(

暮色_年华·2022-05-18 22:57

1114 Family Property （25 分）(并查集模板)

Thistime,youaresupposedtohelpuscollectthedataforfamily-ownedproperty.Giveneachperson'sfamilymembers,andtheestate（房产）infounderhis/herownname,weneedtoknowthesizeofeachfamily,andtheaverageareaandnumberof

小火汁猛猛·2022-05-16 07:48

并查集——以nuist OJ P1648炼丹术为例

并查集定义：并查集是一种树形的数据结构，用于处理一些不相交集合的合并及查询问题主要构成：并查集主要由一个整型数组pre[]和两个函数find()、join()构成。

chanxe·2022-05-14 15:00

牛客小白月赛2 题解

牛客小白月赛2C.真真假假（签到）E.是是非非（尼姆博弈）G.文B.小马过河D.虚虚实实（并查集判断欧拉路径）H.武A.数字方阵（反魔方阵构造）F.黑黑白白J.美（构造）C.真真假假（签到）题解：将所有的头文件弄成一个字符串

渲染明天。·2022-05-14 12:46

牛客白月赛28【题解】

contest/7412目录牛牛和牛可乐的赌约【概率】牛牛和牛可乐的赌约2【博弈论】单词记忆方法【栈模拟】位运算之谜【思维】牛牛和字符串的日常【KMP】上学要迟到了【建图最短路】迷宫【DP】树上行走【并查集

辉小歌·2022-05-14 12:44

算法笔记(五）——小而美的算法技巧—前缀和

一维数组中的前缀和区域和检索——数组不可变二维矩阵中的前缀和二维区域和检索——矩阵不可变一维数组中的前缀和先看一道例题,力扣第303题。区域和检索——数组不可变没学过前缀和之前我们都会这样写。classNumArray{private:vectornums;public:NumArray(vector&nums){this->nums=nums;}intsumRange(intleft,intri

接受平凡努力出众·2022-05-07 14:46

300分钟搞定数据结构与算法笔记之01讲----常用数据结构

课程链接：300分钟搞定数据结构与算法第01讲：常用数据结构目录一、概述二、数组、字符串（Array&String）1、字符串转化（1）举例：翻转字符串“algorithm”。2、数组的优缺点3、例题分析：字母异位词三、链表（LinkedList）1、链表的优缺点（1）链表的优点如下：（2）链表的缺点是：2、应用场景3、经典解法1.利用快慢指针（有时候需要用到三个指针）2.构建一个虚假的链表头4、

H千面·2022-04-29 15:04

优化算法笔记（三十七）非洲野狗算法

1.算法简介（以下描述，均不是学术用语，仅供大家快乐的阅读）非洲野狗算法(DingoOptimizationAlgorithm)模拟了非洲野狗的捕猎过程。该算法提出于2021年，新算法一个。该算法模拟了非洲野狗捕猎的四个行为：围攻、追捕、食腐和存活。在每一次迭代过程中每个个体会执行这是四个行为中的一个或者几个，然后得到一个新的位置。２.算法流程本次的主角是非洲野狗，动物世界常客，一种食腐动物。种群

stronghorse·2022-04-28 13:49

蓝桥杯java提交格式_算法笔记_064:蓝桥杯练习操作格子（Java）

packagecom.liuzhen.systemExe;importjava.util.Scanner;publicclassMain{publicint[][]segTree;/**参数root:代表线段树的根节点，此处使用数组存放线段树，其根节点从0开始计数，那么其两个子节点编号必定满足2*root+1或者2*root+2*参数array:给定的目标数组，需要转成相应功能的线段树*参数sta

thatyoung·2022-04-27 21:26

蓝桥侦探[蓝桥杯]——种类并查集

⭐️引言⭐️针对蓝桥侦探这道题，博主用了检查环的方法和种类并查集来解。其中检查环是会超时的，因为数据集比较大，所以最优法还是种类并查集，下面依次介绍。

hai .·2022-04-25 07:19

优化算法笔记（十九）头脑风暴算法

1.头脑风暴算法简介（以下描述，均不是学术用语，仅供大家快乐的阅读）可能大家对“头脑风暴”这个词不怎么熟，毕竟是外来词汇，其大概含义就是分组讨论，畅所欲言。头脑风暴算法(BrainStormOptimization)是根据人们进行“头脑风暴”讨论困难问题的解决方案的过程而提出的优化算法。算法提出于2011年，很高兴，这又是一个中国人提出的优化算法，不过该算法的描述和实现都比较复杂，相关的论文也不多

stronghorse·2022-04-24 21:27

优化算法matlab实现（十九）头脑风暴算法matlab实现

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

stronghorse·2022-04-24 21:50

优化算法笔记（二十五）飞蛾扑火算法

1.飞蛾扑火算法简介（以下描述，均不是学术用语，仅供大家快乐的阅读）飞蛾扑火算法（Moth-FlameOptimization）是受飞蛾围绕火焰飞行启发而提出的算法。算法提出于2015年5月（投稿日期），虽可算作一个新算法，不过无数研究者就像飞蛾见了火一样，发表了如此之多的论文，惊了。飞蛾扑火算法中有两种个体，飞蛾和火焰，飞蛾选择并围绕火焰以螺线方式飞行搜索，搜索完后，火焰将移动位置，以保持火焰是

stronghorse·2022-04-24 21:36

并查集

朴素并查集//每个点的父亲节点intp[N];//每个集合的大小intsz[N];voidinit(intn){for(inti=1;i<=n;i++){p[i]=i;sz[i]=1;}}intfind

·2022-04-24 14:20

C++变量及方法命名

C++保留字或者STL冲突，应尽量避免使用以下变量或方法命名，并使用：min->mnmax->mxsize->szlength->len（Python程序员可能感到不习惯）union->merge（在并查集算法中

·2022-04-24 13:42

误差反向传播算法笔记

复习一下基础。一、机器学习模型的处理方法（1）数据预处理：经过数据的预处理，如去除噪声等。比如在文本分类中，去除停用词等。（2）特征提取：从原始数据中提取一些有效的特征。比如在图像分类中，提取边缘、尺度不变特征变换（ScaleInvariantFeatureTransform,SIFT）（3）特征转换：对特征进行一定的加工，比如降维和升维。降维包括特征抽取（FeatureExtraction）和特

Evan_love·2022-04-24 07:42

并查集UFS实现模板

#不带权重的并查集classUnionFindSet:def__init__(self):self.father={}#key:节点defadd(self,x):ifxnotinself.father:

钢筋铁骨·2022-04-23 00:56

团体程序设计天梯赛-练习集 L2 （并查集）

L2-007家庭房产(25分)#include#include#includeusingnamespacestd;constintN=1e3+10,M=1e4+10;structPerson{intid;intnum,area;}person[N];structFamily{intid;intcnt,num,area;doubleres1,res2;}family[M];intp[M];bools

Viktoriae·2022-04-20 15:20

12.2 Kruskal算法

在合并后，将树加入到并查集中，通过并查集判断是否已经合过，也就是说通过并查集判断两个点是否已经连起来了。如果对并查集不熟悉，可以看我的博文6

醒过来摸鱼·2022-04-18 11:41

算法笔记---黑盒测试

《算法笔记》2.10小节——C/C++快速入门->黑盒测试问题D:A+B输入输出练习IV题目描述你的任务是计算若干整数的和。输入每行的第一个数N，表示本行后面有N个数。

Miraitowa_FTY·2022-04-18 07:45

优化算法笔记（十八）灰狼算法

1.灰狼算法简介（以下描述，均不是学术用语，仅供大家快乐的阅读）灰狼算法（GreyWolfAlgorithm）是受灰狼群体捕猎行为启发而提出的算法。算法提出于2013年，仍是一个较新的算法。目前为止（2020）与之相关的论文也比较多，但多为算法的应用，应该仍有研究和改进的余地。灰狼算法中，每只灰狼的位置代表了解空间中的一个可行解。群体中，占据最好位置的三只灰狼为狼王及其左右护法（卫）。在捕猎过程中

stronghorse·2022-04-17 20:26

优化算法笔记（十七）万有引力算法

1.万有引力算法简介（以下描述，均不是学术用语，仅供大家快乐的阅读）万有引力算法（GravitationalSearchAlgorithm）是受物体之间的万有引力启发而提出的算法。算法提出于2008（2009）年，时间不长，不过相关的文章和应用已经相对较多，也有不少的优化改进方案。万有引力算法中，每一个物体的位置代表了一个可行解，而物体的质量则反映了该位置的好坏，位置越好的物体的质量越大，反之物体

stronghorse·2022-04-17 20:28

【Java代码】DFS,BFS,并查集,二分法总结

最近没有更新博客，因为博主大部分的时间都在准备算法，备战蓝桥杯，学的比较琐碎，所以也不太好写博客总结。经过一段时间的学习，总结一下自己这段时间的算法学习吧！DFS什么是DFS呢？DFS就是深度优先遍历，一条路走到黑，不撞南墙不回头。其实DFS就是一种递归算法。俗称爆搜。枚举出所有的情况，再根据题目进行判断。解题方法对于递归问题，我们可以画递归搜索树，来帮助我们理解。全排列递归实现排列型枚举给定一个

一切随缘～～～·2022-04-16 21:51

C#并查集(union-find)算法详解

目录算法的主题思想:1.动态连通性2.定义问题3.quick-find算法实现算法分析4.quick-union算法实现森林表示算法分析5.加权quick-union算法实现算法分析6.最优算法-路径压缩算法的主题思想:1.优秀的算法因为能够解决实际问题而变得更为重要；2.高效算法的代码也可以很简单；3.理解某个实现的性能特点是一个挑战；4.在解决同一个问题的多种算法之间进行选择时，科学方法是一种

·2022-04-15 14:25

PAT甲级备战-树（一）

文章目录刷题技巧单链表邻接表用邻接表表示一棵树树的遍历并查集二叉树二叉树三种深度遍历二叉树的广度优先遍历二叉搜索树反转二叉树刷题技巧输入int类型的01，默认输入1for(inti=0;~b;i++)这里的

键盘奏鸣曲·2022-04-15 10:05

【4.13日题解】——二叉树深度

2201891280(QQ)⏳全文大约阅读时间：20min全文目录☘前言☘解题思路写在最后P4913【深基16.例3】二叉树深度解题思路按照要求建树然后看最大深度就好了，递归非常好做，前几天的折磨没白受，建议看看《算法笔记知识点记录

XingleiGao·2022-04-15 07:02

推荐频道

算法笔记——并查集