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
图论-强连通分量
【c++
图论
】洛谷P2872 [USACO07DEC]Building Roads S
题目描述FarmerJohnhadjustacquiredseveralnewfarms!Hewantstoconnectthefarmswithroadssothathecantravelfromanyfarmtoanyotherfarmviaasequenceofroads;roadsalreadyconnectsomeofthefarms.EachoftheN(1≤N≤1,000)farms
贤鱼不闲
·
2025-02-24 18:17
c++刷题篇
Leetcode Day6 (
图论
I, dfs, bfs)
创建一个visited的模版#mxn大小的矩阵m=len(matrix)n=len(matrix[0])visited=[[Falsefor_inrange(n)]for_inrange(m)]foriinrange(m):forjinrange(n):blablabla#DFS模版```python200岛屿数量classSolution:defnumIslands(self,grid:List
比起村村长
·
2025-02-23 18:32
leetcode
深度优先
leetcode
图论
随想录Day 64|
图论
part01
随想录Day64|
图论
part01深度搜索广度搜索98所有可达路径题目描述给定一个有n个节点的有向无环图,节点编号从1到n。请编写一个函数,找出并返回所有从节点1到节点n的路径。
转行中的小石头
·
2025-02-23 18:31
图论
深度优先
算法
数据结构
leetcode
c++
算法|
图论
|BFS和DFS
图论
|BFS和DFS1.BFS2.DFS心有猛虎,细嗅蔷薇。你好朋友,这里是锅巴的C\C++学习笔记,常言道,不积跬步无以至千里,希望有朝一日我们积累的滴水可以击穿顽石。
锅巴xx
·
2025-02-23 18:27
算法
算法
图论
宽度优先
c++
笔记
学习
3D晶格与
图论
:BFS在空间网络中的应用
通过将3D空间中的每个单元看作
图论
中的顶点(Vertex),并通过边(Edge)连接相邻的单元,可以构建一个复杂的图结构来模拟和分析这些晶格的特性。
t0_54coder
·
2025-02-23 17:27
3d
图论
宽度优先
个人开发
HDU 5025
图论
之BFS
点击打开链接题意:从K走到T,S为怪,走的时候就多花费一秒,走到T时收集m把不同的钥匙,但是规定收集n之前,必须1~n-1全部收集完毕,怪最多有5个思路:怪最多就有5个,然后钥匙是1~9把,我们每个点的状态就不会很多,在BFS时每个点的状态进行标记就行了,5个怪状态压缩着判断,因为这个怪在第二次经过的时候已经死了,不用花费时间去杀死它#include#include#include#include
Dan__ge
·
2025-02-23 17:54
图论
BFS
线段树
ACM
HDU
图论
BFS
图论
之 BFS
文章目录3243.新增道路查询后的最短距离1311.获取你好友已观看的视频BFS:广度优先搜索(BFS)是一种常用的算法,通常用于解决图或树的遍历问题,尤其是寻找最短路径或层级遍历的场景。BFS的核心思想是使用队列(FIFO数据结构)来逐层遍历节点。模版fromcollectionsimportdeque#graphdefbfs(start):#初始化队列,并将起始节点加入队列queue=dequ
JNU freshman
·
2025-02-23 17:52
算法
蓝桥杯
图论
宽度优先
算法
蓝桥杯
图论
之 弗洛伊德算法求解全源最短路径
阈值距离内邻居最少的城市Floyd算法适合用于求解多源的最短路径的问题,相比之下,Dijkstra算法适合用于求解单源的最短路径的问题,并且,当边的权值只有1的时候,我们还能使用BFS求解最短路径的问题
图论
之
JNU freshman
·
2025-02-23 17:52
算法
蓝桥杯
图论
算法
【Day46 LeetCode】
图论
问题 Ⅳ
一、
图论
问题Ⅳ1、字符串接龙采用BFS,代码如下:(判断是否在字典中需要遍历每个位置,同时遍历26中可能有点不优雅)#include#include#include#include#include#includeusingnamespacestd
银河梦想家
·
2025-02-23 17:52
leetcode
图论
深度优先
深入剖析 C++ 中的迪杰斯特拉算法
在
图论
算法的领域中,迪杰斯特拉(Dijkstra)算法是一颗璀璨的明星,它在解决单源最短路径问题上发挥着关键作用。
小白布莱克
·
2025-02-22 20:40
c++
算法
开发语言
代码随想录 day51
图论
1-6学习
99.岛屿数量卡码网题目链接(ACM模式)(opensnewwindow)题目描述:给定一个由1(陆地)和0(水)组成的矩阵,你需要计算岛屿的数量。岛屿由水平方向或垂直方向上相邻的陆地连接而成,并且四周都是水域。你可以假设矩阵外均被水包围。输入描述:第一行包含两个整数N,M,表示矩阵的行数和列数。后续N行,每行包含M个数字,数字为1或者0。输出描述:输出一个整数,表示岛屿的数量。如果不存在岛屿,则
ggyyToLearning
·
2025-02-22 18:52
算法
之
代码随想录学习与复习
图论
学习
深度优先
图论
——DFS
模板:voiddfs(图,节点){处理节点dfs(图,选择的节点);//递归回溯,撤销处理结果}
我是不会赢的dhdhdvdg
·
2025-02-22 17:44
深度优先
图论
算法
【Day45 LeetCode】
图论
问题 Ⅲ
一、
图论
问题Ⅲ1、沉没孤岛这题只能从边界开始扩散,将靠近边界的陆地标记,表示不是孤岛,最后将孤岛沉没,将不是孤岛标记回陆地。
银河梦想家
·
2025-02-22 15:05
图论
leetcode
深度优先
图论
之最小生成树计数(最小生成树的应用)
题目2401:信息学奥赛一本通T1492-最小生成树计数时间限制:2s内存限制:192MB提交:18解决:8题目描述原题来自:JSOI2008现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树,而希望知道这个图中有多少个不同的最小生成树。(如果两颗最小生成树中至少有一条边不同,则这两个最小生成树就是不同的)。输入格式第一行包含两个数,n和m,表示该无向图的节点数和边数,每个节点用1∼n
Romanticroom
·
2025-02-22 15:34
图论
算法
图论
之 最小生成树
文章目录题目1584.连接所有点的最小费用最小生成树MST,有两种算法进行求解,分别是Kruskal算法和Prim算法Kruskal算法从边出发,适合用于稀疏图Prim算法从顶点出发,适合用于稠密图:基本思想是从一个起始顶点开始,逐步扩展生成树,每次选择一条连接已选顶点和未选顶点的最小权重边,直到所有顶点都被包含在生成树中。Prim算法的基本步骤:初始化:选择一个起始顶点,将其加入生成树中。选择最
JNU freshman
·
2025-02-22 15:34
蓝桥杯
算法
图论
算法
蓝桥杯
代码随想录打卡第五十一天
代码随想录–
图论
部分day51
图论
第二天文章目录代码随想录--
图论
部分一、卡码网99--岛屿数量二、卡码网100--岛屿的最大面积一、卡码网99–岛屿数量代码随想录题目链接:代码随想录给定一个由1(陆地
zengy5
·
2025-02-20 22:02
代码随想录刷题流程
深度优先
算法
图论
c++
leetcode
图论
篇--代码随想录算法训练营第五十七天打卡| 最小生成树问题
题目链接:53.寻宝(第七期模拟笔试)题目描述:在世界的某个区域,有一些分散的神秘岛屿,每个岛屿上都有一种珍稀的资源或者宝藏。国王打算在这些岛屿上建公路,方便运输。不同岛屿之间,路途距离不同,国王希望你可以规划建公路的方案,如何可以以最短的总公路距离将所有岛屿联通起来(注意:这是一个无向图)。给定一张地图,其中包括了所有的岛屿,以及它们之间的距离。以最小化公路建设长度,确保可以链接到所有岛屿。解题
無量空所
·
2025-02-20 17:09
leetcode
算法
图论
数据结构
c++
学习
acwing搜索与
图论
(二)spfa
#include#include#include#includeusingnamespacestd;typedefpairPII;constintN=10010;intn,m;inth[N],e[N],ne[N],w[N],idx;intdist[N];boolst[N];voidadd(inta,intb,intc){e[idx]=b,ne[idx]=h[a],w[idx]=c,h[a]=idx
一缕叶
·
2025-02-19 23:35
算法
图论
算法
LeetCode 热题 100
LeetCode热题1001.快速/归并排序快速排序归并排序2.动态规划_必考2.1多维动态规划_必考3.二叉树_必考4.链表_必考5.二分查找6.其他热门算法哈希双指针滑动窗口子串普通数组矩阵
图论
回溯栈堆贪心算法技巧踏踏实实连
TTXS123456789ABC
·
2025-02-19 06:55
#
BS_算法
leetcode
算法
职场和发展
《从入门到精通:蓝桥杯编程大赛知识点全攻略》(十四)-地牢大师、全球变暖、大臣的旅费
每道题目都有独特的挑战,考验我们在
图论
、动态规划以及数据结构的运用。通过这些问题,我们不仅能提升算法能力,还能进一步理解如何将理论知识应用到实际问题中,解决复杂的编程任务。
程序猿零零漆
·
2025-02-18 13:57
蓝桥杯
蓝桥杯
java
算法
图论
- 经典最小生成树算法
最小生成树算法什么是最小生成树Kruskal算法关键代码实现Prim最小生成树算法Kruskal和Prim算法的区别为什么Prim算法不需要判断成环,但Kruskal需要什么是最小生成树在图中找一棵包含图中所有节点的树,且权重和最小的那棵树就叫最小生成树.如下:右侧生成树的权重和显然比左侧生成树的权重和要小。(但是它并不是最小的,这里只是比较一下不同的树)Kruskal算法最小生成树是若干条边的集
左灯右行的爱情
·
2025-02-17 23:51
图论
算法
图论
- Dijkstra算法
Dijkstra算法前言概念BFS基础模版DijkstraDijkstra函数签名State类distTo记录最短路径伪代码模版第一个问题解答第二个问题解答第三个问题解答前言学习这个算法之间,必须要对BFS遍历比较熟悉,它的本质就是一个特殊改造过的BFS算法.概念Dijkstra算法是一种计算图中单源最短路径算法,本质上是一个经过特殊改造的BFS算法,改造点有两个:使用优先队列,而不是普通队列进行
左灯右行的爱情
·
2025-02-17 21:01
图论
算法
python
图论
- 一些经典小算法思想(无题目例子)
经典小算法前言拓扑结构名流问题暴力解法优化解法二分图二分图判定思路前言主要介绍一些有意思的小算法拓扑结构简单来说,把一幅图拉平,而且这个拉平的图里面,所有的箭头方向都是一致的.比如下图所有的箭头都是朝右的.注意:如果是一副有向图存在环,无法进行拓扑排序,因为肯定做不到所有箭头方向一致;那图的拓扑结构如何实现呢?这个特别简单,首先你要先确认好建图时对边的定义!如果有向边定义为[依赖]关系:比如节点2
左灯右行的爱情
·
2025-02-17 21:00
图论
算法
java
图论
---最小生成树
树是一种特殊的图,具有很多特殊的性质。生成树问题研究的是将图中的所有顶点保留,但只选择图中的部分边,得到一棵树(也就是图的生成树)的问题。最小生成树则是在这些生成树中,边权之和最小的生成树。可以使用prime算法或者kruskal算法求解最小生成树。生成树相关概念1、生成树定义在一个V个点的无向连通图中,取其中V-1条边,并连接所有的顶点,所得到的子图称为原图的一棵生成树2、树的属性树是图的一种特
漫漫信奥之路
·
2025-02-17 21:58
图论
图论
算法
数据结构
【练习】
图论
F.FriendlyGroup图中选择一个点-1边两端点都选择+1边一个端点选择-1添加链接描述#includeusingnamespacestd;#include#includeconstintN=300010;intn,m;vectorG[N];inttemp1,temp2;boolvis[N];intnum[N];voiddfs(intu){vis[u]=1;temp1++;//点数temp
arin876
·
2025-02-17 20:54
图论
算法
深度优先
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
图论
深度优先
算法
Day60_补20250208_
图论
part5_并查集理论基础|寻找存在的路径
Day60_20250208_
图论
part5_并查集理论基础|寻找存在的路径并查集理论基础明确并查集解决什么问题,代码如何写并查集作用:解决连通性问题。
Yoyo25年秋招冲冲冲
·
2025-02-11 12:59
代码随想录刷题记录
图论
java
算法
动态规划
数据结构
leetcode
开发语言
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
每日一知识
算法
深度优先
宽度优先
基于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真题解答
信息学奥赛一本通题解
洛谷题解
算法
动态规划
信息学奥赛
搜索与
图论
-------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
图论
深度优先
宽度优先
利用Python进行社交网络分析和
图论
算法实现
本文已收录于《Python超入门指南全册》本专栏专门针对零基础和需要进阶提升的同学所准备的一套完整教学,从基础到精通不断进阶深入,后续还有实战项目,轻松应对面试,专栏订阅地址:https://blog.csdn.net/mrdeam/category_12647587.html优点:订阅限时19.9付费专栏,私信博主还可进入全栈VIP答疑群,作者优先解答机会(代码指导、远程服务),群里大佬众多可以
步入烟尘
·
2025-02-06 19:09
python
算法
图论
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
算法
图论
——spfa判负环
负环图GGG中存在一个回路,该回路边权之和为负数,称之为负环。spfa求负环方法1:统计每个点入队次数,如果某个点入队n次,说明存在负环。证明:一个点入队n次,即被更新了n次。一个点每次被更新时所对应最短路的边数一定是递增的,也正因此该点被更新n次那么该点对应的的最短路长度一定大于等于n,即路径上点的个数至少为n+1。根据抽屉原理,路径中至少有一个顶点出现两次,也就是路径中存在环路。而算法保证只有
0x7F7F7F7F
·
2025-02-06 19:34
图论
算法
图论
复习第二章
最短路径问题针对最短路网络(带权有向无环图)存在性:如果s到v的途径上包含负费用有向圈,则不存在最短s-v途径,否则存在最短s-v简单路最优性原理(最优子结构特征):若图G不存在非负有向圈,则任意最短子路也是相应点对之间的最短路三角不等式定理:d(v,w)指v到w的最短路径长度,则d(v,w)<=d(v,x)+d(x,w)最短路径算法函数方程(使用最优性原理所给出的关于最优解目标值之间的递归关系)
sinat_40210730
·
2025-02-03 11:00
期末复习
图论
上一页
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
其他