广度优先

每日一题——二叉树的深度

二叉树的最大深度问题描述示例方法一：递归法代码实现代码解析方法二：层次遍历（广度优先搜索）代码实现代码解析总结问题描述给定一个二叉树的根节点root，返回其最大深度。

tt555555555555·2025-03-21 04:40

算法系列之深度/广度优先搜索解决水桶分水的最优解及全部解

在算法学习中，广度优先搜索（BFS）适用于解决最短路径问题、状态转换问题等。深度优先搜索（DFS）适合路径搜索等问题。

修己xj·2025-03-12 11:39

数据结构之二叉树（C#版）

数据结构之二叉树（C#版）什么是二叉树人话版猿话版代码实现树结构树节点二叉树的遍历方法深度优先---DepthFirstSearch（DFS）先序遍历中序遍历后序遍历深度优先遍历总结广度优先---BreadthFirstSearch

爱码星人·2025-03-05 16:06

图论-腐烂的橘子

```**输入**：二维数组**输出**：最短时间**思路**：看过题解本题使用BFS，广度优先算法，首先遍历数组，找到所有的“2

Vacant Seat·2025-03-04 15:43

代码随想录算法【Day58】

117.软件构建通过输入文件依赖关系，构建一个有向图，然后使用广度优先搜索（BFS）来遍历图。每次选择一个入度为零的文件，将其加入结果集，并更新其指向文件的入度。

yonuyeung·2025-03-02 23:01

代码随想录刷题day34|（二叉树篇）二叉树的递归遍历

；基础知识详见：代码随想录(programmercarl.com)1.二叉树的种类：完全二叉树、平衡二叉搜索树、满二叉树、二叉搜索树2.二叉树的遍历方式：深度优先遍历（前序遍历、中序遍历、后序遍历）、广度优先遍历

花鱼白羊·2025-03-02 23:58

深度优先和广度优先【栈、堆前端举例】

深度优先和广度优先：深度优先搜索（DFS）和广度优先搜索（BFS）是两种用于图和树遍历的算法，它们各自有不同的应用场景和特点。

幸运小圣·2025-03-01 07:22

算法|图论|BFS和DFS

BFSBFS广度优先搜索BFS(Breadth-First-Search)，是一种遍历算法，也是很多重要的图的算法的原型(如：Dijstra单源最短路径算法和Prim最小生成树算法)。

锅巴xx·2025-02-23 18:27

3D晶格与图论：BFS在空间网络中的应用

本文将探讨如何使用BoostGraphLibrary（BGL）来实现这一模拟，并通过广度优先搜索（Breadth-FirstSearch,BFS）来识别和统计晶格中的孤立互联

t0_54coder·2025-02-23 17:27

图论之 BFS

文章目录3243.新增道路查询后的最短距离1311.获取你好友已观看的视频BFS:广度优先搜索（BFS）是一种常用的算法，通常用于解决图或树的遍历问题，尤其是寻找最短路径或层级遍历的场景。

JNU freshman·2025-02-23 17:52

深入解析BFS算法：C++实现无权图最短路径的高效解决方案

在无权图中，广度优先搜索（BFS）是解决最短路径问题的高效算法。

Exhausted、·2025-02-22 01:27

BFS算法——层层推进，最短之路，广度优先搜索算法的诗意旅程（下）

文章目录引言一.迷宫中离入口最近的出口1.1题目链接：https://leetcode.cn/problems/nearest-exit-from-entrance-in-maze/1.2题目分析：1.3思路讲解：1.4代码实现:二.最小基因变化2.1题目链接：https://leetcode.cn/problems/minimum-genetic-mutation/description/2.2

诚丞成·2025-02-21 22:06

菜鸟的成长之路

菜鸟的成长之路基础能力数据结构与算法数据结构链表数组栈队列字典bitset树堆完全二叉树平衡二叉树二叉查找树B树红黑树lsm树图通用算法排序十种排序算法查找二分查找深度广度优先搜索分治贪心回朔动态规划网络协议

东风吹破了青花瓷·2025-02-18 16:23

【一看就会】路径规划算法【二】——RRT，RRT*

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、RRT的原理二、RRT*的原理总结前言这是路径搜索算法的第二篇，上一篇讲了广度优先，深度优先，Dijkstra、A*、D*

不断学习加努力·2025-02-16 15:01

蓝桥杯之分支限界算法

回溯算法以深度优先搜索解空间树，而分支限界是以广度优先搜索（以最小耗费优先）分支限界法长以广度优先或以最

LittleLionlion·2025-02-14 15:47

ACM寒假培训5

学习总结一.深度优先搜索DFS注意点1.用boolvis[]标记当前是否走过2.停止条件3.边界函数4.递归进行搜索5.记得回溯,vis[]变为false二.广度优先搜索BFS过程1.dx[],dy[]

ZIZIZIZIZ()·2025-02-14 05:33

【广度优先搜索】leetcode 116. 填充每个节点的下一个右侧节点指针

116.填充每个节点的下一个右侧节点指针文章目录题目描述示例1：示例2：提示进阶方法：广度优先搜索解题思路代码复杂度分析题目描述给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。

lele_ne·2025-02-13 16:20

BFS算法篇——FloodFill问题的高效解决之道（上）

文章目录前言一.FloodFill问题概述二.BFS在FloodFill中的应用三.BFSFloodFill算法的优势四.BFSFloodFill的实现小结前言BFS（广度优先搜索，Breadth-FirstSearch

诚丞成·2025-02-09 23:57

开发一个全网搜索引擎的大致流程

爬取策略一般分为深度优先和广度优先两

·2025-02-09 11:24

不使用递归的决策树生成算法

不使用递归的决策树生成算法利用队列queue，实现层次遍历（广度优先遍历），逐步处理每个节点来建立子树结构。

Fuxiao___·2025-02-09 07:03

浅谈深度优先搜索与广度优先搜索

文章目录深度优先搜索（DFS）广度优先搜索（BFS）区别DFS例题:八皇后问题AC代码思路整理BFS例题：奇怪的电梯AC代码思路整理深度优先搜索（DFS）深搜在无减枝的情况下，一般称之为暴力搜索，其时间复杂度极高

湫喃·2025-02-08 08:36

BFS算法——广度优先搜索，探索未知的旅程（下）

文章目录前言一.N叉树的层序遍历1.1题目链接：https://leetcode.cn/problems/n-ary-tree-level-order-traversal/description/1.2题目分析：1.3思路讲解：1.4代码实现：二.二叉树的锯齿形层序遍历2.1题目链接：https://leetcode.cn/problems/binary-tree-zigzag-level-ord

诚丞成·2025-02-08 07:32

图论- DFS/BFS遍历

DFS/BFS遍历深度优先搜素(DFS)Vertex模版-遍历所有节点为什么成环会导致死循环呢临接矩阵和临接表版-遍历所有节点遍历所有路径-临接矩阵和临接表版广度优先搜索(BFS)不记录遍历步数的需要记录遍历步数的需要适配不同权重边的深度优先搜素

左灯右行的爱情·2025-02-07 11:22

【前序、中序、后序遍历递归&栈的实现】

前序、中序、后序遍历递归&栈的实现递归实现前序遍历中序遍历后序遍历栈实现前序遍历中序遍历后序遍历特性DFS（深度优先搜索）BFS（广度优先搜索）遍历顺序深度优先，沿着树的深度遍历，直到叶子节点再回溯。

schedule___·2025-02-06 20:13

BFS——广度优先搜索

BFS的模板什么是bfs：广度优先搜索，在搜索过程中由近及远，层层搜索。

skynesser·2025-02-06 05:22

Python搜索算法——广度优先搜索BFS

广度优先搜索算法（Breadth-FirstSearch,BFS）是一种用于图或树中的搜索算法。它从根节点开始，逐层遍历所有节点，直到找到目标节点或遍历完整个图或树。BFS通常使用队列数据结构来实现。

SmiledrinkCat·2025-02-06 04:50

图神经网络实战（2）——图论基础

图神经网络实战（2）——图论基础0.前言1.图属性1.1有向图和无向图1.2加权图和非加权图1.3连通图和非连通图1.4其它图类型2.图概念2.1基本对象2.2图的度量指标2.2邻接矩阵表示法3.图算法3.1广度优先搜索

盼小辉丶·2025-02-03 10:55

拼多多面试题——算法实习生

目录算法面试概述1.手写快速排序算法2.手写归并排序算法3.手写单链表反转算法4.手写二分查找算法5.手写KMP算法6.手写堆排序算法7.手写动态规划算法8.手写深度优先搜索算法9.手写广度优先搜索算法

fpga和matlab·2025-02-01 05:07

分支限界法 01背包 java_分支限界法解决01背包问题

分支限界法常以广度优先或以最小消耗(最大效益)优先的方

weixin_39530509·2025-01-31 08:39

华为OD机试 - 疫情扩散时间计算 - 广度优先搜索（Python/JS/C/C++ 2024 C卷 200分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述在一个地图中（地图有N*N个区域组成），有部分区域被感染病菌。感

哪吒·2025-01-29 13:22

华为OD机试 - 最长广播效应 - 广度优先搜索BFS（Python/JS/C/C++ 2024 C卷 200分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述某通信网络中有N个网络结点，用1到N进行标识。网络中的结点互联互

哪吒·2025-01-29 13:21

华为OD机试 - 智能驾驶 - 广度优先搜索BFS（Python/JS/C/C++ 2024 C卷 200分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述有一辆汽车需要从m*n的地图的左上角（起点）开往地图的右下角（终

哪吒·2025-01-29 13:19

华为OD机试（D卷+C卷+A卷+B卷）2024真题目录（全、新、准）

list3、队列4、链表5、栈6、滑动窗口7、二叉树8、并查集9、矩阵三、算法1、基础算法①贪心思维②二分查找③分治递归④回溯⑤全排列递归⑥排序算法2、字符串①字符串处理②KMP③正则表达式3、深度优先搜索①广度优先搜索

哪吒·2025-01-29 12:10

广度优先搜索(BFS)算法解决迷宫最短路径问题

问题描述：①迷宫由n行m列的单元格组成（n，m都小于等于50）②每个单元格要么是空地，要么是障碍物现请你找到一条从起点到终点的最短路径，输出最短路径及其长度，若不存在，则输出“NoAnswer.”。输入迷宫大小（n行m列）：5411011111110110111110输入起点的坐标：00输入终点的坐标：32输出：最短路径长度为7最短路径：(0,0)(1,0)(2,0)(3,0)(4,0)(4,1)

CDSNT·2025-01-28 11:09

数据结构——无向图(邻接矩阵表示)

创建无向图(邻接表)获取顶点在顶点表的位置深度优先遍历(DFS)广度优先遍历(BFS)/*数据结构——无向图(邻接矩阵表示)*/#include#include#definemaxsize100usingnamespacestd

ChirsMatin·2025-01-26 20:34

BFS与连通块结合

一、BFS1.简介：广度优先,就是每次都尝试访问同一层的节点。如果同一层都访问完，再访问下一层。

YYJ333_333·2025-01-25 20:53

【LeetCode 刷题】二叉树-广度优先遍历

此博客为《代码随想录》二叉树章节的学习笔记，主要内容为二叉树的广度优先遍历相关的题目解析。

Bran_Liu·2025-01-24 12:56

数据结构与算法分析：专题内容——人工智能中的寻路3之广度优先搜索（代码详解）

一、前言广度优先搜索尝试在不重复访问状态的情况下，寻找到一条最短路径。广度优先搜索保证如果存在一条到目标状态的路径，那么找到的肯定是最短路径。

梅见十柒·2025-01-24 08:24

蓝桥杯Python组最后几天冲刺———吐血总结,练题总结,很管用我学会了

一、重要知识要点1、穷举法2、枚举法3、动态规划4、回溯法5、图论6、深度优先搜索（DFS）7、广度优先搜索（BFS）8、二叉树9、递归10、分治法、矩阵法11、排列组合12、素数、质数、水仙花数13、

晚风时亦鹿·2025-01-22 19:13

数据结构学习记录-队列

队列是操作受限的线性表2、队头：允许删除的一端3、队尾：允许插入的一端4、空队列：不含任何元素的空表5、特点：先进先出、FIFO6、应用场景：栈：解决括号匹配；逆波兰表达式求解;递归改非递归等等队列：公平排队，广度优先遍历等等队列的结构

墨楠。·2025-01-21 22:24

深入浅出广度优先搜索（BFS）：从原理到 Python 代码实现

引言在图论和计算机科学中，广度优先搜索（Breadth-FirstSearch，简称BFS）是一种用于遍历或搜索图或树结构的算法。

纪至训至·2025-01-18 06:29

华为OD机试 - 跳马 - 广度优先搜索BFS（Java 2024 E卷 200分）

一、题目描述马是象棋(包括中国象棋只和国际象棋）中的棋子，走法是每步直一格再斜一格，即先横着或直着走一格，然后再斜着走一个对角线，可进可退，可越过河界，俗称马走“日“字。给项m行n列的棋盘(网格图)，棋盘上只有象棋中的棋子“马”，并目每个棋子有等级之分，等级为K的马可以跳1~k步(走的方式与象棋中“马”的规则一样，不可以超出棋盘位置)，问是否能将所有马跳到同一位置，如果存在，输出最少需要的总步数(

哪吒·2025-01-17 20:34

LeetCode 热题 100_课程表（53_207_中等_C++）(图，拓扑排序)

LeetCode热题100_课程表（53_207）题目描述：输入输出样例：题解：解题思路：思路一（广度优先搜索+拓扑排序）：代码实现代码实现（思路一（拓扑排序））：以思路一为例进行调试题目描述：你这个学期必须选修

Dream it possible！·2025-01-17 16:31

问题 F: 案例6-1.2：邻接表存储图的广度优先遍历

输出从点x开始的广度优先遍历顺序。输入格式第一行为n、m、x。接下来m行每行有一组u,v。表示点u可以到达点v，点v也可以到达点u。输出格式输出经过点的顺序。

竹轩sang·2025-01-17 16:26

图论算法——最短路问题

例如：V2到V5可以是V2->V5，也可以是V2->V0->V3->V5，很明显最短路是前者算法主要思路：广度优先搜索（bfs）：对于每个顶点，我们将跟踪

青云遮夜雨·2025-01-17 15:47

后端架构师技术图谱

，B+，B*树LSM树BitSet常用算法排序、查找算法选择排序冒泡排序插入排序快速排序归并排序希尔排序堆排序计数排序桶排序基数排序二分查找Java中的排序工具布隆过滤器字符串比较KMP算法深度优先、广度优先贪心算法回溯算法剪枝算法动态规划朴素贝叶斯推荐算法最小生成树算法

dreamcasher·2025-01-17 15:45

图文详解两种算法：深度优先遍历（DFS）和广度优先遍历（BFS）

图文详解两种算法：深度优先遍历（DFS）和广度优先遍历（BFS）阅读本文前，请确保你已经掌握了递归、栈和队列的基本知识，如想掌握搜索的代码实现，请确保你能够用代码实现栈和队列的基本操作。

WANGHAOXIN364·2025-01-17 14:11

图论1-问题 C: 算法7-6：图的遍历——广度优先搜索

题目描述广度优先搜索遍历类似于树的按层次遍历的过程。

阿佳举世无双·2025-01-17 13:04

华为OD机试 - 可活动的最大网格点数目 - 广度优先搜索BFS（Python/JS/C/C++ 2024 E卷 200分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。一、题目描述现有一个机器人，可放置于M×N的网格中任意

哪吒·2025-01-17 11:46

华为OD机试 - 西天取经 - 广度优先搜索BFS（Python/JS/C/C++ 2024 E卷 200分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。一、题目描述唐僧师徒四人去西天取经，一路翻山越岭。一天

哪吒·2025-01-17 11:14

推荐频道