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
图论—并查集
第二章 搜索 No.2多源bfs,最小步数与双端队列广搜
所以这是一题多源bfs问题与
图论
中的多源最短路:求任意两点间的最短距离不同,多源
.SacaJawea
·
2023-08-17 16:33
AcWing算法提高课
课程记录
宽度优先
算法
BFS算法简介
BFS算法虽然出自图结构,但其常用的领域却不是解决
图论
相关问题。一些常见的问
sigd
·
2023-08-17 12:04
第三章
算法
c++
换根DP(
并查集
)
题目描述给定一棵n个节点的无根树,其中边权只有1或2两种。现在定义u→v两点之间的距离w(u,v)为两点间简单路径上所有边权的最大公约数。令f(t)表示为节点t到树上其他节点的距离之和。求min(f(1),f(2),…,f(n))。输入描述:第一行包含一个正整数n(1≤n≤105),代表这棵树的节点数量。接下来n−1行,每行三个正整数u,v,w(1≤u,v≤n,1≤w≤2),代表u和v之间有一条权
谳情
·
2023-08-17 11:35
算法
并查集
并查集
题目汇总
视频讲解:https://www.bilibili.com/video/BV1Le4y1R7xu?t=1289.1//模版n:=len(nums)fa:=make([]int,n+1)fori:=rangefa{fa[i]=i}varfindfunc(int)intfind=func(xint)int{iffa[x]!=x{fa[x]=find(fa[x])}returnfa[x]}leetcod
bob62856
·
2023-08-17 09:47
Algorithm
leetcode
算法
算法竞赛备赛之搜索与
图论
训练提升,暑期集训营培训
目录1.DFS和BFS1.1.DFS深度优先搜索1.2.BFS广度优先搜索2.树与图的遍历:拓扑排序3.最短路3.1.迪杰斯特拉算法3.2.贝尔曼算法3.3.SPFA算法3.4.多源汇最短路Floy算法4.最小生成树4.1.普利姆算法4.2.克鲁斯卡尔算法5.二分图:染色法,匈牙利算法5.1.染色法5.2.匈牙利算法1.DFS和BFS1.1.DFS深度优先搜索深度优先搜索(Depth-FirstS
Williamtym
·
2023-08-17 07:52
2023暑期算法集训
深度优先
算法
c++
图论
数据结构
广度优先
图搜索算法
迷宫中离入口最近的出口(
图论
&中等&广度优先遍历)
今日份题目:给你一个mxn的迷宫矩阵maze(下标从0开始),矩阵中有空格子(用'.'表示)和墙(用'+'表示)。同时给你迷宫的入口entrance,用entrance=[entrancerow,entrancecol]表示你一开始所在格子的行和列。每一步操作,你可以往上,下,左或者右移动一个格子。你不能进入墙所在的格子,你也不能离开迷宫。你的目标是找到离entrance最近的出口。出口的含义是m
杜若南星
·
2023-08-17 06:34
图论
leetcode
图论
职场和发展
算法
广度优先
c++
数据结构
查找集群内的关键连接(
图论
&困难&tarjan算法)
今日份题目:力扣数据中心有n台服务器,分别按从0到n-1的方式进行了编号。它们之间以服务器到服务器的形式相互连接组成了一个内部集群,连接是无向的。用connections表示集群网络,connections[i]=[a,b]表示服务器a和b之间形成连接。任何服务器都可以直接或者间接地通过网络到达任何其他服务器。关键连接是在该集群中的重要连接,假如我们将它移除,便会导致某些服务器无法访问其他服务器。
杜若南星
·
2023-08-17 06:29
图论
算法
leetcode
图论
c++
数据结构
迭代加深
图搜索算法
图的最小生成树(Kruskal算法+
并查集
)
2.
并查集
并查集
是Kruskal算法的关键。它代表着集合中的等价类、图中的连通点。在计算机中,其数据结构为数组。那数组应该如何表示等价类呢?假设,数组下标对应一组集合:(0,1,2,3,4,5)。
dounine
·
2023-08-17 00:59
LeetCode 1697. 检查边长度限制的路径是否存在
并查集
将边按照长短进行排序,将小于limit[i]的边都并入集,这样当查到大于limit[i]的边的时候就可以减少并集的操作。
ky0uma
·
2023-08-16 19:41
题
leetcode
算法
数据结构
matlab使用教程(16)—
图论
中图的定义与修改
1.修改现有图的节点和边此示例演示如何使用addedge、rmedge、addnode、rmnode、findedge、findnode及subgraph函数访问和修改graph或digraph对象中的节点和/或边。1.1添加节点创建一个包含四个节点和四条边的图。s和t中的对应元素用于指定每条图边的结束节点。s=[1112];t=[2343];G=graph(s,t)G=graphwithprop
配电网和matlab
·
2023-08-16 15:41
从0开始学Matlab
matlab
图论
数据结构
二叉树中和为某一值的路径(中等&
图论
&深度优先遍历&递归)
今日份题目:给你二叉树的根节点root和一个整数目标和targetSum,找出所有从根节点到叶子节点路径总和等于给定目标和的路径。叶子节点是指没有子节点的节点。示例1输入:root=[5,4,8,11,null,13,4,7,2,null,null,5,1],targetSum=22输出:[[5,4,11,2],[5,8,4,5]]示例2输入:root=[1,2,3],targetSum=5输出:
杜若南星
·
2023-08-16 11:48
剑指Offer
深度优先
leetcode
图论
算法
职场和发展
c++
数据结构
题解 | #A.Tree# 2023牛客暑期多校6
A.Tree
图论
-Kruskal、动态规划题目大意给定一棵nnn个节点带点权和边权的无根树节点具有颜色白(000)和黑(111),颜色可反转,所需代价costicost_icosti为该点点权整棵树的earningearningearning
深翼不通四书五经
·
2023-08-16 07:02
2023牛客暑期多校
c++
第三章
图论
No.13拓扑排序
文章目录裸题:1191.家谱树差分约束+拓扑排序:1192.奖金集合+拓扑序:164.可达性统计差分约束+拓扑序:456.车站分级拓扑序和DAG有向无环图联系在一起,通常用于最短/长路的线性求解裸题:1191.家谱树1191.家谱树-AcWing题库#include#includeusingnamespacestd;constintN=110,M=10010;inth[N],e[M],ne[M],
.SacaJawea
·
2023-08-16 07:31
AcWing算法提高课
课程记录
图论
所有可能的路径(
图论
&中等&深度优先遍历)
今日份题目:给你一个有n个节点的有向无环图(DAG),请你找出所有从节点0到节点n-1的路径并输出(不要求按特定顺序)graph[i]是一个从节点i可以访问的所有节点的列表(即从节点i到节点graph[i][j]存在一条有向边)。示例1输入:graph=[[1,2],[3],[3],[]]输出:[[0,1,3],[0,2,3]]解释:有两条路径0->1->3和0->2->3示例2输入:graph=
杜若南星
·
2023-08-15 23:49
图论
深度优先
leetcode
图论
算法
职场和发展
c++
数据结构
【数据结构与算法——TypeScript】图结构(Graph)
但是,
图论
其实是一个非常大的话题认识一下关于图的一些内容图的抽象数据类型一些算法实现。什么是图?图结构是一种与树结构有些相似的数据结构。
图论
是数学的一个分支,并且,在数学的概念上,树是图的一种。
起伏羊
·
2023-08-15 22:41
数据结构与算法
typescript
前端
算法
团伙(
并查集
)详解版
【问题描述】在某城市里住着n个人,任何两个认识的人不是朋友就是敌人,而且满足:1、我朋友的朋友是我的朋友;2、我敌人的敌人是我的朋友;所有是朋友的人组成一个团伙。告诉你关于这n个人的m条信息,即某两个人是朋友,或者某两个人是敌人,请你编写一个程序,计算出这个城市多可能有多少个团伙?【输入格式】第1行为n和m,1usingnamespacestd;intn,m;intp[15000];intvis[
林林又总总
·
2023-08-15 17:37
算法
c++
c语言
数据结构
GeaFlow图计算快速上手之K-hop算法
K-hop(K跳)算法介绍K-hop算法是一种基于
图论
的算法,用于寻找一个起点通过K次以内跳跃能够到达的节点,也就是从起点
·
2023-08-15 17:34
GeaFlow图计算快速上手之K-hop算法
K-hop(K跳)算法介绍K-hop算法是一种基于
图论
的算法,用于寻找一个起点通过K次以内跳跃能够到达的节点,也就是从起点
·
2023-08-15 16:38
最小生成树(Kruskal)克鲁斯卡尔算法
算法步骤总共分为两步,由
并查集
实现第一步(把所有的边按边长的大小进行排序)第二步(如果两个点不连通就把两点之间的边加上再把两个点连通)当放入的边数为点数减去一时就代表已经全部连通例题一(859.Kruskal
前 方
·
2023-08-15 15:47
算法
算法
图论
算法总结,不断更新
文章目录摩尔投票法DFS算法BFS算法双指针滑动窗口动态规划回溯
并查集
算法贪心算法二分查找计数排序题源来自于力扣网摩尔投票法适用场景如何在选票无序的情况下,选出获胜者。
summer_du
·
2023-08-15 15:26
算法
算法
排序算法
数据结构
leetcode399.除法求值(中等)
题目特点:由于比值具有传递性,所以用带权的
并查集
来做。具体细节:
并查集
的初始化:所有节点的权值设置为1.0.
并查集
的合并:先路径压缩!!!
重you小垃
·
2023-08-15 09:57
#
并查集
leetcode399
除法求值
LeetCode 399. 除法求值
来自LeetCode题解方法一:
并查集
思路:构建带权值边的
并查集
,对于每个方程式有两种情况:查询是否联通,若不联通,则答案为-1.0若联通,则求出其与根相除的结果,根据结果计算方程式对于题目示例:构造
并查集
Louis1874
·
2023-08-15 09:27
#
LeetCode
LeetCode - 399 除法求值
index//String转为Integerpublicdouble[]calcEquation(List>equations,double[]values,List>queries){//若两个字母在同一个
并查集
它们就可以互相做除法
三岁就很萌@D
·
2023-08-15 09:26
leetcode
leetcode
算法
职场和发展
LeetCode399.除法求值
leetcode原题链接:https://leetcode-cn.com/problems/evaluate-division/题目描述:知识点:图的深度优先遍历思路:图的深度优先遍历本题是一题经典的
图论
算法
Jiede1
·
2023-08-15 09:56
笔试
Leetcode--Java--399. 除法求值
题目描述样例描述思路
图论
+Floyd转化为
图论
的问题:给一个有向图,求任意两点之间的距离。题意说明没有矛盾,说明每两个点之间的距离是唯一的。
外滩卷王
·
2023-08-15 09:24
Leetcode
图论
最短距离
Floyd
leetcode 399-除法求值
法一:
并查集
分析示例1:a/b=2.0a/b=2.0a/b=2.0,说明a=2ba=2ba=2b,aaa和bbb在同一个集合中b/c=3.0b/c=3.0b/c=3.0,说明b=3cb=3cb=3c,bbb
NLP菜鸟
·
2023-08-15 09:23
Leetcode
leetcode
算法
职场和发展
Algorithm Review 5.1
图论
图论
差分约束对于nnn个变量x1,x2,…,xnx_1,x_2,\dots,x_nx1,x2,…,xn和mmm个约束条件xi≤xj+ckx_i\lex_j+c_kxi≤xj+ck,我们需要求出一组解或判断出无解
Log_x
·
2023-08-15 09:31
学习笔记
图论
第三章
图论
No.12欧拉回路与欧拉路径
文章目录定义欧拉路径的性质:1123.铲雪车边编号输出欧拉路径:1184.欧拉回路点编号字典序最小输出欧拉路径:1124.骑马修栅栏
并查集
判断有向图是否存在欧拉路径:1185.单词游戏定义小学一笔画问题
.SacaJawea
·
2023-08-15 09:27
AcWing算法提高课
课程记录
图论
Algorithem Review 5.2
图论
网络流设源点为sss,汇点为ttt,每条边eee的流量上限为c(e)c(e)c(e),流量为f(e)f(e)f(e)。割指对于某一顶点集合P⊂VP\subsetVP⊂V,从PPP出发指向PPP外部的那些原图中的边的集合,记作割(P,V/P)(P,V/\P)(P,V/P)。这些边的容量被称为割的容量。若s∈P,t∈V/Ps\inP,t\inV/\Ps∈P,t∈V/P,则称此时的割为s−ts-ts−t
Log_x
·
2023-08-15 09:55
学习笔记
图论
算法
网络
matlab使用教程(15)—
图论
基础
1.有向图和无向图1.1什么是图?图是表示各种关系的节点和边的集合:•节点是与对象对应的顶点。•边是对象之间的连接。•图的边有时会有权重,表示节点之间的每个连接的强度(或一些其他属性)。这些定义是概括性的,因为节点和边在图中的确切含义取决于具体的应用情形。例如,您可以使用图为社交网站中的朋友关系建模。图节点表示人,边表示朋友关系。图与物理对象和各种情况的自然对应关系意味着,您可以使用图对各种系统进
配电网和matlab
·
2023-08-15 08:11
从0开始学Matlab
matlab
图论
数据结构
重新规划路线(
图论
&中等&广度优先遍历)
今日份题目:n座城市,从0到n-1编号,其间共有n-1条路线。因此,要想在两座不同城市之间旅行只有唯一一条路线可供选择(路线网形成一颗树)。去年,交通运输部决定重新规划路线,以改变交通拥堵的状况。路线用connections表示,其中connections[i]=[a,b]表示从城市a到b的一条有向路线。今年,城市0将会举办一场大型比赛,很多游客都想前往城市0。请你帮助重新规划路线方向,使每个城市
杜若南星
·
2023-08-14 20:20
图论
leetcode
图论
算法
职场和发展
数据结构
广度优先
颜色交替的最短路径(
图论
&中等&广度优先遍历)
今日份题目:给定一个整数n,即有向图中的节点数,其中节点标记为0到n-1。图中的每条边为红色或者蓝色,并且可能存在自环或平行边。给定两个数组redEdges和blueEdges,其中:redEdges[i]=[ai,bi]表示图中存在一条从节点ai到节点bi的红色有向边,blueEdges[j]=[uj,vj]表示图中存在一条从节点uj到节点vj的蓝色有向边。返回长度为n的数组answer,其中a
杜若南星
·
2023-08-14 20:47
图论
leetcode
图论
算法
c++
职场和发展
广度优先
数据结构
常用算法代码模板总结
持续更新中......目录快速排序归并排序堆排序前缀和与差分(一维、二维)
并查集
整数二分、浮点二分去除数组中重复的元素(双指针)求最大公约数求最小公倍数求素数(欧拉筛)高精度加法(C++)
算不出来没办法
·
2023-08-14 20:05
数据结构与算法
leetcode
算法
排序算法
【宇宙生命体系统】六大类生命体形式——即宗教所谓的【六道众生】
廿八学会-《宇宙
图论
》只是想将一切看得更清晰些(微信公众号:宇宙猜想)飞马踏雨:咱们当前所处的宇宙中,有没有一个大的法则,对各类生命体形式,进行整体地约束?
飞马踏雨
·
2023-08-14 19:09
并查集
的原理与实现
1.概念2.生活中的例子小弟-老大;帮派识别3.实现3.1初始化3.2中间过程3.3合并3.4
并查集
路径优化直接把下面的节点指向最终的老大。
jieniyimiao
·
2023-08-14 12:45
并查集
算法
最小生成树—Kruskal算法
Kruskal算法用Kruskal生成最小树的思路可总体概括为:贪心算法+
并查集
的思路。考察所有的边,从权重小的边到权重大的边依次考察(贪心)。当前边进
善良的Leexx
·
2023-08-14 12:08
算法
算法
java
图
Kruskal
【宇宙本源】 精神与物质的关系,精神是如何演化为物质的?
廿八学会-《宇宙
图论
》只是想将一切看得更清晰些(微信公众号:宇宙猜想)飞马踏雨:道家的宇宙观是“有生于无”突出“无”,佛家的宇宙观是“一切有为法,如梦幻泡影”突出“空”;这佛道两家,一个说“空”,一个说
飞马踏雨
·
2023-08-14 08:19
第三章
图论
No.11二分图,匈牙利算法与点覆盖
文章目录二分+染色:257.关押罪犯增广路径372.棋盘覆盖最小点覆盖376.机器任务最大独立集378.骑士放置最小路径点覆盖二分+染色:257.关押罪犯257.关押罪犯-AcWing题库最大最小问题,一眼二分答案的范围在[1,1e9][1,1e9][1,1e9]之间,二分答案,check(mid)check:将所有权值大于mid的边进行二分,若能得到二分图,返回true,否则返回false最终将
.SacaJawea
·
2023-08-14 06:52
AcWing算法提高课
课程记录
算法
图论
并查集
解决染色问题
题目传送门解题思路:倒着遍历染色区间,首先二分找出区间中第一个没有被染色的点,然后通过
并查集
枚举并merge所有没有被染色的点,merge操作为将点id连接到find(id)即可,这样每个点只会枚举一次
木喃的井盖
·
2023-08-14 01:51
算法
算法设计与分析
c++
第十八次CCF计算机软件能力认证
%7==0or'7'instr(i):res[cnt]+=1else:cnt1+=1ifcnt1==n:breakcnt=(cnt+1)%4foriinres:print(i)第二题:回收站选址简单的
图论
问题
xp_xht123
·
2023-08-13 18:40
ccf
csp
算法
数据结构
c++
MATLAB
图论
合集(一)基本操作基础
本帖总结一些经典的
图论
问题,通过MATLAB如何计算答案。
郝YH是人间理想
·
2023-08-13 17:49
Matlab与数学建模
matlab
图论
矩阵
数据结构
第三章
图论
No.10无向图的双连通分量
文章目录定义Tarjan求e-DCCTarjan求v-DCC395.冗余路径1183.电力396.矿场搭建定义无向图有两种双连通分量边双连通分量,e-DCC点双连通分量,v-DCC桥:删除这条无向边后,图变得不连通,这条边被称为桥边双连通分量:极大的不含有桥的连通区域,说明无论删除e-DCC中的哪条边,e-DCC依旧连通(该连通分量的任意边属于原图中的某条环)。此外,任意两点之间一定包含两条不相交
.SacaJawea
·
2023-08-13 07:40
AcWing算法提高课
课程记录
图论
算法
图论
——最短路算法
引入:如上图,已知图G。问节点1到节点3的最短距离。可心算而出为d[1,2]+d[2,3]=1+1=2,比d[1,3]要小。求最短路径算法:1.Floyd(弗洛伊德)是一种基于三角形不等式的多源最短路径算法。边权可以为负数表现为a[i,j]+a[j,k]对,其中,i是起点,j是终点,且i不等于j。接下来有m行,每行两个整数,中间一个空格间隔,分别表示i和j,表示求解i点到j点的最短距离及最短路径。
cgj0128_1
·
2023-08-13 07:39
图论
算法
图论
算法随笔:
图论
问题之割点割边
割点定义割点的定义:如果一个点被删除之后会导致整个图不再是一个连通图,那么这个顶点就是这个图的割点。举例:上图中的点2就是一个割点,如果它被删除,则整个图被分为两个连通分量,不再是一个连通图。求割点的方法最直观容易想到的一种简单朴素的方法:依次删除每一个顶点,然后用dfs或者bfs来检查图是否依然连通。如果删除某个顶点后,导致图不再连通,那么刚才删除的顶点就是割点。这种方法的时间复杂度是O(N(N
bughunter-
·
2023-08-13 07:54
#
算法随笔
算法
数据结构
【数据结构•
并查集
】矩形
题目描述在一个平面上有n个矩形。每个矩形的边都平行于坐标轴并且都具有值为整数的顶点。我们用如下的方式来定义块。每一个矩形都是一个块。如果两个不同的矩形有公共线段,那么它们就组成了一个新的块来覆盖它们原来的两个块。例子:在图1中的矩形组成了两个不同的块。图1:在图2中的矩形组成了单独一个块。任务:写一个程序:读入矩形的个数以及它们的顶点。找出这些矩形形成的不同的块的个数。输入输出格式输入格式:第一行
cgj0128_1
·
2023-08-13 07:10
并查集
数据结构
算法
图解
并查集
,外加几道Leetcode练手题.md
前言
并查集
是一种非常有用且高效的数据结构,千万不要被这个极具专业性的名字吓到了,它的算法思想和代码实现都非常简单,不需要花太大力气就可以轻松掌握。下面就通过画图等方式为大家介绍一下这种神奇的数据结构。
IamHYN
·
2023-08-13 06:42
题解 | #1007.Solubility# 2023杭电暑期多校8
1007.Solubility
并查集
/DFS题目大意给定nnn个元素之间的mmm对等价关系,问指定kkk个元素是否属于同一等价类解题思路这里给出两种解题思路:DFS:建无向图,DFS判断指定元素是否在同一个连通分量里
并查集
深翼不通四书五经
·
2023-08-13 01:07
2023杭电多校
深度优先
算法
并查集
——你一看就明白就会用
针对于
并查集
,我选的是力扣547——省份数量。这里先给大家一个截图:针对于这种相连与否的问题,应该想到
并查集
的方法。相信这个时候的你
Three3333333
·
2023-08-12 23:40
算法与数据结构
参考答案
问题解决
算法
编程语言
c++
图论
数据结构
六月集训(第26天) ——
并查集
前言此为《英雄算法联盟:算法集训》的内容,具体内容详见:知识星球:英雄算法联盟-六月集训。加入星球后,即可享用星主CSDN付费专栏免费阅读的权益。欢迎大家积极在评论区留言发表自己的看法,知无不言,言无不尽,养成每天刷题的习惯,也可以自己发布优质的解题报告,供社区一同鉴赏,吸引一波自己的核心粉丝。希望大家先自己思考,如果实在没有想法,再看下面的算法思路,如果有思路但是写不出来,可以参考朋友圈中其他人
英雄哪里出来
·
2023-08-12 23:40
《31天算法入门》五-六
双月集训
算法
开发语言
数据结构
图
并查集
⌈算法进阶⌋
图论
::
并查集
——快速理解到熟练运用
查询find3.合并union二、代码模板三、练习1、990.等式方程的可满足性2、1061.按字典序排列最小的等效字符串3、721.账户合并4、839.相似字符串组5、2812.找出最安全路径一、原理
并查集
主要运用与求一些不相交且有关联的集合的合并
Dusong_
·
2023-08-12 23:39
进阶算法
算法
图论
上一页
37
38
39
40
41
42
43
44
下一页
按字母分类:
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
其他