E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
ACM--并查集
代码随想录算法训练营第 56 天 |寻找存在的路径
代码随想录算法训练营Day55代码随想录算法训练营第55天|寻找存在的路径目录代码随想录算法训练营前言寻找存在的路径一、
并查集
基础1、
并查集
解决什么问题2、
并查集
主要实现两个功能:3、数据结构4、
并查集
将两个元素添加到一个集合中
HIT最菜电控
·
2024-08-29 04:06
代码随想录算法训练营
算法
leetcode
图论
打卡55天------图论(
并查集
)
一、
并查集
理论基础这个说句实话,我平常工作很少用到,上学的时候好像也没学过,可能我只是本科生吧,卡尔我他的简介的学历是硕士,还是要在知识上不断追求呀。
感谢上Di_123
·
2024-08-28 23:01
前端算法题
前端
算法
javascript
【高阶数据结构】——
并查集
:高效地管理集合
前言:前面我们已经学习了简单的数据结构,包括栈与队列、二叉树、红黑树等等,今天我们继续数据结构的学习,但是难度上会逐渐增大,在高阶数据结构中我们要学习的重点是图等目录
并查集
的原理
并查集
的基本操作实现方式
GG Bond.ฺ
·
2024-08-28 13:23
数据结构
算法
学习
c++
牛客周赛 Round 48 解题报告 | 珂学家
前言题解这场感觉有点难,D完全没思路,EF很典,能够学到知识.E我的思路是容斥+贡献,F很典,上周考过一次,引入虚拟节点质数(有点像种类
并查集
类似的技巧).欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏
珂朵莉酱
·
2024-08-27 08:14
牛客周赛
解题报告
leetcode
算法
职场和发展
java
python
数据结构之
并查集
找往期文章包括但不限于本期文章中不懂的知识点:个人主页:我要学编程(ಥ_ಥ)-CSDN博客所属专栏:数据结构(Java版)
并查集
相关概念
并查集
是一种树型的数据结构,用于处理一些不相交集合的合并及查询问题
我要学编程(ಥ_ಥ)
·
2024-08-25 07:00
数据结构(Java版)
数据结构
Java
算法
hihocoder1629:Graph (分块+
并查集
)
题目传送门:http://hihocoder.com/problemset/problem/1629题目大意:给出一幅n个点,m条边的无向图,然后给出q组询问。每组询问给定一个区间[L,R],问[L,R]中有多少点对可以相互到达。可以到达的要求是只能走[L,R]中的点。不超过5组数据,n,m#include#include#include#include#include#include#inclu
KsCla
·
2024-08-24 08:42
分块
启发式合并
并查集
华为OD-C卷D卷-音乐小说内容重复识别[200分][Python/C++/Java]两种解法实现(
并查集
+动态规划)
题目描述实现一个简易的重复内容识别系统,通过给定的两个内容名称,和相似内容符号,判断两个内容是否相似;如果相似,返回相似内容;如果不相似,返回不相似的内容。初始化:给出两个字符串,一些相似字符对,如顿号和逗号相似,的和de相似,猪和潴,给出两个字符串的相似判断结果输入:两条语句,给出是否相似,对于相似的语句,返回True和相似的字符对;对于不相似的内容,则返回第一个内容的不相似信息,方便后续补充注
梅花C
·
2024-08-22 11:36
华为OD题库
华为od
并查集
和带权
并查集
第一次听老师讲
并查集
还以为是很复杂的数据结构,实操之后发现用数组就可以模拟。先是
并查集
的模板题。
swww77
·
2024-08-22 03:41
TJUACM寒假集训
算法
【ETOJ P1074】能不能走到捏 题解(Kruskal算法+
并查集
+启发式合并)
题目描述给定一个nnn个点,mmm条边的无向图,每条边有一个权值。问是否存在一条从1到nnn的路径使得路径上的权值的最大值最小,求出这个最大值。如果1号点和nnn号点不连通,则输出-1。注意:请勿采用递归形式的DFS,谨防爆栈。输入格式第一行两个整数nnn,mmm。(2≤n≤2×105,1≤m≤2×105)(2\leqn\leq2\times10^5,1\leqm\leq2\times10^5)(
HEX9CF
·
2024-02-20 15:47
Algorithm
Problems
算法
pku acm 题目分类
2009-01-2714.图论//Dijkstra、最小生成树、网络流5.数论//解模线性方程6.计算几何//凸壳、同等安置矩形的并的面积与周长sp;7.组合数学//Polya定理8.模拟9.数据结构//
并查集
moxiaomomo
·
2024-02-20 14:26
算法
数据结构
numbers
优化
calendar
combinations
【模板】
并查集
算法指南1.初始化2.find()函数的实现(查找)3.join()函数的实现(合并)初始化1.将所有人的boss(祖先节点)设定为自己code↓for(inti=1;i经理->CEO->董事长[boss])在这里面:find(员工)=董事长,find(经理)=董事长find(CEO)=董事长,find(董事长)=董事长但是我们在存储时,是这样的:pre[员工]=经理,pre[经理]=CEOpre
Xeovei
·
2024-02-20 04:10
算法
算法
前端
c++
P6171 [USACO16FEB] Fenced In G 题解
我们可以用
并查集
来判断两个点是否联通。我们先建立纵横两个方向的边,再把每一条边按边权从小到大排序,遍历每一条边,如果这一条边连接的两点不联通,就给这两个点合并到一起,
smart_stupid
·
2024-02-20 04:28
算法
数据结构
图论
c++
并查集
算法模板
并查集
算法模版
并查集
模板题1路径压缩优化(重点)模板题2
并查集
并查集
常见的操作1.查询两个元素是否在同一个集合之中2.合并两个集合3.查询集合之中有多少个元素模板题1路径压缩优化(重点)在
并查集
算法中,
温柔了岁月.c
·
2024-02-20 01:57
算法模板总结
算法
并查集
C++
acwing
并查集
,真好用,一次AC不是梦!
文章目录前言
并查集
并查集
的两个优化✈️路径压缩✈️按秩合并
并查集
代码模板前言大家好啊!
阿辉不一般
·
2024-02-19 23:57
算法与数据结构
算法
数据结构
c++
c语言
2.15学习总结
2.151.聪明的质监员(二分+前缀和)2.村村通(
并查集
)3.玉蟾宫(悬线法DP)4.随机排列(树状数组逆序对问题)5.增进感情(DFS)6.医院设置(floyd)聪明的质监员https://www.luogu.com.cn
啊这泪目了
·
2024-02-19 21:40
学习
深度优先
算法
2.16学习总结
1.邮递员送信(dijkstra不只是从起到到目标点,还要走回去)2.炸铁路(
并查集
)3.统计方形(数据加强版)(排列组合)4.滑雪(记忆化)5.小车问题(数学问题)6.ACM(记忆化,搜索)7.奶牛的耳语
啊这泪目了
·
2024-02-19 21:40
深度优先
算法
算法分类合集
算法分类合集ACM所有算法数据结构栈,队列,链表哈希表,哈希数组堆,优先队列双端队列可并堆左偏堆二叉查找树Treap伸展树
并查集
集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组
weixin_30784945
·
2024-02-15 09:14
ACM算法分类(要学习的东西还很多)
ACM所有算法数据结构栈,队列,链表哈希表,哈希数组堆,优先队列双端队列可并堆左偏堆二叉查找树Treap伸展树
并查集
集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组
还是太年轻
·
2024-02-15 09:11
ACM算法目录
ACM所有算法数据结构栈,队列,链表哈希表,哈希数组堆,优先队列双端队列可并堆左偏堆二叉查找树Treap伸展树
并查集
集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组
龍木
·
2024-02-15 09:41
2.7数据结构与算法学习日记(动态规划01背包和
并查集
)
题目描述辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。”如果你是辰辰,你
祺580
·
2024-02-15 03:16
学习
动态规划
算法
Codeforces Round 923 (Div. 3)F
思路:因为要求最小边权,我们可以想到要用kruskal算法,首先将所有边权从大到小的顺序排序,然后按边权从大到小建立图,用
并查集
来判断环,因为是从大到小遍历边权,因此如果第一次
m0_74911187
·
2024-02-15 02:59
codeforce
算法
c++
深度优先
图论
生成树(习题)
在之前的我写的一篇博客中有题使叫修复公路,其实这一题就是使用了这个算法:用一个结构体记录两个区域的编号,和着两条区域之间道路的价值,再利用sort(排序函数)按照从小到大进行排序(有些题目要按照从大到小进行排序),利用
并查集
将各个区域进链接
白色的风扇
·
2024-02-14 21:43
算法
大厂算法面试之leetcode精讲10.递归&分治
广度优先7.双指针8.滑动窗口9.位运算10.递归&分治11剪枝&回溯12.堆13.单调栈14.排序算法15.链表16.set&map17.栈18.队列19.数组20.字符串21.树22.字典树23.
并查集
全栈潇晨
·
2024-02-14 15:29
2021/01/25 每日一题 由斜杠划分区域
LeetCode上由斜杠划分区域,好吧好像又是
并查集
,记录下解题思路既然是
并查集
就要连接点,主要分为两种情况/用于连接右上和左下的点``\```用于连接左上和右下的点假设现在传入的grid是["/\\"
Taec0123
·
2024-02-14 09:29
【第二十三课】最小生成树:prime 和 kruskal 算法(acwing858,859 / c++代码 )
目录前言Prime算法--加点法acwing-858代码如下一些解释Kruskal算法--加边法acwing-859
并查集
与克鲁斯卡尔求最小生成树代码如下一些解释前言之前学最短路的时候,我们都是以有向图为基础的
爱写文章的小w
·
2024-02-14 01:25
算法--学习笔记
算法
图论
c++
数据结构:
并查集
讲解
并查集
1.
并查集
原理2.
并查集
实现3.
并查集
应用4.
并查集
的路径压缩1.
并查集
原理在一些应用问题中,需要将n个不同的元素划分成一些不相交的集合。
派小星233
·
2024-02-13 08:42
高阶数据结构
数据结构
算法
笔记
经验分享
c++
2020年6月 leetcode每日一题 C语言版本
目录1拥有最多糖果的孩子2求1+2+…+n递归快速乘3新21点递归超时动态规划4除自身以外数组的乘积5顺时针打印矩阵6最长连续序列哈希
并查集
7等式方程的可满足性
并查集
8把数字翻译成字符串动态规划9回文数转化为数组反转一半数字厉害
Churkina_洛
·
2024-02-13 01:42
力扣刷题之旅:高阶篇(一)——
并查集
的应用
--点击进入刷题地址引言在算法的世界中,
并查集
是一种非常高效且实用的数据结构,常用于处理一些具有连通性质的问题。在力扣(LeetCode)上,
并查集
的题目往往涉及到图的连通性、朋友关系的传递性等问题。
GT开发算法工程师
·
2024-02-13 00:27
leetcode
算法
职场和发展
数据结构
python
动态规划
图论 理论以及相关题目题解的小结
【图论】吸吸吸国宝镇帖目录【图论】理论题解【搜索】【
并查集
】【最小生成树】【最短路】【拓扑排序】【二叉树】【简单图】【最小割】理论图论入门一图论入门二图论入门三图论入门四图论入门五图论入门六图论入门七-
芋圆西米露
·
2024-02-12 21:36
学习总结(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
数据结构
UVA11503 Virtual Friends 题解
算法:
并查集
+哈希字符串怎么处理呢?可以用哈希来解决,用uno
见合8
·
2024-02-11 16:56
题解
c++
算法
数据结构和算法
内容: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
算法基础课
算法
c++
21级爪哇程序设计新生赛(二)题解
21级爪哇程序设计新生赛(二)序A小爪的数字集合(
并查集
)B小爪的得分(博弈)C小爪的博弈(博弈)Dljc和cyj玩五子棋(模拟)Eljc和雪球(模拟)FLJC的背包(动态规划)G最小公倍数(数学)H小爪的质因数
Yonchion
·
2024-02-09 18:43
算法
c++
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
算法
算法
数据结构
c++
排序算法
leetcode
【算法集训专题攻克篇】第五篇之双指针
☀️短短几行代码,凝聚无数前人智慧;一个普通循环,即是解题之眼☀️ 二分,贪心,
并查集
,二叉树,图论,深度优先搜索(dfs),宽度优先搜索(bfs),数论,动态规划等等,路漫漫
梦想new的出来
·
2024-02-09 09:04
算法集训
算法
c++
深度优先
如何使用
并查集
解决朋友圈问题?
今天分享到的是一种相对冷门的数据结构——
并查集
。虽然冷门,但是它背后体现的算法思想却非常精妙,在处理特定问题上能做到出奇制胜。那么,
并查集
是用来解决什么问题的呢?
彭旭锐
·
2024-02-09 09:41
备战蓝桥杯---搜索(完结篇)
再看一道不完全是搜索的题:解法1:贪心+
并查集
:把冲突事件从大到小排,判断是否两个在同一集合,在的话就返回,不在的话就合并。
cocoack
·
2024-02-09 08:30
蓝桥杯
深度优先
c++
算法
图论
算法大纲
计算机科学中最重要的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
算法
C++
开发语言
算法
c++
并查表(习题提升)
修复公路首先直接上结论,这题要用到排序和
并查集
为啥要用到
并查集
:这很显然,主要是有关键语句,道路是双向,也就是说即使A和B没有修路,但是B和C之间修路了,A和C之间修路,那么A和B也算是可以相互抵达的,
白色的风扇
·
2024-02-08 14:37
算法
2 月 7 日算法练习- 数据结构-
并查集
并查集
并查集
是一种图形数据结构,用于存储图中结点的连通关系。每个结点有一个父亲,可以理解为“一只伸出去的手”,会指向另外一个点,初始时指向自己。
小蒋的学习笔记
·
2024-02-08 02:14
算法
算法
数据结构
备战蓝桥杯---搜索(进阶3)
那如何判断边呢,我们采用
并查集
或直接搜索。下面是AC代码:#includeusingnamesp
cocoack
·
2024-02-07 16:41
蓝桥杯
算法
深度优先
图论
c++
算法竞赛 常见算法数据结构总结
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
数据结构与算法
c++
数据结构
算法
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他