算法笔记——并查集

第三章 图论 No.12欧拉回路与欧拉路径

文章目录定义欧拉路径的性质：1123.铲雪车边编号输出欧拉路径：1184.欧拉回路点编号字典序最小输出欧拉路径：1124.骑马修栅栏并查集判断有向图是否存在欧拉路径：1185.单词游戏定义小学一笔画问题
.SacaJawea·2023-08-15 09:27

常用算法代码模板总结

持续更新中......目录快速排序归并排序堆排序前缀和与差分（一维、二维）并查集整数二分、浮点二分去除数组中重复的元素（双指针）求最大公约数求最小公倍数求素数（欧拉筛）高精度加法（C++）
算不出来没办法·2023-08-14 20:05

并查集的原理与实现

1.概念2.生活中的例子小弟-老大；帮派识别3.实现3.1初始化3.2中间过程3.3合并3.4并查集路径优化直接把下面的节点指向最终的老大。
jieniyimiao·2023-08-14 12:45

最小生成树—Kruskal算法

Kruskal算法用Kruskal生成最小树的思路可总体概括为：贪心算法+并查集的思路。考察所有的边，从权重小的边到权重大的边依次考察（贪心）。当前边进
善良的Leexx·2023-08-14 12:08

并查集解决染色问题

题目传送门解题思路：倒着遍历染色区间，首先二分找出区间中第一个没有被染色的点，然后通过并查集枚举并merge所有没有被染色的点，merge操作为将点id连接到find(id)即可，这样每个点只会枚举一次
木喃的井盖·2023-08-14 01:51

ACM算法笔记（一）模拟算法【详细解析】

Tips：什么是模拟算法？模拟算法有没有什么严格的定义呢？模拟算法到底用来做什么呢？笔者：无论是noip还是icpc又或是各个网站的训练赛、模拟赛，总是脱离不了“模拟题”，所谓的模拟题，运用的“模拟算法”，其实并没有什么完全准确的定义。模拟算法，用一句老话说，就是“照着葫芦画瓢”；官方化的诠释则是：根据题目表述进行筛选提取关键要素，按需求书写代码解决实际问题。（还是老话好理解吧哈哈哈哈）模拟算法一
筱雨丶Colicsin·2023-08-13 21:41

数据结构与算法笔记-6の链表の反转链表的递归实现与图示

2.1反转整个链表(#206)力扣中国题目描述：反转一个单链表。示例:输入:1−>2−>3−>4−>5−>NULL1->2->3->4->5->NULL1−>2−>3−>4−>5−>NULL输出:5−>4−>3−>2−>1−>NULL5->4->3->2->1->NULL5−>4−>3−>2−>1−>NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？2.1.1迭代循环实现代码-
唐宋元明清-东西南北中·2023-08-13 17:16

【数据结构•并查集】矩形

题目描述在一个平面上有n个矩形。每个矩形的边都平行于坐标轴并且都具有值为整数的顶点。我们用如下的方式来定义块。每一个矩形都是一个块。如果两个不同的矩形有公共线段，那么它们就组成了一个新的块来覆盖它们原来的两个块。例子：在图1中的矩形组成了两个不同的块。图1：在图2中的矩形组成了单独一个块。任务：写一个程序：读入矩形的个数以及它们的顶点。找出这些矩形形成的不同的块的个数。输入输出格式输入格式：第一行
cgj0128_1·2023-08-13 07:10

图解并查集，外加几道Leetcode练手题.md

前言并查集是一种非常有用且高效的数据结构，千万不要被这个极具专业性的名字吓到了，它的算法思想和代码实现都非常简单，不需要花太大力气就可以轻松掌握。下面就通过画图等方式为大家介绍一下这种神奇的数据结构。
IamHYN·2023-08-13 06:42

题解 | #1007.Solubility# 2023杭电暑期多校8

1007.Solubility并查集/DFS题目大意给定nnn个元素之间的mmm对等价关系，问指定kkk个元素是否属于同一等价类解题思路这里给出两种解题思路：DFS：建无向图，DFS判断指定元素是否在同一个连通分量里并查集
深翼不通四书五经·2023-08-13 01:07

并查集——你一看就明白就会用

针对于并查集，我选的是力扣547——省份数量。这里先给大家一个截图：针对于这种相连与否的问题，应该想到并查集的方法。相信这个时候的你
Three3333333·2023-08-12 23:40

六月集训(第26天) —— 并查集

前言此为《英雄算法联盟：算法集训》的内容，具体内容详见：知识星球：英雄算法联盟-六月集训。加入星球后，即可享用星主CSDN付费专栏免费阅读的权益。欢迎大家积极在评论区留言发表自己的看法，知无不言，言无不尽，养成每天刷题的习惯，也可以自己发布优质的解题报告，供社区一同鉴赏，吸引一波自己的核心粉丝。希望大家先自己思考，如果实在没有想法，再看下面的算法思路，如果有思路但是写不出来，可以参考朋友圈中其他人
英雄哪里出来·2023-08-12 23:40

⌈算法进阶⌋图论::并查集——快速理解到熟练运用

查询find3.合并union二、代码模板三、练习1、990.等式方程的可满足性2、1061.按字典序排列最小的等效字符串3、721.账户合并4、839.相似字符串组5、2812.找出最安全路径一、原理并查集主要运用与求一些不相交且有关联的集合的合并
Dusong_·2023-08-12 23:39

大厂算法面试之leetcode精讲20.字符串

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

python蓝桥杯

并查集Anagrams问题操作格子这个很有用线段树而且我还又复习了一下全局变量的使用定义后要在函数内部再次声明。出现次数最多的整数矩阵乘法大小写转换动态数组使用关联矩阵全
执笔战群儒·2023-08-12 10:09

2021-04-16 ALDS1_4_C Dictionary

感觉这道题真好啊，原来在做PAT的时候，都没有做过双散列结构的开放地址法，今天学到了，这个方法真的好，但是总感觉这道题如果像《挑战》上这么做的话，应该会很费时吧，用了一下unordered_map也能过，之前看算法笔记的时候
_fallen·2023-08-12 07:53

按公因数计算最大组件大小 : 枚举质因数 + 并查集运用题

Tag:「数学」、「并查集」给定一个由不同正整数的组成的非空数组nums，考虑下面的图：有nums.length个节点，按从nums[0]到nums[nums.length-1]标记；只有当nums[i
宫水三叶的刷题日记·2023-08-11 18:53

并查集

#includeintpre[1010];intunionsearch(introot){intson,tmp;son=root;while(root!=pre[root])//寻找根root=pre[root];while(son!=root){//路径压缩,从son到root路径上的所有节点前驱都设置为roottmp=pre[son];pre[son]=root;son=tmp;}return
hdchieh·2023-08-11 16:41

通过leetcode进行 算法学习 花几天时间学会基本算法 后几天学习请量力而为

每一天都有进步文章目录第一天贪心算法数组第二天冒泡排序滑动窗口加基数广度搜索遍历第三天简单的滑动窗口加排序递归位运算树最小路径问题第四天哈希表使用反转链表第五天前缀和哈希第六天数组环形链表第七天二叉树的各种知识第八天哈希并查集第一天贪心算法我的建议先排序后遍历
zzsaixuexi·2023-08-11 06:07

【模板】并查集

题目描述如题，现在有一个并查集，你需要完成合并和查询操作。输入格式第一行包含两个整数N,MN,MN,M,表示共有NNN个元素和MMM个操作。
Lsxp1991·2023-08-10 03:02

周赛357（模拟、脑经急转弯、多源BFS+并查集、反悔贪心）

文章目录周赛357[2810.故障键盘](https://leetcode.cn/problems/faulty-keyboard/)模拟双端队列O(n)[2811.判断是否能拆分数组](https://leetcode.cn/problems/check-if-it-is-possible-to-split-array/)脑经急转弯[2812.找出最安全路径](https://leetcode.
Miraclo_acc·2023-08-10 02:42

【蓝桥杯】 历届试题 合根植物（并查集）

历届试题合根植物问题描述w星球的一个种植园，被分成m×nm\timesnm×n个小格子（东西方向mmm行，南北方向nnn列）。每个格子里种了一株合根植物。这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？输入格式第一行，两个整数m,nm,nm,n，用空格分开，表示格子的行数、列数
theSerein·2023-08-09 17:53

C++：合并集合（并查集）

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

七月算法笔记

动态规划动态规划解决的问题有背包问题01背包多重背包完全背包问题打家劫舍股票问题子序列问题动态规划的本质性解题步骤1.dp数组的含义，以及下标的含义//到底是定义一维的dp数组还是二维的dp数组求子序列求背包二维数组ij都是什么意思？dp[i][j];2.递推公式阅读题目，寻找关系。//理解题目的大概意思3.dp数组初始化//这个好难，dp数组的初始化。4.dp数组遍历顺序(关键)5.打印dp数组
想要打 Acm 的小周同学呀·2023-08-09 07:03

【我们一起60天准备考研算法面试（大全）-第四十天 40/60】【并查集】

专注效率记忆预习笔记复习做题欢迎观看我的博客，如有问题交流，欢迎评论区留言，一定尽快回复！（大家可以去看我的专栏，是所有文章的目录）文章字体风格：红色文字表示：重难点★✔蓝色文字表示：思路以及想法★✔如果大家觉得有帮助的话，感谢大家帮忙点赞！收藏！转发！本博客带大家一起学习，我们不图快，只求稳扎稳打。由于我高三是在家自学的，经验教训告诉我，学习一定要长期积累，并且复习，所以我推出此系列。只求每天坚
编程浩·2023-08-09 06:12

399. 除法求值

题目描述：主要思路：本题主要利用并查集的思想，重点是要弄明白分子和分母的指向关系以及一系列的值的变化规则。
why151·2023-08-09 03:51

华为OD机试（含B卷）真题2023 算法分类版，58道20个算法分类，如果距离机考时间不多了，就看这个吧，稳稳的

目录一、数据结构1、线性表2、优先队列3、滑动窗口4、二叉树5、并查集6、栈二、算法1、基础算法2、字符串3、图4、动态规划5、数学三、漫画算法2：小灰的算法进阶参与方式很多小伙伴问我，华为OD机试算法题太多了
哪 吒·2023-08-08 19:19

2023牛客暑期多校训练营3

WorldFragmentsI签到结论题Auspiciousness组合数学计数DPAmanoJaku扩展与并查集（01并查集）结论Koraidon,MiraidonandDFSShortestPathBFS
秦三码·2023-08-08 18:49

数据结构中一些零碎且易忘的知识点

树并查集：并查集的应用：判断连通性、判环Kruskal算法=排序+并查集并查集的存储方式逻辑：双亲表示法的树存储：数组并查集的时间复杂度（m为并查集长度）find：优化前为O(m)O(m)O(m)；优化后为
rebekk·2023-08-08 06:48

大厂算法面试之leetcode精讲13.单调栈

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

[刷题记录] 剑指 Offer 64 - II. 求1+2+…+n 和 剑指 Offer 56 - II. 数组中数字出现的次数

2021.11.24算法笔记剑指Offer64-II.求1+2+…+n求1+2+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?
不知道鸭·2023-08-07 20:04

24考研数据结构-并查集

目录5.5.2并查集（双亲表示法）1.并查集的存储结构2.并查集的代码实现初始化并查时间复杂度union操作的优化（不要瘦高的树）并查集的进一步优化（find的优化，压缩路径）优化总结数据结构：并查集（
VengaZ·2023-08-07 05:54

并查集练习 —岛屿数量（解法一）

题目：给定一个二维数组matrix（char[][]），里面的值不是1就是0，上、下、左、右相邻的1认为是一片岛。返回matrix中岛的数量。本题共有2种解法，本篇先介绍最快的一种解法—递归。分析：递归的方式做这道题代码最简单，也是最好理解的。递归方式采用“”感染“”的策略。如果matrix[i][j]=‘1’，则先将自己的值改为2的ASCII码，并且从我出发去感染上、下、左、右四个方向。如果上、
善良的Leexx·2023-08-06 23:13

并查集练习 — 岛屿问题（解法二）

并查集解法并查集解法的整体思路是，将二维数组中为‘1’的部分提取出来作为样本，再进行判断，如果左上方向有同样为‘1’的，则进行合并，最后看一共有几座岛屿。
善良的Leexx·2023-08-06 23:13

并查集练习 — 岛屿问题（二）

题目：同样是岛的问题，但是参数有所变化，一共3个参数，m、n、int[][]position。根据position，求出每一步的岛屿的数量。代表的意思是：m*n是二维数组的行和列，通过m*n可以构建一个值都为0的二维数组。而position的值代表着m,n构建的二维数组中对应下标处的值改为1。position[i][j]代表着mn数组的行和列举例：如图所示：m=3，n=4，通过m和n构建出来一个3
善良的Leexx·2023-08-06 23:13

并查集练习 — 扩展问题（一）

可以尝试并查集介绍及原理中介绍的Map结构。将postion中的i和j，拼接成Map中的Key，而后看parentMap中是否存在该Key，来确定是否要进行union操作。代码publics
善良的Leexx·2023-08-06 23:43

并查集练习 — 扩展问题（二）

根据并查集练习—岛屿数量的问题再次扩展：原题是给定一个二维数组matrix（char[][]），里面的值不是1就是0，上、下、左、右相邻的1认为是一片岛。返回matrix中岛的数量。
善良的Leexx·2023-08-06 23:43

算法笔记-lc-1800. 最大升序子数组和(简单)

@[TOC](算法笔记-lc-1800.最大升序子数组和(简单))题目题干给你一个正整数组成的数组nums，返回nums中一个升序子数组的最大可能元素和。子数组是数组中的一个连续数字序列。
Hell_potato777·2023-08-06 23:32

算法笔记-lc-870. 优势洗牌（中等）

算法笔记-lc-870.优势洗牌（中等）题目题干示例提示：题解数据结构排序+双指针题目题干给定两个大小相等的数组nums1和nums2，nums1相对于nums2的优势可以用满足nums1[i]>nums2
Hell_potato777·2023-08-06 23:32

算法笔记-lc-927. 三等分（困难）

算法笔记-lc-927.三等分（困难）题目题干示例提示：题解方法一：将11的数量三等分题目题干给定一个由0和1组成的数组arr，将数组分成3个非空的部分，使得所有这些部分表示相同的二进制值。
Hell_potato777·2023-08-06 23:01

【算法笔记】深度优先遍历-解决排列组合问题-

深度优先遍历-解决排列组合问题问题1：假设袋子里有编号为1,2,…,m这m个球。现在每次从袋子中取一个球记下编号，放回袋中再取，取n次作为一组，枚举所有可能的情况。分析：每一次取都有m种可能的情况，因此一共有mnm^nmn种情况。这里我们取m=3,n=4，则有343^434种不同的情况。代码：importjava.util.Stack;publicclassTest{staticintcnt=0;
小星星*·2023-08-06 22:37

洛谷P1525 关押罪犯（种类并查集）

S城现有两座监狱，一共关押着$N$名罪犯，编号分别为$1-N$。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为$c$的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为$c$的冲突事件。每年年末，警察局会将本年内监狱中的所有冲
谳情·2023-08-06 21:08

洛谷 P3144 [USACO16OPEN] Closing the Farm S（并查集＋逆向思维）

题目描述FJ和他的奶牛们正在计划离开小镇做一次长的旅行，同时FJ想临时地关掉他的农场以节省一些金钱。这个农场一共有被用M条双向道路连接的N个谷仓（1≤N,M≤3000）。为了关闭整个农场，FJ计划每一次关闭掉一个谷仓。当一个谷仓被关闭了，所有的连接到这个谷仓的道路都会被关闭，而且再也不能够被使用。FJ现在正感兴趣于知道在每一个时间（这里的“时间”指在每一次关闭谷仓之前的时间）时他的农场是否是“全连
谳情·2023-08-06 21:08

每日一日：洛谷P1194 买礼物

includeusingnamespacestd;intA,B;structedge{intstart,to,val;}bian[200007];intf[200007];intans=0;intfind(intx){//并查集
ACM-SKER·2023-08-06 08:13

Professor Higashikata(并查集)

//codeforces.com/contest/1847/problem/D思路:对于同一个位置，后出现的是无意义的，所以只需要找到每个位置第一次出现的次序，暴力写是的，可以转化为区间覆盖模型，这是并查集的一个经典应用
Cambrain_·2023-08-06 02:52

基础算法入门11——数据结构模拟2

Trie树并查集堆模拟堆Trie树用来快速存储和查找字符串集合的数据结构#includeusingnamespacestd;constintN=100010;intson[N][26];//将整个trie
Maxcu·2023-08-06 02:31

食物链 带权/种类并查集

复习一下带权并查集，感到大脑空空，题目链接：食物链整理了一下笔记：#includeusingnamespacestd;constintN=5e5+10;intp[N],d[N];intfind(intx
'Karma·2023-08-05 23:08

一文串起从NLP到CV 预训练技术和范式演进

本文首发于｜微｜信｜公｜众｜号｜：包包算法笔记。包大人班车原创内容分享。主题是深度学习中的预训练技术发展，基本思路是顺着CV和NLP双线的预训练技术发展演进。看他们怎么影响和交织。
ad110fe9ec46·2023-08-05 20:26

优化算法matlab实现（十八）灰狼算法matlab实现

1.代码实现不了解灰狼算法可以先看看优化算法笔记（十八）灰狼算法实现代码前需要先完成优化算法matlab实现（二）框架编写中的框架的编写
stronghorse·2023-08-05 18:44

【LeetCode】岛屿问题 (并查集UnionFind+DFS+BFS)

岛屿问题（难度中等）统计封闭岛屿的数目解法1：UnionFind解法2：DFS解法3：BFS统计封闭岛屿的数目二维矩阵grid由0（土地）和1（水）组成。岛是由最大的4个方向连通的0组成的群，封闭岛是一个完全由1包围（左、上、右、下）的岛。请返回封闭岛屿的数目。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/number-of-closed-islan
凉西瓜·2023-08-05 00:24
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他