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)
DAY15: 层序遍历102、翻转二叉树226、对称二叉树101
Leetcode:102层序遍历代码随想录二叉树的层序遍历,在图论上展现为
广度优先搜索
。
鴒凰
·
2024-01-28 12:16
leetcode刷题系列
leetcode
c++
笔记
学习
数据结构
leetcode-二叉树层序遍历
question:层序遍历和前中后序遍历的不同在与,后面三者用栈实现,二层序遍历则用队列实现比较块这里引出深度优先搜索DFS和
广度优先搜索
BFS
解题:
广度优先搜索
BFS
classSolution:#
广度优先搜索
白舟的博客
·
2024-01-28 11:15
leetcode解法
二叉树
队列
dfs
bfs
⌈C语言⌋ 用队列实现二叉树的层序遍历(
广度优先搜索
)
目录一、前言二、用队列实现二叉树层序遍历1.为何使用队列?3.解题模板4.手动实现队列的相关函数5.用数组模拟队列三、实战演练一、前言在之前的文章中我们学习过二叉树的前、中、后三种遍历顺序,使用递归可以说是相当的简单(当然大家也可以尝试一下用迭代法实现一下这三种遍历);这篇文章我们一起来学习一下二叉树的层序遍历;什么是层序遍历?废话短说,就是一层一层地遍历二叉树,至于如何遍历呢,我们紧接着就来讲解
Dusong_
·
2024-01-28 11:14
算法
数据结构
宽度优先
算法
leetcode
c语言
数据结构
二叉树层序遍历(
广度优先搜索
)基础概念与经典题目(Leetcode题解-Python语言)
二叉树的
广度优先搜索
即从上到下、从左到右地进行搜索,对于层序遍历(LevelOrder)问题,即依次遍历第一层节点、第二层节点…等,基本可以秒杀。
cnhwl
·
2024-01-28 11:44
二叉树
指针
列表
队列
python
210. 课程表 II
Problem:210.课程表II文章目录思路解题方法复杂度Code思路这是一道拓扑排序的模板题目解题方法1、建图2、统计入度,进行
bfs
遍历完成拓扑排序复杂度时间复杂度:时间复杂度为O(V+E)O(V
爱跑步的程序员~
·
2024-01-28 06:59
算法
bfs
图搜索
排序算法
代码随想录刷题第15天
先学
广度优先搜索
在二叉树中的应用——层序遍历代码随想录。主要思想是用队列模拟,将每层元素数量用size记录,再通过while(size--)控制每层元素的弹出,最后将结果输入到一个二维数组中。
太阳照常升起366
·
2024-01-28 05:19
数据结构
leetcode hot100岛屿数量
那么这种类型题都是需要依靠深度优先搜索(DFS)或者
广度优先搜索
(
BFS
)来做的。这两种搜索,实际上都是利用了递归和回溯!
buptlzl
·
2024-01-28 03:23
leetcode
算法
职场和发展
1.26学习总结
连通性判断DFS连通性判断步骤:1.从图上任意一点u开始遍历,标记u已经走过2.递归u的所有符合连通条件的邻居点3.递归结束,找到了的所有与u的连通点,就是一个连通块4.然后重复这个步骤找到所有的连通块
BFS
啊这泪目了
·
2024-01-28 03:15
算法
数据结构
学习
力扣:116. 填充每个节点的下一个右侧节点指针
广度优先搜索
解法:1.该题的解法主要在于给每层节点的下一个右侧节点来进行赋值,所以我们只要再没遍历到每层最后一个节点时都给之前弹出的节点赋上当前对列中队首的节点就解决了这题。
AnDanXingKo
·
2024-01-28 00:47
树
leetcode
算法
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++
路径规划算法
一、Dijkstra算法求解单源最短路径的非常经典的一种算法,是基于贪心思想实现的,用于计算一个节点到其他节点的最短路径,即从起始点为中心向外层层扩展(
广度优先搜索
思想),直到扩展到终点为止。
酸酸甜甜我最爱
·
2024-01-27 21:41
基础理论学习
算法
学习
矩阵遍历-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++
排序算法——拓扑排序(卡恩算法(广度优先)、dfs+深度搜索算法)
其实这两个算法本质分别是
广度优先搜索
和深度优先搜索。一、拓扑排序规则首先知道入度和出度的概念,箭头指向本顶点,则本顶点的入度就+1,箭头指出。则出度+1。拓扑排序即把入度为0的结点一个一个找出来,看下
孟小胖_H
·
2024-01-27 18:04
数据结构和算法
算法
排序算法
广度优先搜索
和深度优先搜索(c++)
广度优先搜索
和深度优先搜索是两种常见的图搜索算法。
广度优先搜索
(
BFS
):从起点开始,按照距离逐层向外搜索,直到找到目标节点或搜索完所有节点。
BFS
一般使用队列来实现。
渴望成长的旅行鼠
·
2024-01-27 18:02
深度优先
宽度优先
c++
算法
拓扑排序(
广度优先搜索
实现)
我们可以通过
广度优先搜索
或者深度优先搜索来实现拓扑排序。广度优先的思路就是对每个入度为0的且未被访问过的节点进行
广度优先搜索
。在
灯珑
·
2024-01-27 18:02
算法与数据结构
C++
算法
bfs
《算法导论》22.2
广度优先搜索
(含C++代码)
一、相关概念1、在
广度优先搜索
中,给定一个图G(u,v)和一个可以识别的源结点s,
广度优先搜索
可以用来发现从源结点s到达的所有结点。
KeepCoding♪Toby♪
·
2024-01-27 18:32
算法导论阅读
算法
c++
BFS
广度优先搜索
【
广度优先搜索
】【拓扑排序】【C++算法】913. 猫和老鼠
作者推荐【动态规划】【map】【C++算法】1289.下降路径最小和II本文涉及知识点
广度优先搜索
拓扑排序逆推LeetCode913.猫和老鼠两位玩家分别扮演猫和老鼠,在一张无向图上进行游戏,两人轮流行动
闻缺陷则喜何志丹
·
2024-01-27 18:57
#
算法题
算法
宽度优先
c++
力扣
拓扑排序
逆推
猫和老鼠
【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++
代码随想录算法训练营20期|第十五天|二叉树 part02|● 层序遍历 102 ● 226.翻转二叉树 ● 101.对称二叉树
层序遍历102
广度优先搜索
102.二叉树的层序遍历最经典的层序遍历,用Queue来存储TreeNode,用size存储个数对每一层的node/***Definitionforabinarytreenode
2301_78266314
·
2024-01-27 14:01
代码随想录二刷
算法
数据结构
力扣:103. 二叉树的锯齿形层序遍历
广度优先搜索
解法:1.解题的关键在于它是相当于s型的遍历方式,所以我把树的每一层都分为奇数和偶数,当奇数时从左往右遍历,偶数时从右往左便利。2.当层数为偶数时,我直接把该层的集合节点元素都反转一下。
AnDanXingKo
·
2024-01-27 13:15
树
leetcode
算法
力扣:102. 二叉树的层序遍历
广度优先搜索
解题:1.先定义接受的大集合数组List>,在创建一个队列来模拟树的进队列操作。2.这道题的层序遍历重点在于每一层的全部结点组成一个数组来进行存储,所以要如何辨别每一层的节点是解题关键。
AnDanXingKo
·
2024-01-27 13:12
树
leetcode
windows
数据结构之图的遍历
数据结构之图的遍历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
倒计时78天
复盘2.15.
bfs
1)从(x1,y1)到(x2,y2)最短距离#includeusingnamespacestd;constintN=3e4+5;constintinf=0x3f3f3f3f;#defineintlonglonginta
算法怎么那么难啊
·
2024-01-26 20:54
c++
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语言实现图的
广度优先搜索
遍历和深度优先搜索遍历
1.实现存储结构为邻接矩阵的
广度优先搜索
遍历和深度优先搜索遍历代码实现#include#include#include#defineMaxVertexNum100//顶点数目的最大值//邻接矩阵法typedefintType
摩尔曼斯克的海
·
2024-01-25 21:46
C语言
c语言
宽度优先
深度优先
图的遍历-深度优先遍历与广度优先遍历(C语言)
目录邻接矩阵及邻接表的创建深度优先遍历(DFS)邻接矩阵的深度优先遍历结构定义邻接矩阵的深度优先遍历操作邻接矩阵的深度优先递归算法邻接表的深度优先遍历结构定义邻接表的深度优先遍历操作邻接表的深度优先递归算法广度优先遍历(
BFS
偶然路过的帅小伙z
·
2024-01-25 21:46
数据结构
c语言
数据结构
图论
C语言-深度优先遍历
广度优先遍历(
BFS
):类似于树中的层次遍历,需要用队列来体现结点访问的次序关系。图的遍历需要考虑的问题图是一种多
Attract 1206
·
2024-01-25 21:44
数据结构
dfs
c语言
链表
数据结构
图论
【动态规划】【字符串】【状态压缩】943 最短超级串
作者推荐【动态规划】【
广度优先搜索
】【状态压缩】847访问所有节点的最短路径本文涉及知识点动态规划汇总状态压缩字符串LeetCode943最短超级串给定一个字符串数组words,找到以words中每个字符串作为子字符串的最短字符串
闻缺陷则喜何志丹
·
2024-01-25 18:14
#
算法题
动态规划
算法
c++
LeetCode
字符串
状态压缩
最短
【动态规划】【字符串】【C++算法】940. 不同的子序列 II
作者推荐【动态规划】【
广度优先搜索
】【状态压缩】847访问所有节点的最短路径本文涉及知识点动态规划汇总LeetCode940.不同的子序列II给定一个字符串s,计算s的不同非空子序列的个数。
闻缺陷则喜何志丹
·
2024-01-25 18:44
#
算法题
算法
动态规划
c++
LeetCode
子序列
字符串
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
肝了几万字,送给看了《算法图解》却是主攻Java的你和我(下篇)
肝了几万字,送给看了《算法图解》却是主攻Java的你和我(上篇)第7章迪克斯特拉算法迪克斯特拉算法和上篇中第六章提到的
广度优先搜索
算法看上去差不多
古阙月
·
2024-01-25 11:55
算法
算法
java
贪心算法
动态规划
数据结构和算法(4)-- 常用算法
1)
广度优先搜索
算法和狄克斯特拉算法
广度优先搜索
是一种图算法。解决最短路径问题的算法被称为
广度优先搜索
。图:图由节点和边组成。一个节点可能与众多节点直接项链,这些节点被称为邻居。
脆皮鸡大虾
·
2024-01-25 09:23
2024/1/24 图的基本应用
目录查找文献图的遍历查找文献P5318【深基18.例3】查找文献-洛谷|计算机科学教育新生态(luogu.com.cn)思路:这道题就是先建图,然后dfs深搜输出,
bfs
宽搜输出就行了完整代码:#include
极度的坦诚就是无坚不摧
·
2024-01-25 09:05
寒假集训
寒假算法
算法
c++
图论
c语言
数据结构
20 求图的割点和割边—Tarjan算法
解决思路很容易想到的方法是:依次删除每一个顶点,然后用深度优先搜索或者
广度优先搜索
来检查图是否依然连通。如果删除某
xuqw11111
·
2024-01-25 03:47
01
算法初步—啊哈算法
图论
算法
数据结构
c++
初学
bfs
广度优先搜索
&洛谷【马的遍历】题解
我对
广度优先搜索
(
BFS
)的理解
广度优先搜索
(
BFS
)是一种常见的图和树的遍历算法,其基本思想是按照深度从浅到深的顺序访问图或树中的节点。
〇〇7
·
2024-01-25 00:07
宽度优先
算法
c语言
C++:第十三讲
BFS
广度优先搜索
前言今天带领大家学一下
BFS
。
喷火龙廖
·
2024-01-24 20:43
c++
宽度优先
开发语言
算法
广度优先搜索
算法(Breadth-First Search ,
BFS
)---解决最短路径问题算法
前言:
广度优先搜索
可回答两类问题,从节点A触发,有前往节点B的路径吗?从节点A触发,前往节点B的哪条路径最短?
su9257_海澜
·
2024-01-24 12:58
Java数据结构与算法:线性数据结构之队列
队列在各种计算机科学应用中都有着广泛的应用,比如任务调度、
广度优先搜索
等。队列的基本特性队列的基本特性包括:先进先出(FIFO):最先进入队列的元
weixin_836869520
·
2024-01-24 09:46
java
数据结构
开发语言
上一页
4
5
6
7
8
9
10
11
下一页
按字母分类:
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
其他