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
【图论】--最短路
代码随想录打卡第五十八天
代码随想录–
图论
部分day58
图论
第八天文章目录代码随想录--
图论
部分一、卡码网117--软件构建二、卡码网47--参加科学大会一、卡码网117–软件构建代码随想录题目链接:代码随想录某个大型软件项目的构建系统拥有
zengy5
·
2024-08-31 19:05
代码随想录刷题流程
算法
c++
leetcode
开发语言
打卡第60天------
图论
加油!尽管前面的道路很困难,但是依然要坚持下去✊。在算法训练营我学到了很多东西,对于算法的方法来说真的是涨知识了,对于我一个非科班出身,半路转行的干IT的人来说真的给予了我很大的帮助。我会继续回头看代码随想录分享的那些干货的,温故而知新。接下来我就要开始去攻克前端的框架源码和底层原理了,技术深度不够,面试总是挂,要攻克薄弱点了。今天大家会感受到Bellman_ford算法系列在不同场景下的应用。建
感谢上Di_123
·
2024-08-31 18:04
前端算法题
图论
代码随想录算法训练营第58天|
图论
拓扑排序 dijkstra算法
拓扑排序:听起来是排序实际上是
图论
问题。对于一个有向图,把这个有向图转化成线性的排序,就叫拓扑排序。实际上是按先后顺序输出需要处理的事件。实现拓扑排序有两种方法,一种是BFS,另一种是DFS。
煤球小黑
·
2024-08-31 18:02
算法
图论
数据结构
代码随想录打卡第六十一天
代码随想录–
图论
部分day62
图论
第十一天(完结)文章目录代码随想录–
图论
部分一、卡码网97--小明逛公园二、卡码网126--骑士的攻击总结一、卡码网97–小明逛公园代码随想录题目链接:代码随想录给定一个公园景点图
zengy5
·
2024-08-31 06:39
代码随想录刷题流程
c++
leetcode
学习
打卡第59天-------
图论
加油!不要放弃,交托给上Di,求shen保守我的平安与顺利。一、dijkstra(堆优化版)精讲代码随想录二、Bellman_ford算法精讲代码随想录
感谢上Di_123
·
2024-08-31 06:08
前端算法题
图论
111. 二叉树的最小深度
最小深度是从根节点到最近叶子节点的
最短路
径上的节点数量。说明:叶子节点是指没有子节点的节点。
Abeants
·
2024-08-30 19:24
力扣题/
图论
/实现 Trie (前缀树)
实现Trie(前缀树)力扣原题Trie(发音类似“try”)或者说前缀树是一种树形数据结构,用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景,例如自动补全和拼写检查。请你实现Trie类:Trie()初始化前缀树对象。voidinsert(Stringword)向前缀树中插入字符串word。booleansearch(Stringword)如果字符串word在前缀树中,返回tr
温温温B
·
2024-08-30 17:12
leetcode
图论
javascript
算法
算法训练营|
图论
第7天 prim算法 kruskal算法
题目:prim算法题目链接:53.寻宝(第七期模拟笔试)(kamacoder.com)代码:#include#include#includeusingnamespacestd;intmain(){intv,e;intx,y,k;cin>>v>>e;vector>grid(v+1,vector(v+1,10001));while(e--){cin>>x>>y>>k;grid[x][y]=k;grid
人间温柔观察者
·
2024-08-30 17:40
算法
图论
数据结构
代码随想录算法训练营第五十五天 |
图论
part05
107.寻找存在的路径只需要判断是否联通,不需要知道具体路径或者路径数量,可以使用并查集。//project1.cpp:Thisfilecontainsthe'main'function.Programexecutionbeginsandendsthere.//#include#includeusingnamespacestd;voidinit(vector&father){for(inti=0;
sagen aller
·
2024-08-30 17:40
算法
图论
算法训练营|
图论
第6天 108.冗余连接 109.冗余连接2
题目:108.冗余连接题目链接:108.冗余连接(kamacoder.com)代码:#include#include#includeusingnamespacestd;vectorfather;intfind(intu){if(father[u]==u){returnu;}else{returnfather[u]=find(father[u]);}}voidjoin(intu,intv){u=fi
人间温柔观察者
·
2024-08-30 16:08
算法
图论
数据结构
代码随想录算法训练营第五十三天 |
图论
part04
通过bfs来找到
最短路
径。要注意已经走过的路径要记录下来,包括走过的步数。但是这一题并没有建图,而是将这个过程简化了,只是记录下了path。
sagen aller
·
2024-08-30 12:10
算法
图论
深度优先
代码随想录算法训练营Day61 ||
图论
part 10
Bellman_ford队列优化算法:又叫做SPFA,在做松弛操作时,只更新以目前操作节点为出发点能到达的节点的minDist,避免多余操作。判断负权回路:如果有负权回路,进行第n次松弛的时候,minDist数组会有变化。最多经过k个城市,那么就对所有边进行k+1次松弛即可。
傲世尊
·
2024-08-30 12:06
图论
代码随想录算法训练营Day62||
图论
part11
算是一刷结束了,
图论
纯走马观花,晚点写个小总结吧。学习计划链接代码随想录算法训练营39期(qq.com)
傲世尊
·
2024-08-30 12:06
图论
算法
代码随想录算法训练营Day52||
图论
part03
图论
学起来慢了好多。卡玛网101.孤岛的总面积:注意题目中孤岛的定义,孤岛必须在矩阵内部,因此必须先处理矩阵外部一圈的陆地,再把count初始化为0,再开始处理。
傲世尊
·
2024-08-30 12:35
算法
图论
代码随想录算法训练营Day54||
图论
part04
图论
部分就先不手写代码了。能理解就很花时间了,先看懂逻辑和代码,关键基础部分写写吧。卡玛网110字符串接龙:相当于求无向图的
最短路
径,广搜最合适,因为广搜第一次找到路径一定最短。
傲世尊
·
2024-08-30 12:35
算法
图论
并查集【算法 12】
典型的应用场景包括动态连通性问题(如网络节点连通性检测)、
图论
中的最小生成树(Kruskal算法)、社交网络中的群体归属等。并查集的两大基本操作合并操作(Union):将两个不同的集合合并为一个集合。
终末圆
·
2024-08-30 04:47
算法
算法
c
c++
python
数据结构
acm
c语言
探索贪心算法:解决优化问题的高效策略
它广泛应用于各种优化问题,如
最短路
径、最小生成树、活动选择等。本文将介绍贪心算法的基本概念、特点、应用场景及其局限性。
快乐非自愿
·
2024-08-29 16:53
贪心算法
算法
【
图论
】
最短路
算法
【
图论
】
最短路
算法文章目录【
图论
】
最短路
算法1.Dijkstra2.Bellman-Ford3.Floyd4.A*5.matlab求
最短路
今天是
图论
的学习,就从
最短路
算法开始叭1.DijkstraDijkstra
叫我胡萝北
·
2024-08-29 15:17
算法
图论
matlab中迪杰斯特拉算法,dijkstra算法(迪杰斯特拉算法)
单源
最短路
径算法——Dijkstra算法(迪杰斯特拉算法)一综述Dijkstra算法(迪杰斯特拉算法)主要是用于求解有向图中单源
最短路
径问题.其本质是基于贪心策略的(具体见下文).其基本原理如下
肖宏辉
·
2024-08-29 14:16
matlab中迪杰斯特拉算法
算法分析与设计——实验5:分支限界法
实验内容:1、使用分支限界算法解决单源
最短路
径问题。2、使用分支限界算法解决0-1背包问题。3、在N*N的棋盘上放置彼此不受攻击的N个
阮阮的阮阮
·
2024-08-29 02:22
算法分析与设计
实验报告
算法
分支限界
单源最短路径问题
0-1背包问题
N皇后问题
c++
java
游戏 抽象
图论
我个人认为抽象
图论
挺帅的,一旦将问题抽象成点,跑
图论
算法就可以了。我被抽象
图论
坑过很多回,这种题都是考试&&刷题好题,千万不能浪费。我记着有传送门,流水,棋子这几道抽象
图论
。
weixin_30673611
·
2024-08-28 23:31
打卡55天------
图论
(并查集)
图论
这里我学的不是很好,作为一名JavaScript前端开发工程师,我能说我基本上在工作中都没用到过吗?
感谢上Di_123
·
2024-08-28 23:01
前端算法题
前端
算法
javascript
图论
之prim 超级牛游戏
蹲墙角**【问题描述】**现在有N(1”改成“<”。但虚伪犹我,没考虑到会爆int,还把vis[1]写成了dis[1],md气死我了。
jn737582209
·
2024-08-28 23:00
算法
图论
prim
算法
浅谈【数据结构】图-
最短路
径问题
目录1、
最短路
径问题2、迪杰斯特拉算法3、算法的步骤谢谢帅气美丽且优秀的你看完我的文章还要点赞、收藏加关注没错,说的就是你,不用再怀疑!!!希望我的文章内容能对你有帮助,一起努力吧!!!
超级飞侠12138
·
2024-08-28 20:11
基础数据结构
数据结构
链表
c语言
c++
算法
全染色算法及其matlab程序详解
#################本文为学习《
图论
算法及其MATLAB实现》的学习笔记#################全染色以及全色数图G的顶点和边满足使相邻或关联的元素得到不同的颜色,则称此染色为G
夏天天天天天天天#
·
2024-08-28 17:47
图论
算法
图论
matlab
均匀全染色算法及其matlab程序详解
#################本文为学习《
图论
算法及其MATLAB实现》的学习笔记#################均匀全染色以及均匀全色数若图G的一个全染色满足使任意两种颜色所染元素数目相差不超过
夏天天天天天天天#
·
2024-08-28 17:47
图论
算法
图论
matlab
数据结构——第六章 图
主要掌握深度优先搜索和广度优先搜索,图的基本概念及基本性质、图的存储结构(邻接矩阵、邻接表、邻接多重表和十字链表)及其特性、存储结构之间的转化、基于存储结构上的遍历操作和各种应用(拓扑排序、最小生成树、
最短路
径和关键路径
疯子书生z
·
2024-08-28 06:08
数据结构
数据结构
多源BFS(新手也能看懂版)
多源BFS与单源BFS的区别单源BFS:是一个起点到一个终点的
最短路
问题多源BFS:是多个起点到一个终点的
最短路
问题怎么解决多源BFS问题正常来说,在我们会了单源BFS的使用后,面对多个起点到一个终点的
最短路
问题也就是多源
痴心为何言
·
2024-08-28 05:01
宽度优先
算法
c++
leetcode
日撸Java三百行(day31:整数矩阵及其运算)
目录前言一、基本属性与方法二、getter与setter方法三、矩阵相加与矩阵相乘方法1.矩阵相加2.矩阵相乘四、数据测试五、完整的程序代码总结前言从今天开始,我们就要踏上
图论
的学习之路了。
林金金金
·
2024-08-28 02:43
java
矩阵
算法
Dijkstra(c++)
是从一个顶点到其余各顶点的
最短路
径算法,解决的是有权图中
最短路
径问题。迪杰斯特拉算法主要特点是从起始点开始,采用贪心算法的策略,每次遍历到始点距离最近且未访问过的顶点的邻接节点,直到扩展到终点为止。
少年负剑去
·
2024-08-27 23:55
基础算法
每日算法题
c++
java
开发语言
【数据结构】
最短路
径
在
图论
中,
最短路
径问题是一个经典且重要的问题,它用于寻找两个顶点之间距离最短的路径。
游向大厂的咸鱼
·
2024-08-27 03:46
浅谈C++
数据结构
算法
沿着
最短路
线前行
能否获得成就的一个问题在于是否可以制定出切实可行的目标,但是这又是最难做到的事情,因为你往往不能很清楚的知道你需要什么或不需要什么。——乔治.卢卡斯无论是事业还是个人生活,通过集中所有的努力,选择最短的路线,都将有助于实现自己当前的目标,原则:1.规划路线。对于你的每一个光辉目标都要写下短期内需要自己完成的重要任务,从而帮助你实现自己的目标;2.将行动与目标联系起来。(1)详细的列出你有能力实现的
娅溪_f57a
·
2024-08-26 12:12
打卡50天------
图论
正式开启
图论
了,作为一个前端工程师,这个代码随想录真的刷新了我对于算法的认知,每天都在学习新东西。别着急、放轻松、慢慢来。
感谢上Di_123
·
2024-08-26 04:12
前端算法题
前端
算法
javascript
ospf路由协议详解。。
第1章OSPF路由协议1.1OSPF协议原理OSPF是OpenShortestPathFirst(即“开放
最短路
由优先协议”)的缩写。
weixin_33827590
·
2024-08-26 02:28
网络
数据库
数据结构与算法
图与树的基本概念
目录引言图与树结构的重要性图的基本概念图的表示方式图的遍历算法树的基本概念树的定义与性质树的遍历二叉树与多叉树的概念图与树的高级应用
最短路
径算法最小生成树算法总结与应用综合实例分析引言在计算机科学的世界中
小魏冬琅
·
2024-08-26 00:47
其他
算法
力扣题/
图论
/腐烂的橘子
腐烂的橘子力扣原题在给定的mxn网格grid中,每个单元格可以有以下三个值之一:值0代表空单元格;值1代表新鲜橘子;值2代表腐烂的橘子。每分钟,腐烂的橘子周围4个方向上相邻的新鲜橘子都会腐烂。返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能,返回-1。示例1:输入:grid=[[2,1,1],[1,1,0],[0,1,1]]输出:4示例2:输入:grid=[[2,1,1],[0,
温温温B
·
2024-08-25 21:26
leetcode
图论
算法
javascript
力扣题/
图论
/课程表
课程表力扣原题你这个学期必须选修numCourses门课程,记为0到numCourses-1。在选修某些课程之前需要一些先修课程。先修课程按数组prerequisites给出,其中prerequisites[i]=[ai,bi],表示如果要学习课程ai则必须先学习课程bi。例如,先修课程对[0,1]表示:想要学习课程0,你需要先完成课程1。请你判断是否可能完成所有课程的学习?如果可以,返回true
温温温B
·
2024-08-25 20:52
leetcode
图论
算法
javascript
职场和发展
代码随想录算法训练营day51:
图论
02:99. 岛屿数量;100. 岛屿的最大面积
99.岛屿数量卡码网题目链接(ACM模式)(opensnewwindow)题目描述:给定一个由1(陆地)和0(水)组成的矩阵,你需要计算岛屿的数量。岛屿由水平方向或垂直方向上相邻的陆地连接而成,并且四周都是水域。你可以假设矩阵外均被水包围。输入描述:第一行包含两个整数N,M,表示矩阵的行数和列数。后续N行,每行包含M个数字,数字为1或者0。输出描述:输出一个整数,表示岛屿的数量。如果不存在岛屿,则
树懒爱沙发
·
2024-08-25 16:27
算法
图论
数据结构
代码随想录算法训练营day64 | 98. 所有可达路径
图论
理论基础1、图的种类整体上一般分为有向图和无向图。加权有向图,就是图中边是有权值的,加权无向图也是同理。2、度无向图中有几条边连接该节点,该节点就有几度在有向图中,每个节点有出度和入度。
sunflowers11
·
2024-08-25 16:55
代码随想录二刷
算法
Day44 |
图论
理论基础 98. 所有可达路径
语言Java
图论
理论基础整体上一般分为有向图和无向图有向图就是有箭头的,无向图就是没有方向的。有几条连线就是有几个度。在有向图中,每个节点有出度和入度。出度:从该节点出发的边的个数。
086小包字
·
2024-08-25 16:24
图论
算法
数据结构
java
代码随想录算法训练营Day50||
图论
part01
先熟悉一些
图论
基础,以及搜索理论基础。深度优先搜索理论基础类似于回溯算法(递归法),广度优先搜索就类似于迭代法。深度搜索三部曲也和回溯算法类似。
傲世尊
·
2024-08-25 15:22
算法
图论
leetcode--111--二叉树的最小深度
最小深度是从根节点到最近叶子节点的
最短路
径上的节点数量。说明:叶子节点是指没有子节点的节点。
minningl
·
2024-08-25 05:35
算法学习6——贪心算法
贪心算法广泛应用于各种优化问题,如
最短路
径、最小生成树、背包问题等。贪心算法的特点局部最优选择:每一步都做出在当前情况下最优的选择。无后效性:一旦某个状态被确定,就不会再被改变或回溯。
零 度°
·
2024-08-23 21:25
算法学习
算法
学习
贪心算法
【算法基础实验】排序-最小索引优先队列IndexMinPQ
它的典型应用包括网络流、图算法(如Dijkstra
最短路
径算法)等。基
Greyplayground
·
2024-08-23 19:14
算法
通过dijkstra算法解决城堡问题
城堡是树形的并且满足下面的条件:如果所有的通道都被修建.设D[i]为第i号房间与第1号房间的
最短路
径长度;而S[i]为实际修建的树形城保中第i号房间与第1号房间的路径长度;要求对于所有整数i(1#include
likepandas
·
2024-08-23 03:39
算法
贪心算法
Dijkstra算法C++
数据量比较密集时:数据存储用邻接矩阵g[][]较大值MAX选用0x3f3f3f3f:32bit中通常int最大值为0x7fffffff,但是此处需要对MAX进行加法,0x7fffffff+3为负数,显然不符合
最短路
径算法中的
江淮子弟
·
2024-08-23 03:05
算法刷刷刷
算法
c++
图论
数据结构
贪心算法
c++迪杰斯特拉
迪杰斯特拉是
图论
中的一种算法,用于在有向图,且当每条边权重均非负且没有最大边要求时,求
最短路
径。
一只来自银河系的猫
·
2024-08-23 02:31
算法
c++
openEuler—全球最具活力的操作系统开源社区之一
它将数学中几个重要的数字联系到了一起,在
图论
,复变函数等各个领域都有重大作用,是数学史上的里程碑。
不要em0啦
·
2024-08-22 23:41
开源
人工智能
linux
华为
64. 最小路径和-python
思路:经典的dp题目,应该是新建一个dp表,dp[i][j]表示从左上角到grid[i][j]的
最短路
径,因为只能往下和往右走,因此dp[i][j]=min(dp[i-1][j],dp[i][j-1])
baisong6412
·
2024-08-22 01:29
python
图论
记录之
最短路
迪杰斯特拉
简述思想这个思想能用一句话来概括,精简到的极致:每次找到一个最短距离的点并更新起点到各个点的最短距离如果要可视化的话,B站搜索Dijksra算法,有视频讲解伪代码写到这里,其实是想整一个动画的,这样效果更好点,但由于种种原因所以就拖一下intdijkstr(){dist[1]=0;其余的点的距离全部初始化为真无穷,不要写成int的最大值迭代n次将不在s中的,且距离最近的点给tsj即先到t,再加上t
Just right
·
2024-03-29 08:42
算法
图论
java
开发语言
上一页
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
其他