算法笔记——并查集

【高阶数据结构】并查集

文章目录一、并查集原理二、并查集实现三、并查集应用一、并查集原理在一些应用问题中，需要将n个不同的元素划分成一些不相交的集合。

椿融雪·2024-09-16 03:03

【LeetCode 算法笔记】84. 柱状图中最大的矩形

目录问题描述暴力求解：栈问题描述给定n个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为1。求在该柱状图中，能够勾勒出来的矩形的最大面积。示例1:输入：heights=[2,1,5,6,2,3]输出：10解释：最大的矩形为图中红色区域，面积为10示例2：输入：heights=[2,4]输出：4提示：1int:area=0n=len(heights)foriinrange(n):

Sardar_·2024-09-15 18:18

【LeetCode 算法笔记】739. 每日温度

目录问题描述暴力解法栈问题描述给定一个整数数组temperatures，表示每天的温度，返回一个数组answer，其中answer[i]是指对于第i天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用0来代替。示例1:输入:temperatures=[73,74,75,71,69,72,76,73]输出:[1,1,4,2,1,1,0,0]示例2:输入:temperatures=

Sardar_·2024-09-15 17:47

【408DS算法题】041进阶-并查集基本操作

Index题目分析实现总结题目编写函数，实现并查集的基本操作（查找、合并）。分析实现并查集中包含数据结构parent数组，存储每个结点的父结点。

Owlet_woodBird·2024-09-12 00:53

【笔试题汇总】华为春招笔试题题解 2024-3-20

这里是paoxiaomo，一个现役ACMer，之后将会持续更新算法笔记系列以及笔试题题解系列本文章面向想打ICPC/蓝桥杯/天梯赛等程序设计竞赛，以及各个大厂笔试的选手感谢大家的订阅➕和喜欢有什么想看的算法专题可以私信博主

PXM的算法星球·2024-09-11 03:51

左神算法笔记———满足二叉搜索树的最大拓扑结构的大小

题目二叉树的拓扑结构概念：任何经过left和right指针，连成一片的节点，都叫一个拓扑结构。只要可以连在一起，都叫拓扑结构，区别与前一题的最大而二叉搜索子树。给定一棵二叉树的头节点head，请返回满足二叉搜索树条件的最大拓扑结构的大小。分析首先计算出以包含根节点的最大二叉搜索树的大小，实现方法可以遍历树中的各个节点，然后看根节点按照二叉搜索树的顺序是否可以走到这里来，如果可以，那么当前节点在二叉

yaco·2024-09-06 13:42

数据结构入门（5）——树与二叉树的应用

——树与二叉树的应用文章目录数据结构入门——树与二叉树的应用前言一、压缩与哈夫曼树扩充二叉树哈夫曼算法哈夫曼算法基本思想哈夫曼算法哈夫曼编码二、表达式树如何构造表达式二叉树计算表达式二叉树对应的值三、并查集并查集的实现四

Dusk Cteator·2024-09-05 22:30

聚餐地计算（华为od机考题）

2.题目理解考点：[广搜,矩阵,并查集]二、思路与代码过程1.思路输入：地图map（包含餐厅1，可移动空间0，障碍物-1）；小华和小为出发位置。

鱼油吖·2024-09-04 22:23

克鲁斯卡尔算法基本使用方法及相关示例

这个算法是基于并查集，然后结合了贪心思想；我使用正确发过的一个题作为例子；完整代码见文章：公路村村通先用一个结构体来存储两个城镇的编号及相关费用；然后写一个并查集模板，前面也有发的；具体情况就是这样：typedefstruct

安星不会码字·2024-09-02 01:08

一些简单却精妙的算法

文章目录1.树状数组2.红黑树3.星星打分4.欧几里得算法5.快速幂6.并查集在编程的世界里，简洁的代码往往隐藏着深邃的智慧。一起来看看那些看似简单，实则精妙绝伦的代码片段，体会编程语言的优雅与力量。

写代码的大学生·2024-08-31 05:29

代码随想录算法训练营第五十五天 | 图论part05

107.寻找存在的路径只需要判断是否联通，不需要知道具体路径或者路径数量，可以使用并查集。

sagen aller·2024-08-30 17:40

并查集【算法 12】

并查集(Union-Find)的基础概念与实现并查集（Union-Find）是一种用于处理不相交集合（disjointsets）的数据结构，常用于解决连通性问题。

终末圆·2024-08-30 04:47

代码随想录算法训练营第 56 天 |寻找存在的路径

代码随想录算法训练营Day55代码随想录算法训练营第55天|寻找存在的路径目录代码随想录算法训练营前言寻找存在的路径一、并查集基础1、并查集解决什么问题2、并查集主要实现两个功能：3、数据结构4、并查集将两个元素添加到一个集合中

HIT最菜电控·2024-08-29 04:06

打卡55天------图论(并查集)

一、并查集理论基础这个说句实话，我平常工作很少用到，上学的时候好像也没学过，可能我只是本科生吧，卡尔我他的简介的学历是硕士，还是要在知识上不断追求呀。

感谢上Di_123·2024-08-28 23:01

【高阶数据结构】——并查集：高效地管理集合

前言：前面我们已经学习了简单的数据结构，包括栈与队列、二叉树、红黑树等等，今天我们继续数据结构的学习，但是难度上会逐渐增大，在高阶数据结构中我们要学习的重点是图等目录并查集的原理并查集的基本操作实现方式

GG Bond.ฺ·2024-08-28 13:23

牛客周赛 Round 48 解题报告 | 珂学家

前言题解这场感觉有点难，D完全没思路,EF很典，能够学到知识.E我的思路是容斥+贡献，F很典，上周考过一次，引入虚拟节点质数(有点像种类并查集类似的技巧).欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏

珂朵莉酱·2024-08-27 08:14

数据结构之并查集

找往期文章包括但不限于本期文章中不懂的知识点：个人主页：我要学编程(ಥ_ಥ)-CSDN博客所属专栏：数据结构（Java版）并查集相关概念并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题

我要学编程(ಥ_ಥ)·2024-08-25 07:00

hihocoder1629：Graph （分块+并查集）

题目传送门：http://hihocoder.com/problemset/problem/1629题目大意：给出一幅n个点，m条边的无向图，然后给出q组询问。每组询问给定一个区间[L,R]，问[L,R]中有多少点对可以相互到达。可以到达的要求是只能走[L,R]中的点。不超过5组数据，n,m#include#include#include#include#include#include#inclu

KsCla·2024-08-24 08:42

24/8/17算法笔记模仿学习算法

模仿学习（ImitationLearning，IL）算法是强化学习领域的一个分支，它关注于让智能体通过模仿专家的行为来学习任务。模仿学习通常用于学习复杂任务，尤其是当通过传统的强化学习算法直接学习效率较低或成本较高时。以下是一些常见的模仿学习算法：行为克隆（BehavioralCloning,BC）:这是最直接的模仿学习方法，通过简单地训练一个策略网络来模仿专家的决策。通常使用监督学习的方法，将专

青椒大仙KI11·2024-08-24 00:45

华为OD-C卷D卷-音乐小说内容重复识别[200分][Python/C++/Java]两种解法实现（并查集+动态规划）

题目描述实现一个简易的重复内容识别系统，通过给定的两个内容名称，和相似内容符号，判断两个内容是否相似；如果相似，返回相似内容；如果不相似，返回不相似的内容。初始化：给出两个字符串，一些相似字符对，如顿号和逗号相似，的和de相似，猪和潴，给出两个字符串的相似判断结果输入：两条语句，给出是否相似，对于相似的语句，返回True和相似的字符对；对于不相似的内容，则返回第一个内容的不相似信息，方便后续补充注

梅花C·2024-08-22 11:36

算法笔记：空间填充曲线

空间填充曲线（Space-fillingcurve）是一种数学曲线，它可以无间断地覆盖一个多维空间的每一个点，从而实现从一维到多维的映射。用以解决连续与离散空间之间的映射问题。空间填充曲线的应用广泛，包括图像处理、地理信息系统、数据库索引等领域。计算机图形学和图像处理：在图像压缩和像素处理中，利用空间填充曲线的局部保持特性，可以优化图像的存储和访问效率。地理信息系统：空间填充曲线用于地理空间数据索

UQI-LIUWJ·2024-08-22 04:48

并查集和带权并查集

第一次听老师讲并查集还以为是很复杂的数据结构，实操之后发现用数组就可以模拟。先是并查集的模板题。

swww77·2024-08-22 03:41

数学算法笔记

1、平方差[蓝桥杯2023省A]平方差-洛谷考虑将公式化简，然后看x是由什么性质的数组成，该题中，从x奇偶性质入手，判断x可能的组成情况。题解：Welcome-LuoguSpilopelia2、完全平方数[蓝桥杯2021省AB2]完全平方数-洛谷P8754[蓝桥杯2021省AB2]完全平方数题解-洛谷专栏解题关键：1）唯一分解定理，对于任意一个数n，它都可以分解为若干个质数的乘积2）质因数分解，将

脑袋空空的Coduck君·2024-03-08 20:47

Java面试八股文

Spring、Redis、MyBatis、MySQL、操作系统、计算机网络、RocketMQ、分布式、微服务|二哥的Java进阶之路3.算法代码随想录配套JetBrains刷题插件|labuladong的算法笔记

翁正存·2024-02-26 05:16

【ETOJ P1074】能不能走到捏题解（Kruskal算法+并查集+启发式合并）

题目描述给定一个nnn个点，mmm条边的无向图，每条边有一个权值。问是否存在一条从1到nnn的路径使得路径上的权值的最大值最小，求出这个最大值。如果1号点和nnn号点不连通，则输出-1。注意：请勿采用递归形式的DFS，谨防爆栈。输入格式第一行两个整数nnn,mmm。(2≤n≤2×105,1≤m≤2×105)(2\leqn\leq2\times10^5,1\leqm\leq2\times10^5)(

HEX9CF·2024-02-20 15:47

pku acm 题目分类

2009-01-2714.图论//Dijkstra、最小生成树、网络流5.数论//解模线性方程6.计算几何//凸壳、同等安置矩形的并的面积与周长sp;7.组合数学//Polya定理8.模拟9.数据结构//并查集

moxiaomomo·2024-02-20 14:26

【模板】并查集

算法指南1.初始化2.find()函数的实现（查找）3.join()函数的实现（合并）初始化1.将所有人的boss(祖先节点)设定为自己code↓for(inti=1;i经理->CEO->董事长[boss])在这里面：find(员工)=董事长，find(经理)=董事长find(CEO)=董事长，find(董事长)=董事长但是我们在存储时，是这样的：pre[员工]=经理，pre[经理]=CEOpre

Xeovei·2024-02-20 04:10

P6171 [USACO16FEB] Fenced In G 题解

我们可以用并查集来判断两个点是否联通。我们先建立纵横两个方向的边，再把每一条边按边权从小到大排序，遍历每一条边，如果这一条边连接的两点不联通，就给这两个点合并到一起，

smart_stupid·2024-02-20 04:28

并查集算法模板

并查集算法模版并查集模板题1路径压缩优化(重点)模板题2并查集并查集常见的操作1.查询两个元素是否在同一个集合之中2.合并两个集合3.查询集合之中有多少个元素模板题1路径压缩优化(重点)在并查集算法中，

温柔了岁月.c·2024-02-20 01:57

并查集，真好用，一次AC不是梦！

文章目录前言并查集并查集的两个优化✈️路径压缩✈️按秩合并并查集代码模板前言大家好啊！

阿辉不一般·2024-02-19 23:57

2.15学习总结

2.151.聪明的质监员（二分+前缀和）2.村村通（并查集）3.玉蟾宫(悬线法DP)4.随机排列（树状数组逆序对问题）5.增进感情（DFS）6.医院设置（floyd）聪明的质监员https://www.luogu.com.cn

啊这泪目了·2024-02-19 21:40

2.16学习总结

1.邮递员送信（dijkstra不只是从起到到目标点，还要走回去）2.炸铁路(并查集)3.统计方形（数据加强版）（排列组合）4.滑雪（记忆化）5.小车问题（数学问题）6.ACM（记忆化，搜索）7.奶牛的耳语

啊这泪目了·2024-02-19 21:40

算法分类合集

算法分类合集ACM所有算法数据结构栈，队列，链表哈希表，哈希数组堆，优先队列双端队列可并堆左偏堆二叉查找树Treap伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组

weixin_30784945·2024-02-15 09:14

ACM算法分类（要学习的东西还很多）

ACM所有算法数据结构栈，队列，链表哈希表，哈希数组堆，优先队列双端队列可并堆左偏堆二叉查找树Treap伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组

还是太年轻·2024-02-15 09:11

ACM算法目录

ACM所有算法数据结构栈，队列，链表哈希表，哈希数组堆，优先队列双端队列可并堆左偏堆二叉查找树Treap伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组

龍木·2024-02-15 09:41

K-means（K均值聚类算法）算法笔记

K-means（K均值聚类算法）算法笔记K-means算法，是比较简单的无监督的算法，通过设定好初始的类别k，然后不断循环迭代，将给定的数据自动分为K个类别。

Longlongaaago·2024-02-15 07:07

2.7数据结构与算法学习日记（动态规划01背包和并查集）

题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果你是辰辰，你

祺580·2024-02-15 03:16

Codeforces Round 923 (Div. 3)F

思路：因为要求最小边权，我们可以想到要用kruskal算法，首先将所有边权从大到小的顺序排序，然后按边权从大到小建立图，用并查集来判断环，因为是从大到小遍历边权，因此如果第一次

m0_74911187·2024-02-15 02:59

生成树（习题）

在之前的我写的一篇博客中有题使叫修复公路，其实这一题就是使用了这个算法：用一个结构体记录两个区域的编号，和着两条区域之间道路的价值，再利用sort(排序函数)按照从小到大进行排序（有些题目要按照从大到小进行排序），利用并查集将各个区域进链接

白色的风扇·2024-02-14 21:43

大厂算法面试之leetcode精讲10.递归&分治

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

全栈潇晨·2024-02-14 15:29

2021/01/25 每日一题由斜杠划分区域

LeetCode上由斜杠划分区域，好吧好像又是并查集，记录下解题思路既然是并查集就要连接点，主要分为两种情况/用于连接右上和左下的点``\```用于连接左上和右下的点假设现在传入的grid是["/\\"

Taec0123·2024-02-14 09:29

【第二十三课】最小生成树：prime 和 kruskal 算法(acwing858,859 / c++代码 )

目录前言Prime算法--加点法acwing-858代码如下一些解释Kruskal算法--加边法acwing-859并查集与克鲁斯卡尔求最小生成树代码如下一些解释前言之前学最短路的时候，我们都是以有向图为基础的

爱写文章的小w·2024-02-14 01:25

剑指Offer算法笔记（Java）重建二叉树

5.重建二叉树描述给定节点数为n的二叉树的前序遍历和中序遍历结果，请重建出该二叉树并返回它的头结点。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建出如下图所示。提示:1.vin.length==pre.length2.pre和vin均无重复元素3.vin出现的元素均出现在pre里4.只需要返回根结点，系统会自动输出整颗树做答案对比数据

十三幺Shisanyao·2024-02-13 19:43

数据结构：并查集讲解

并查集1.并查集原理2.并查集实现3.并查集应用4.并查集的路径压缩1.并查集原理在一些应用问题中，需要将n个不同的元素划分成一些不相交的集合。

派小星233·2024-02-13 08:42

java算法笔记

排序算法冒泡排序冒泡排序是最简单的排序之一了，其大体思想就是通过与相邻元素的比较和交换来把小的数交换到最前面。这个过程类似于水泡向上升一样，因此而得名。举个栗子：对5,3,8,6,4这个无序序列进行冒泡排序。1.首先从后向前冒泡，4和6比较，把4交换到前面，序列变成5,3,8,4,6。2.同理4和8交换，变成5,3,4,8,6,3和4无需交换。3.5和3交换，变成3,5,4,8,6,3.这样一次冒

倔强青铜弟中弟·2024-02-13 08:03

2020年6月 leetcode每日一题 C语言版本

目录1拥有最多糖果的孩子2求1+2+…+n递归快速乘3新21点递归超时动态规划4除自身以外数组的乘积5顺时针打印矩阵6最长连续序列哈希并查集7等式方程的可满足性并查集8把数字翻译成字符串动态规划9回文数转化为数组反转一半数字厉害

Churkina_洛·2024-02-13 01:42

力扣刷题之旅：高阶篇（一）—— 并查集的应用

--点击进入刷题地址引言在算法的世界中，并查集是一种非常高效且实用的数据结构，常用于处理一些具有连通性质的问题。在力扣（LeetCode）上，并查集的题目往往涉及到图的连通性、朋友关系的传递性等问题。

GT开发算法工程师·2024-02-13 00:27

芋圆西米露·2024-02-12 21:36

算法刷题框架

前言：最近积累了一些算法题量，正在刷东神的算法笔记，监督自己+记录下读后启发，顺便帮助道友们阅读数据结构这一部分老生常谈，数据的存储方式只有顺序存储和链式存储。

洒水水儿·2024-02-12 09:35

算法笔记P67

#includevoidswap(int*a,int*b){inttemp=*a;*a=*b;*b=temp;}intmain(){inta=1,b=2;int*p1=&a,*p2=&b;swap(p1,p2);printf("a=%d,b=%d",a,b);return0;}PS：对*和&的理解1.*：例如int*p的理解，就是p变量，只是是int*类型。一般这个p是地址，而*p是地址中的数值。

Asteroid-110·2024-02-11 21:05

推荐频道