算法笔记——并查集

刷题指南-public

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

必备知识总结

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

深度优先搜索dfs算法刷题笔记【蓝桥杯】

其实网上已经有不少dfs的算法笔记，但我之所以还再写一篇，主要是因为我目前见到的笔记，都有些太偏向理论了。对于基础薄弱的或是没有基础的人（likeme），有点不合适，因为看了，也不能说自己会了。
call me by ur name·2023-02-23 12:00

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

算法学习——走在放弃的路上算法笔记一、入门算法1.算法必备知识数据结构STL数论2.五大常用算法思想2.1递归&分治2.2动态规划2.3贪心2.4回溯2.5分支界定3.基础算法3.1暴力求解枚举模拟记忆化搜索前缀和
兔唧唧不秃·2023-02-23 12:55

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

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

算法笔记（六）：差分法

（6）差分法目录一、差分1、介绍2、定义3、差分与前缀和二、一维差分1、定义2、作用3、方法接下来是实战演练！！！三、二维差分1、定义2、作用3、方法接下来是实战演练！！！结论写在最后！！！一、差分1、介绍一般地，差分主要用于让一个序列某一特定范围内的所有值都加上或减去一个常数。所以差分往往应用于线性的场合，即一维数组的环境，但是除此之外，差分还可以应用于二维数组，但是相比较一维数组，应用的较少。
G鸦青·2023-02-23 12:11

用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

数据结构与算法笔记day04：链表（5个常见的链表代码练习）

1单链表反转我画了一个图：以这个简短的链表为例，想要将它反转，就是使1指向null，使2指向1，使3指向2。当我们执行第一步，使1指向null之后，想自行使2指向1的时候，会发现1和2之间断连了。为了不使它们断连，我们需要记录下1和2。到这里，我的思路如下：先将下一结点纪录下来(next)，然后让当前结点指向上一结点(pre，pre初始值为null，因为原链表的头结点反转后变成了尾结点，指向nul
楠楠喜欢泡枸杞·2023-02-18 05:37

ACM算法笔记（三）背包问题_完全背包

首发csdn，链接：https://blog.csdn.net/Colicsin/article/details/115404392?spm=1001.2014.3001.5501问题描述：现在给你一个容量为V的背包，有N个物品，其中第i件物品的重量为wi，价值为vi，每件物品可以拿无数次，问在有限的容量内，最多可以拿到多少价值的物品。题目分析：完全背包问题和01背包好相似诶，不过貌似又不是那么一
Colicsin·2023-02-17 21:13

蓝桥杯之每日一题

解题思路并查集+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

（原创）codeup 1928: 日期差值

最近在读《算法笔记》其中有条题来自codeup，觉得挺有趣，想来练手。没想到会想了很久，但我又不想用书本写好的现成代码，想看看自己能走多远。
仰天蓬蒿人·2023-02-07 10:15

数据结构与算法笔记（三）—— 链表（Linked List）

链表（LinkedList）1，链表结构在数据结构中，通常会拿数组和链表来做比较，在数据结构笔记(一)数组篇中我们了解了数组。1，相同点都是线性表数据结构；都支持数据的查找，插入和删除操作；2，不同点数组需要连续的内存空间，对内存要求严格；链表则不需要连续的内存空间，链表通过“指针”将一组零散的内存块串联起来使用。1.1，单链表单链表为一头一尾结构，第一个节点为头结点，记录链表的基地址；最后一个节
调参小飞侠·2023-02-06 08:24

HyperSphereSurfaceRegression 算法笔记

360SurfaceRegressionwithaHyper-SphereLoss归纳表格总结CNNarchitectureArchitectureAfullyconvolutional(FCN)encoder-decodernetworkwithskip-connections,basedonUNetcombinedwithaVGG16encoder.EncoderThesameasconv1-
vivisl·2023-02-06 08:40

字节技术官甩出的“保姆级“数据结构与算法笔记太香了

数据结构与算法大家都知道选择合适的数据结构将会显著地提升代码的性能。即使是像数组和集合这样相似的两种数据结构，在高负荷的运行环境下也会表现得天差地别。但是就算数据结构确定了，代码的速度也还会受另一重要因素影响，那就是算法。那么数据结构与算法，到底难吗?说实话，难，因为很抽象，也复杂，再加上我们的思维定式，没有形成系统化的学习与练习，很多人呐，这块都是短板，尤其新手这块，知道这块重要，但是完全摸不着
架构师技术分享·2023-02-06 04:44

图文匹配 + 图像分类 = 统一多模态对比学习框架

来自：圆圆的算法笔记目前CV领域中包括两种典型的训练模式，第一种是传统的图像分类训练，以离散的label为目标，人工标注、收集干净、大量的训练数据，训练图像识别模型。
zenRRan·2023-02-05 09:08

多目标优化--MOEAD算法

多目标优化--MOEAD算法笔记_研行笔录的博客-CSDN博客_moead算法MOEAD算法_PanpanWei的博客-CSDN博客_moead算法MOEAD算法MATLAB程序详细解释_moead算法
phymat.nico·2023-02-05 08:30

YOLO系列目标检测算法笔记

YOLOV1（2016）YOLO将物体检测作为回归问题求解。基于一个单独的end-to-end网络，完成从原始图像的输入到物体位置和类别的输出。YOLO的核心思想就是利用整张图作为网络的输入，直接在输出层回归boundingbox（边界框）的位置及其所属的类别。基本流程：将图片划分为77=49个网格（grid），每个网格允许预测出2个边框（boundingbox，包含某个对象的矩形框），总共492
Jeremy_lf·2023-02-05 07:01

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

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

排序算法笔记

一、冒泡排序（BubbleSort）基本思想给定一个数组，我们把数组里的元素通通倒入到水池中，这些元素将通过相互之间的比较，按照大小顺序一个一个地像气泡一样浮出水面。实现每一轮，从杂乱无章的数组头部开始，每两个元素比较大小并进行交换，直到这一轮当中最大或最小的元素被放置在数组的尾部，然后不断地重复这个过程，直到所有元素都排好位置。其中，核心操作就是元素相互比较。代码classSolution:de
眼君·2023-02-03 20:09

Multilingual多语言预训练的那些套路

如果觉得我的算法分享对你有帮助，欢迎关注我的微信公众号“圆圆的算法笔记”，定期更新深度学习/CV/NLP/搜推广干货笔记，和世间万物的学习记录~Multilingual是NLP中的研究热点之一，其中的一个研究方向是如何构建多语言预训练语言模型
fareise·2023-02-03 09:42

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

清风数模课 - - - 插值算法笔记

tips本文模型的顺序有做调整,把会用到的放在了前面,节省时间可不看后面的两个几乎用不到的模型,希望能帮到大家产生原因数模比赛中，常常需要根据已知的函数点进行数据、模型的处理和分析，而有时候现有的数据是极少的，不足以支撑分析的进行，这时就需要使用一些数学的方法，“模拟产生”一些新的但又比较靠谱的值来满足需求，这就是插值的作用。插值的定义:设函数f(x)在[a,b]上有定义,且在区间内有一些有函数值
李乐逸.·2023-02-02 10:08

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

+(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

第二章

作业比赛编号:100000567-《算法笔记》2.3小节——C/C++快速入门->选择结构C例题4-3比较交换3个实数值，并按序输出#include//最基础的指针运用于比较大小voidswap(double
Hobiya·2023-01-30 07:53

【CCF】并查集 - 模板例题

问题描述试题编号：201412-4试题名称：最优灌溉时间限制：1.0s内存限制：256.0MB问题描述：雷雷承包了很多片麦田，为了灌溉这些麦田，雷雷在第一个麦田挖了一口很深的水井，所有的麦田都从这口井来引水灌溉。为了灌溉，雷雷需要建立一些水渠，以连接水井和麦田，雷雷也可以利用部分麦田作为“中转站”，利用水渠连接不同的麦田，这样只要一片麦田能被灌溉，则与其连接的麦田也能被灌溉。现在雷雷知道哪些麦田之
是我真的是我·2023-01-30 05:00

并查集应用

并查集至于并查集的教程，可以参考文章算法学习笔记(1):并查集，写的很详细和通俗易懂，本文就不再介绍。
rogeroyer·2023-01-29 20:44

优化算法笔记|麻雀搜索算法

背景介绍麻雀搜索算法(SparrowSearchAlgorithm,SSA)于2020年提出，主要通过模仿麻雀的觅食行为和反捕食行为实现位置寻优，以找到部分NP问题的局部最优值。在该算法的预设中，麻雀种群内部被分为发现者和跟随者两种角色，同时模仿真实的捕食情景，增加了麻雀的危险预警机制。问题定义下面以一个2维平面搜索问题为例，对SSA进行介绍。假设我们需要解决的问题是计算给定范围内x1∈[lb,u
chengyue98·2023-01-29 09:53

并查集模板题 蓝桥幼儿园 java描述

目录题目描述输入描述输入输出样例完整代码题目描述蓝桥幼儿园的学生是如此的天真无邪，以至于对他们来说，朋友的朋友就是自己的朋友。小明是蓝桥幼儿园的老师，这天他决定为学生们举办一个交友活动，活动规则如下：小明会用红绳连接两名学生，被连中的两个学生将成为朋友。小明想让所有学生都互相成为朋友，但是蓝桥幼儿园的学生实在太多了，他无法用肉眼判断某两个学生是否为朋友。于是他起来了作为编程大师的你，请你帮忙写程序
_CHLOE_·2023-01-29 05:51

恋上数据结构与算法第二季

视频：01.冒泡、选择、堆排序.mp402.插入排序.mp403.归并排序.mp404.快速、希尔排序.mp405.计数、基数、桶排序.mp406.并查集.mp407.图、BFS、DFS、拓扑排序.mp408
mhx123456789·2023-01-28 21:46

小白也能看懂的算法笔记：Leetcode.486 预测赢家（零和博弈）

问题描述题目如下：给定一个表示分数的非负整数数组。玩家1从数组任意一端拿取一个分数，随后玩家2继续从剩余数组任意一端拿取分数，然后玩家1拿，……。每次一个玩家只能拿取一个分数，分数被拿取之后不再可取。直到没有剩余分数可取时游戏结束。最终获得分数总和最多的玩家获胜。给定一个表示分数的数组，预测玩家1是否会成为赢家。你可以假设每个玩家的玩法都会使他的分数最大化。示例1：输入：[1,5,2]输出：Fal
精致的螺旋线·2023-01-28 10:16

【每日一题Day98】LCLC1632矩阵转换后的秩 | TreeMap+并查集

矩阵转换后的秩【LC1632】给你一个mxn的矩阵matrix，请你返回一个新的矩阵answer，其中answer[row][col]是matrix[row][col]的秩。每个元素的秩是一个整数，表示这个元素相对于其他元素的大小关系，它按照如下规则计算：秩是从1开始的一个整数。如果两个元素p和q在同一行或者同一列，那么：如果pq，那么rank(p)>rank(q)秩需要越小越好。题目保证按照上面
TIkitianya·2023-01-27 11:43

图算法 -- 最小生成树Prim算法朴素版

前几天研究Kruskal算法，直接上手就是并查集优化，朴素算法压根就没写。
lf14·2023-01-27 08:13

gentry算法_编程算法

第一名：Union-find严格地说，并查集是一种数据结构，它专门用来处理集合的合并操作和查询操作。
weixin_39961636·2023-01-26 12:15

2023牛客寒假算法基础集训营1--鸡玩炸蛋人(带权并查集) 诈骗题？

因为是无向图，我们需要记录图中环的大小&环中的炸弹数所以我们可以使用带权并查集来维护。
Joanh_Lan·2023-01-26 12:18

【零基础】学python数据结构与算法笔记14-动态规划

文章目录前言88.动态规划介绍89.钢条切割问题90.钢条切割问题：自顶向下实现91.钢条切割问题：自底向上实现92.钢条切割问题：重构解93.最长公共子序列最长公共子序列：实现总结前言学习python数据结构与算法，学习常用的算法，b站学习链接88.动态规划介绍动态规划在基因测序、基因比对、hmm有应用场景。从斐波那契数列看动态规划练习：使用递归和非递归的方法来求解斐波那契数列。这种非递归求斐波
荒野火狐·2023-01-26 06:27

【零基础】学python数据结构与算法笔记15-欧几里得、RSA

文章目录前言95.欧几里得算法96.RSA算法介绍97.RSA算法测试98.算法课程总结总结前言学习python数据结构与算法，学习常用的算法，b站学习链接95.欧几里得算法求最大公约数欧几里得算法：gcd(a,b)=gcd(b,amodb)#mod取余例：gcd(60,21)=gcd(21,18)=gcd(18,3)=gcd(3,0)=3相同的部分拿掉，就相当于取余然后继续拿掉相同的部分最后只剩
荒野火狐·2023-01-26 06:27

【零基础】学python数据结构与算法笔记12-AVL树

文章目录前言74.AVL树的概念75.AVL:旋转76.AVL:旋转实现177.AVL:旋转实现278.AVL:插入79.AVL树应用与数据结构总结总结前言学习python数据结构与算法，学习常用的算法，b站学习链接74.AVL树的概念首先看一下二叉搜索树的效率平均情况下，二叉搜索树进行搜索的时间为O(logn)最坏情况下，二叉树可能非常偏斜，这样搜索时间就会是O(n)解决方法：随机化插入AVL树
荒野火狐·2023-01-26 06:56

数据结构与算法笔记(1) - 概述

1.算法的定义:算法是对一种计算过程的严格描述2.算法的性质:有穷性能行性确定性终止性输入输出3.算法的描述:自然语言描述自然语言结合数学记法或公式计算模型描述法专门的描述语言采用某种编程语言的形式伪代码4.程序程序是算法的实际体现，程序可能用各种计算机语言描述，这里采用Python语言描述程序，定义各种数据结构，描述各种算法。5.算法设计与分析算法设计：从实际问题出发，通过分析和思考得到一个解决
一suo烟雨任平生·2023-01-26 05:50
上一页 32 33 34 35 36 37 38 39 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他