LeetCode-并查集

leetcode-移除元素

27.移除元素此题和26.删除有序数组中的重复项题是一样的，都使用快慢指针classSolution:defremoveElement(self,nums:List[int],val:int)->int:slow=0forfastinrange(len(nums)):ifval!=nums[fast]:nums[slow]=nums[fast]slow+=1returnslow
独孤--蝴蝶·2024-01-15 16:48

leetcode-平衡二叉树

110.平衡二叉树#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,val=0,left=None,right=None):#self.val=val#self.left=left#self.right=rightclassSolution:defisBalanced(self,root:Optional[TreeNode
独孤--蝴蝶·2024-01-15 16:47

合并集合(并查集合）

836.合并集合题目提交记录讨论题解视频讲解一共有n个数，编号是1∼n，最开始每个数各自在一个集合中。现在要进行m个操作，操作共有两种：Mab，将编号为a和b的两个数所在的集合合并，如果两个数已经在同一个集合中，则忽略这个操作；Qab，询问编号为a和b的两个数是否在同一个集合中；输入格式第一行输入整数n和m。接下来m行，每行包含一个操作指令，指令为Mab或Qab中的一种。输出格式对于每个询问指令Q
认真研究代码的猫猫头·2024-01-15 12:10

leetcode-将有序数组转换为二叉搜索树

108.将有序数组转换为二叉搜索树二叉搜索树的定义：首先它是有序树若其左子树不空，则左子树上所有节点的值均小于它的根节点的值若其右子树不空，则右子树上所有节点的值均大于它的根节点的值它的左、右子树也分别为二叉搜索树此题的题目中还强调了一点，高度平衡，这就需要知道平衡二叉树的概念：左子树和右子树的高度之差的绝对值不超过1左右子树都是平衡二叉树左右子树都是二叉搜索树#Definitionforabin
独孤--蝴蝶·2024-01-15 06:23

合并集合（并查集应用）

题目传送门：836.合并集合一共有n个数，编号是1∼n1，最开始每个数各自在一个集合中。现在要进行m个操作，操作共有两种：Mab，将编号为a和b的两个数所在的集合合并，如果两个数已经在同一个集合中，则忽略这个操作；Qab，询问编号为a和b的两个数是否在同一个集合中；输入格式第一行输入整数n和m。接下来m行，每行包含一个操作指令，指令为Mab或Qab中的一种。输出格式对于每个询问指令Qab，都要输出
诶嘿嘿kk·2024-01-15 02:11

基本数据结构 | 并查集

基本介绍并查集主要实现两个操作：合并两个集合查询某个元素的祖宗节点并查集的两个优化：路径压缩：O(logn)O(logn)O(logn)按秩合并：O(logn)O(logn)O(logn)，代码比较复杂
一根老麻花·2024-01-14 22:08

【OI】c++算法模板

洛谷原版\rule{120pt}{30pt}\kern{-85pt}\color{white}\raisebox{12pt}{\sf洛谷原版}洛谷原版卡常必备：快读快写线段树树状数组树链剖分ST表并查集
stripe-python·2024-01-14 19:21

[蓝桥学习] 并查集

并查集基础并查集用来存储图中结点的连通关系。
Waldeinsamkeit41·2024-01-13 20:54

什么是数据结构

组织数据的方式结构线性结构线性表：具有n个相同类型元素的有限序列（n>=0)数组：一种顺序存储的线性表，所有元素的内存地址是连续的链表栈队列哈希表树形结构二叉树AVL树红黑树B树堆Trie哈夫曼树并查集图形结构邻接矩阵邻接表
窗外有小雨淅淅沥沥·2024-01-13 04:00

并查集(Union-Find) (图文详解)

文章目录并查集基础知识定义C++实现优化精选算法题(Java实现)实现并查集交换字符串中的元素最长连续序列-字节面试常考连通网络的操作次数最大岛屿数量(三种解法)省份数量冗余连接冗余连接Ⅱ情侣牵手(困难
慢慢敲吧·2024-01-12 21:06

[Java]Union-Find算法

union-find算法（并查集算法）如上图所示就是一组简单的连通性问题其中0与1是相连的，1与8是相连的，等等该图一共具有四个等价分量，分别是（0，1，8）（2，3，4，9，10，11）（5，6，12
Ywrby·2024-01-12 21:06

并查集算法 | Union-Find Algorithm

Union-FindAlgorithm即并查集算法，常用于解决动态连通性，判断有向无圈图等问题。
嗅探网·2024-01-12 21:06

并查集(Union-Find)算法全面详解

一、前言在看一个算法题时，其中一种解法用到了并查集，并查集在《算法第四版——1.5案例研究：union-find算法》中有讲解，这里按照自己的理解记录一下并查集。
聂炳玉·2024-01-12 21:05

union-find算法

并查集，即能进行合并(union)与查询(find)的一种数据结构。用来快速判断两个元素的连通性。
楠风道长·2024-01-12 21:05

《算法4》union-find并查集算法 (quick-find | quick-union | 加权quick-union | 路径压缩的加权quick-union)

union-find并查集算法，是高效的动态连通算法，在判断无向图中的连通分量效率很高；文章中的算法和图片均来自《算法4》结合之前《无向图-连通分量》算法，暂目前无向图连通分量的2种算法：算法1：通过深度优先遍历算法从未标记的顶点开始遍历
小小绿豆·2024-01-12 21:35

union-find 并查集

并查集具有动态连通性，它可以理解成“p和q是相连的"，具有自反性，对称性，传递性。比如：怎么才可以查到一个陌生人是否和这个家族有血源关系等问题。
不给糖吃就胡闹·2024-01-12 21:35

并查集（union-find）算法理解

在图像处理中，往往会遇到连通域判断的情况，而在处理过程中往往是利用并查集（union-find）算法。并查集（Union-Find）是解决动态连通性问题的一类非常高效的数据结构。
Joemt·2024-01-12 21:04

union-find算法（并查集）

文章目录动态连通性APIunion-find声明union-find实现测试运行任何一种算法都是为解决某个问题而生的，union-find是用于解决动态连通性问题的一种算法。动态连通性考虑有一列整数对，一对整数p和q可以被理解为p和q是相连的。我们假设相连是一种等价关系，它具有：(1)自反性：p和p是相连的。(2)对称性：如果p和q是相连的，那么q和p也是相连的。(3)传递性：如果p和q相连，且q
拉车看路·2024-01-12 21:34

C++2种方式方法实现题目：最大拓扑网络。

include#includeusingnamespacestd;constintMAXN=10010;intparent[MAXN];intrank[MAXN];intlevel[MAXN];//初始化并查集
不爱学习的啊Biao·2024-01-12 21:24

算法-leetcode-数组问题- 48. 旋转图像

文章目录旋转图像思路1:先行转列，再进行行内前后替换即可思路2：把matrix分成四部分：左上，右上，右下，左下四部分，一次旋转即可思路2优化：不用tmp存储直接交换即可旋转图像https://leetcode-cn.com/problems/rotate-image/思路1:先行转列，再进行行内前后替换即可第一步：矩阵转置，也就是行转列第二步：每一行进行对称对调packagecom.shangg
程序员不二·2024-01-12 07:28

LeetCode-好数对的数目

LeetCode-好数对的数目题目描述给你一个整数数组nums。如果一组数字(i,j)满足nums[i]==nums[j]且i
抓起的第一个娃娃·2024-01-12 04:22

LeetCode-刷题 1512 好数对的数目

LeetCode-刷题1512好数对的数目题目概述示例方法代码结果思考题目概述链接:link.给你一个整数数组nums。
XxxLittleOne·2024-01-12 04:52

leetcode-二叉树的最大深度

给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：给定二叉树[3,9,20,null,null,15,7]，3/\920/\157返回它的最大深度3。代码/***Definitionforabinarytreenode.*functionTreeNode(val){*this.val=val;*this.left=th
8239e604d437·2024-01-11 07:36

合并集合（C++实现）并查集模板题

[AcWing]836.合并集合（C++实现）并查集模板题1.题目2.读题（需要重点注意的东西）3.解法4.可能有帮助的前置习题5.所用到的数据结构与算法思想6.总结1.题目2.读题（需要重点注意的东西
Cloudeeeee·2024-01-11 05:41

合并集合（并查集、模板题）

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

C++ 并查集算法

目录：并查集简介并查集的三种基本操作1、clean：将并查集进行初始化，其祖先是该元素本身。·2、find：查询一个元素属于哪个集合。3、Merge：合并两个集合。
允彦·2024-01-11 05:10

并查集模版（C++）

并查集例题1并查集例题2#includeusingnamespacestd;constintN=1e5;intf[N];//寻找根节点intfind(intx){if(x!
√+&·2024-01-11 05:10

数据结构：合并集合—并查集

朴素并查集C++模板：intp[N];//存储每个点的祖宗节点//返回x的祖宗节点intfind(intx){if(p[x]!
奋斗吧！骚年！·2024-01-11 05:09

【C++】并查集模板及简单应用

并查集：是一种可以动态维护若干个不重叠的集合，并且支持合并和查询的数据结构。主要包含如下两个基本操作：find，查询一个元素属于哪一个集合。
leimingzeOuO·2024-01-11 05:09

C++ 并查集模板

并查集一般在遇到求解冗余关系，关系合并，环的数量等问题的时候使用。不需要对各数值进行输出。注意与有向无环图问题进行区分！
子木呀·2024-01-11 05:39

并查集模板题：合并集合

#include#include#includeusingnamespacestd;constintN=1e5+10;intp[N];intfind(intx){if(x!=p[x]){p[x]=find(p[x]);}returnp[x];}intmain(){intn,m;cin>>n>>m;for(inti=1;i>op;if(op=='M'){cin>>a>>b;intpa=find(a)
名字想不称展·2024-01-11 05:08

合并集合—并查集模板

输入样例：45M12M34Q12Q13Q34输出样例：YesNoYes#includeusingnamespacestd;constintN=1e6+10;intp[N];intfind(intx){if(p[x]!=x)p[x]=find(p[x]);returnp[x];}intmain(){inttt,n;cin>>n>>tt;for(inti=1;i>op>>a>>b;if(op=='M'
ou_fan·2024-01-11 05:08

【并查集】并查集模板：合并集合

#includeusingnamespacestd;constintN=100010;intn,m;intp[N];intfind(intx){if(p[x]!=x)p[x]=find(p[x]);returnp[x];}intmain(){cin>>n>>m;for(inti=1;i>c;cin>>a>>b;if(c=='M')p[find(a)]=find(b);else{if(find(a)
暮色_年华·2024-01-11 05:07

【C++算法】并查集

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、并查集是什么？二、使用步骤1.初始化2.合并3.查找总结前言本文讲的是并查集最基础的知识，告诉你什么是并查集。
聆幽·2024-01-11 05:37

C++ 并查集

目录1知识点1知识点2知识点321知识点1并查集：1.将两个集合合并2.询问两个元素是否在一个集合当中基本原理：每个集合用一棵树来表示。树根的编号就是整个集合的编号。
YMWM_·2024-01-11 05:37

并查集（解释和C++模板）

文章目录前言一、结构定义及初始化二、查找结点所在集合根节点三、合并四、路径压缩解释五、整体模板总结前言并查集是一种树形的数据结构，顾名思义，它用于处理一些不交集的合并及查询问题(可以判断两个结点之间是否连通
Believe ha·2024-01-11 05:37

C++ 并查集 || 模版题：合并集合

并查集:1.将两个集合合并2.询问两个元素是否在一个集合当中基本原理:每个集合用一棵树来表示。树根的编号就是整个集合的编号。
伏城无嗔·2024-01-11 05:06

226.【2023年华为OD机试真题（C卷）】精准核酸检测（并查集-Java&Python&C++&JS实现）

点击这里可直接跳转到本专栏，可查阅顶置最新的华为OD机试宝典~本专栏所有题目均包含优质解题思路，高质量解题代码(Java&Python&C++&JS分别实现)，详细代码讲解，助你深入学习，深度掌握！文章目录一.题目-精准核酸检测二.解题思路三.题解代码Python题解代码JAVA题解代码C/C++题解代码JS题解代码四.代码讲解(Java&Python&C++&JS分别讲解)
一见已难忘·2024-01-11 02:32

LeetCode-搜索插入位置（35）

题目描述：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。思路：给定数组查找指定元素值的索引，如果元素值不存在于数组，就返回被顺序插入位置，并且时间复杂度要求O(logn)，那么很自然就能想到使用二分查找，当二分查找找不到元素值时后面再去考虑顺序插入的情况。如果原数组不包括给定的元素
炙热的大叔·2024-01-11 00:44

LeetCode-字符串转换整数atoi（8）

题目描述：请你来实现一个myAtoi(strings)函数，使其能将字符串转换成一个32位有符号整数（类似C/C++中的atoi函数）。函数myAtoi(strings)的算法如下：读入字符串并丢弃无用的前导空格检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有）。确定最终结果是负数还是正数。如果两者都不存在，则假定结果为正。读入下一个字符，直到到达下一个非数字字符或到达输入的结
炙热的大叔·2024-01-11 00:14

LeetCode-棒球比赛（682）

题目描述：你现在是一场采用特殊赛制棒球比赛的记录员。这场比赛由若干回合组成，过去几回合的得分可能会影响以后几回合的得分。比赛开始时，记录是空白的。你会得到一个记录操作的字符串列表ops，其中ops[i]是你需要记录的第i项操作，ops遵循下述规则：整数x-表示本回合新获得分数x“+”-表示本回合新获得的得分是前两次得分的总和。题目数据保证记录此操作时前面总是存在两个有效的分数。“D”-表示本回合新
炙热的大叔·2024-01-11 00:41

基础数据结构第八期 并查集

前言并查集这部分还是挺重要的，应该要熟练掌握哦！！！
娇娇yyyyyy·2024-01-10 18:09

并查集--畅通工程

3719.畅通工程-AcWing题库https://www.acwing.com/problem/content/3722/某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。所有道路都是双向的。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条双向道路？输入格式第11行给出两个
m0_64953392·2024-01-10 17:10

算法-leetcode-滑动窗口问题- 438. 找到字符串中所有字母异位词

文章目录12,`438.找到字符串中所有字母异位词`思路1:暴力法思路2:滑动窗口法12,438.找到字符串中所有字母异位词https://leetcode-cn.com/problems/find-all-anagrams-in-a-string/思路1:暴力法思路2:滑动窗口法packagecom.shangguigu.dachang.algrithm.A04_SlidingWindow;im
程序员不二·2024-01-10 15:53

高级数据结构：并查集

文章目录1.什么是并查集：2、并查集的基本结构3.现实问题和代码实现链接4.代码实现1.什么是并查集：对于一个集合S={a1,a2,……an-1,an}，这是可以对集合S进一步划分：S1，S2，……，Sm
嘉城401·2024-01-10 10:01

LeetCode-面试题16.25 LRU缓存机制题解

运用你所掌握的数据结构，设计和实现一个LRU(最近最少使用)缓存机制。实现LRUCache类：LRUCache(intcapacity)以正整数作为容量capacity初始化LRU缓存intget(intkey)如果关键字key存在于缓存中，则返回关键字的值，否则返回-1。voidput(intkey,intvalue)如果关键字已经存在，则变更其数据值；如果关键字不存在，则插入该组「关键字-值」
飞翔的乌龟·2024-01-10 07:18

【Acwing并查集】238. 银河英雄传说

238.银河英雄传说-AcWing题库题意：思路：并查集维护两个信息：每个连通块的size和每个结点之间的距离对于连通块的size，只需要在合并的时候维护一下就好了对于每个结点之间的距离，我们考虑类似于树上差分的思想
lamentropetion·2024-01-09 17:20

acwing21并查集

合并集合一共有n个数，编号是1∼n，最开始每个数各自在一个集合中。现在要进行m个操作，操作共有两种：Mab，将编号为a和b的两个数所在的集合合并，如果两个数已经在同一个集合中，则忽略这个操作；Qab，询问编号为a和b的两个数是否在同一个集合中；输入格式第一行输入整数n和m。接下来m行，每行包含一个操作指令，指令为Mab或Qab中的一种。输出格式对于每个询问指令Qab，都要输出一个结果，如果a和b在
波风一一水门·2024-01-09 17:49

合并集合（并查集模板）

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

acwing基础课——并查集

由数据范围反推算法复杂度以及算法内容-AcWing常用代码模板2——数据结构-AcWing基本思想：并查集是一种树型的数据结构，在近乎O(1)的复杂度来处理一些不相交集合的合并及查询问题（即所谓的并、查
我的鱼干呢w·2024-01-09 17:17
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他