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
算法题解-图论-最短路径
Acwing-基础算法课笔记之搜索与
图论
(spfa算法)
Acwing-基础算法课笔记之搜索与
图论
(spfa算法)一、spfa算法1、概述2、模拟过程3、spfa算法模板(队列优化的Bellman-Ford算法)4、spfa算法模板(判断图中是否存在负环)一、
不会敲代码的狗
·
2025-02-16 16:02
Acwing基础算法课笔记
图论
算法
笔记
深入理解 C++ 算法之 SPFA
在
图论
算法的世界里,单源
最短路径
问题是一个经典且重要的研究方向。
小白布莱克
·
2025-02-16 00:02
c++
算法
开发语言
Day 51
图论
三
第十一章:
图论
part03基础题目可以自己尝试做一做。https://www.programmercarl.com/kamacoder/0101.
weixin_44647325
·
2025-02-15 20:05
图论
图论
练习题(存起来练)
=============================以下是最小生成树+并查集======================================【HDU】1213HowManyTables基础并查集★1272小希的迷宫基础并查集★1325&&poj1308IsItATree?基础并查集★1856Moreisbetter基础并查集★1102ConstructingRoads基础最小生成
Wuliwuliii
·
2025-02-15 20:02
图论练习题
【HDOJ
图论
题集】【转】
1=============================以下是最小生成树+并查集======================================2【HDU】31213HowManyTables基础并查集★41272小希的迷宫基础并查集★51325&&poj1308IsItATree?基础并查集★61856Moreisbetter基础并查集★71102ConstructingRoad
aiyuneng5167
·
2025-02-15 19:57
java
人工智能
专题练习
图论
【
图论
01】最短路StartTime:2018-01-0212:45:00EndTime:2018-01-2312:45:00ContestStatus:RunningCurrentSystemTime
还是太年轻
·
2025-02-15 19:57
图论
500题
PS:没找到这套题的原作者,非常感谢他的总结~最小生成树+并查集【HDU】1213HowManyTables基础并查集★1272小希的迷宫基础并查集★1325&&poj1308IsItATree?基础并查集★1856Moreisbetter基础并查集★1102ConstructingRoads基础最小生成树★1232畅通工程基础并查集★1233还是畅通工程基础最小生成树★1863畅通工程基础最小生
Dillonh
·
2025-02-15 19:56
迷之图论
代码随想录 day62 第十一章
图论
part11
第十一章:
图论
part11Floyd算法精讲Floyd算法代码很简单,但真正理解起原理还是需要花点功夫,大家在看代码的时候,会发现Floyd的代码很简单,甚至看一眼就背下来了,但我为了讲清楚原理,本篇还是花了大篇幅来讲解
TENET信条
·
2025-02-15 19:26
图论
python
开发语言
【代码随想录训练营第42期 打卡总结 - 刷题记录】
目录一、感受二、打卡内容数组:链表:哈希表:字符串:栈与队列:二叉树:回溯:贪心:动态规划:单调栈:
图论
:三、收尾一、感受先说说这两个月来代码随想录打卡刷题的感受吧。
逝去的秋风
·
2025-02-15 19:25
代码随想录打卡
总结
day 59 第十一章:
图论
part09 dijkstra(堆优化版)精讲 Bellman_ford 算法精讲(补)
任务日期:8.3题目一链接:47.参加科学大会(第六期模拟笔试)(kamacoder.com)思路:这么在n很大的时候,也有另一个思考维度,即:从边的数量出发。当n很大,边的数量也很多的时候(稠密图),那么上述解法没问题。但n很大,边的数量很小的时候(稀疏图),可以换成从边的角度来求最短路代码:#include#include#include#include#includeusingnamespa
ZKang_不会过人
·
2025-02-15 19:24
算法
图论
Day63_20250211_
图论
part7 prim算法|kruskal算法精讲
Day63_20250211_
图论
part7prim算法|kruskal算法精讲prim算法【维护节点的集合】题目题目描述在世界的某个区域,有一些分散的神秘岛屿,每个岛屿上都有一种珍稀的资源或者宝藏。
Yoyo25年秋招冲冲冲
·
2025-02-15 19:54
代码随想录刷题记录
图论
算法
深度优先
数据结构
java
day51 第十一章:
图论
part02
99.岛屿数量深搜每一块的上下左右都遍历过了之后,这块陆地就遍历完了。是深搜,不是广搜深搜:递归defdfs():if.....:终止条件dfs(子节点)directions=[[0,1],[1,0],[0,-1],[-1,0]]defdfs(grid,visited,x,y):ifgrid[x][y]==0orvisited[x][y]:returnvisited[x][y]=Trueforii
mvufi
·
2025-02-15 19:53
图论
深度优先
算法
打印金字塔总结(c/c++)
)前事不忘,后事之师;在做循环结构时惊觉前几题几乎都是打印space或*或字符、数字打印的图像,看了看没啥人做这种基础题的盘点总结,秉承节流(时间)的精神也就为类己的萌新规范化此类题目,亦当作后续牛客
算法题解
之预热变尽人间
shixiexunnie
·
2025-02-15 19:22
算法入门
c语言
c++
算法
leetcode_二叉树 111. 二叉树的最小深度
最小深度是从根节点到最近叶子节点的
最短路径
上的节点数量。说明:叶子节点是指没有子节点的节点。1.深度遍历DFS(递归)#Definitionforabinarytreenode.
MiyamiKK57
·
2025-02-14 02:53
leetcode
算法
深度优先
数据结构-图(二)
文章目录图的基本应用:深入解析与实践一、引言二、最小(代价)生成树(一)概念与性质(二)算法实现三、
最短路径
(一)概念与分类(二)单源
最短路径
算法(三)多源
最短路径
算法-Floyd-Warshall算法图的基本应用
大明湖的狗凯.
·
2025-02-11 23:13
数据结构
数据结构
算法
Day60_补20250208_
图论
part5_并查集理论基础|寻找存在的路径
Day60_20250208_
图论
part5_并查集理论基础|寻找存在的路径并查集理论基础明确并查集解决什么问题,代码如何写并查集作用:解决连通性问题。
Yoyo25年秋招冲冲冲
·
2025-02-11 12:59
代码随想录刷题记录
图论
java
算法
动态规划
数据结构
leetcode
开发语言
洛谷--P4779 【模板】单源
最短路径
(标准版)
单源
最短路径
题目来源一、基础dijkstra二、堆优化的dijkstra题目来源洛谷–P4779【模板】单源
最短路径
(标准版)一、基础dijkstra基本思路:1.定义ans[100000],ans[i
Ustinian.'
·
2025-02-10 15:47
数据结构
贪心算法
算法
【洛谷】P4779 单源
最短路径
(标准版+弱化版) Dijkstra堆优化
题目背景2018年7月19日,某位同学在NOIDay1T1归程一题里非常熟练地使用了一个广为人知的算法求最短路。然后呢?100\rightarrow60100→60;\text{Ag}\rightarrow\text{Cu}Ag→Cu;最终,他因此没能与理想的大学达成契约。小F衷心祝愿大家不再重蹈覆辙。题目描述给定一个nn个点,mm条有向边的带非负权图,请你计算从ss出发,到每个点的距离。数据保证
追风者_
·
2025-02-10 15:46
最短路径
队列
洛谷
洛谷[P4779]单源
最短路径
(标准版)
dijkstradijkstra是一种单源
最短路径
算法,时间复杂度上限为O(n^2)O(n2)(朴素),在实际应用中较为稳定;;加上堆优化之后更是具有O((n+m)\log_{
Shadow_of_the_sun
·
2025-02-10 15:11
c++
Day59_20250207_
图论
part4_110.字符串接龙|105.有向图的完全可达性|106.岛屿的周长
Day59_20250207_
图论
part4_110.字符串接龙|105.有向图的完全可达性|106.岛屿的周长110.字符串接龙题目题目描述字典strList中从字符串beginStr和endStr的转换序列是一个按下述规格形成的序列
Yoyo25年秋招冲冲冲
·
2025-02-10 14:39
代码随想录刷题记录
图论
算法
java
动态规划
笔记
数据结构
开发语言
Day58_20250206_
图论
part3_101.孤岛的总面积|102.沉没孤岛|103.水流问题|104.建造最大岛屿
Day58_20250206_
图论
part3_101.孤岛的总面积|102.沉没孤岛|103.水流问题|104.建造最大岛屿101.孤岛的总面积题目题目描述给定一个由1(陆地)和0(水)组成的矩阵,岛屿指的是由水平或垂直方向上相邻的陆地单元格组成的区域
Yoyo25年秋招冲冲冲
·
2025-02-10 14:38
代码随想录刷题记录
图论
深度优先
算法
数据结构
java
leetcode
动态规划
每日一知识:图的遍历算法(bfs+dfs),javascript实现
图论
也是一个非常大的话题图结构是一种与树结构有些相似的数据结构。
图论
是数学的一个分支,并且,在数学的概念上,树是图的一种。图主要研究的目的是事物之间的关系,顶点代表事物,边代表两个事物间的关系。
程序猿阿嘴
·
2025-02-10 13:26
前端
javascript
每日一知识
算法
深度优先
宽度优先
2.9学习总结
最短路径
(dijkstra算法)单源点
最短路径
什么叫单源点
最短路径
?单源点指的就是单一的起始点,那么单源点
最短路径
指的就是,从单一起始点到其余顶点的
最短路径
。
张张张312
·
2025-02-10 00:05
学习
BFS算法篇——FloodFill问题的高效解决之道(上)
该算法通常用于找出两点之间的
最短路径
、计算连通区
诚丞成
·
2025-02-09 23:57
常用算法讲解
算法
宽度优先
基于Dijkstra算法的
最短路径
求解与应用解析
标题:基于Dijkstra算法的
最短路径
求解与应用解析一、引言
最短路径
问题是
图论
中的一个经典问题,广泛应用于交通导航、网络路由、地图定位等多个领域。
徐浪老师
·
2025-02-09 00:04
徐浪老师大讲堂
算法
服务器
前端
信息学奥赛一本通 2101:【23CSPJ普及组】旅游巴士(bus) | 洛谷 P9751 [CSP-J 2023] 旅游巴士
【题目链接】ybt2101:【23CSPJ普及组】旅游巴士(bus)洛谷P9751[CSP-J2023]旅游巴士【题目考点】1.
图论
:求最短路Dijkstra,SPFA2.动态规划3.二分答案4.
图论
:
君义_noip
·
2025-02-08 23:29
CSP/NOIP真题解答
信息学奥赛一本通题解
洛谷题解
算法
动态规划
信息学奥赛
不同情况下的BFS模版
1️⃣标准BFS模板(遍历整个图)适用于一般的无向图/有向图遍历,不计算
最短路径
,仅用于层序遍历或找到目标点。
xiaocunzhuang11
·
2025-02-08 18:56
算法
前端
搜索与
图论
-------DFS与BFS与拓扑排序
一.深度优先搜索(基于栈)适用:既可以在无向图中也可以在有向图思路:从根节点出发,每次遍历他的第一个孩子节点直到遍历到叶子节点,再退回到他的父亲节点,接着遍历父亲节点的其他孩子节点,如此重复,直到遍历完所有的节点。核心代码:intdfs(intu){ st[u]=true;//st[u]表示点u已经被遍历过 for(inti=h[u];i!=-1;i=ne[i]) { in
尉迟黎烨
·
2025-02-07 12:56
图论
深度优先
宽度优先
图论
- DFS/BFS遍历
DFS/BFS遍历深度优先搜素(DFS)Vertex模版-遍历所有节点为什么成环会导致死循环呢临接矩阵和临接表版-遍历所有节点遍历所有路径-临接矩阵和临接表版广度优先搜索(BFS)不记录遍历步数的需要记录遍历步数的需要适配不同权重边的深度优先搜素(DFS)Vertex模版-遍历所有节点//多叉树节点classNode{intval;Listchildren;}//多叉树的遍历框架voidtrave
左灯右行的爱情
·
2025-02-07 11:22
图论
深度优先
宽度优先
算法详解——Dijkstra算法
Dijkstra算法的目的是寻找单起点
最短路径
,其策略是贪心加非负加权队列一、单起点
最短路径
问题 单起点
最短路径
问题:给定一个加权连通图中的特定起点,目标是找出从该起点到图中所有其他顶点的
最短路径
集合
晓shuo
·
2025-02-06 20:40
算法
Dijkstra
利用Python进行社交网络分析和
图论
算法实现
本文已收录于《Python超入门指南全册》本专栏专门针对零基础和需要进阶提升的同学所准备的一套完整教学,从基础到精通不断进阶深入,后续还有实战项目,轻松应对面试,专栏订阅地址:https://blog.csdn.net/mrdeam/category_12647587.html优点:订阅限时19.9付费专栏,私信博主还可进入全栈VIP答疑群,作者优先解答机会(代码指导、远程服务),群里大佬众多可以
步入烟尘
·
2025-02-06 19:09
python
算法
图论
验证 Dijkstra 算法程序输出的奥秘
一、引言Dijkstra算法作为解决图中单源
最短路径
问题的经典算法,在网络路由、交通规划、资源分配等众多领域有着广泛应用。
醉心编码
·
2025-02-06 19:38
c/c++
技术类
通信软件
算法
开发语言
c语言
数据结构
spfa判负环
大雪菜的课(笔记)搜索与
图论
(二)1.最短路(5).spfa判负环模板(spfa判断图中是否存在负环——模板题AcWing852.spfa判断负环)时间复杂度是O(nm)O(nm),nn表示点数,mm表示边数
Tom Marvolo
·
2025-02-06 19:08
算法基础·搜索与图论·最短路
图论
—— SPFA 模板
概述本文使用优先队列优化的SPFA算法。时间复杂度一般为O(m)O(m)O(m),最坏为O
努力的老周
·
2025-02-06 19:08
OI
笔记
算法模板笔记
图论
算法
数据结构
SPFA
算法
DS图(下)(19)
文章目录前言一、
最短路径
的概念二、单源
最短路径
-Dijkstra算法三、单源
最短路径
-Bellman-Ford算法四、多源
最短路径
-Floyd-Warshall算法总结前言 加油,今天就是图的最后一篇了
tan180°
·
2025-02-06 19:35
DS
开发语言
c++
数据结构
后端
图论
——spfa判负环
负环图GGG中存在一个回路,该回路边权之和为负数,称之为负环。spfa求负环方法1:统计每个点入队次数,如果某个点入队n次,说明存在负环。证明:一个点入队n次,即被更新了n次。一个点每次被更新时所对应最短路的边数一定是递增的,也正因此该点被更新n次那么该点对应的的最短路长度一定大于等于n,即路径上点的个数至少为n+1。根据抽屉原理,路径中至少有一个顶点出现两次,也就是路径中存在环路。而算法保证只有
0x7F7F7F7F
·
2025-02-06 19:34
图论
算法
动态图
最短路径
的实时优化:应对边权重频繁更新的工程实践
在处理动态图中的
最短路径
问题时,尤其是面对边权重频繁更新的情况,传统的静态图算法如Dijkstra算法或Bellman-Ford算法可能不再适用或效率低下。
热爱分享的博士僧
·
2025-02-03 23:07
人工智能
图论
复习第二章
最短路径
问题针对最短路网络(带权有向无环图)存在性:如果s到v的途径上包含负费用有向圈,则不存在最短s-v途径,否则存在最短s-v简单路最优性原理(最优子结构特征):若图G不存在非负有向圈,则任意最短子路也是相应点对之间的最短路三角不等式定理
sinat_40210730
·
2025-02-03 11:00
期末复习
图论
图论
——最短路
图片来自Acwing平台本文主要内容:朴素Dijkstra算法堆优化Dijkstra算法Bellman-Ford算法SPFA算法Floyd算法1朴素Dijkstra算法主要功能:求没有负权边的图的单源最短路时间复杂度:o(n2)基本思路:假设存在一个集合s,集合中的所有节点的最短路距离已经被求解,并且存入到了dist[]中每次挑选集合外dist值最小的节点t加入集合s,用该点更新其他所以节点循环n
IGP9
·
2025-02-03 11:59
算法
图论
图神经网络实战(2)——
图论
基础
图神经网络实战(2)——
图论
基础0.前言1.图属性1.1有向图和无向图1.2加权图和非加权图1.3连通图和非连通图1.4其它图类型2.图概念2.1基本对象2.2图的度量指标2.2邻接矩阵表示法3.图算法
盼小辉丶
·
2025-02-03 10:55
图神经网络从入门到项目实战
神经网络
图论
图神经网络
GNN
图论
复习——最短路
知识点
最短路径
算法
最短路径
树每个点uuu的父亲为使uuu得到最短距离的前驱节点,若有多个,则取任意一个。
Edward The Bunny
·
2025-02-03 10:25
图论
图论
算法初学者(DFS搜索)
搜索分为DFS(
图论
):深度优先搜索,是一种用于遍历或搜索树或图的算法,所谓优先,就是说每次都尝试向更深的节点走。
KuaCpp
·
2025-02-03 10:54
算法
深度优先
c++
备战CSP(1):复习
图论
之最短路算法SPFA
LuoguP3371【模板】单源
最短路径
(弱化版)题目背景本题测试数据为随机数据,在考试中可能会出现构造数据让SPFA不通过,如有需要请移步P4779。
鹤上听雷
·
2025-02-03 10:54
算法
图论
图论
——floyd算法
acwing1125.牛的旅行1.先做一边floydfloydfloyd,求出每个点到其他各点的最短距离,得到dist[][]dist[][]dist[][]数组。2.求出maxd[]maxd[]maxd[]数组,存放每个点到可达点的距离最大值(遍历dist数组可得),遍历maxdmaxdmaxd可得到各个牧场内的最大的直径res1res1res1。3.连接两个不在同一牧场的点(i,j)(i,j)
0x7F7F7F7F
·
2025-02-03 01:45
算法
图论
搜索与
图论
复习1
1深度优先遍历DFS2宽度优先遍历BFS3树与图的存储4树与图的深度优先遍历5树与图的宽度优先遍历6拓扑排序1DFS:#includeusingnamespacestd;constintN=10;intn;intpath[N];boolst[N];voiddfs(intu){if(n==u){for(inti=0;i>n;dfs(0);return0;}acwing843#includeusing
KuaCpp
·
2025-02-03 01:09
图论
深度优先
算法
【Python蓝桥杯备赛宝典】
2.7离散化2.8排序与排列2.9分治法2.10贪心法1.接水时间最短问题2.糖果数量有限问题3.分发时间最短问题4.采摘苹果最多问题三、搜索3.1BFS和DFS基础3.2剪枝3.3洪水填充3.4BFS与
最短路径
殇在山风
·
2025-02-01 21:52
蓝桥杯Python
python
蓝桥杯
开发语言
算法
贪心算法
动态规划
排序算法
华为OD机试 - 两个字符串间的
最短路径
问题 - 动态规划(Python/JS/C/C++ 2024 D卷 200分)
华为OD机试2024E卷题库疯狂收录中,刷题点这里专栏导读本专栏收录于《华为OD机试真题(Python/JS/C/C++)》。刷的越多,抽中的概率越大,私信哪吒,备注华为OD,加入华为OD刷题交流群,每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景,发现新题目,随时更新。一、题目描述给定两个字符串,分别为字符串A与字符串B。例如A字符串为ABCA
哪 吒
·
2025-01-29 12:47
华为od
python
javascript
华为OD机试(D卷+C卷+A卷+B卷)2024真题目录(全、新、准)
栈6、滑动窗口7、二叉树8、并查集9、矩阵三、算法1、基础算法①贪心思维②二分查找③分治递归④回溯⑤全排列递归⑥排序算法2、字符串①字符串处理②KMP③正则表达式3、深度优先搜索①广度优先搜索②矩阵、
最短路径
问题
哪 吒
·
2025-01-29 12:10
搬砖工逆袭Java架构师
华为od
A卷
B卷
C卷
D卷
算法题解
:数据流中的中位数
题目描述如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流,使用GetMedian()方法获取当前读取数据的中位数。代码实现importjava.util.*;publicclassSolution{//按照题目中描述,是要所
琴瑟和鸣1
·
2025-01-29 04:51
算法学习
数据流中的中位数
算法
剑指offer
【数据结构基础C++】
图论
04-深度优先遍历,图的连通分量个数
单独写一个连通分量的类代码#pragmaonce#includeusingnamespacestd;templateclasscomponent{private:Graph&G;bool*visited;intccount;int*connected;//将深度优先遍历写在私有里voiddfs(intv){visited[v]=true;//记录该点被访问connected[v]=ccount;/
新时代&农民
·
2025-01-28 14: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
其他