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
无向图广度优先搜索
算法沉淀——BFS 解决 FloodFill 算法(leetcode真题剖析)
算法沉淀——BFS解决FloodFill算法01.图像渲染02.岛屿数量03.岛屿的最大面积04.被围绕的区域BFS(
广度优先搜索
)解决FloodFill算法的基本思想是通过从起始点开始,逐层向外扩展,
爱学习的鱼佬
·
2024-02-20 06:12
算法沉淀
算法
宽度优先
leetcode
算法沉淀——多源 BFS(leetcode真题剖析)
算法沉淀——多源BFS(leetcode真题剖析)01.矩阵02.飞地的数量03.地图中的最高点04.地图分析多源BFS是指从多个源点同时进行
广度优先搜索
的算法。
爱学习的鱼佬
·
2024-02-20 06:38
算法沉淀
算法
宽度优先
leetcode
C++语法09:迷宫中的最短路径:
广度优先搜索
算法的应用
一·引言广搜,即
广度优先搜索
(Breadth-FirstSearch,BFS),是图论和计算机科学中常用的一种算法。
VNGRY(缓更)
·
2024-02-20 04:00
算法
数据结构
LeetCode刷题 -- BFS
“”前面接触了深度优先搜索(DFS),现在来介绍一下
广度优先搜索
(BFS)。
材料小菜鸟
·
2024-02-20 01:15
算法刷题
leetcode
宽度优先
深度优先
leetcode 994. 腐烂的橘子 python
题目描述:题解:
广度优先搜索
基本思路:1.创建一个队列myq,初始时加入grid中值为2的位置坐标。
岗岗ganggang
·
2024-02-20 01:45
leetcode广度优先搜索
leetcode图
python
leetcode
算法
leetcode刷题之BFS专题
参考资料:
广度优先搜索
—wikipedia最短路径问题—wikipedia目录广度优先算法一、概念二、实现方法(利用Queue)三、时空复杂度四、应用最短路径问题层序遍历一、二叉树的层序遍历(母题):leetcode
芊欣欲
·
2024-02-20 01:44
leetcode
java
广度搜索
bfs
如何理解图卷积网络GCN
无向图
邻接矩阵是对称矩阵,有向图的
__momo__
·
2024-02-19 15:12
#
GNN
Python
PyTorch
深度学习
人工智能
图论
备战蓝桥杯---图论之最小生成树
他就是
无向图
G中的所有生成树中树枝权值总和最小的。如何求?
CoCoa-Ck
·
2024-02-19 14:11
图论
算法
蓝桥杯
c++
笔记
最小生成树详解(Prim算法/Kruskal算法)
给定一张边带权的
无向图
G=(V,E),其中V表示途中点的集合,E表示途中边的集合,=|V|,m=|E|。
Stephen_Curry___
·
2024-02-19 12:17
算法
c++
c语言
数据结构
图搜索算法
【图论经典题目讲解】CF715B - Complete The Graph
CF715B-Complete\The\Graph}CF715B−CompleteTheGraphDescription\mathrm{Description}Description给定一张nnn个点,mmm条边的
无向图
阿史大杯茶
·
2024-02-19 11:45
图论经典
图论
c++
算法
【图论经典题目讲解】洛谷 P2149 Elaxia的路线
P2149Elaxia的路线Description\mathrm{Description}Description给定nnn个点,mmm条边的
无向图
,求222个点对间最短路的最长公共路径Solution\
阿史大杯茶
·
2024-02-19 11:45
图论经典
图论
算法
c++
【图论】欧拉回路
理论一些定义:通过图中所有边恰好一次且行遍所有顶点的通路称为欧拉通路;通过图中所有边恰好一次且行遍所有顶点的回路称为欧拉回路;具有欧拉回路的
无向图
称为欧拉图;具有欧拉通路但不具有欧拉回路的
无向图
称为半欧拉图
u小鬼
·
2024-02-19 11:36
ACM23
图论
深度优先
算法
数据结构中图的概念以及遍历算法的实现
图可以分为有向图(DirectedGraph)和
无向图
(UndirectedGraph)两种类型。在有向图中,边有方向,表示从一个节点到另一个
JayGboy
·
2024-02-19 10:00
数据结构
宽度优先
广度优先
学习总结16
#【模板】最小生成树##题目描述如题,给出一个
无向图
,求出最小生成树,如果该图不连通,则输出`orz`。##输入格式第一行包含两个整数N,M,表示该图共有N个结点和M条无向边。
GGJJM
·
2024-02-19 10:28
学习
C++
广度优先搜索
(bfs)(五十四)【第一篇】
今天我们来学习一下一个新的搜索,
广度优先搜索
。
我家小白小花儿
·
2024-02-15 06:43
C++
c++
宽度优先
开发语言
C++
广度优先搜索
的标记策略(五十六)【第三篇】
今天我们来看看bfs是如何规划标记策略的。1.标记策略但先等一下,先看一道题《一维坐标的移动》在一个长度为n的坐标轴上,蒜头君想从A点移动到B点。他的移动规则如下:向前一步,坐标增加1。向后一步,坐标减少1。跳跃一步,使得坐标乘2。蒜头君不能移动到坐标小于0或大于n的位置。蒜头君想知道从A点移动到B点的最少步数是多少,你能帮他计算出来么?初始代码中已经写好了一些代码,不可更改,大家只需要完成bfs
我家小白小花儿
·
2024-02-15 06:43
C++
算法
《剑指Offer》笔记&题解&思路&技巧&优化 Java版本——新版leetcode_Part_2
《剑指Offer》笔记&题解&思路&技巧&优化_Part_2相知相识
广度优先搜索
BFS深度优先搜索DFS开始刷题1.LCR129.字母迷宫——矩阵中的路径2.LCR130.衣橱整理——机器人的运动范围3
_Matthew
·
2024-02-15 05:25
Leetcode
笔记
java
leetcode
Codeforces Round 923 (Div. 3)F
CF1927F.Microcycle题意:给定一个n个点,m条边的
无向图
,图不一定连通,要求找到图中的一个环,该环上的最小边权比图中所有环的边权要小,输出这个最小边权,所在的环上的节点数量以及按顺序输出所在的环上的所有节点
m0_74911187
·
2024-02-15 02:59
codeforce
算法
c++
深度优先
图论
软考25-上午题-图2
示例1:有向图的邻接矩阵示例2:
无向图
的邻接矩阵
无向图
的邻接矩阵是对称的!!!
ruleslol
·
2024-02-15 01:58
软考中级
学习
笔记
软考26-上午题-图3
树的遍历:先序遍历中序遍历后序遍历层次遍历图的遍历基本方法:深度优先搜索
广度优先搜索
1-1、深度优先搜索:DFS示例:深度遍历涉及到回溯,这是递归的思想。时间复杂度:深度优先遍历图的过程实质上是对某
ruleslol
·
2024-02-15 01:28
软考中级
学习
笔记
Python使用kruskal算法实现最小生成树
假如有多台计算机组成的局域网,不同计算机之间是使用光纤来连接的,如果把计算机看成是一个简单的节点,连接计算机的光纤看成是一条边,那这个局域网就可以抽象成为一个
无向图
:添加图片注释,不超过140字(可选)
X Y sawyer
·
2024-02-14 20:55
网络
python
算法
BFS与DFS初级练习(排列数字,n-皇后,走迷宫)
BFS与DFS初步了解DFS(深度优先搜索)和BFS(
广度优先搜索
)是两种常用的图遍历算法。
宜昌精神病院郭院长
·
2024-02-14 17:11
c++
bfs
dfs
算法
图论
《剑指 Offer》专项突破版 - 面试题 45 和 46 : 二叉树最低层最左边的值和二叉树的右侧视图(C++ 实现)
分析:这是一个关于二叉树的问题,而且还与二叉树的层相关,因此基本可以确定这个题目是在考查二叉树的
广度优先搜索
。通常,
广度优先搜索
算法是从上到下遍历二叉树的每一层,并
melonyzzZ
·
2024-02-14 16:22
数据结构
c++
算法
leetcode
开发语言
数据结构
职场和发展
【BFS】 773. 滑动谜题
队列用于
广度优先搜索
(BFS)时存储待处理的拼图板状态,哈希集用于
少写代码少看论文多多睡觉
·
2024-02-14 15:58
#
Leetcode
宽度优先
算法
搜索专题—dfs和bfs——迷宫矩阵问题学习笔记以及细节处理
目录·深度优先搜索-dfs:·原理:·典型例题:题目:输入格式输出格式数据范围输入样例:输出样例:·代码·图解·总结·
广度优先搜索
-bfs;·原理:·小结·典型例题题目:输入格式输出格式数据范围输入样例
23级程序猿
·
2024-02-14 13:15
算法
深度优先
宽度优先
学习
dfs
bfs
图搜索算法
图论之dfs与bfs的练习
dfs--深度优选搜索bfs--
广度优先搜索
迷宫问题--dfs问题:给定一个n*m的二维迷宫数组其中S是起点,T是终点,*是墙壁(无法通过),.是道路问从起点S出发沿着上下左右四个方向走,能否走到T点?
了一li
·
2024-02-14 13:45
题解
深度优先
图论
宽度优先
求
无向图
的连通分量
利用深度遍历算法实现intgetNum(MGraphG){inti,count=0;for(i=0;i#include#defineMAXVEX10typedefintVertexType;typedefstructarcNode{intadjvex;structarcNode*next;}arcNode;typedefstructvertexNode{VertexTypedata;arcNode
03530b324b78
·
2024-02-14 03:57
【第二十三课】最小生成树:prime 和 kruskal 算法(acwing858,859 / c++代码 )
加点法acwing-858代码如下一些解释Kruskal算法--加边法acwing-859并查集与克鲁斯卡尔求最小生成树代码如下一些解释前言之前学最短路的时候,我们都是以有向图为基础的,当时我们提到如果是
无向图
爱写文章的小w
·
2024-02-14 01:25
算法--学习笔记
算法
图论
c++
Codeforces Round 303 (Div. 2)C. Kefa and Park(DFS、实现)
到达叶节点后统计答案,用vector存图的话,
无向图
时,叶节点的边只有一条,也就是g[i].size()==1g[i].size()==1g[i].size()==1而不是0需要特判是一条链的情况,一条链的话根
wa的一声哭了
·
2024-02-13 15:33
codeforces
算法
c++
mybatis
django
java
spring
boot
spring
图(高阶数据结构)
单源最短路径-Dijkstra算法5.2单源最短路径-Bellman-Ford算法5.3多源最短路径-Floyd-Warshall算法一、图的基本概念图是由顶点集合和边的集合组成的一种数据结构,记作有向图与
无向图
在有
GG_Bond20
·
2024-02-13 13:46
数据结构
数据结构
算法
c++
牛客——最短Hamilton路径(动态规划)
链接:登录—专业IT笔试面试备考平台_牛客网来源:牛客网题目描述给定一张n(n≤20)(n\leq20)(n≤20)个点的带权
无向图
,点从0∼n−10\simn-10∼n−1标号,求起点0到终点n-1的最短
swoows
·
2024-02-13 12:36
算法
数据结构
动态规划
基于
广度优先搜索
的自适应贪吃蛇实现
贪吃蛇的寻路问题是最简单的一类路径搜索问题,几乎所有的路径搜索算法都能帮助我们解决这一问题,接下来,我将基于
广度优先搜索
算法,在C++平台上实现多条蛇同时进行竞争运动。
LeYOUNGER
·
2024-02-13 08:44
C++
windows
qt
c++
力扣刷题之旅:高阶篇(四)—— 最小生成树算法
最小生成树算法用于在一个连通的加权
无向图
中找到一棵边权值之和最小的生成树。在实际应用中,最小生成树算法常用于网络设计、电路设计等领域。一、最小生成树算法简介最小生成树算法
GT开发算法工程师
·
2024-02-13 00:28
算法
leetcode
图论
python
数据结构
职场和发展
数据结构——6.1 图的基本概念
第六章图6.1图的基本概念概念图的概念:G由点集V和边集E构成,记为G=(V,E),边集可以为空,但是点集不能为空·注意:线性表可以是空表,树可以是空树,但图不可以是空,即V一定是非空集
无向图
与有向图
无向图
无向边
鸥梨菌Honevid
·
2024-02-12 21:14
408
数据结构
图论
算法
数据结构——6.2 图的存储与基本操作
6.2图的存储与基本操作概念图的存储邻接矩阵存有向图和
无向图
根据邻接矩阵求度:
无向图
:第i个结点的度=第i行(或第列)的非零元素个数有向图:第i个结点的出度=第i行的非零元素个数第i个结点的入度=第i列的非零元素个数第
鸥梨菌Honevid
·
2024-02-12 21:43
408
数据结构
算法
BFS————
广度优先搜索
BFS(
广度优先搜索
)是一种用于在图或树中搜索目标节点的算法。它从图的起点开始,依次访问与起点相邻的节点,然后再依次访问这些节点相邻的节点,以此类推,直到找到目标节点或遍历完所有节点。
LiYiyang_yangDog
·
2024-02-12 17:28
宽度优先
算法
⭐算法入门⭐《
广度优先搜索
》中等01 —— LeetCode 994. 腐烂的橘子
饭不食,水不饮,题必须刷C语言免费动漫教程,和我一起打卡!《光天化日学C语言》LeetCode太难?先看简单题!《C语言入门100例》数据结构难?不存在的!《数据结构入门》LeetCode太简单?算法学起来!《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述在给定的网格中,每个单元格
英雄哪里出来
·
2024-02-12 16:23
《LeetCode算法全集》
算法
数据结构
队列
leetcode
广度优先搜索
⭐算法入门⭐《
广度优先搜索
》简单01 —— LeetCode 542. 01 矩阵
饭不食,水不饮,题必须刷C语言免费动漫教程,和我一起打卡!《光天化日学C语言》LeetCode太难?先看简单题!《C语言入门100例》数据结构难?不存在的!《数据结构入门》LeetCode太简单?算法学起来!《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述 给定一个由0和1组成的
英雄哪里出来
·
2024-02-12 16:22
《LeetCode算法全集》
算法
数据结构
c++
leetcode
广度优先搜索
【2018-10-02】条件随机场
设X和Y是随机变量,P(Y|X)是在给定X的条件下Y的条件概率分布,若随机变量Y构成一个由
无向图
G=(V,E)表示的马尔科夫随机场,即满足马尔科夫性:w~v(与v连接的所有w)线性链条件随机场线性链条件随机场的参数形式
BigBigFlower
·
2024-02-12 04:00
代码随想录算法训练营第13天—二叉树02 | ● *层序遍历(对应10道题) ● *226.翻转二叉树 ● 101.对称二叉树
*层序遍历(二叉树的
广度优先搜索
,对应10道题)102.二叉树的层序遍历(opensnewwindow)107.二叉树的层次遍历II(opensnewwindow)199.二叉树的右视图(opensnewwindow
日拱一卒的吾
·
2024-02-12 00:02
Leetcode
代码随想录(Python)
算法
python
1184. 欧拉回路(欧拉回路,模板题)
输入格式第一行包含一个整数t,t∈{1,2},如果t=1,表示所给图为
无向图
,如果t=2,表示所给图为有向图。第二行包含两个整数n,m,表示图的结点数和边数。
Landing_on_Mars
·
2024-02-11 13:27
#
欧拉回路和欧拉路径
图论
图论学习笔记 - 关于树上环的那些事儿
我们把这种N个点N条边的连通
无向图
,即在树上加一条边构成的恰好包含一个环的图,称为“基环树”。如果不保证连通,那么N个点N条边的
无向图
也可能是若干棵基环树组成的森林,简称为“基环树森林”。
峰不二子的小迷弟
·
2024-02-11 08:51
图论学习笔记
算法
c++
论文笔记之LINE:Large-scale Information Network Embedding
LINE:Large-scaleInformationNetworkEmbedding本文提出一种新的networkembeddingmodel:LINE.能够处理大规模的各式各样的网络,比如:有向图、
无向图
小弦弦喵喵喵
·
2024-02-11 03:13
Acwing---837. 连通块中点的数量
连通块中点的数量1.题目2.基本思想3.代码实现1.题目给定一个包含nnn个点(编号为1∼n1∼n1∼n)的
无向图
,初始时图中没有边。
amant 柒少
·
2024-02-11 00:44
#
Acwing
刷题
算法
java
数据结构
传送门:【巴尔加瓦算法图解】所有文章
文章巴尔加瓦算法图解——第一章算法简介巴尔加瓦算法图解——第二章选择排序巴尔加瓦算法图解——第三章递归巴尔加瓦算法图解——第四章快速排序巴尔加瓦算法图解——第五章散列表巴尔加瓦算法图解——第六章
广度优先搜索
巴尔加瓦算法图解
Ashleyxxihf
·
2024-02-10 20:51
算法
数据库
database
pandas
matplotlib
P3366 【模板】最小生成树(Prim算法)
给定一个
无向图
,需要找到连接所有节点的最小权重边集合。如果图不连通,则输出"orz"。最小生成树是一棵包含图中所有节点的树,且树中的边的权重之和最小。常用的算法有Prim算法和Kruskal算法。
爱跑步的程序员~
·
2024-02-10 04:45
刷题
算法
图论
八数码问题BFS与DFS算法,C语言实现。
BFS算法实现//采用
广度优先搜索
//开始状态/*[2,8,3,1,0,4,7,6,5]X=15*///目标状态/*[1,2,3,8,0,4,7,6,5]X
DongLUOWAN
·
2024-02-10 01:55
算法
c语言
数据结构
数据结构与算法--PTA第六章习题
F用一维数组G[]存储有4个顶点的
无向图
如下:TG[]={0,1,0,1,1,0,0,0,1,0}则顶点2和顶点0之间是有边的。若图G有环,则G不存在拓扑排序序列。T无向连通图所有顶点的度之和为偶数。
Java之弟
·
2024-02-09 18:43
数据结构与算法
算法
深度优先搜索(DFS):探索图与树的深度之旅
与
广度优先搜索
(BFS)不同,DFS沿着树的深度遍历树的节点,尽可能深地搜索树的分支。在图中,这种策略可以用于寻找从起始节点到目标节点的路径,或者简单地遍历图中的所有节点。
GT开发算法工程师
·
2024-02-09 13:26
算法
leetcode
宽度优先
dfs
力扣刷题之旅:进阶篇(二)
一、
广度优先搜索
(BFS)下面是一个使用BFS算法解决“图的遍历”问题的简单代码示例:fromcollection
GT开发算法工程师
·
2024-02-09 13:26
leetcode
算法
职场和发展
数据结构
上一页
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
其他