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

学习总结（2024/2/7）

目录P8661[蓝桥杯2018省B]日志统计解题思路：AC代码：P3367【模板】并查集AC代码：P8661[蓝桥杯2018省B]日志统计题目描述小明维护着一个程序员论坛。

chilling heart·2024-02-11 21:05

数据结构-并查集

并查集原理在一些应用问题中，需要将n个不同的元素划分成一些不相交的集合。开始时，每个元素自成一个单元素集合，然后按一定的规律将归于同一组元素的集合合并。

老汉忒cpp·2024-02-11 21:23

C++开发基础知识

2024-01-0820:13星期一博客内容来自相关书籍和网站内容总结，仅供个人参考使用：笔者@StuBoo使用目录快速转到技术面试问题汇总、算法笔记1.C++语言基础1.1语言特性面向对象编程（OOP

·2024-02-11 17:43

UVA11503 Virtual Friends 题解

算法：并查集+哈希字符串怎么处理呢？可以用哈希来解决，用uno

见合8·2024-02-11 16:56

《算法笔记》3.1小节——入门模拟->简单模拟

@[TOC]Contest100000575-《算法笔记》3.1小节——入门模拟->简单模拟1814ProblemA剩下的树来自http://codeup.cn/contest.php?

木子李_0961·2024-02-11 14:13

算法笔记------DP

基础DP最大字段和:转移方程:f[i]=max(a[i],f[i-1]+a[i])对于要求字段起止位置的for(inti=1;i=0){f[i]=f[i-1]+a[i];}else{f[i]=a[i];ti=i;}if(f[i]>ans){ans=f[i];start=ti;ed=i;}}LIS模型暴力动态规划只采用最朴素的动态规划,复杂度O(N2)O(N^2)O(N2)for(inti=1;i#

_AC繁星S_·2024-02-11 08:21

算法笔记（一）：位运算

0x3F0x3F3F3F3F在算法中是很有用的数值，他是满足以下两个条件的最大值：整数的两倍不超过0x7FFFFFFF，即int能表示的最大的整数。整数的每8位（每个字节）都是相同的。程序中经常使用memset(a,val,sizeof(a))初始化int数组，该语句把数值a(0x00~0xFF)填充到a的每个字节上。然而，1个int占用4个字，所以memset只能赋值出**“每8位相同”**的i

Real返璞归真·2024-02-10 21:59

二维差分---三维差分算法笔记

文章目录一.二维差分构造差分二维数组二维差分算法状态dp求b[i][j]数组的二维前缀和图解二.三维前缀和与差分三维前缀和图解:三维差分核心公式图解:模板题一.二维差分给定一个原二维数组a[i][j],若要给a[i][j]中以(x1,y1)和(x2,y2)为对角线的子矩阵中每个数都加上一个常数c,暴力的做法时间复杂度为O(N^2),使用二维差分可以在O(1)的时间复杂度内完成该操作构造差分二维数组

摆烂小青菜·2024-02-10 20:44

数据结构和算法

内容：1.数据结构和算法概述2.算法分析3.排序4.线性表5.符号表6.树7.堆8.优先队列9.并查集10.图一、数据结构和算法概述1.1什么是数据结构官方：数据结构是一门研究非数值计算的程序问题中的操作对象

1ufuy9·2024-02-10 14:21

2021-02-08

完成jieba分词3个小时完成程序怎样运行的书看完完成并查集7道完成4道字符串3道完成肝5天java视频完成计算机导论肝3章完成第三周7天(学习了38个小时78/3

夏天_f806·2024-02-10 13:08

算法------（11）并查集

例题：（1）Acwing836.合并集合并查集就是把每一个集合看成一棵树，记录每个节点的父节点。合并集合就是把一棵树变成另一棵树的子树，即把一棵树的父节点变为另一棵树的父节点的儿子。

FancySuMMer11·2024-02-10 12:09

21级爪哇程序设计新生赛（二）题解

21级爪哇程序设计新生赛（二）序A小爪的数字集合（并查集）B小爪的得分（博弈）C小爪的博弈（博弈）Dljc和cyj玩五子棋（模拟）Eljc和雪球（模拟）FLJC的背包（动态规划）G最小公倍数（数学）H小爪的质因数

Yonchion·2024-02-09 18:43

20级爪哇程序设计新生赛（二）题解

（线性dp）D.小爪爱多项式（模拟）E.小爪求最值（二次函数求最值）F.小爪砍木棒（dfs剪枝）G.小爪学矩阵（模拟或dfs）H.小爪派巧克力（并查集）I.小爪的信（签到）A.小爪家的母猪（你们杭电做过的题

会划水才能到达彼岸·2024-02-09 18:12

【算法】基础算法模板

整数二分3.实数二分四、前缀和1.一维前缀和2.二维前缀和五、差分1.一维差分2.二维差分六、常用位运算1.求二进制的第k位2.lowbit七、其他常用算法1.去重2.表达式求值3.单调栈4.单调队列5.并查集一

柳下敲代码·2024-02-09 16:36

【算法集训专题攻克篇】第五篇之双指针

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

梦想new的出来·2024-02-09 09:04

如何使用并查集解决朋友圈问题？

今天分享到的是一种相对冷门的数据结构——并查集。虽然冷门，但是它背后体现的算法思想却非常精妙，在处理特定问题上能做到出奇制胜。那么，并查集是用来解决什么问题的呢？

彭旭锐·2024-02-09 09:41

备战蓝桥杯---搜索（完结篇）

再看一道不完全是搜索的题：解法1：贪心+并查集：把冲突事件从大到小排，判断是否两个在同一集合，在的话就返回，不在的话就合并。

cocoack·2024-02-09 08:30

算法大纲

计算机科学中最重要的32个算法http://www.infoq.com/cn/news/2012/08/32-most-important-algorithms数据结构字符串，数组，链表，栈，队列，树，图，并查集

Fitz_Lee·2024-02-09 04:44

常用C++模版

n∈Z）n进制转10进制（2≤n≤16,n∈Z2\leqn\leq16,n\in\mathbbZ2≤n≤16,n∈Z）数学lowbitMiller-Rabin判断素数快速幂最大公约数最小公倍数其它算法并查集结尾本文由

jzwalliser·2024-02-09 03:30

算法笔记刷题日记——3.简单入门模拟 3.2 查找元素

刷题日记3.2查找元素B1041B1004B1028B1032A1011A1006A1036错题记录B1028人口普查某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过200岁的老人，而今天是2014年9月6日，所以超过200岁的生日和未出生的生日都是不合理的，应该被过滤掉。输入格式：输入

哇哇哇哇池·2024-02-08 19:12

并查表（习题提升）

修复公路首先直接上结论，这题要用到排序和并查集为啥要用到并查集：这很显然，主要是有关键语句，道路是双向，也就是说即使A和B没有修路，但是B和C之间修路了，A和C之间修路，那么A和B也算是可以相互抵达的，

白色的风扇·2024-02-08 14:37

机器学习：遗传算法笔记

遗传算法（GeneticAlgorithm，GA）是一种基于自然选择和遗传机制的优化算法，其本质是通过模拟生物群体的演化过程来找到问题的最优解或接近最优解的解决方案，它最初由美国密歇根大学（UniversityofMichigan）的约翰·霍兰德（JohnHolland）教授于1967年提出。其灵感来源于达尔文的进化论，其中自然选择、遗传和变异是核心原理。目录基本原理1.基于种群2.染色体编码3.

Ningbo_JiaYT·2024-02-08 07:39

2 月 7 日算法练习- 数据结构-并查集

并查集并查集是一种图形数据结构，用于存储图中结点的连通关系。每个结点有一个父亲，可以理解为“一只伸出去的手”，会指向另外一个点，初始时指向自己。

小蒋的学习笔记·2024-02-08 02:14

备战蓝桥杯---搜索（进阶3）

那如何判断边呢，我们采用并查集或直接搜索。下面是AC代码：#includeusingnamesp

cocoack·2024-02-07 16:41

算法竞赛常见算法数据结构总结

1.1基本数据结构1.数组2.链表，双向链表3.队列，单调队列，双端队列4.栈，单调栈1.2中级数据结构1.堆2.并查集与带权并查集3.hash表自然溢出双hash1.3高级数据结构1.树状数组2.线段树

AlanCong·2024-02-07 13:34

初始并查集

目录一.并查集的介绍二.并查集核心函数介绍1.查找函数Find()2.合并函数Union()一.并查集的介绍并查集（Disjoint-SetUnion，简称并查集）是一种用来管理集合的数据结构。

何不遗憾呢·2024-02-07 12:28

练习题解（关于并查表）

【模板】并查集2.亲戚3.搭配购买4.朋友5.修复公路1.

何不遗憾呢·2024-02-07 12:28

并查集，扩展域并查集，带边权并查集详解，OJ练习，详细代码

文章目录零、前言一、并查集的概念与原理1.1并查集的概念1.2归属关系的表示方法1.2.1直接表示法1.2.1树形表示法1.3查询与合并1.3.1查询1.3.1合并1.4路径压缩与按秩合并1.4.1路径压缩

EQUINOX1·2024-02-07 11:56

scikit-learn决策树算法笔记总结

1.scikit-learn决策树算法类库介绍scikit-learn决策树算法类库内部实现是使用了调优过的CART树算法，既可以做分类，又可以做回归。分类决策树的类对应的是DecisionTreeClassifier，而回归决策树的类对应的是DecisionTreeRegressor。两者的参数定义几乎完全相同，但是意义不全相同。下面就对DecisionTreeClassifier和Decisi

python收藏家·2024-02-07 09:01

Contest100000607 - 《算法笔记》7.3小节——数据结构专题(1)->链表处理

文章目录Contest100000607-《算法笔记》7.3小节——数据结构专题(1)->链表处理7.3链表处理7.3.1链表的概念7.3.2使用malloc函数或new运算符为链表结点分配内存空间7.3.3

李霁明·2024-02-07 00:58

《算法笔记》7.3小节——数据结构专题(1)-＞链表处理

《算法笔记》7.3小节——数据结构专题(1)->链表处理问题A:算法2-8~2-11：链表的基本操作题目描述链表是数据结构中一种最基本的数据结构，它是用链式存储结构实现的线性表。

学代码不会秃·2024-02-07 00:57

数据结构[并查集]（2024/2/1）

并查集1、定义及作用：是一种非常精巧而实用的树型数据结构，主要用于处理一些不相交集合的合并问题。2、用途：求连通子图、求最小生成树的Kruskal算法和求最近公共祖先（LCA）等。

chilling heart·2024-02-06 23:39

被围绕的区域(dfs,bfs,并查集)

给定一个二维的矩阵，包含'X'和'O'（字母O）。找到所有被'X'围绕的区域，并将这些区域里所有的'O'用'X'填充。示例:XXXXXOOXXXOXXOXX运行你的函数后，矩阵变为：XXXXXXXXXXXXXOXX解释:被围绕的区间不会存在于边界上，换句话说，任何边界上的'O'都不会被填充为'X'。任何不在边界上，或不与边界上的'O'相连的'O'最终都会被填充为'X'。如果两个元素在水平或垂直方向

lhsjohn·2024-02-06 19:01

并查集实现｜并查集在相关题目中的应用｜手撕数据结构专栏

前言那么这里博主先安利一下一些干货满满的专栏啦！高质量干货博客汇总http://t.csdnimg.cn/jdQXqGit企业开发控制理论和实操http://t.csdnimg.cn/PyPJeDocker从认识到实践再到底层原理http://t.csdnimg.cn/G6Inp手撕数据结构http://t.csdnimg.cn/XeyJn这里是很多数据结构的模拟实现源码，都是我自己编写的仿照st

@背包·2024-02-06 14:11

数据结构高级算法

目录最小生成树Kruskal(克鲁斯卡尔)(以边为核心)9)不相交集合（并查集合）基础UnionBySize图-相关题目4.2GreedyAlgorithm1)贪心例子DijkstraPrimKruskal

->yjy·2024-02-06 13:26

2.5学习总结9

并查集知识点并查集是一种数据结构，用于处理一些不相交集合的合并及查询问题。它支持两种操作：Find(x)：查找元素x所属的集合。Union(x,y)：将元素x所属的集合和元素y所属的集合合并。

᭄Yoloꦿ᭄·2024-02-06 07:00

Number of Islands (dfs,bfs,并查集)

题目描述给定一个二维的网格图，包含1和0，分别代表陆地和水，计算其中岛屿的个数。岛屿均有水包围，并且由水平或竖直方向上的陆地连接而成。你可以假设网格的四周均被水包围。样例Example1:Input:11110110101100000000Output:1Example2:Input:11000110000010000011Output:3从任意一个陆地点开始，即可通过四连通的方式，dfs或者bf

lhsjohn·2024-02-06 07:59

Z Algorithm（扩展KMP）算法笔记

假设给定一个s长度为的n字符串。那么这个字符串的z-function（“zet-function”）是一个长度为的数组，其中的-th元素等于最大字符数，从positioni开始，i与字符串的第一个字符n重合。换句话说，z[i]它是s字符串及其i-th后缀的最大通用前缀。注意：在本文中，为了避免歧义，我们将字符串视为0索引，即字符串的第一个字符具有索引0，最后一个n-1字符是。z函数的第一个元素通常

吴代庄·2024-02-06 04:04

P2024 [NOI2001] 食物链带权（种类）并查集整理

思路来自于，csdn食物链(利用并查集的两种解决方法)_算法并查集食物链-CSDN博客及罗勇军的《算法竞赛》核心问题在于，将食物关系转化，理解成集合，并且找到它的权值对应的关系（或者说关系对应的权值）1

why_not_fly·2024-02-06 02:30

★并查集: 理解、实现和应用

引言并查集是一种用于处理集合的数据结构，主要支持两种操作：合并（Union）和查找（Find）。这种数据结构通常被用来解决等价关系问题，例如连接问题、连通性问题等。

平常心-辉·2024-02-06 01:13

并查集：240. 食物链

#includeusingnamespacestd;constintN=50000+10;intp[N],d[N];intfind(intx){if(x!=p[x]){intu=find(p[x]);d[x]+=d[p[x]];p[x]=u;}returnp[x];}intmain(){intn,m;cin>>n>>m;for(inti=1;i>t>>x>>y;if(x>n||y>n){ans++

三冬四夏会不会有点漫长·2024-02-05 18:51

并查集是什么？

并查集定义：并查集被很多OIer认为是最简洁而优雅的数据结构之一，主要用于解决一些元素分组的问题。它管理一系列不相交的集合，并支持两种操作：合并（Union）：把两个不相交的集合合并为一个集合。

一个程序员的成长之路·2024-02-05 13:22

[LeetCode85双周赛] [滑动窗口] [差分数组] [并查集]

LeetCode6156.得到K个黑块的最少涂色次数https://leetcode.cn/problems/minimum-recolors-to-get-k-consecutive-black-blocks/暴力法每次找连续为kkk的连续块，然后求其中每kkk个块中白色块最少个数。时间复杂度：O(n2)O(n^2)O(n2)classSolution:defminimumRecolors(se

哇咔咔负负得正·2024-02-05 07:32

AcWing算法学习笔记：数据结构（单链表 + 双链表 + 栈 + 队列 +单调栈 + 单调队列 + KMP + Trie + 并查集 + 堆 + 哈希表）

数据结构一、单链表⭐二、双链表⭐三、栈①模拟栈⭐②表达式求值(还没写）四、模拟队列五、单调栈⭐六、单调队列（滑动窗口）⭐七、KMP字符串⭐⭐八、Trie①Trie字符串统计⭐②最大异或对⭐九、并查集①合并集合

一只可爱的小猴子·2024-02-05 05:58

算法笔记刷题日记——刷题笔记规范

1.后续Day在之前笔记中补充的内容用红色字体或加粗表示2.当日Day中的重要内容用亮黄色背景表示3.任务列表的使用方法当日已刷题错题

哇哇哇哇池·2024-02-05 03:20

算法笔记刷题日记——3.简单入门模拟 3.1简单模拟

刷题日记3.1简单模拟此类题型根据题目描述进行代码的编写，考察代码能力，刷题记录如下：B1001B1032B1016B1026B1046B1008B1012B1018A1042A1046A1065B1010A1002A1009错题记录B1008数组元素循环右移问题一个数组_A_中存有_N_（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移_M_（≥0）个位置，即将_A_中的数据由（

哇哇哇哇池·2024-02-05 03:19

2.1小结

通过前几天二叉树和并查集基础知识的学习，对于这一块有了一定的理解和解题的思路，所以这两天主要就是在完成洛谷团队上的题目(二叉树为主)P1827[USACO3.4]美国血统AmericanHeritage

哥别敲代码了·2024-02-05 01:59

2.4总结

前几天把洛谷有关并查集几个题目都尝试写了一下，自己提前去了解了一下最短路径（Floyed算法）和强连通分量这一方面的内容便于后续学习。