ACM-并查集

并查集、并查集+离线、并查集+倒叙回答

文章目录并查集[200.岛屿数量](https://leetcode.cn/problems/number-of-islands/)[721.账户合并](https://leetcode.cn/problems
Miraclo_acc·2023-03-30 16:32

修改数组/并查集

题解：首先补充一下并查集的知识：并查集被很多OIer认为是最简洁而优雅的数据结构之一，主要用于解决一些元素分组的问题。
m0_66113251·2023-03-30 11:20

AcWing 算法基础课笔记 2.数据结构

：树与图的存储链表数组模拟单链表模拟方法单链表模板数组模拟双链表模拟方法双链表模板栈与队列：单调队列、单调栈用数组模拟栈栈模板用数组模拟队列队列模板KMPKMP模板Tire字典树基本思想Tire树模板并查集基本原理并查集模板并查集例题堆基本原理堆模板哈希表一般哈希字符串哈希哈希表模板一般哈希表字符串哈希常用
SYSU_Zhiyuan·2023-03-29 16:11

蓝桥杯第14天（Python版）

并查集的使用#并查集模板N=400fa=[]definit():#初始化，默认自身为根接点foriinrange(N):fa.append(i)defmerge(x,y):#发现可以合并，默认选x的根节点为根接点
Jin、焯·2023-03-29 02:25

并查集

定义并查集是一种维护集合的数据结构，它的名字中”并“”查“”集“分别取自Union（合并）、Find（查找）、Set（集合）这三个单词。
荷包蛋要三分熟·2023-03-28 11:50

1819-序列中不同最大公约数的数目

写在前面这次周赛的第四题还是比较有意思的，尤其是时间复杂度方面，给的数据范围在10^5，需要O(NlogN)的算法，就很容易将思想局限在二分、排序、堆、并查集，这些方法之中，而这道题复杂度的计算用到级数的概念
华雨欣·2023-03-25 19:13

蓝桥杯真题练习【第十一届】【省赛】【B组】

文章目录前面水题成绩分析回文日期平面切分子串分值和字串排序前面水题A.枚举B.枚举C.模拟D.日期E.并查集(合并的时候竟然写错写完检查代码）//E题代码#includeusingnamespacestd
___TRY_·2023-03-24 13:16

图论洛谷简单习题

文章目录并查集并查集//此处优化为更新x的祖先时顺便更新了x父亲的祖先也为x的祖先intff(x){returnfa[x]==x?
___TRY_·2023-03-24 13:16

C++实现并查集

1、并查集概念当我们需要判断一个集合中的两个元素x,y是否同属于一个集合时，我们可以使用并查集的方法进行查询。
犬兄的海角·2023-03-24 11:25

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

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

并查集基本概念

问题描述所谓并查集，顾名思义就是在一堆集合进行合并的同时进行查询。
吃土poQAQ·2023-03-20 18:49

Java 终极学习路线 - 共计 9 大模块 /6 大框架 /13 个中间件

汇编语言、编译原理（ELF、汇编器）、操作系统C语言：指针、结构体、汇编语言下的C语言(编译原理、指令)模块二、数据结构与算法数据结构：链表、队列、栈、hash表、树、图、字符串、单调栈、字典树、线段树、并查集算法
C陈三岁·2023-03-20 10:00

PAT甲级1034 Head of a Gang (并查集)

1034HeadofaGang(30分)Onewaythatthepolicefindstheheadofagangistocheckpeople'sphonecalls.IfthereisaphonecallbetweenAandB,wesaythatAandBisrelated.Theweightofarelationisdefinedtobethetotaltimelengthofallth
yo1ooo·2023-03-20 01:51

五分钟学会一个有意思的排序：计数排序

本系列包括十大排序、堆、队列、树、并查集、图等等大概几十篇。
五分钟学算法·2023-03-18 14:07

ACM-猪生子问题

这道题是杭电ACM课的第一次测试。当时被c++字符串输入和输出的坑浪费了好多时间，所以没做，现在有空就把它做一下题目大概意思某大学生回家养猪致富，第一年他又一只猪（猪第一年是一岁，没有0岁），每只猪在第三年的时候会生4只猪仔，而猪在5岁的时候会被卖掉。现在要求任意输入某一年，求当年该大学生拥有的猪数例子input135output1520题目分析看到这种题目，不用说，肯定是列出前几项找规律的。我们
文仔CXKSNLXX·2023-03-17 02:58

数据结构：集合

常见实现方式：•std::unordered_set、std::unordered_map•并查集、哈希表•启发式可并堆并查集：如亲戚模板：//一定不要忘了初始化，每个元素单独属于一个集合voidinit
奋斗的蕃茄·2023-03-16 07:55

【C语言】单词拼写检查

☀️短短几行代码，凝聚无数前人智慧；一个普通循环，即是解题之眼☀️  二分，贪心，并查集，二叉树，图论，深度优先搜索(dfs)，宽度优先搜索（bfs），数论，动态规划等等，路漫漫
梦想new的出来·2023-03-15 17:36

【C语言】反序加密（非文件）

☀️短短几行代码，凝聚无数前人智慧；一个普通循环，即是解题之眼☀️  二分，贪心，并查集，二叉树，图论，深度优先搜索(dfs)，宽度优先搜索（bfs），数论，动态规划等等，路漫漫
梦想new的出来·2023-03-15 17:36

【数字_ID】POJ-1182-食物链（带权or拆点 并查集）

编辑：数字_ID时间：2018年5月22日1.写在题前一道非常经典的且有意思的并查集题目，所以打算放上原题，慢慢讲2018西安邀请赛的热身赛有一道类似的，是说，有n个人，逐渐给出k句话，每句话给出i，j
数字_ID·2023-03-15 09:16

【蓝桥集训】第七天——并查集

作者：指针不指南吗专栏：Acwing蓝桥集训每日一题或许会很慢，但是不可以停下来文章目录1.亲戚2.合并集合3.连通块中点的数量有关并查集的知识学习可以移步至——【算法】——并查集1.亲戚或许你并不知道
指针不指南吗·2023-03-15 02:30

蓝桥杯集训·每日一题 AcWing 1249.亲戚（并查集模板）

题目链接：亲戚开始单独使用使用cin时TLE，后面分别使用scanf、使用ios::sync_with_stdio(0)cin.tie(0)加速输入流均能AC使用scanf，时间为954ms使用ios::sync_with_stdio(0)cin.tie(0)，时间为891ms详细见代码：#includeusingnamespacestd;intn,m,q;intp[20005];intfind(
狮院的万事通小姐·2023-03-15 01:45

Union-Find并查集算法

1.概念Union-Find算法通常叫做并查集算法，它主要用于处理集合的合并和查询问题。顾名思义，Union-就是合并，Find-就是查找。
云飞扬1·2023-03-14 11:47

【专项训练】字典树和并查集

字典树和并查集二叉搜索树查询效率更高前缀推后面，这种情况怎么办，选什么数据结构呢每个节点不存单词本身！他只存到下一个路径上面，这个路径代表的字符！Trie树是多叉树！
jingqiulyue·2023-03-13 18:46

《恋上数据结果与算法》- 动态数组

什么是数据结构数据结构是计算机存储，组织数据的方式线性结构包括线性表，数组，链表，栈，队列，哈希表image.png树形结构包括二叉树，AVL树，红黑树，B树，堆，Trie，哈夫曼树，并查集image1
爱吃兔兔的胡萝卜吖·2023-03-13 18:20

算法

选择排序3.插入排序4.希尔排序5.归并排序6.快速排序7.线性表8.顺序表9.链表10.栈11.队列12.符号表13.二叉树14.堆15.优先队列16.2-3树17.红黑树18.B-树19.B+树20.并查集
android小菜鸡一枚·2023-03-11 13:51

2021-04-16-华为笔试

第一题：输入数据量较大，106左右个字符串，所以我使用了AC树，题目本质是并查集。第二题：模拟，不提。第三题：直到现在我也没做出来，听说是搜索剪枝。
termanary·2023-03-10 21:37

Codeforces Round #812 (Div. 2)

CodeforcesRound#812(Div.2)E.CrossSwapping（扩展域并查集解决2-SAT）引用一段关于扩展域并查集的总结：并查集分两种：带边权和扩展域带边权：带边权的并查集维护的是相对关系
lovesickman·2023-02-27 19:16

【蓝桥杯集训·每日一题】AcWing 1249. 亲戚

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴并查集一、题目1、原题链接1249.亲戚2、题目描述或许你并不知道，你的某个朋友是你的亲戚。
-dzk-·2023-02-24 12:35

ACMer必备技能——任重道远

1.最短路(Floyd、Dijstra,BellmanFord)2.最小生成树(先写个prim,kruscal要用并查集，不好写)3.大数（高精度）加减乘除4.二分查找.
HQ_Hanks·2023-02-23 12:46

刷题指南-public

必会数组字符串排序贪心递归循环滑窗栈进制转换位运算队列哈希表链表线性表二分查找进阶图树DFS搜索BFS搜索动态规划前缀和排列组合矩阵双指针回溯状态机并查集正则表达式分治枚举统计建议必会部分知识
张紫娃·2023-02-23 12:07

必备知识总结

思路构造：贪心、二分、三分、归并排序、尺取法；3．数学：扩展欧几里得、素数、欧拉函数、矩阵快速幂、高斯消元；4．数据结构：STL（优先队列、map、multiset）、单调结构（队列、栈、滑动窗口）、并查集
DS_HY·2023-02-23 12:04

算法学习——走在放弃的路上

暴力求解枚举模拟记忆化搜索前缀和&差分DFS&BFS排序二分倍增构造算法入门高精度计算组合数学字符串哈希字符串匹配KMP复数位运算快速幂进位制筛法排列组合二、进阶算法Manacher背包DP容斥定理抽屉原理哈希表并查集
兔唧唧不秃·2023-02-23 12:55

《蓝桥杯每日一题》并查集·AcWing1249. 亲戚

1.题目描述或许你并不知道，你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱，判断两个人是否是亲戚应该是可行的，但如果两个人的最近公共祖先与他们相隔好几代，使得家谱十分庞大，那么检验亲戚关系实非人力所能及。在这种情况下，最好的帮手就是计算机。为了将问题简化，你将得到一些亲戚关系的信息，如Marry和Tom是亲戚，Tom和Ben是亲戚，等等。从这些信息
小新要努力变强·2023-02-23 12:24

用javascript分类刷leetcode23.并查集(图文视频讲解)

并查集（union&find）：用于处理一些元素的合并和查询问题Find：确定元素属于哪一个子集，他可以被用来确定两个元素是否属于同一个子集，加入路径压缩，复杂度近乎O(1)Union：将两个子集合并成同一个集合
·2023-02-19 15:00

用javascript分类刷leetcode23.并查集(图文视频讲解)

并查集（union&find）：用于处理一些元素的合并和查询问题Find：确定元素属于哪一个子集，他可以被用来确定两个元素是否属于同一个子集，加入路径压缩，复杂度近乎O(1)Union：将两个子集合并成同一个集合
·2023-02-19 15:29

All for PAT秋考 | 1124 - 1130

涉及知识1125贪心1126DFS判连通（并查集、BFS也可）1127二叉树BFS（zig-zag）1129利用set排序（避免n次重排）1130二叉树建树、中序遍历、string（erase、pop_back
电车上那个cll呀·2023-02-19 05:16

蓝桥杯之每日一题

解题思路并查集+dfs。
AO SCP·2023-02-17 19:15

(专栏索引版) leetcode高效刷题路径正确打开方式

双指针扫描04第4课递归、分治、树与图05第5课深度优先搜索、广度优先搜索06第6课二叉堆、二叉搜索树07第7课二分、排序08第8课贪心，动态规划（一）09第9课动态规划（二）、（三）10第10课字典树、并查集
我也要当昏君·2023-02-17 17:36

递归详细解剖

如：二叉树（一系列树的算法），线段树，深度优先搜索，二分（三分多分等）搜索，快速排序（第k大数，Randomizedselect），归并排序（逆序对数量），并查集等。有些题目有着深刻的分治思想。
你的小猫咪·2023-02-17 07:22

JavaScript刷LeetCode拿offer-并查集

前言并查集是合并集合的方式，对于一些关联性的集合，合并查询的方式可以使得题目分类处理，是一种题型的解决方案，这里最关键是构思好集合之间的关联关系；在这一part中，仅仅只是对部分题做了了解学习，远远没有达到可以手撕的程度
·2023-02-07 11:05

知识点:补图的连通块计数

1Mst传送门:https://codeforces.com/contest/1243/problem/D题意：给你一个图，问你它的补图的连通块的个数,思路:首先，联通块的个数，就是集合的个数.我们考虑用并查集维护集合
塔子哥来了嗷·2023-02-05 07:39

用并查集解决「岛屿最大面积问题」

想要实现并查集，首先要先理解和实现两个最基本的函数Find(intx)、Union(intx,inty)Find(intx)实现的功能是查找x是属于哪一个集合；Union(intx,inty)是将x和y
强劲九·2023-02-04 10:08

这道「岛屿题」用并查集做就体现出其威力了！

之前的岛屿题，用DFS和BFS来做要比用并查集更加好做并且高效，但是最对这一道题，827.最大人工岛来说，用并查集要更加好做。【题目】给你一个大小为nxn二进制矩阵grid。最多只能将一格0变成1。
强劲九·2023-02-04 10:08

洛谷 “P1525 [NOIP2010 提高组] 关押罪犯“ 题解

题目如下P1525[NOIP2010提高组]关押罪犯题型:并查集貌似还可以用二分图来做,明天做做试试再发个题解.思路首先我们想到用并查集解题,并查集模板我之前的博客有写链接首先我们看到,这道题相当于是一个不断排除的过程
Chmaz·2023-02-04 07:40

2023寒假网课

思路：考虑使用并查集，在回答当前询问时右端点为rrr，lll在找父亲时，维
weixin_52536621·2023-02-02 18:32

并查集【7.13】

文章目录一：引入二：介绍三.具体实现1.并查集基础操作：查询2.并查集基础操作：合并3.并查集优化1：路径压缩4.并查集优化2：按秩合并(启发式合并)5.带权并查集(边带权并查集)6.种类并查集(扩展域并查集
cqbzpsy·2023-02-02 17:28

课程设计——最小生成树应用

+(n-1)条边，分别计算出每条边的长度然后对他们进行升序排序，利用并查集得到由n-1条边组成的最小生成树，问题便得到解决。为了解
LetUsGoOn·2023-02-01 18:30

【算法竞赛学习】csoj：寒假第二场

文章目录前言红包接龙最后一班勇者兔兔兔爱消除吃席兔知识拓展std::greater|堆优化参考iota函数参考并查集参考sort自定义函数参考树形dp参考使用auto时控制分隔符前言由于本人菜鸡，所以大多都是使用出题人的代码和思路如有侵权
LenckCuak·2023-02-01 10:57

[杂记]算法: 并查集

0.引言我们考虑如何计算一个图连通分量的个数.假定简单无向图GGG有两个连通分量(子图)G1,G2G_1,G_2G1,G2,如下图所示:一个很自然的想法是,要想求连通分量个数,我们可以使用Full-DFS算法,也就是我们从某个点开始深度优先搜索,并标记访问过的元素.随后挨个顶点判断,如果某个点没有被访问过,则接着从该点进行深度优先搜索,这样深度优先搜索的次数就是连通量的个数.除此之外,我们还可以用
wjpwjpwjp0831·2023-02-01 07:44

【kruskal算法】

伪代码：intKruskal(){初始化已选的边数num=0,权值之和ans=0;初始化父结点为自身；给边按照权值从小到大排序；for(遍历所有的边){找出这条边的两个端点结点；//用并查集的查找父结点功能实现
迎风809·2023-01-30 11:23
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他