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
BFS
练习题【城堡问题】题解(二进制处理方向)
1234567#############################1#|#|#||######---#####---#---#####---#2##|######---#####---#####---#####---#3#||######---#########---#####---#---#4##||||###############################(图1)#=Wall|=
sutr
·
2024-01-28 00:40
宽度优先
算法
蓝桥杯
c++
BFS
习题:地牢大师(三维
BFS
)
地牢大师你现在被困在一个三维地牢中,需要找到最快脱离的出路!地牢由若干个单位立方体组成,其中部分不含岩石障碍可以直接通过,部分包含岩石障碍无法通过。向北,向南,向东,向西,向上或向下移动一个单元距离均需要一分钟。你不能沿对角线移动,迷宫边界都是坚硬的岩石,你不能走出边界范围。请问,你有可能逃脱吗?如果可以,需要多长时间?输入格式输入包含多组测试数据。每组数据第一行包含三个整数L,R,C分别表示地牢
sutr
·
2024-01-28 00:10
蓝桥杯备战
宽度优先
算法
蓝桥杯
c++
数据结构
蓝桥杯真题:全球变暖(
BFS
、DFS连通性问题)
全球变暖你有一张某海域N×N像素的照片,”.”表示海洋、”#”表示陆地,如下所示:........##.....##........##...####....###........其中”上下左右”四个方向上连在一起的一片陆地组成一座岛屿,例如上图就有2座岛屿。由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像
sutr
·
2024-01-28 00:40
蓝桥杯备战
深度优先
蓝桥杯
宽度优先
c++
算法
数据结构
图论
BFS
练习题:献给阿尔吉侬的花束
献给阿尔吉侬的花束阿尔吉侬是一只聪明又慵懒的小白鼠,它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫,研究员们为了鼓励阿尔吉侬尽快到达终点,就在终点放了一块阿尔吉侬最喜欢的奶酪。现在研究员们想知道,如果阿尔吉侬足够聪明,它最少需要多少时间就能吃到奶酪。迷宫用一个R×C的字符矩阵来表示。字符S表示阿尔吉侬所在的位置,字符E表示奶酪所在的位置,字符#表示墙壁,字符.表示可以通行。阿尔吉侬在
sutr
·
2024-01-28 00:39
蓝桥杯备战
宽度优先
算法
c++
数据结构
蓝桥杯
[蓝桥杯]真题讲解:岛屿个数(
BFS
遍历图)
[蓝桥杯]真题讲解:岛屿个数(
BFS
遍历图)一、视频讲解二、暴力代码(也是正解代码)一、视频讲解视频讲解二、暴力代码(也是正解代码)//岛屿个数:搜索(
BFS
/DFS)#includeusingnamespacestd
Turing_Sheep
·
2024-01-27 23:41
备战蓝桥杯
#
搜索与图论题目
蓝桥杯
宽度优先
职场和发展
蓝桥杯算法入门_27 (2016真题)
打印方格(简单题)(先跑代码观察,测试多组数据)快速排序(快排模板)凑算式(全排列+通分---*模板*)寒假作业:(全排列+check)冰雹数(*大数处理*大数-加法|减法|乘法|除法--模板)卡片换位(
BFS
violet~evergarden
·
2024-01-27 23:39
算法
蓝桥杯
c++
Java数据结构与算法:拓扑排序
拓扑排序是
图论
中的一种经典算法,用于对有向无环图(DAG)进行排序。本文将介绍拓扑排序的基本概念、算法原理,并通过Java代码演示其实现方式。拓扑排序简介拓扑排序是对有向图的顶点进行线性排序,使得
qq836869520
·
2024-01-27 23:38
java
开发语言
代码随想录一刷总结
小结训练营两个月时间里,发生了很多事,其中因为学校论文的事还耽误了半个月,再到后来抛弃所有事,每天专心刷代码,终于还是赶上进度还甚至刷完了课程没涉及的
图论
,在训练营开始之前我都是用c++刷题,但是因为研究生期间用的最多就是
CrozzMoy
·
2024-01-27 21:52
代码随想录
算法
python
矩阵遍历-Java
对于矩阵,直观上可以想象的遍历方式按行、列,有些题目还有螺旋遍历,实际题目很多是需要
BFS
或者DFS的。技巧是结果空间遍历其实是4个方向的选择。
open_the_windows
·
2024-01-27 20:12
算法随笔
java
算法
leetcode
C++一本通基础算法:广度优先搜索(
BFS
)
tip:该算法将会疯狂使用队列,包括各种类型的队列算法概述:先将起点入队,先向起点相邻的位置检索,如果满足条件,那么将这个位置入队。然后将起点出队。再将所有与队首相邻且满足条件的位置入队,队首出队,知道队列为空。算法图像如图所示,从起点检索,将1,2,3,4分别入队,起点出队,现在队列的队首为1,检索1周围的位置,将5,6,7分别入队,1出队,现在队首为2,检索2周围的位置,将8,9入队,……。直
zxh_minecraft
·
2024-01-27 18:34
宽度优先
算法
c++
广度优先搜索和深度优先搜索(c++)
广度优先搜索(
BFS
):从起点开始,按照距离逐层向外搜索,直到找到目标节点或搜索完所有节点。
BFS
一般使用队列来实现。
渴望成长的旅行鼠
·
2024-01-27 18:02
深度优先
宽度优先
c++
算法
【深度优先搜索】【C++算法】834 树中距离之和
作者推荐【动态规划】【map】【C++算法】1289.下降路径最小和II本文涉及知识点深度优先搜索树
图论
LeetCode834树中距离之和给定一个无向、连通的树。
闻缺陷则喜何志丹
·
2024-01-27 18:30
#
算法题
算法
深度优先
c++
LeetCode
树
图论
距离之和
【leetcode】55-跳跃游戏【C/C++】
代码如下:classSolution{public:boolcanJump(vector&nums){intl=nums.size();return
bfs
_canJump(l,0,nums);}//
Captain_zw
·
2024-01-27 15:49
leetcode算法题库
代码随想录算法训练营第15天 | 二叉树part02:●层序遍历和10道题● 226.翻转二叉树 ● 101.对称二叉树 2
尽管层序遍历的recursion方法能够生成按层级组织的输出,但它的遍历方式实际上是dfs在开头总结下这10道题:基础模板:102,107,199,429适合用
bfs
迭代,不推荐用dfs/递归(因为要同层内操作
weixin_51674457
·
2024-01-27 14:04
代码随想录一刷
算法
c++
数据结构之图的遍历
数据结构之图的遍历1、深度优先搜索(DepthFirstSearch,DFS)2、广度优先搜索(BreadthFirstSearch,
BFS
) 数据结构是程序设计的重要基础,它所讨论的内容和技术对从事软件项目的开发有重要作用
yysh_001
·
2024-01-27 12:27
数据结构
数据结构
力扣hot100 腐烂的橘子
BFS
矢量数组 满注释版
Problem:994.腐烂的橘子文章目录思路复杂度Code思路参考复杂度时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)CodeclassSolution{int[]dx=newint[]{0,1,0,-1};//行矢量坐标数组int[]dy=newint[]{1,0,-1,0};//列矢量坐标数组/***@paramgrid0表示格子为空,1表示新鲜橘子,2表示腐烂橘
兑生
·
2024-01-27 10:09
力扣
hot100
leetcode
宽度优先
算法
249.【2023年华为OD机试真题(C卷)】电脑病毒感染(广度优先搜索(
BFS
)-Java&Python&C++&JS实现)
点击这里可直接跳转到本专栏,可查阅顶置最新的华为OD机试宝典~本专栏所有题目均包含优质解题思路,高质量解题代码(Java&Python&C++&JS分别实现),详细代码讲解,助你深入学习,深度掌握!文章目录一.题目-电脑病毒感染二.解题思路三.题解代码Python题解代码JAVA题解代码C/C++题解代码JS题解代码四.代码讲解(Java&Python&C++&JS分别讲解)
一见已难忘
·
2024-01-27 10:04
算法之翼—华为OD机试专栏
华为od
c语言
宽度优先
电脑病毒感染
java
python
javascript
力扣hot100 岛屿数量 dfs
图论
Problem:200.岛屿数量文章目录思路复杂度Code思路复杂度时间复杂度:O(n)O(n)O(n)空间复杂度:O(1)O(1)O(1)CodeclassSolution{intn,m;publicintnumIslands(char[][]grid){n=grid.length;if(n==0)return0;m=grid[0].length;intans=0;for(inti=0;i=n|
兑生
·
2024-01-27 06:40
力扣
hot100
leetcode
深度优先
图论
图论
-寒假
文章目录A-AmusementArcade题意:题解:代码:B-BrexitingandBrentering题意:题解:代码:I-Monty'sHall题意:题解:代码:A-AmusementArcade题意:有n个座位,人依次选择座位入座,他们在选择座位时会选择尽可能距离人远的位置,不能出现相邻座位同时坐人的,问是否能正常入座,若可以则输出第一个人选择的位置。题解:只有当第一人左右的位置数都是2
听听听搁浅
·
2024-01-27 06:33
图论
c++
算法
2024.1.25 寒假训练记录(8)
目前计划是根据网上那个广为流传的xcpc算法清单补一下
图论
和数据结构的算法在准备27号的训练赛,这两天博客只放洛谷的题目文章目录洛谷P1113杂务洛谷P1983[NOIP2013普及组]车站分级洛谷P1038
Texcavator
·
2024-01-27 04:08
2024寒假训练记录
算法
【
图论
】拓扑排序
昨天复习的知识点。先复习一下AOE网。AOE网,简单来说就是工程的带权有向图,其中:顶点:活动开始或者结束的事件边:活动边的权值:完成该活动所需的时间在AOE网中,想要完成一项活动,必须要先完成在该活动前面的所有活动,例如下图中,想要完成活动e,必须要先完成活动abcd,完成活动a和c所需时间为3+2=5,完成活动b和d所需时间为5+4=9,二者取大,因此任务e的最早开始时间为9。由此我们可以知道
Texcavator
·
2024-01-27 04:36
图论
图论
倒计时78天
复盘2.15.
bfs
1)从(x1,y1)到(x2,y2)最短距离#includeusingnamespacestd;constintN=3e4+5;constintinf=0x3f3f3f3f;#defineintlonglonginta
算法怎么那么难啊
·
2024-01-26 20:54
c++
哈密顿路径(Hamiltonian Path)的python实现
引言哈密顿路径(HamiltonianPath)是
图论
中的一个概念,它指的是一条通过图中每个顶点一次且仅一次的路径。
孝钦显皇后给过版权费了
·
2024-01-26 17:31
geopandas
python
P1162 填涂颜色 java实现(
BFS
)
题目描述由数字00组成的方阵中,有一任意形状闭合圈,闭合圈由数字11构成,围圈时只走上下左右44个方向。现要求把闭合圈内的所有空间都填写成22.例如:6\times66×6的方阵(n=6n=6),涂色前和涂色后的方阵如下:000000001111011001110001100001111111000000001111011221112221122221111111输入格式每组测试数据第一行一个整数
墨客小书虫
·
2024-01-26 07:18
宽度优先
开发语言
算法
bfs
个人力扣题目分类记录
目录思维模拟前缀和差分快速选择快排三分分治扫描线递归栈模拟栈单调栈哈希二分查找边界问题最大值最小值堆搜索回溯单纯回溯较复杂剪枝dfs回溯+状压构图
bfs
记忆化搜索回溯+dp·博弈问题(dp)
BFS
迭代复杂快速幂双指针绕弯题快慢指针题边界固定
零子若
·
2024-01-26 04:54
LeetCode
算法
leetcode
LeetCode 111. 二叉树的最小深度C++
示例:给定二叉树[3,9,20,null,null,15,7],3/\920/\157返回它的最小深度2.答案:思路是通过
bfs
搜索每一层,然后改写每一层的节点的值为层号比如将【3,9,20,null,
Buyun0
·
2024-01-26 04:46
图的遍历-深度优先遍历与广度优先遍历(C语言)
目录邻接矩阵及邻接表的创建深度优先遍历(DFS)邻接矩阵的深度优先遍历结构定义邻接矩阵的深度优先遍历操作邻接矩阵的深度优先递归算法邻接表的深度优先遍历结构定义邻接表的深度优先遍历操作邻接表的深度优先递归算法广度优先遍历(
BFS
偶然路过的帅小伙z
·
2024-01-25 21:46
数据结构
c语言
数据结构
图论
C语言-深度优先遍历
广度优先遍历(
BFS
):类似于树中的层次遍历,需要用队列来体现结点访问的次序关系。图的遍历需要考虑的问题图是一种多
Attract 1206
·
2024-01-25 21:44
数据结构
dfs
c语言
链表
数据结构
图论
Leetcode-104. 二叉树的最大深度
解法:1.递归每一层的深度的根节点的左右子树的最大深度加12.
BFS
层次优先遍历计算二叉树的深度每一层加13.DFS深度优先遍历前序遍历
小刘一定要努力
·
2024-01-25 12:55
leetcode—— 腐烂的橘子
示例1:输入:grid=[[2,1,1],[1,1,0],[0,1,1]]输出:4方法:广度优先遍历(
BFS
)思路:找出所有腐烂的橘子,将
m0_xiaoxiaoqian
·
2024-01-25 11:27
leetcode
算法
java
2024/1/24 图的基本应用
目录查找文献图的遍历查找文献P5318【深基18.例3】查找文献-洛谷|计算机科学教育新生态(luogu.com.cn)思路:这道题就是先建图,然后dfs深搜输出,
bfs
宽搜输出就行了完整代码:#include
极度的坦诚就是无坚不摧
·
2024-01-25 09:05
寒假集训
寒假算法
算法
c++
图论
c语言
数据结构
搜索与
图论
第七期 Prime算法
前言prime算法也是一种图的结构,哎图的结构还有好多好多,大家慢慢学吧!!!一、prime算法的基本内容过程:最小生成树prim算法简单理解他的寻找路径的过程,从一个顶点V0开始,首先找到所有与V0相关联的顶点,查看这些顶点到V0的加权值,找出最小的一个,然后将该顶点纳入已统计顶点中。寻找第三个顶点时,将V0、之前已算出的顶点与所有相关联且未统计的顶点,找出最小的一个,纳入已统计顶点中。prim
娇娇yyyyyy
·
2024-01-25 09:27
搜索与图论
算法
搜索与
图论
第八期 二分图
前言二分图也是挺重要的,希望大家能够完全掌握!!!一、二分图的基础二分图是这样一个图:有两顶点集且图中每条边的的两个顶点分别位于两个顶点集中,每个顶点集中没有边直接相连接!无向图G为二分图的充分必要条件是,G至少有两个顶点,且其所有回路的长度均为偶数。判断二分图的常见方法是染色法:开始对任意一未染色的顶点染色,之后判断其相邻的顶点中,若未染色则将其染上和相邻顶点不同的颜色,若已经染色且颜色和相邻顶
娇娇yyyyyy
·
2024-01-25 09:55
图论
【OI】好用的网站
图床{\color{DarkBlue}\text{图床}}图床几何{\color{DarkBlue}\text{几何}}几何
图论
{\color{DarkBlue}\text{
图论
}}
图论
函数{\color
Unknown_XYW
·
2024-01-25 07:14
My
OI
好用的网站
初学
bfs
广度优先搜索&洛谷【马的遍历】题解
我对广度优先搜索(
BFS
)的理解广度优先搜索(
BFS
)是一种常见的图和树的遍历算法,其基本思想是按照深度从浅到深的顺序访问图或树中的节点。
〇〇7
·
2024-01-25 00:07
宽度优先
算法
c语言
C++:第十三讲
BFS
广度优先搜索
前言今天带领大家学一下
BFS
。
喷火龙廖
·
2024-01-24 20:43
c++
宽度优先
开发语言
算法
节点是什么意思
12在网络理论或
图论
中,节点用来描述网络拓扑中线路相交或分支的点。在数据通信中,物理网络节点可以是多种设备
liu7322
·
2024-01-24 15:19
elasticsearch
浅谈差分约束系统
当时学的时候学得不明不白,又不写总结、又不刷题(我都不知道自己咋想的),所以今天刷
图论
题的时候,发现一车子的差分约束都没打过。所以,重学,开写!
一棵油菜花
·
2024-01-24 13:10
算法篇
笔记
算法
c++
广度优先搜索算法(Breadth-First Search ,
BFS
)---解决最短路径问题算法
前言:广度优先搜索可回答两类问题,从节点A触发,有前往节点B的路径吗?从节点A触发,前往节点B的哪条路径最短?image如上图所示,我们需要从You的关系网找到海澜,我们先从一级关系网中搜索,如果一级没有再向外扩展一圈到二级,依次类推,直到搜索所有人或者搜到目标为止。示例代码usingSystem;usingSystem.Collections.Generic;usingSystem.Linq;u
su9257_海澜
·
2024-01-24 12:58
Arxiv网络科学论文摘要10篇(2021-03-04)
COVID-19疫苗接种策略;距离和频率旅行限制对疾病传播的综合作用;随时间变化的SIRD模型的灵活滚动回归框架:在COVID-19中的应用;易感感染恢复(SIR)模型下复杂网络中节点的预期影响能力的估计;
图论
和网络理论用于犯罪网络分析
ComplexLY
·
2024-01-24 10:24
【每日打卡】Day23:迷宫最短路径(
BFS
) C++实现
题目描述小明置身于一个迷宫,请你帮小明找出从起点到终点的最短路程。小明只能向上下左右四个方向移动。输入输入包含多组测试数据。输入的第一行是一个整数T,表示有T组测试数据。每组输入的第一行是两个整数N和M(1usingnamespacestd;typedefpairPair;intdepth[100][100];intsx,sy,ex,ey;intdx[4]={-1,0,1,0},dy[4]={0,
风云学子
·
2024-01-24 08:35
算法刷题
【蓝桥杯--
图论
】最小生成树prim、kruskal
今日语录:成功不是终点,失败不是致命,勇气才是取胜的关键。文章目录prim算法kruskal算法(稀疏图)prim算法#include#include#include#define_CRT_SECURE_NO_WARNINGSusingnamespacestd;constintN=510,INF=0x3f3f3f3f;intn,m;intg[N][N];intdist[N];boolst[N];i
欧_aita
·
2024-01-24 07:55
数据结构与算法
蓝桥杯
图论
职场和发展
【
图论
--搜索篇】宽度优先搜索,广度优先搜索
文章目录宽度优先搜索(
bfs
)广度优先搜索(dfs)宽度优先搜索(
bfs
)#include#include#include#include//深度优先搜索DFSusingnamespacestd;typedefpairPII
欧_aita
·
2024-01-24 07:55
数据结构与算法
图论
宽度优先
算法
1.23 力扣
图论
841.钥匙和房间有n个房间,房间按从0到n-1编号。最初,除0号房间外的其余所有房间都被锁住。你的目标是进入所有的房间。然而,你不能在没有获得钥匙的时候进入锁住的房间。当你进入一个房间,你可能会在里面找到一套不同的钥匙,每把钥匙上都有对应的房间号,即表示钥匙可以打开的房间。你可以拿上所有钥匙去解锁其他房间。给你一个数组rooms其中rooms[i]是你进入i号房间可以获得的钥匙集合。如果能进入所
en7oy
·
2024-01-24 07:23
每日一题
leetcode
图论
算法
c++
E - Souvenir(
图论
典型例题)
思路:对于有很多询问的题,一般都是先初始化。我们求出每个点到其他点的最短路径以及相同路径下最大的价值和即可。代码:#include#definepbpush_back#defineafirst#definebsecondusingnamespacestd;typedeflonglongintll;typedefpairP;typedefunsignedlonglongull;charstr[100
临江浪怀柔ℳ
·
2024-01-24 07:21
图论
算法
【算法】队列+
bfs
算法 解决树的相关算法题(C++)
文章目录1.前言2.算法题429.N叉树的层序遍历103.二叉树的锯齿形层序遍历662.二叉树最大宽度515.在每个树行中找最大值1.前言队列与宽度优先算法(
BFS
)是解决很多算法问题的常见工具。
卜及中
·
2024-01-24 01:38
算法
算法
宽度优先
c++
搜索(2):宽度优先搜索
目录1.宽度优先搜索(
BFS
)2.马的遍历(经典宽搜)2.1建图2.2宽搜2.3完整代码3.洛谷
BFS
3.1奇怪的电梯3.2MeteorShower1.宽度优先搜索(
BFS
)宽搜从根进入,向下逐层扩展,
c++机械师
·
2024-01-24 00:48
搜索
算法
bfs
广度优先搜索
BFS
(BreadthFirstSearch)算法的模型可以看做是一个"广度优先的搜索"过程,它以树或图的形式展开搜索。
tankeven
·
2024-01-23 23:24
算法模型
宽度优先
算法
【刷题笔记】更骚的并查集
更骚的并查集写在前面打个小广告:最近在学Golang,开了用Go语言实现算法的仓库,有兴趣的同学们可以来贡献哦~网址在这⬇️ProjectalGo如果你每天有力扣每日一题的习惯,你可能会感叹:1月可真是一个
图论
月确实如此
Xpectuer
·
2024-01-23 21:33
刷题笔记
算法
go语言
数据结构
算法
算法基础---
图论
一、图的存储三种数据结构:邻接矩阵1.定义:邻接矩阵是一个二维数组,其中`matrix[i][j]`表示顶点i到顶点j是否有边。对于无向图,这个矩阵是对称的。2.优点:-简单直观。-方便检查任意两个顶点间是否存在边。-适合表示稠密图,因为其空间复杂度与图的大小无关。3.缺点:-空间复杂度高,为O(V^2),其中V是顶点数。-不适合表示稀疏图,因为大量的空间被浪费在表示不存在的边上。-遍历邻接点的效
Faelan.
·
2024-01-23 21:31
算法
图论
上一页
5
6
7
8
9
10
11
12
下一页
按字母分类:
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
其他