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

2021/01/31 每日一题相似字符串组

LeetCode上相似字符串组，今天是困难难度，但是做了一个月的并查集居然还觉得很好做，记录下解题思路本月的最后一题当然用并查集来收尾根据题意两个字符串相等应该是：本身两个字符串就是相同的字符串如果长度为

Taec0123·2023-06-08 06:14

【数据结构•并查集】

【数据结构•并查集】（理论基础）一、并查集的定义及运算在一些问题中，需要根据给出的各个元素之间的联系，将这些元素分成几个集合，每个集合中的元素直接或间接有联系，在这类问题中主要涉及的是对集合的合并和查找

Sirius·Black·2023-06-08 04:30

力扣第三天 242.有效字母异位词 349 两个数组的交集

目录1.242.有效的字母异位词2.349.两个数组的交集-力扣（LeetCode）使用算法笔记：总结：1.242.有效的字母异位词给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。

我是一盘牛肉·2023-06-08 04:29

基础算法(五)：DFS、BFS与剪枝

前言前面的基础算法笔记已经断更好久了，因为荔枝觉得还是得先学一下基础的数据结构知识之后才能更好的入门算法。

荔枝当大佬·2023-06-08 01:46

大厂算法面试之leetcode精讲8.滑动窗口

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

全栈潇晨·2023-06-07 23:16

类与对象知识总结+构造函数和析构函数 C++程序设计与算法笔记总结（二）北京大学郭炜

类和对象结构化程序设计C语言使用结构化程序设计：程序=数据结构+算法程序由全局变量以及众多相互调用的函数组成。算法以函数的形式实现，用于对数据结构进行操作。结构化程序设计的不足：结构化程序设计中，函数和其所操作的数据结构，没有直观的联系。随着程序规模的增加，程序逐渐难以理解，很难一下子看出来：某个数据结构到底有哪些函数可以对它进行操作？某个函数到底是用来操作哪些数据结构的？任何两个函数之间存在怎样

时雨h·2023-06-07 19:15

并查集（算法）

目录一、并查集的概念二、并查集的使用合并集合连通块中点的数量食物链带权并查集扩展域并查集一、并查集的概念最裸并查集：将两个集合合并。

Hongs_Cai·2023-06-07 02:25

KMP算法详解

文章和代码已经归档至【Github仓库：https://github.com/timerring/algorithms-notes】或者公众号【AIShareLab】回复算法笔记也可获取。

·2023-06-06 22:44

leetcode算法之并查集

并查集（UnionFind）是图中高效查询的一种方法话不多说，开始实战！

你们卷的我睡不着QAQ·2023-06-06 21:37

排序算法笔记

冒泡算法1,冒泡算法是原地排序算法吗?冒泡的过程只涉及相邻数据的交换操作,只需要常量级的临时空间,所以他的空间复杂度为O(1),是一个原地排序算法.2,冒泡算法是稳定的排序算法吗?为了保证冒泡算法的稳定系,当有相邻两个元素大小相等的时候,我们不做交换,所以冒泡算法是稳定的排序算法.3,冒泡排序的时间复杂度是多少?最好的情况,要排序的数据已经有序了,我们只进行一次冒泡操作,所以时间复杂度是O(n),

R7_Perfect·2023-04-27 10:26

并查集和哈希表的实现

并查集和哈希表的实现文章目录并查集和哈希表的实现1.并查集的功能2.并查集的基本原理3.并查集的实现哈希表（hash）1.拉链法2.开放寻址法方法流程代码演示3,字符串哈希1.并查集的功能1.将两个集合进行合并

小王学代码·2023-04-21 15:11

优化算法matlab实现（三十七）非洲野狗算法matlab实现

1.代码实现不了解非洲野狗算法可以先看看优化算法笔记（三十七）非洲野狗算法实现代码前需要先完成优化算法matlab实现（二）框架编写中的

stronghorse·2023-04-21 08:17

解析并查集算法

并查集并查集是一种树状的数据结构，其特点是各元素间可连接不同元素或都连接同一元素，常用于图的连通分量的查找。英文。。。DisjointSet,UnionFind?随你怎么叫吧！

另一种开始·2023-04-21 06:12

算法模板（2）：数据结构（5）做题积累

数据结构（3）一、并查集238.银河英雄传说有NNN艘战舰，也依次编号为1,2,...,N1,2,...,N1,2,...,N，其中第iii号战舰处于第iii列。

zhezhidashi·2023-04-21 06:59

队列双端队列（python数据结构与算法笔记）

队列/双端队列（python数据结构与算法笔记）队列基本实现classQue:def__init__(self):self.items=[]defis_empty(self):returnself.items

Rkun18·2023-04-21 01:21

图的简单处理（C/C++）

目录1存图方法1.1邻接矩阵1.2邻接表1.3链式前向星2树形DP2.1简介2.2例题1：公司聚会2.3例题2：士兵部署2.4例题3：强力党逗志芃2.5例题4：作物杂交（不确定树的结构）3并查集3.1简介

菜只因C·2023-04-21 01:10

易懂的：图的最小生成树——Kruskal

文章目录图的最小生成树——Kruskal算法核心思想前序细讲头文件&&全局变量快速排序并查集Kruskal算法核心（在主函数中）完整代码图的最小生成树——Kruskal算法核心思想1.去除所有的边形成点集

待木成植·2023-04-20 22:17

ORB算法笔记

ORB（OrientedFASTandRotatedBRIEF）特征是目前看来非常具有代表性的实时图像特征。它改进了FAST检测子不具有方向性的问题，并采用速度极快的二进制描述子BRIEF（BinaryRobustIndependentElementaryFeature），使整个图像特征提取的环节大大加速。ORB在保持了特征子具有旋转、尺度不变性的同时，在速度方面提升明显，ORB是质量与性能之间很

极客范儿·2023-04-20 19:19

一本通 3.4.4 并查集

1346：【例4-7】亲戚(relation)【题目描述】或许你并不知道，你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱，判断两个人是否是亲戚应该是可行的，但如果两个人的最近公共祖先与他们相隔好几代，使得家谱十分庞大，那么检验亲戚关系实非人力所能及。在这种情况下，最好的帮手就是计算机。为了将问题简化，你将得到一些亲戚关系的信息，如Marry和Tom

xuqw11111·2023-04-20 17:01

2023 算法设计与分析（计算机与网安）第三次实验课

目录1.BFS试炼之微博转发2.DFS试炼之不同路径数3.并查集试炼之合并集合4.堆排序5.厦大GPA6.消防安全指挥问题7.铺设光纤问题8.CCFA会报告9.商店（挑战题）1.BFS试炼之微博转发Tag

十七季·2023-04-20 16:02

KMP 字符串匹配算法笔记_ python 实现

0引言：KMP用于，在文本字符串(或称文本串，字符串)s中，找出模式串(或称匹配串)pattern出现的位置；举例：在文本串：aabaabaafa中查找是否出现过一个模式串：aabaaf，并返回在字符串中开始出现模式串pattern的下标位置；codeclassSolution:#算法中实现的关键点是：#通过判断能够回退跳转的指针是否在初始位置，以及此时，两指针对应位置上的元素是否相同；#当字符串

mingqian_chu·2023-04-20 05:50

其他常用算法与数据结构总结（板子）

文章目录一、数据结构1.并查集2.差分数组2.树状数组4.线段树5.字典树二、图论1.内向基环树三、数学1.最大公因数GCD和最小公倍数LCM2.求质数（埃氏筛）3.蓄水池采样(ReservoirSampling

Miraclo_acc·2023-04-20 01:43

算法笔记——LRU和LFU缓存结构

LRU缓存结构问题描述：设计可以变更的缓存结构（LRU）【题目】设计一种缓存结构，该结构在构造时确定大小，假设大小为K，并有两个功能：set(key,value)：将记录(key,value)插入该结构。get(key)：返回key对应的value值。【要求】1．set和get方法的时间复杂度为O(1)。2．某个key的set或get操作一旦发生，认为这个key的记录成了最经常使用的。3．当缓存的

yaco·2023-04-20 01:10

LeetCode算法小抄 -- 经典图论算法之并查集算法

LeetCode算法小抄--经典图论算法之并查集算法经典图论算法并查集算法动态连通性思路平衡性优化路径压缩UnionFind算法[130.被围绕的区域](https://leetcode.cn/problems

不懂开发的程序猿·2023-04-19 21:53

并查集原理及代码实现

并查集首先要明确的是并查集是森林。由多棵树组成。

阿尔帕兹·2023-04-19 21:32

天梯赛练习集 L2-013 红色警报（25分)并查集1 含测试点解析

战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。输入格式：输入在第一行给出两个整数N（0usingnamespacestd;intpre[500],flag[500],n,m;pairroad[5000];

peculiar sarcasm·2023-04-19 20:06

沉岛思想（BFS）-朋友圈思想（并查集）

本篇博客旨在记录自已笔记，同时希望可给小伙伴一些帮助。本人也是算法小白，水平有限，如果文章中有什么错误之处，希望小伙伴们可以在评论区指出来，共勉。沉岛思想：题目：给定一个包含了一些0和1的非空二维数组grid,一个岛屿是由四个方向(水平或垂直)的1(代表土地)构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为0。)示例1：[[0,

安幻辞·2023-04-19 20:15

常用的算法笔记

http://www.cnblogs.com/xaimicom/p/9189471.html1.冒泡排序NSMutableArray*dataArr=[NSMutableArrayarrayWithObjects:@1,@19,@2,@65,@876,@0,@63,@-1,@87,@100,@-5,@100,@333,nil];for(inti=0;i[dataArr[j+1]integerVal

David_Do·2023-04-19 17:38

Trie|并查集|堆|

目录初始化插入查询合并集合连通块中点的数量堆排序模拟堆Trie树是用来快速存储和查找字符串集合的数据结构#includeusingnamespacestd;constintN=100010;intson[N][26];//本题为小写因为字母，每个节点最多有26个子节点,所以是N,26intcnt[N];//以当前节点结尾的字符有多少个intidx;//当前所用到的下标，下标是0的点，即使根节点，又

头发没有代码多·2023-04-19 14:56

剑指offer 专项突破版 119、最长连续序列

题目链接思路同样的可以转化为并查集来做，可以把相邻的数字放到一个子集中，每当搜索到一个数字时就判断和他相邻的数字是否在集合中，如果在就合并，为了方便记录每个集合的大小，可以用一个count集合记录每个子集的大小

抓抓璐璐小可爱(๑• . •๑)·2023-04-19 12:07

优化算法笔记（二十九）秃鹰算法

1.算法简介（以下描述，均不是学术用语，仅供大家快乐的阅读）秃鹰优化算（baldeaglesearchoptimizationalgorithm）是根据秃鹰的捕食过程提出的优化算法。该算法提出（发表）于2019年，属于较新的优化算法。秃鹰算法模拟了秃鹰捕食的三个阶段，选择区域、搜索猎物、俯冲捕猎。随着迭代次数的增加，秃鹰会改变其搜索方式。总体来说秃鹰算法是综合了粒子群算法和鲸鱼算法，不过其性能可以

stronghorse·2023-04-19 07:53

JVM垃圾回收算法笔记

常用垃圾回收算法引用计数（ReferenceCounting）引用计数算法实现简单，判定效率也高，基本原理是给对象添加一个引用计数器，记录自己被引用的信息，对象有一个引用，既增加一个计数，当引用失效则减少一个记数，垃圾回收时，会回收引用计数为零的对象，此算法最致命的缺点就是无法处理相互引用的问题。可达性分析算法(ReachabilityAnalysis)目前主流的语言都是通过可达性分析算法来判定对

tingshuo123·2023-04-19 07:57

图论2023.4.14

一、并查集并查集的两个操作：查找与合并但是在合并中，为了避免因为树的退化而产生额外的时间消耗，可以在查找某特定结点的根结点的同时，将其

Geed20020912·2023-04-18 20:10

SSL 2344 洛谷 2835 信息学奥赛一本通 1383 刻录光盘#floyd,tarjan,kosaraju#

洛谷请关掉优化题目求有多少个连通块分析floyd+并查集floyd代码#include#include#includeusingnamespacestd;intn,m,ans,f[201],x;boolv

lemondinosaur·2023-04-18 14:48

老喻人生算法笔记10 八段-愿景：设计人生导航系统

在前面的7个段位中，我们不断地探寻真理，直逼内核，像滚雪球一样收获复利。滚雪球这个动作听起来很轻松，但要实现没那么简单。人生长路漫漫，你会遇到挫折，你可能在不确定的现实森林里迷路……这个艰难的过程很像希腊神话里受惩罚的西西弗斯，他每天必须将一块巨石推上山顶，等石头滚下来又推上去。这时候，我们需要愿景，需要抬头仰望星空，找到指引方向的北极星。越伟大的企业和个人，越会强调愿景。我们通常认为，愿景是一个

多读书勤写作·2023-04-18 10:40

算法笔记——归并排序及其基础面试题

再谈归并排序在我以前的数据结构专栏中已经对归并排序做了介绍，这里我们开始先复习一下归并排序的思路与代码归并排序用到了分治的思想，将数组不断细分成小的几个区间，将每个区间排成有序后，再将大区间排为有序代码实现：（非递归实现）void_MergeSort(vector&arr,intl,intm,intr);//归并操作的函数voidMergeSort(vector&arr){intn=arr.siz

东条希尔薇·2023-04-18 08:12

Level3题目整理

文章目录L3-001凑零钱L3-002特殊堆栈L3-003社交集群（并查集+vector+暴力⭐）L3-004肿瘤诊断(三维bfs)L3-005垃圾箱分布（多次dijkstra）L3-008喊山（邻接表

释怀°Believe·2023-04-18 05:33

第九、十讲复杂DP+疑难杂题

文章目录复杂DP鸣人的影分身(DP/DFS)糖果（dp/01背包）密码脱落(区间dp)包子凑数（完全背包，数论结论）括号配对（dp、典型区间dp）石子合并（区间DP）疑难杂题修改数组(并查集)倍数问题只选取了部分感觉比较有代表性的复杂

释怀°Believe·2023-04-18 05:32

Level_2(2)题目整理

文章目录L2-022重排链表（模拟❗）L2-023图着色问题L2-024部落(并查集)L2-025分而治之（与L2-023差不多，邻接表遍历）L2-026小字辈（求树的深度）L2-027名人堂与代金券(

释怀°Believe·2023-04-18 05:29

Leetcode的精华总结算法小抄，全球排名 36，到底有多牛逼？

这里顺便给大家送一本阿里P8撰写的算法笔记，是他刷Leetcode的精华总结，目前该项目此前在GitHub开

编程界打工仔·2023-04-18 02:58

并查集

#include#include#includeusingnamespacestd;constintMAX=100005;intfather[MAX];//节点的父节点voidinit()//初始化{for(inti=0;i

三月黄橙·2023-04-17 13:15

算法笔记：substring-two pointer系列

例1：leetcode28.ImplementstrStr()solution-githubTimecomplexity:O(n^2)KMP算法是解决这个算法很标准的方法，要问清楚数据量,小数据量没必要用KMP这个题经常在电面中出现如果真的问KMP怎么办，首先概率很低，另外，换一个更简单的算法Rabin-Karp，跟KMP时间复杂度一样classSolution{/***Returnsaindex

暗黑破坏球嘿哈·2023-04-17 04:01

LeedCode-733. Flood Fill

Camilleferros·2023-04-17 00:30

PTA甲1129 Recommendation System (25 point(s))

Camilleferros·2023-04-17 00:30

PTA甲1126 Eulerian Path (25 point(s))

Camilleferros·2023-04-17 00:00

数据结构入门-9-线段树&字典树&并查集

线段树的优势1.1.2数组实现线段树1.2线段树结构1.2.1创建线段树1.2.2线段树中的区间查询1.2.3线段树的更新二、字典树Trie1.2字典树结构1.2.1创建Trie1.2.2Trie查询三、并查集

oifengo·2023-04-17 00:20

算法刷题日志

content/description/3505/)[3382.整数拆分](https://www.acwing.com/problem/content/description/3385/)亲戚这题考察的是并查集

crisp制药·2023-04-16 22:06

蓝桥杯刷题日记DAY18

目录1.蓝桥幼儿园2.找素数3.优秀的拆分4.蓝肽子序列5.包子凑数1.蓝桥幼儿园解题思路，这题考察的是并查集，并查集模板题。

crisp制药·2023-04-16 22:04

python机器学习——朴素贝叶斯算法笔记详细记录

文章目录朴素贝叶斯算法一、简介二、原理三、原理分析（实例）四、在Titanic数据集上的应用1.数据集介绍2.导入相关库3.读入数据和数据处理4.训练集和测试集的划分hold—outcrossvalidation简单交叉验证2-折交叉验证（2-foldCrossValidation，记为2-CV）K-折交叉验证（K-foldCrossValidation，记为K-CV）bootstrapping(

心无旁骛~·2023-04-16 16:30

（背包问题），吉祥物投票（珂朵莉树、懒标记、并查集）

T1如此编码思路由公式和前缀乘积定义得m=b1+a1×b2+⋅⋅⋅+a1×a2×⋅⋅⋅×an−1×bnm=b_1+a_1\timesb_2+···+a_1\timesa_2\times···\timesa_{n-1}\timesb_nm=b1+a1×b2+⋅⋅⋅+a1×a2×⋅⋅⋅×an−1×bn，上述公式可以提取公共乘项aia_iai，写成m=(bnbn−1⋅⋅⋅b1)am=(b_nb_{n-1

u小鬼·2023-04-16 10:26

推荐频道

算法笔记——并查集

2021/01/31 每日一题 相似字符串组