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
图论——图论
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
期末复习
图论
图论
——最短路
图片来自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得到最短距离的前驱节点,若有多个,则取任意一个。题目CF449BJzzhuandCitiesBlogCF464ETheClassicProblemBlog[XSY3888]传送门对每个点uuu,记d(u)d(u)d(u)表示uuu到TTT的最短路,e(u)e(u)e(u)表示删掉它和最短路上父亲的边后的最短路。令dp(u)dp(u)dp(u)
Edward The Bunny
·
2025-02-03 10:25
图论
图论
算法初学者(DFS搜索)
搜索分为DFS(
图论
):深度优先搜索,是一种用于遍历或搜索树或图的算法,所谓优先,就是说每次都尝试向更深的节点走。
KuaCpp
·
2025-02-03 10:54
算法
深度优先
c++
备战CSP(1):复习
图论
之最短路算法SPFA
接下来,我们将用这道题目来复习最短路算法,dijk和spfa。LuoguP3371【模板】单源最短路径(弱化版)题目背景本题测试数据为随机数据,在考试中可能会出现构造数据让SPFA不通过,如有需要请移步P4779。题目描述如题,给出一个有向图,请输出从某一点出发到所有点的最短路径长度。输入格式第一行包含三个整数n,m,sn,m,sn,m,s,分别表示点的个数、有向边的个数、出发点的编号。接下来mm
鹤上听雷
·
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
图论
深度优先
算法
【数据结构基础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++
图论
深度优先
数据结构
【面试笔记】过河问题|
图论
|羊|狼|农夫|BFS
题干要从A岸出发到B岸,A岸有M只羊、N只狼和1个农夫,船每一趟可载X只动物。有农夫看着、或则羊的数量大于狼,羊就不会被吃。请返回任一躺数最少方案。题解题目可转化为:在一个有向无路长的图中,在不知道各个节点之间如何连接的基础上,找到两个节点之间的最短路径。数据结构publicclassPack{publicintsheep;//羊的数量publicintwolf;//狼的数量publicintfa
·
2025-01-24 11:21
unity
蓝桥杯Python组最后几天冲刺———吐血总结,练题总结,很管用我学会了
一、重要知识要点1、穷举法2、枚举法3、动态规划4、回溯法5、
图论
6、深度优先搜索(DFS)7、广度优先搜索(BFS)8、二叉树9、递归10、分治法、矩阵法11、排列组合12、素数、质数、水仙花数13、
晚风时亦鹿
·
2025-01-22 19:13
学习笔记
Python算法笔记
python
acwing搜索与
图论
(二)基础dijkstra算法
#include#include#includeusingnamespacestd;constintN=510;intn,m;intg[N][N];intdist[N];boolst[N];intdijkstra(){memset(dist,0x3f,sizeofdist);dist[1]=0;for(inti=0;idist[j]))t=j;}st[t]=true;for(intj=1;j<=n
一缕叶
·
2025-01-22 11:07
算法
算法
图论
数据结构
图论
06-飞地的数量(Java)
6.飞地的数量题目描述给你一个大小为mxn的二进制矩阵grid,其中0表示一个海洋单元格、1表示一个陆地单元格。一次移动是指从一个陆地单元格走到另一个相邻(上、下、左、右)的陆地单元格或跨过grid的边界。返回网格中无法在任意次数的移动中离开网格边界的陆地单元格的数量。示例1:输入:grid=[[0,0,0,0],[1,0,1,0],[0,1,1,0],[0,0,0,0]]输出:3解释:有三个1被
XYX的Blog
·
2025-01-21 15:47
算法学习
图论
算法
java
为什么算法很难掌握
图论
算法:需要了解图的基本概念(如节点
浅墨cgz
·
2025-01-20 19:40
算法
图论
DFS:黑红树
我的个人主页{\large\mathsf{{\color{Red}我的个人主页}}}我的个人主页往{\color{Red}{\Huge往}}往期{\color{Green}{\Huge期}}期文{\color{Blue}{\Huge文}}文章{\color{Orange}{\Huge章}}章DFS算法:记忆化搜索DFS算法:全排列问题DFS算法:洛谷B3625迷宫寻路此系列更新频繁,求各位读者点赞
Python_enjoy
·
2025-01-19 19:47
C++
洛谷题解
每周更新栏目
深度优先
图论
算法
算法打卡:第十一章
图论
part02
今日收获:岛屿数量(深搜),岛屿数量(广搜),岛屿的最大面积1.岛屿数量(深搜)题目链接:99.岛屿数量思路:二维遍历数组,先判断当前节点是否被访问过&是否是陆地。如果满足条件则岛屿数量加1,再通过深度优先遍历将其上下左右的陆地设置为访问过。注意:每次传入dfs函数的节点都是符合结果收集条件的,所以不用写结束条件。也可以将判断条件(访问过/不是陆地)写入dfs的结束条件中。方法:importjav
菜鸟求带飞_
·
2025-01-19 15:11
数据结构与算法
数据结构
java
算法
图论
图论
1-问题 B: 算法7-4,7-5:图的遍历——深度优先搜索
题目描述深度优先搜索遍历类似于树的先根遍历,是树的先根遍历的推广。其过程为:假设初始状态是图中所有顶点未曾被访问,则深度优先搜索可以从图中的某个顶点v出发,访问此顶点,然后依次从v的未被访问的邻接点出发深度优先遍历图,直至图中所有和v有路径相通的顶点都被访问到;若此时图中尚有顶点未被访问,则另选图中一个未曾被访问的顶点作为起始点,重复上述过程,直至图中所有顶点都被访问到为止。其算法可以描述如下:在
阿佳举世无双
·
2025-01-19 04:27
深度优先
算法
深入浅出广度优先搜索(BFS):从原理到 Python 代码实现
引言在
图论
和计算机科学中,广度优先搜索(Breadth-FirstSearch,简称BFS)是一种用于遍历或搜索图或树结构的算法。
纪至训至
·
2025-01-18 06:29
算法
python
LeetCode解题实战:Python与C++编程技巧
本资料集通过实例解析,助你深刻理解Python和C++在算法问题解决中的应用,包括搜索、排序、
图论
、动态
May Wei
·
2025-01-18 00:10
图论
算法——最短路问题
最短路问题无权最短路简单介绍算法优化(借助队列)Dijkstra算法具有负边值的图的最短路算法无权最短路简单介绍对于无权图G(边没有权值或认为权值为1),如果G是连通的,则每个顶点之间都存在路径。最短路径算法就是要找到一条连接不同顶点的最短路径。例如:V2到V5可以是V2->V5,也可以是V2->V0->V3->V5,很明显最短路是前者算法主要思路:广度优先搜索(bfs):对于每个顶点,我们将跟踪
青云遮夜雨
·
2025-01-17 15:47
数据结构
算法
数据结构
c语言
图论
算法之
图论
连接图有向图问题无向图问题无向图最短路径127.单词接龙-力扣(LeetCode)分析:对于无向图最短路径问题,建议使用BFS(对点的扩展关联(扩散迭代方式))。同时由于无向性注意建立查找集合Visit(防止进入循环)。建立uset方便查找。建立umap方便查重并记录。思路:uset记录所有wordlist中的word,通过bfs获得满足条件(uset找到,umap未出现)的点,并在umap记录(
专业刷题Pia
·
2025-01-17 14:14
算法
图论
图文详解两种算法:深度优先遍历(DFS)和广度优先遍历(BFS)
深度优先遍历(DepthFirstSearch,简称DFS)与广度优先遍历(BreathFirstSearch,简称BFS)是
图论
中两种非常重要的算法,也是进行更高的算法阶段学习的最后一道门槛。
WANGHAOXIN364
·
2025-01-17 14:11
c++
c++
代码随想录算法训练营DAY56|
图论
理论基础、98. 所有可达路径、深搜广搜基础
图论
理论基础强连通图是在有向图中任何两个节点是可以相互到达在无向图中的极大连通子图称之为该图的一个连通分量。
阿緑
·
2025-01-17 14:38
代码随想录打卡
算法
图论
图论
1-问题 C: 算法7-6:图的遍历——广度优先搜索
题目描述广度优先搜索遍历类似于树的按层次遍历的过程。其过程为:假设从图中的某顶点v出发,在访问了v之后依次访问v的各个未曾被访问过的邻接点,然后分别从这些邻接点出发依次访问它们的邻接点,并使“先被访问的顶点的邻接点”先于“后被访问的顶点的邻接点”被访问,直至图中所有已被访问的顶点的邻接点都被访问到。若此时图中尚有顶点未被访问,则另选图中一个未曾被访问的顶点作为起始点。重复上述过程,直至图中所有顶点
阿佳举世无双
·
2025-01-17 13:04
算法
连通无向图一般中心的算法及其matlab程序详解
#################本文为学习《
图论
算法及其MATLAB实现》的学习笔记#################若服务点只允许取在各顶点上,而服务对象却取在各顶点及各边(或弧)上的点,则在所有顶点中选定一个顶点作为图的一般中心其条件是该点离它本身的最远服务对象
夏天天天天天天天#
·
2024-09-14 12:48
图论
算法
matlab
图论
大二上学期详细学习计划
把牛客上的那50道sql语句题写完)git+maven完成springboot项目(跟着黑马敲)对于每天的Java学习进行记录算法:刷题(多去刷cf上的题,每周15道)针对最近比赛薄弱的地方加强练习(
图论
学会沉淀。
·
2024-09-13 23:24
学习
运筹学——
图论
与最短距离(Python实现)(2),2024年最新Python高级面试framework
适用于wij≥0,给出了从vs到任意一个点vj的最短路。Dijkstra算法是在1959年提出来的。目前公认,在所有的权wij≥0时,这个算法是寻求最短路问题最好的算法。并且,这个算法实际上也给出了寻求从一个始定点vs到任意一个点vj的最短路。2案例1——贪心算法实现==============2.1旅行商问题(TSP)**旅行商问题(TravelingSalesmanProblem,TSP)**
m0_60575487
·
2024-09-13 17:16
2024年程序员学习
图论
python
面试
图论
篇--代码随想录算法训练营第五十八天打卡|拓扑排序,dijkstra(朴素版)
拓扑排序题目链接:117.软件构建题目描述:某个大型软件项目的构建系统拥有N个文件,文件编号从0到N-1,在这些文件中,某些文件依赖于其他文件的内容,这意味着如果文件A依赖于文件B,则必须在处理文件A之前处理文件B(0#include#include#includeusingnamespacestd;intmain(){intm,n,s,t;cin>>n>>m;vectorinDegree(n,0
热爱编程的OP
·
2024-09-13 07:44
leetcode
算法
图论
数据结构
c++
代码随想录算法训练营Day56||
图论
part06
卡玛网108冗余链接:每输入一条边,检查两个节点是否在同一集合中,如果已经在了,就说明这条边是多余的,直接输出。(如果加入这条边就一定成环了)卡玛网109冗余链接II:这题的复杂度直接上升了一百个档次,需要准备许多函数待调用。思路必须得极其清楚。第一遍看下来理解了,自己写肯定写不出来,需要看好几遍的题。
傲世尊
·
2024-09-13 06:40
图论
五一的成果
原来简单的
图论
我也是可以搞出来的原来DFS放进
图论
真的会使难度变大原来BFS在没有出口的时候会以超指数的爆炸增长原来二叉树并不是很难原来哈希的速度远超数组原来动态规划滚动起来速度真的快原来栈是那么的有用
王跃坤txdy
·
2024-09-12 13:35
代码随想录训练营 Day58打卡
图论
part08 拓扑排序 dijkstra(朴素版)
代码随想录训练营Day58打卡
图论
part08一、拓扑排序例题:卡码117.软件构建题目描述某个大型软件项目的构建系统拥有N个文件,文件编号从0到N-1,在这些文件中,某些文件依赖于其他文件的内容,这意味着如果文件
那一抹阳光多灿烂
·
2024-09-12 10:26
图论
力扣
图论
算法
python
数据结构
Leetcode 每日一题:Course Schedule II
写在前面:今天我们继续来看一道经典的
图论
问题,而这个问题可以说是跟我们一众学生的生活息息相关啊!
南加第一划水
·
2024-09-11 23:46
Leetcode
每日一题
leetcode
算法
职场和发展
图论
c++
数据结构
深度优先
图论
中虚拟原点和反向建图两种方法—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
算法
排序算法
数据结构
上一页
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
其他