算法笔记——并查集

【算法集训暑期刷题营】7.1日题-数组

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

并查集相关题目“畅通工程”详细解析

并查集相关题目“畅通工程”详细解析以下是一道有关“并查集”的题目畅通工程某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。
ww here·2022-09-12 10:52

虾皮被曝大范围毁约；深度学习技巧全辑；MongoDB开源替代 4.7K★；剑指Offer解题代码；大数据算法笔记汇总；前沿论文 | ShowMeAI资讯日报

ShowMeAI日报系列全新升级！覆盖AI人工智能工具&框架|项目&代码|博文&分享|数据&资源|研究&论文等方向。点击查看历史文章列表，在公众号内订阅话题#ShowMeAI资讯日报，可接收每日最新推送。点击专题合辑&电子月刊快速浏览各专题全集。点击这里回复关键字日报免费获取AI电子月刊与资料包。太过分！虾皮Shopee新加坡被曝大范围毁约，马上入职被收回offer，猝不及防Shopee是新加坡互
ShowMeAI·2022-09-12 07:29

优化算法matlab实现（二）框架编写

1.编写框架的目的在优化算法笔记（一）优化算法的介绍中，已经介绍过了优化算法的基本结构。大多数优化算法的结构都是十分相似的。实现单个算法时，我们可能不需要什么框架。
stronghorse·2022-09-09 09:11

优化算法matlab实现（二十八）蝗虫算法matlab实现

1.代码实现不了解蝗虫算法可以先看看优化算法笔记（二十八）蝗虫算法实现代码前需要先完成优化算法matlab实现（二）框架编写中的框架的编
stronghorse·2022-09-07 19:11

长尾预测效果不好怎么办？试试这两种思路

微信公众号“圆圆的算法笔记”，持续更新NLP、CV、搜推广干货笔记和业内前沿工作解读~后台回复“交流”加入“圆圆的算法笔记”交流群；回复“时间序列“、”多模态“、”迁移学习“、”NLP“、”图学习“、”
fareise·2022-09-07 10:03

并查集学习-来自leetcode

1、概念及基础并查集是一种树形数据结构，主要用来处理一些不相交的集合合并以及查询问题。解决图的连通性问题。
位俊超·2022-09-05 18:05

优化算法笔记（三十五）天鹰算法

1.算法简介（以下描述，均不是学术用语，仅供大家快乐的阅读）天鹰算法（AquilaOptimizer）是根据天鹰捕猎的行为提出的优化算法。算法提出于2021年，较新的算法一枚。（查了半天也不知道天鹰是个啥动物，孤陋寡闻了算是）天鹰算法中个体的搜索也分为两阶段，为扩展搜索和收缩搜索。从名字可以看出扩展阶段，搜索范围较大，收缩阶段搜索范围较小。2.算法流程本算法的主角就是天鹰了。与大多数算法一样，天鹰
stronghorse·2022-09-04 20:00

LeetCode算法刷题目录（Java）

链表（双指针）2.1.3.栈2.1.4.队列2.1.5.字符串2.1.6.哈希表/哈希集合2.2.树2.2.2.二叉树2.2.2.1.普通二叉树2.2.2.2.二叉搜索树2.2.3.多叉树2.2.3.并查集
小城老街·2022-09-04 18:00

你真的了解并查集？

并查集从本篇文章你可以收获什么本篇文章会说明并查集是什么，其构造是什么，对应的核心算法，以及优化算法——状态压缩。还有场景的一些使用场景。会有代码，也会有图示进行说明。
断线纸鸢s·2022-09-04 17:19

优化算法笔记（二十二）蚁狮算法

1.蚁狮算法简介（以下描述，均不是学术用语，仅供大家快乐的阅读）蚁狮是一种昆虫，城里长大的我没有见过这玩意儿，请教了农村长大小的伙伴，依然没见过，这玩意儿可能在我们生活的地方分布较少。（图片及介绍来自百度百科）蚁狮算法(AntLionOptimization)是根据蚁狮挖制漏斗状陷阱进行捕食蚂蚁的过程提出的优化算法。算法提出于2015年（2014年末），也是一个比较新的算法，不过好像相关的论文也比
stronghorse·2022-08-31 19:40

《算法笔记知识点记录》第二章——快速入门1[数据类型和顺序结构]

☘前言☘今天是我开坑的第一天，不知道今天会有多少人陪我一起233。今天会介绍很多基础知识，信息量会有亿点点大，所以如果我有哪些没有讲清楚的，欢迎大家联系我，你提出的问题是我修改完善的基础，万分感谢。欢迎大家加入我的打卡队列，如果你刷完了对你有帮助请你评论一个打卡。如果你觉得这本书有用的话还希望多多支持作者。欢迎大家一键三连0.0作者简介：一个从工业设计改行学嵌入式的年轻人✨联系方式：2201891
XingleiGao·2022-08-31 07:52

优化算法笔记（二十一）麻雀搜索算法

(手机阅读会有公式不显示！）1.麻雀搜索算法简介（以下描述，均不是学术用语，仅供大家快乐的阅读）麻雀搜索算法（sparrowsearchalgorithm）是根据麻雀觅食并逃避捕食者的行为而提出的群智能优化算法。提出时间是2020年，也就是今年，这是一个新鲜热乎的新算法，相关的论文和研究还比较少，有可能还有一些正在发表中，受疫情影响需要论文的同学抓紧时间水论文了。麻雀搜索算法主要模拟了麻雀群觅食的
stronghorse·2022-08-30 17:33

剑指offer专项突击版第40天

并查集轮询所有字符串两两之间的关系，将所有两字符串的父亲不
_hys·2022-08-26 07:13

leetcode 经典100题 带题号 刷题总结（未完版）

https://github.com/youngyangyang04/leetcode-master目录序号类型题数1数组92链表63哈希表14字符串25二叉树86回溯算法137贪心28动态规划39图论310并查集
恶熊比比·2022-08-24 15:42

让你一学就会的那些算法知识总结--数据结构 并查集部分

Hello，大家好今天想为大家介绍一种算法学习中数据结构方面的方法，也就是题目中所说的并查集，这部分知识并不太难，思路比较固定，所以相信大家看过之后再碰见类似题目都可以有很好的思路去进行求解，废话不多说
红颜如霜凝结了过往·2022-08-23 07:48

【算法集训暑期刷题营】7.5题---位运算

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

【希冀OJ】考前刷一刷（二）

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

【acwing】数据结构

文章目录引言1.单链表——数组模拟单链表2.双向链表3.Trie字典树4.堆（小顶堆）1.子函数down2.子函数up3.操作：5.并查集1.子函数new2.子函数findfather3.子函数union
zcz5566719·2022-08-21 09:30

【算法集训 | 暑期刷题营】7.19题---回溯与剪枝

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

网上讲的好的知识点汇总

知识点总结阅读体验：https://zybuluo.com/Junlier/note/1292969我自己的得吹啊[x]图论总讲(校内知识)[x]动态规划总结[x]高精度模板汇总[x]莫队总结[x]可持久化并查集总结
weixin_30666753·2022-08-21 07:17

luoguP3224 [HNOI2012]永无乡【线段树，并查集】

洞庭青草，近中秋，更无一点风色。玉鉴琼田三万顷，着我扁舟一叶。素月分辉，明河共影，表里俱澄澈。悠然心会，妙处难与君说。应念岭表经年，孤光自照，肝胆皆冰雪。短发萧骚襟袖冷，稳泛沧溟空阔。尽挹西江，细斟北斗，万象为宾客。扣舷独啸，不知今夕何夕。权值线段树精巧飘飘有凌云之气，觉动态开点犹有尘心，巨大的
邱涵的秘密基地·2022-08-14 23:00

并查集

题目描述思路并查集从代码的角度分析首先初始化for(inti=0;ip[3]=4如下图所示代码实现#includeusingnamespacestd;constintN=100010;intn,m;intp
小艾菜菜菜·2022-08-13 17:03

【算法集训 | 暑期刷题营】终章

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

数据结构与算法笔记

文章目录1，数据结构2，算法3，排序算法1，冒泡排序2，插入排序3，选择排序4，归并排序5，快速排序6，通用排序算法4，查找算法1，二分查找2，跳表3，哈希表4，二叉查找树5，红黑树6，堆1，数据结构线性表：非线性表：线性表数组链表单链表双向链表循环链表双向循环链表静态链表栈：顺序栈、链式栈队列普通队列、双端队列阻塞队列、并发队列、阻塞并发队列散列表散列函数冲突解决：链表法、开放寻址动态扩容位图树
码农充电站·2022-08-01 08:34

按公因数计算最大组件大小 : 枚举质因数 + 并查集运用题

Tag:「数学」、「并查集」给定一个由不同正整数的组成的非空数组nums，考虑下面的图：有nums.length个节点，按从nums[0]到nums[nums.length-1]标记；只有当nums[i
·2022-07-30 12:44

【算法】并查集（Java）

  今天学习一种新的数据结构并查集。“并”表示合并，“查”表示查找，“集”表示集合。其基本思想是用father[i]表示元素i的父节点。例如father[1]=2表示元素1的父节点是2。
和风与影·2022-07-29 19:51

ACM部分学习路线

前言：接触ACM也有接近一年的时间了，上一学年学习的知识点也是零零散散，最近打算好好根据论坛上找到的学习路线重新拉一遍，顺便写写博客记录题解和算法笔记，这也算是来CSDN发布的第一篇文章了。
Twilight Sparkle.·2022-07-29 07:11

并查集

并查集学习知识点·并查集概念·并查集的基础操作：初始化、合并与查询·并查集优化1：路径压缩·并查集优化2：按秩合并(启发式合并)·带权并查集·种类并查集引入：话说在江湖中散落着各式各样的大侠，他们怀揣着各自的理想和信仰在江湖中奔波
Doria_tt·2022-07-28 09:00

《算法笔记》第2章 C/C++快速入门

2.0.1a+b#includeintmain(){inta,b;scanf("%d%d",&a,&b);printf("%d",a+b);return0;}2.1.1a+b#includeintmain(){inta=1,b=2;printf("%d",a+b);return0;}2.1.2a+bf#includeintmain(){doublea=3.14,b=0.12;doublec=a+b
Circle-C·2022-07-25 14:35

【C/C++】算法笔记_C/C++快速入门

C/C++快速入门目录C/C++快速入门1.头文件2.主函数1基本数据类型1.1变量的定义1.2变量类型1.整型2.浮点型3.字符型（1）字符变量和字符常量（2）转义字符（3）字符串常量4.布尔型1.3强制类型转换1.4符号常量和const常量1.5运算符1.算术运算符2.关系运算符3.逻辑运算符4.条件运算符5.位运算符2顺序结构2.1赋值表达式2.2使用scanf和printf输入/输出1.s
includei·2022-07-25 14:55

scilit-learn数据集、K-邻近算法、朴素贝叶斯、随机森林算法笔记

文章目录scikit-learn数据集APIsklearn.datasets获取数据集返回的类型数据集分割转换器fit_transform():估计器1、用于分类的估计器（离散数据）2、用于回归的估计器（连续数据）k-近邻算法求距离公式k-近邻算法APIk-近邻算法优缺点朴素贝叶斯算法联合概率和条件概率贝叶斯公式公式解析拉普拉斯平滑sklearn朴素贝叶斯实现API朴素贝叶斯优缺点混淆矩阵精确率P
~不二~·2022-07-24 07:26

HDU - 1232 畅通工程 并查集模板

某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N(2usingnamespacestd;3#include4#include5#in
weixin_30246221·2022-07-20 07:25

hdu 1232 畅通工程【并查集】【模板题】

hdu1232畅通工程#include#includeusingnamespacestd;intpre[1005];intfind(intx){intr=x;while(pre[r]!=r)r=pre[r];inti=x;intj;while(i!=r){j=pre[i];pre[i]=r;i=j;}returnr;}voidjoin(intx,inty){intfx=find(x);//选择根节
ssss圆·2022-07-20 07:25

HDU 1232 畅通工程 并查集模板题目

ProblemDescription某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N(#include#includeusingna
深海沧澜夜未央·2022-07-20 07:15

Codeforces Round #805 (Div. 3)

主要思路：赛时觉得应该先转化成图，然后利用并查集来做，两套f数组，看看是不是能分成n/2堆？
why151·2022-07-19 20:20

Codeforces Round #738 (Div. 2)_D1. Mocha and Diana (Easy Version)

本题复杂度松，可以直接并查集暴力维护。代码：#includeusin
欧阳小百合·2022-07-19 20:46

0x41 并查集

并查集是一个可以动态维护若干个不重叠的集合，并支持合并与查询的数据结构。
chen_ ：)·2022-07-19 16:17

语音算法笔记（1）——基于深度学习的语音算法综述

声明：本专栏文章为深蓝学院《语音算法：前沿与应用》课程个人学习笔记，更多学习资源请咨询深蓝学院相关课程。发展历史机器阶段WolfgangvonKempelen‘sspeakingmachine发声机器（语音合成MamaPapaHaha）ThomasEdison's留声机RadioRex玩具用户喊Rex，小狗从房子里出来（语音唤醒，工作原理：电磁铁对500hz频率敏感，Rex词接近500hz）模型阶
韬光养晦气·2022-07-19 07:18

优化算法matlab实现（十三）鲸鱼算法matlab实现

1.代码实现不了解鲸鱼算法可以先看看优化算法笔记（十三）鲸鱼算法实现代码前需要先完成优化算法matlab实现（二）框架编写中的框架的编写
stronghorse·2022-07-16 14:33

并查集(Disjoint Set)

目录❤️什么是并查集？实现方法1实现方法2题目1❤️什么是并查集？并查集是一种数据结构，用于处理一些不交集（Disjointsets，一系列没有重复元素的集合）的合并及查询问题。
LabulaH·2022-07-14 07:55

目标检测-选择性搜索(Selective Search)算法笔记+实现

个人微信公众号：AI研习图书馆，欢迎关注~深度学习知识及资源分享，学习交流，共同进步~1.引言在目标检测时，为了定位到目标的具体位置，通常会把图像分成许多子块（sub-regions/patches），然后把子块作为输入，送到目标识别的模型中。分子块的最直接方法叫滑动窗口法（slidingwindowapproach）。滑动窗口的方法就是按照子块的大小在整幅图像上穷举所有子图像块。这种方法产生的数
AI研习图书馆·2022-07-01 07:32

2021 RoboCom 世界机器人开发者大赛-本科组初赛

本科组初赛文章目录2021RoboCom世界机器人开发者大赛-本科组初赛1.懂的都懂【暴力】思路AC代码2.芬兰木棋【思维】思路AC代码3.打怪升级【`Floyed`+`Dijkstra`】思路AC代码4.疫情防控【并查集
Alan_Lowe·2022-07-01 07:43

如何搭建适合时间序列预测的Transformer模型？

微信公众号“圆圆的算法笔记”，持续更新NLP、CV、搜推广干货笔记和业内前沿工作解读~后台回复“交流”加入“圆圆的算法笔记”交流群；回复“时间序列“、”多模态“、”迁移学习“、”NLP“、”图学习“等获取各个领域干货算法笔记
fareise·2022-06-29 07:07

LeetCode刷题记录汇总~持续更新ing【LeetCode_Array_42. 接雨水】

目录一，数组二，字符串三，链表四，队列五，排序六，栈七，二叉树八，堆九，并查集一，数组Array编号题目题解标签难度154.SpiralMatrixLeetCode_Array_54【找规律，C++】255
&再见萤火虫&·2022-06-27 23:11

数据结构与算法——LeetCode刷题记录

文章目录一.数据结构1.栈1.1栈1.2单调栈2.链表3.二叉树4.队列4.1优先队列/堆4.2双端队列/单调队列5.HashSet/HashMap6.并查集二.算法1.双指针1.1双指针1.2滑动窗口
ManbaBryant·2022-06-25 07:50

动态规划算法笔记

装满背包的递推公式dp[j]+=dp[j-nums[i]];dp[j]的含义是指在背包容量为j的情况下，背包能装的最大重量nums[i]就是第i个物品的重量动态规划就是当前值依赖于前一个值，实现全局最优备忘：如果求组合数，外层遍历物品如果求排列数，外层遍历背包如果遍历整颗树，递归函数就不能有返回值遍历某一条固定路线，递归函数就一定要有返回值二叉树节点的深度：指从根节点到该节点的最长简单路径边的条数
·2022-06-24 09:06

机器学习算法笔记-线性回归的实验过程

线性回归的实验过程参数直接求解方法数据预处理梯度下降模块学习率对结果的影响学习率衰减3种策略的对比多项式回归模型复杂度样本数量对实验的影响正则化的作用参数直接求解方法如下图所示，根据目标函数的极值可以直接求出参数theta的表达式，用这种方法也可以直接求出线性回归的最终结果，但是这种方法并非适用于所有数据，因为theta的求解公式中包含了特征矩阵的逆矩阵，求解逆矩阵是有前提条件的，不是所有的矩阵都
diudiu~bo·2022-06-22 07:40

【宫水三叶的刷题日记】675. 为高尔夫比赛砍树（困难）

Tag:「图论BFS」、「AStar算法」、「启发式搜索」、「并查集」你被请来给一个要举办高尔夫比赛的树林砍树。
·2022-06-20 12:45

[leetcode] 连接所有点的最小费用 -MST

题目链接这道题是最小生成树板子题可以用并查集实现，贪心排序边权讲一个二元组放在一个vector容器里面，其中的元素为>对应>类型，第一个参数代表边权的大小，后面的为两个点u,v，然后按照第一个值边权从小到大排序
PushyTao·2022-06-17 11:10
上一页 38 39 40 41 42 43 44 45 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他