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
★图论
图论
中虚拟原点和反向建图两种方法—Acwing1137选择最短路线
虚拟原点和反向建图两种方法(本题中受范围限制运行速度区别不大)(附AC代码)这是蒟蒻在Acwing的第一篇题解(斗胆求赞)题目传送门现在时间是2023/1/2620:56,给大家拜个晚年看到题的第一眼就发现了这道题是一道
图论
中巧妙建图的模板题水题
kkj2004
·
2024-09-09 17:16
算法
图论
搜索与
图论
第三章搜索与
图论
1.深度优先搜索DFS一条路走到黑数字全排列[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-g3u66CKm-1657019682316)(C:\Users
yy代码
·
2024-09-09 16:12
图论
深度优先
算法
【代码随想录训练营第42期 Day53打卡 -
图论
Part4 - 卡码网 110. 字符串接龙 105. 有向图的完全可达性
目录一、个人感受二、题目与题解题目一:卡码网110.字符串接龙题目链接题解:BFS+哈希题目二:卡码网105.有向图的完全可达性题目链接题解:DFS三、小结一、个人感受对于两大基本搜索:深度优先搜索DFS遍历所有路径,每条路径都是一条路走到底,用于解决需要处理所有位置的情况;广度优先搜索BFS遍历最近相邻路径(常用邻接图,邻接表实现),用于用于求得最短路径,最小次数等。今天打卡题目个人感觉挺难,事
逝去的秋风
·
2024-09-09 15:07
代码随想录打卡
图论
深度优先
算法
广度优先
【代码随想录训练营第42期 续Day52打卡 -
图论
Part3 - 卡码网 103. 水流问题 104. 建造最大岛屿
这里继续
图论
章节,还是选择使用DFS来解决这类搜索问题(单纯因为我更熟悉DFS一点),今天补卡的是水流问题和岛屿问题。
逝去的秋风
·
2024-09-09 15:37
代码随想录打卡
算法
深度优先
图论
图论
篇--代码随想录算法训练营第五十一天打卡| 99. 岛屿数量(深搜版),99. 岛屿数量(广搜版),100. 岛屿的最大面积
99.岛屿数量(深搜版)题目链接:99.岛屿数量题目描述:给定一个由1(陆地)和0(水)组成的矩阵,你需要计算岛屿的数量。岛屿由水平方向或垂直方向上相邻的陆地连接而成,并且四周都是水域。你可以假设矩阵外均被水包围。解题思路:1、每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。2、遇到一个没有遍历过的节点陆地,计数器就加一,然后把该节点陆地所能遍历到的陆地都标记上。在遇到标记过的陆地节点和
热爱编程的OP
·
2024-09-09 15:06
leetcode
算法
图论
数据结构
c++
学习
java编程题——八皇后问题
1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用
图论
的方法解出92种结果。如果经过±9
sdg_advance
·
2024-09-09 03:12
java
算法
排序算法
数据结构
算法训练营|
图论
第9天 dijkstra(堆优化),bellman_ford
题目:dijkstra(堆优化)题目链接:47.参加科学大会(第六期模拟笔试)(kamacoder.com)代码:#includeusingnamespacestd;classmycomparison{public:booloperator()(constpair&lhs,constpair&rhs){returnlhs.second>rhs.second;}};structEdge{intto;
人间温柔观察者
·
2024-09-07 19:06
算法
图论
【
图论
】虚树 - 模板总结
适用于解决一棵树中只需要用到少部分点的时候,将需要用到的点提出来单独建一棵树/*********************虚树*********************/structedge{intto,next;intval;};structVirtual_Tree{intn;//点数intdfn[N];//dfs序intdep[N];//深度intfa[N][25],m[N];intnum;//
Texcavator
·
2024-09-07 19:32
图论
图论
图的邻接表建立方法和深搜广搜
深度优先搜索(DFS)和广度优先搜索(BFS)是
图论
中两种经典的图遍历算法,它们在解决各种问题如路径查找、迷宫求解、连通性分析等方面有着广泛的应用。
翔山代码
·
2024-09-06 09:40
算法
深度优先
算法
代码随想录算法训练营第五十七天 |
图论
part07
53.寻宝prim算法prim算法#include#include#include#includeusingnamespacestd;intmain(){intv,e;intv1,v2,val;ifstreaminfile("input.txt");cin>>v>>e;vector>graph(v+1,vector(v+1,INT_MAX));while(e--){cin>>v1>>v2>>val
sagen aller
·
2024-09-04 22:52
算法
图论
DAY60-
图论
-Bellman_ford
Bellman_ford队列优化算法(又名SPFA)publicstaticvoidmain(String[]args){Scannerscan=newScanner(System.in);intn=scan.nextInt();intm=scan.nextInt();//初始化List>edges=newArrayListtemp=newArrayListqueue=newLinkedListt
No.Ada
·
2024-09-04 21:20
LeetCode刷题手册
图论
代码随想录训练营 Day50打卡
图论
part01 理论基础 98. 所有可达路径
代码随想录训练营Day50打卡
图论
part01一、理论基础DFS(深度优先搜索)和BFS(广度优先搜索)在图搜索中的核心区别主要体现在搜索策略上:1、搜索方向:DFS:深度优先,一条路走到黑。
那一抹阳光多灿烂
·
2024-09-04 19:06
力扣
图论
图论
深度优先
算法
每日刷题(
图论
)
P1119灾后重建P1119灾后重建-洛谷|计算机科学教育新生态(luogu.com.cn)思路看数据范围知道需要用到Floyd算法,但是道路是不能直接用的,需要等到连接道路的两个村庄重建好才可以使用,所以这需要按照时间依次加入中转点,再更新dis数组。代码#include#defineintlonglong#defineTESTintT;cin>>T;while(T--)#defineiosio
何不遗憾呢
·
2024-09-04 12:21
图论
算法
c++
算法训练营|
图论
第4天 110.字符串接龙 105.有向图的完全可达性 106.岛屿的周长
题目:110.字符串接龙题目链接:110.字符串接龙(kamacoder.com)代码:#include#include#includeusingnamespacestd;intmain(){intn;cin>>n;stringbeginStr,endStr;cin>>beginStr>>endStr;setMySet;for(inti=0;i>str;MySet.insert(str);}uno
人间温柔观察者
·
2024-09-04 01:40
算法
图论
图论
基础1
图的储存方式邻接矩阵用二维数组来表示图结构。邻接矩阵是从节点的角度来表示图,有多少节点就申请多大的二维数组。在边少,节点多的情况下,会导致申请过大的二维数组,造成空间浪费。检查任意两个顶点间是否存在边的操作非常快适合稠密图,在边数接近顶点数平方的图中,邻接矩阵是一种空间效率较高的表示方法。邻接表用数组+链表的方式来表示。邻接表是从边的数量来表示图,有多少边才会申请对应大小的链表。对于稀疏图的存储,
万事尽全力
·
2024-09-03 20:38
算法题汇总
图论
算法
算法训练营|
图论
第8天 拓扑排序 dijkstra
题目:拓扑排序题目链接:117.软件构建(kamacoder.com)代码:#include#includeusingnamespacestd;intmain(){intn,m;cin>>n>>m;vectorinDegree(n,0);unordered_map>myMap;vectorresult;for(inti=0;i>s>>t;inDegree[t]++;myMap[s].push_ba
人间温柔观察者
·
2024-09-03 08:25
算法
图论
数据结构
【
图论
简介】
图论
简介
图论
是一门数学分支,主要研究图(Graph)的性质、结构和应用。
图论
在计算机科学、网络理论、优化问题、生物信息学等多个领域都有广泛的应用。
WA-自动机
·
2024-09-02 13:26
图论
深度优先
算法
架构
后端
前端
面试
求任意两顶点间最短路算法及其matlab程序详解
#################本文为学习《
图论
算法及其MATLAB实现》的学习笔记#################算法用途图中任意两点间最短路的求法算法思想利用求最短路的Floyd算法的思想。
夏天天天天天天天#
·
2024-09-02 05:10
图论
算法
图论
matlab
[Python
图论
]在用图nx.shortest_path求解最短路径时,节点之间有多条边edge,会如何处理?
问:在使用图求最短路径时,如果节点之间有多条路径,shortest_route=nx.shortest_path(G,source=start_node,target=end_node,weight='length')会如何处理,会自动选择最短那条吗?#输出图G各节点之间有多少条边edge,并给出其长度Edgesbetween103928and25508583:共2条Edge:103928->25
William数据分析
·
2024-09-01 17:50
python
python
信息可视化
图论
代码随想录算法训练营Final Day|| 感想总结篇+个人介绍和规划
虽然
图论
章节有点懈怠了,感觉每天都是理解后抄代码。。。前面所有章节都是每天做到能独立从头写到尾才算打卡(虽然最前面几道难题很可能又忘了)。这确确实实是很辛苦的两个月。
傲世尊
·
2024-09-01 16:43
算法
代码随想录打卡第五十八天
代码随想录–
图论
部分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
前端算法题
图论
力扣题/
图论
/实现 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
110.字符串接龙思路是要将字符串之间用线连起来,每个相邻的字符串只有一个字符不同。通过bfs来找到最短路径。要注意已经走过的路径要记录下来,包括走过的步数。但是这一题并没有建图,而是将这个过程简化了,只是记录下了path。#include#include#include#include#include#includeusingnamespacestd;intmain(){intn;stringb
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语言
【
图论
】最短路算法
【
图论
】最短路算法文章目录【
图论
】最短路算法1.Dijkstra2.Bellman-Ford3.Floyd4.A*5.matlab求最短路今天是
图论
的学习,就从最短路算法开始叭1.DijkstraDijkstra
叫我胡萝北
·
2024-08-29 15:17
算法
图论
游戏 抽象
图论
我个人认为抽象
图论
挺帅的,一旦将问题抽象成点,跑
图论
算法就可以了。我被抽象
图论
坑过很多回,这种题都是考试&&刷题好题,千万不能浪费。我记着有传送门,流水,棋子这几道抽象
图论
。
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
算法
全染色算法及其matlab程序详解
#################本文为学习《
图论
算法及其MATLAB实现》的学习笔记#################全染色以及全色数图G的顶点和边满足使相邻或关联的元素得到不同的颜色,则称此染色为G
夏天天天天天天天#
·
2024-08-28 17:47
图论
算法
图论
matlab
均匀全染色算法及其matlab程序详解
#################本文为学习《
图论
算法及其MATLAB实现》的学习笔记#################均匀全染色以及均匀全色数若图G的一个全染色满足使任意两种颜色所染元素数目相差不超过
夏天天天天天天天#
·
2024-08-28 17:47
图论
算法
图论
matlab
日撸Java三百行(day31:整数矩阵及其运算)
目录前言一、基本属性与方法二、getter与setter方法三、矩阵相加与矩阵相乘方法1.矩阵相加2.矩阵相乘四、数据测试五、完整的程序代码总结前言从今天开始,我们就要踏上
图论
的学习之路了。
林金金金
·
2024-08-28 02:43
java
矩阵
算法
【数据结构】最短路径
在
图论
中,最短路径问题是一个经典且重要的问题,它用于寻找两个顶点之间距离最短的路径。
游向大厂的咸鱼
·
2024-08-27 03:46
浅谈C++
数据结构
算法
打卡50天------
图论
正式开启
图论
了,作为一个前端工程师,这个代码随想录真的刷新了我对于算法的认知,每天都在学习新东西。别着急、放轻松、慢慢来。
感谢上Di_123
·
2024-08-26 04:12
前端算法题
前端
算法
javascript
力扣题/
图论
/腐烂的橘子
腐烂的橘子力扣原题在给定的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
算法
图论
上一页
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
其他