算法笔记——并查集

并查集求无向图的桥

文章目录一、问题描述1.桥的定义2.求解问题3.算法4.数据集二、算法1.思路2.并查集①建立并查集②查找操作③路径压缩3.生成树①合并生成树②回溯找环边一、问题描述1.桥的定义 在图论中，一条边被称为
wjiaman·2023-07-16 20:17

[洛谷]P1455 搭配购买（并查集+01背包）

并查集：要搭配买的物品看成一个大物品01背包：取合并后，在”背包“容量为w的情况下，所能得到的最大价值（一个物品只能是买或者不买，所用是01背包-dp）ACcode:(具体细节)#includeusingnamespacestd
gentle coder·2023-07-16 19:53

SCUACM2023集训前训练-数据结构

文章目录引言M-等价关系，并查集Z-线段树模板：区间加、区间查询，两种维护方式AA-lg3396-分块AE-每次选两个，抛弃一个的过程，可以建模为树AF-约瑟夫环结论+线段树普通线段树zkw线段树zkw
hans774882968·2023-07-16 15:03

算法面试40讲

文章目录算法面试40讲数组和链表堆栈和队列优先级队列哈希表树和二叉树二叉树的遍历递归与分治贪心算法BFS和DFS剪枝二分查找字典树位运算动态规划并查集LRU算法面试40讲极客时间《算法面试40讲》笔记数组和链表反转链表和判断链表是否有环
老宋啊·2023-07-16 10:06

排序算法笔记--摩尔投票算法

摩尔投票算法摩尔投票算法是一种用于在数组中查找出现次数超过一半的元素的有效算法。算法的核心思想是利用候选元素和计数器进行投票，通过消除不同元素之间的抵消来找到出现次数超过一半的元素。算法原理如果数组中存在一个出现次数超过一半的元素，那么这个元素的剩余部分一定会抵消其他元素的出现次数，最终剩下的就是该元素。算法步骤初始化候选元素candidate为数组的第一个元素，计数器count为1。从数组的第二
万物皆可der·2023-07-16 10:05

优化算法matlab实现（二十四）帝王蝶算法matlab实现

1.代码实现不了解帝王蝶算法可以先看看优化算法笔记（二十四）帝王蝶算法实现代码前需要先完成优化算法matlab实现（二）框架编写中的框架
stronghorse·2023-07-16 01:02

优化算法matlab实现（六）遗传算法matlab实现

1.代码实现不了解遗传算法可以先看看优化算法笔记（六）遗传算法。实现代码前需要先完成优化算法matlab实现（二）框架编写中的框架的编写
stronghorse·2023-07-15 20:24

p1141 01（并查集 + 搜索

#includeusingnamespacestd;inta[1010][1010];intvis[1010][1010];intlen=0;intm;intn;intdx[]={0,0,1,-1};intdy[]={1,-1,0,0};queueq;intdfs(intx,inty){intres=1;for(inti=0;i=0&&xx=0&&yyr;intmain(){cin>>n>>m;f
stay fool·2023-07-15 15:36

7-4 疫情防控(题型：给出一张图，支持两种操作：1： 删除一个点,2： 询问两个点是否连通。)[好题！经典，删点求连通性]

这题也没必要思维定势跑图论最短路什么的，之间用并查集维护，看看而能否相同即可总结：观察到无法简单地维护“删除”这个操作，考虑将所有操作离线，逆序处理。
gentle coder·2023-07-15 14:56

【数据结构】--并查集

目录一、概念编辑二、应用场景--“连接”问题（属于同一Qu三、实现思路四、如何存储数据五、定义接口1.初始化（init）2.其他isSame（）六、抽象类六、QuickFind【v1所在集合的所有元素都指向v2的根节点】1.Union1.Union图解2.注意点：3.代码实现2.find1.find图解2.代码实现3.完整代码七、（常用）QuickUnion【v1的根节点指向v2的根节点】1.Un
m0_63077733·2023-07-15 08:13

c++游戏小技巧6：rand()+随机迷宫(3写法:BFS,DFS,并查集)

RAND_MAX里面的数2.生成大于RAND_MAX的数3.生成负数3.正文(确信)1.bfs写法：1.让迷宫全是墙+确定起点2.初始化3.循环操作：4.总代码：2.DFS写法1.初始化2.DFS3.总代码3.并查集写法
L('ω')┘脏脏包└('ω')｣·2023-07-15 04:22

计算机基础---＞数据结构（9）【并查集】

文章目录并查集的概述并查集的主要用途并查集的实现创建和初始化集合查找当前元素的集合根节点判断两个元素是否处于同一集合合并两个集合对节点的路径进行压缩并查集的概述并查集是一种用于解决集合合并和查询问题的数据结构
瞿賈巏·2023-07-14 22:01

Acwing算法笔记：求解最短路问题1（详细介绍朴素版和堆优化dijkstra算法，建议收藏）

其中的每一个算法我都会附上acwing中对应的模板题目，大家也可以去那边熟悉一下模板的写法前言大家好啊，这里是幸麟一名普通的大学牲，最近在学算法本文栏目：幸麟同学的算法笔记希望我的笔记对你算法学习有一些帮助如果有错误欢迎各位同学批评指正目录算法介绍
幸麟同学·2023-07-14 14:53

大厂算法面试之leetcode精讲7.双指针

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

算法基础模板 快排、快选、归并、二分、离散化、区间合并、链表、图搜索、最短路等

模板快速排序快速选择归并排序二分离散化区间合并单链表栈STL栈队列单调队列并查集DFS邻接表DFS遍历图BFS遍历图朴素Dijkstra堆优化Dijkstra文件读写C读写C++读写快速幂进制转换快速排序
之墨_·2023-07-14 09:39

排序算法笔记-快速排序

文章目录笔记简介时间复杂度空间复杂度解题模版练习题笔记简介快速排序：确定分界数，左边小于分界，右边大于分界数，通过递归来不断重置分界数划分区域，直至完成排序时间复杂度最优n*logn最差n^2空间复杂度原地排序，所以空间复杂度是O(1)解题模版细节不在阐述，自己理解一下classSolution{publicvoidsortColors(int[]nums){if(nums==null||nums
万物皆可der·2023-07-14 09:38

排序算法笔记-归并排序

归并排序简介通过找到中间值，然后递归分别从左区间和右区间找中间值，最终将所给的值划分为单个块，然后进行一步一步回溯，分块由两个单个分区排序后合成一个，以此类推，最后实现有序排序时间复杂度最优nlogn最差nlogn空间复杂度O(n)优点归并排序是一种稳定的排序算法，且适用于各种数据情况。它的主要优点是具有稳定的时间复杂度和良好的性能。尤其是在对链表等非随机访问的数据结构进行排序时，归并排序是一种常
万物皆可der·2023-07-14 09:22

数据结构--并查集

数据结构–并查集逻辑结构―—“集合”所有元素的全集s将各个元素划分为若干个互不相交的子集用互不相交的树，表示多个“集合”“并查集”的存储结构用一个数组S[]即可表示“集合”关系‘并查集”的基本操作集合的两个基本操作
Joanh_Lan·2023-07-14 07:53

大厂算法面试之leetcode精讲5.二分查找

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

statsmodels 笔记：自回归模型 AutoReg

理论部分“算法笔记：ARIMA_UQI-LIUWJ的博客-CSDN博客1基本用法classstatsmodels.tsa.ar_model.AutoReg(endog,lags,trend='c',seasonal
UQI-LIUWJ·2023-07-13 22:02

数据结构--并查集的进一步优化

数据结构–并查集的进一步优化Find操作的优化(压缩路径)压缩路径−−Find操作，先找到根节点，再将查找路径上所有结点都挂到根结点下\color{red}压缩路径--Find操作，先找到根节点，再将查找路径上所有结点都挂到根结点下压缩路径
Joanh_Lan·2023-07-13 18:32

算法笔记\python 笔记： 相似性度量

1欧氏距离1.1python实现：fromscipy.spatialimportdistancedistance.euclidean([1,2],[2,1])#1.41421356237309511.2标准化欧氏距离先将数据标准化（减去的均值两两抵消）2曼哈顿距离又称为城市街区距离2.1python实现fromscipy.spatialimportdistancedistance.citybloc
UQI-LIUWJ·2023-07-13 15:50

算法笔记-线段树合并

线段树合并前置知识：权值线段树、动态开点将两棵线段树的信息合并成一棵线段树。可以新建一颗线段树保存原来两颗线段树的信息，也可以将第二棵线段树维护的信息加到第一棵线段树上。前者的空间复杂度较高，如果合并之前的线段树不会再用到的话，可以将第二颗线段树的信息加到第一棵线段树上。P4556[Vani有约会]雨天的尾巴/【模板】线段树合并题意：一棵树有nnn个点。每次操作(x,y,z)(x,y,z)(x,y
hydqiln·2023-06-24 11:32

专业课冲啊

队列在计算机系统中的应用5树与二叉树5.1树的基本概念5.2二叉树的概念5.3二叉树的遍历和线索二叉树5.4树，森林双亲表示法，孩子表示法，孩子兄弟表示法，5.5树与二叉树的运用5.5.1哈夫曼树与哈夫曼编码5.5.2并查集
飞啦欧耶·2023-06-24 10:51

并查集的五种实现方法

并查集的五种实现方式并查集可确定两个结点是否连接，合并两个结点，不考虑元素的内容用数组来保存。
JDBC咯·2023-06-24 03:35

PU learning 算法笔记1-- 论文《Learning Classifiers from Only Positive and Unlabeled Data》中的方法

PUlearning（Positive-unlabeledlearning）是当样本集中只有部分标注好的正样本和其余未标注的样本时，如何学习一个二分类器。这篇笔记记录一下论文《LearningClassifiersfromOnlyPositiveandUnlabeledData》中提出的一种PUlearning方法。设xxx是一个样本，而y∈{0,1}y\in\{0,1\}y∈{0,1}是二元标签
beingstrong·2023-06-23 21:17

输入和输出 文件读写 知识点总结 C++程序设计与算法笔记总结（六） 北京大学 郭炜

输入和输出[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-i5atxAWq-1687266529764)(2023-06-20-20-53-48.png)]与输入输出流操作相关的类有很多，以下是一些常见的：std::ifstream/std::ofstream：用于读取和写入文件。std::stringstream/std::ostringstream：用于将字符串作
时雨h·2023-06-23 20:09

C语言建立并查集

一.树的存储方式在知道并查集之前，我们得知道树的三种存储方式：1.双亲表示法双亲表示法：双亲表示法是最简单的一种存储方式，它使用一个大小为n的一维数组来表示树中的n个节点。
墨城烟柳ベ旧人殇·2023-06-23 13:32

牛客练习赛108 E.琉焰(非树边性质/线段树分治+可撤销并查集 or LCT)

题目思路来源官方题解题解针对每个连通块，单独考虑：一方面，任取连通块的某棵生成树，对于任意非树边(u,v)，把树边u到v上的所有边都选中，即被覆盖1次，任取某个非树边集合S，会导致树边有些被覆盖奇数次，有些被覆盖偶数次，仅保留覆盖奇数次的树边，连通块内的点的度数就均为偶数了另一方面，度数为偶数的点有欧拉回路，可以取走一个环，使得剩下的边仍然满足存在欧拉回路的条件，即欧拉回路可以被拆成若干个环，并与
Code92007·2023-06-23 08:16

【C++】算法笔记_01

一、排序1.快速排序q[n]平均时间复杂度：n*log2n（1）确定分界点x：q[l]或q[(l+r)/2]或q[r]或随机（2）调整区间：保证q[k]左边的数都小于等于x，q[k]右边的数都大于等于x，q[k]不一定等于x。（3）在两个区间重复（1）（2）步不需要开辟额外空间的做法：设两个指针i,j，i指向最左边的数，j指向最右边的数，i向右移，当遇到大于x的数时停下，j向左移，当遇到小于x的数
菜鸟ql·2023-06-23 06:36

hello算法笔记之树

一、二叉树与链表类似，二叉树的基本单元是节点，每个节点包含一个「值」和两个「指针」。在二叉树中，除叶节点外，其他所有节点都包含子节点和非空子树。一些术语：「根节点RootNode」：位于二叉树顶层的节点，没有父节点；「叶节点LeafNode」：没有子节点的节点，其两个指针均指向None；节点的「层Level」：从顶至底递增，根节点所在层为1；节点的「度Degree」：节点的子节点的数量。在二叉树中
588·2023-06-23 02:33

数据结构与算法笔记——树（二叉树、并查集、堆、B树、B+树与红黑树）篇

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档前言树结构是一种非常重要的数据结构一、二叉树的存储结构1.二叉树的顺序存储结构：用一组连续的存储单元依次从上到下、从左到右存储完全二叉树上的结点元素，对于一般的二叉树需要添加存储一些空的结点。因此对于普通的二叉树来说不适合用顺序存储浪费空间，该存储结构适合于完全二叉树。注意：在树的顺序存储中数组下标仅表示节点的编号，而二叉树的顺序存储
Aimerlover·2023-06-22 18:38

板刷计划:ARC065

其实如果可替换的字符串很多了，可以考虑使用hash+dp.D.并查集+map题目大意:给你一张图，有两种边。现在问你对于每个点，求既能够[只通过第一种边到达的]又
塔子哥来了嗷·2023-06-22 10:32

万物的算法日记|第六天

但是感觉自己一直在假装努力表面功夫骗了自己，没有规划好自己的算法学习和总结，因为后半年也该找实习了，所以每日的算法题要进行恶补，勤能补拙，因此有了这一个算法日记系列；必读：大佬你好，感谢您的阅读，这篇文章是我的算法笔记
万物皆可der·2023-06-22 02:03

【acwing笔记】食物链 并查集法（C++）的一些问题

题目动物王国中有三类动物A,B,C这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。现有N个动物，以1∼N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是1XY，表示X和Y是同类。第二种说法是2XY，表示X吃Y。此人对N个动物，用上述两种说法，一句接一句地说出K句话，这K句话有的是真的，有的是假的。当
亿维数组·2023-06-21 15:57

【算法·算法随笔】（大整数运算）大整数的进制转换问题万能解法，含codeup练习讲解（1950 problem b进制转换、1952 problem f 10进制vs2进制）

《算法笔记》中，对于大整数的运算，给出了最基础的几个算法模板，包括大整数的结构体、输出、与字符串的转换，以及四则预算（不包含高精度与高精度的乘除）。
亿维数组·2023-06-21 15:56

【算法·算法随笔】（大整数运算）大浮点数问题的总结

《算法笔记》中，对于大整数的运算，给出了最基础的几个算法模板，包括大整数的结构体、输出、与字符串的转换，以及四则预算（不包含高精度与高精度的乘除）。
亿维数组·2023-06-21 15:56

《算法笔记》3.6小节——入门模拟->字符串处理

@[TOC]100000580《算法笔记》3.6小节——入门模拟->字符串处理来自http://codeup.cn/contest.php?
木子李_0961·2023-06-21 09:35

虚函数和多态+虚析构函数 知识点总结 C++程序设计与算法笔记总结（五） 北京大学 郭炜

虚函数和多态虚函数在C++中，虚函数（VirtualFunction）是一种在基类中使用的特殊函数，它在基类中被声明为虚函数后，在派生类中也可以被重新定义。虚函数实现了多态特性，可以通过基类指针或引用以及动态绑定的方式，来访问派生类中的同名函数。虚函数的定义格式如下：classBase{public:virtualvoidfunc(){//functionbody}};在上述代码中，func()函
时雨h·2023-06-21 00:05

继承和派生知识点总结 C++程序设计与算法笔记总结（四） 北京大学 郭炜

继承和派生在C++中，继承和派生是面向对象编程的两个重要概念，用于实现类与类之间的关系。继承是指一个类可以从另一个类中继承属性和方法，并且可以在此基础上扩展出自己的属性和方法。被继承的类称为基类（父类），继承的类称为派生类（子类）。在C++中，可以通过以下方式定义一个派生类：classDerivedClass:publicBaseClass{//派生类的成员变量和成员函数};在上面的示例中，Der
时雨h·2023-06-20 19:17

类与对象知识总结+封闭类+const+this指针 C++程序设计与算法笔记总结（三） 北京大学 郭炜

//C++程序到C程序的翻译classCCar{public:intprice;voidSetPrice(intp);};voidCCar::SetPrice(intp){price=p;}intmain(){CCarcar;car.SetPrice(20000);return0;}structCCar{intprice;};voidSetPrice(structCCar*this,intp){t
时雨h·2023-06-19 23:31

HELLO算法笔记之散列表（哈希）

一、哈希表建立键key与值value之间的映射，实现高效的元素查询。输入一个key，以O（1）获取对应的value遍历：#遍历哈希表#遍历键值对key->valueforkey,valueinmapp.items():print(key,"->",value)#单独遍历键keyforkeyinmapp.keys():print(key)#单独遍历值valueforvalueinmapp.value
588·2023-06-18 08:24

最长连续序列（哈希 + 带权并查集）

Leetcode128.最长连续序列（哈希+带权并查集）题目给定一个未排序的整数数组nums，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。
专注如一·2023-06-18 05:51

算法习题之资源限制类的算法题目

资源限制类的算法题目布隆过滤器用于集合的建立与查询，并可以节省大量空间一致性哈希解决数据服务器的负载管理问题利用并查集结构做岛问题的并行计算哈希函数可以把数据按照种类均匀分流位图解决某一范围上数字的出现情况
mua码·2023-06-18 03:08

力扣刷题算法笔记（javascript版）上

本文为js版本算法视频笔记找了很多算法这个up主讲的真的非常好适合小白去听算法都是力扣难度中等和简单的b站视频链接1、岛屿最大面积（求两数最大和）解析：提供一个数组，给了一个target要求是在数组中找到两个数的和为target返回的是数组下标思路：1.创建一个map2、for循环遍历nums数组3、用target减nums[i]以计算哪个数跟当前数字相加等于target4、检查map里有没有这个
十九万里·2023-06-18 02:20

万物的算法日记|第五天

但是感觉自己一直在假装努力表面功夫骗了自己，没有规划好自己的算法学习和总结，因为后半年也该找实习了，所以每日的算法题要进行恶补，勤能补拙，因此有了这一个算法日记系列；必读：大佬你好，感谢您的阅读，这篇文章是我的算法笔记
万物皆可der·2023-06-17 22:59

并查集：解密算法面试中的常客

文章目录1.并查集原理举例说明并查集的应用2.并查集实现接口总览构造函数查询操作代码实现合并操作动图演示代码实现判断操作动图演示代码实现集合个数代码实现3.并查集路径压缩举例说明动图演示代码实现4.并查集应用省份数量
⁠Edison·2023-06-17 12:03

hello算法笔记之栈与队列

一、栈遵循先入后出（FirstIn,LastOut）原则的线性数据结构。只能在栈顶添加或删除元素链表实现形式：①栈以链表形式实现：②以数组形式实现二、队列遵循先入先出（FirstIn,FirstOut）规则的线性数据结构。①以链表形式实现：②以数组形式实现：由于数组删除首元素的时间复杂度为O（n），这会导致出队操作效率较低。我们可以使用一个变量front指向队首元素的索引，并维护一个变量queSi
588·2023-06-17 07:45

CSP-S (NOIP提高组) 历年复赛真题考察内容(1999～2020)

，其中11题较困难；2.搜索16题，大部分难题也需要用到搜索；3.贪心12题；4.模拟15题；5.二分8题；6.最短路5题；7.高精度4题；8.拓扑排序4题；9.数论4题；10.倍增LCA4题；11.并查集
Bob__Huang·2023-06-17 04:37

万物的算法日记|第四天

但是感觉自己一直在假装努力表面功夫骗了自己，没有规划好自己的算法学习和总结，因为后半年也该找实习了，所以每日的算法题要进行恶补，勤能补拙，因此有了这一个算法日记系列；必读：大佬你好，感谢您的阅读，这篇文章是我的算法笔记
万物皆可der·2023-06-16 12:46
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他