广度优先搜索

[leetcode] 二叉树最大高度

广度优先搜索：为从起点开始由近及远进行广泛的搜索。
隔壁老王z·2023-07-30 21:42

数据结构与算法分析-C++描述 第9章 图论算法（无向图之广度优先搜索和深度优先探索）

基本概念（basicconception）：1）图（graph）：由边的集和顶点的集构成。如果点对是有序的，则称为有向图（digraph）。在一个具有边从而具有边的有向图中，与邻近且与邻近。如果在无向图中，从每一个顶点到其他顶点都存在一条路径，则称该无向图是连通的（connected）。具有这种性质的有向图称为强连通的（stronglyconnected），如果有向图的基础图（underlying
qq_37172182·2023-07-30 14:06

「BFS广度优先搜索」

文章目录0回顾1BFS2刷题2.1二叉树的最小深度2.1.1题解2.1.2Code2.1.3结果2.2打开转盘锁2.2.1题解2.2.2Code2.2.3结果0回顾解决二叉树主要是有两种思想，分别是遍历思想以及分解思想，两种思想分别衍生出回溯算法与动态规划。二叉树除了递归遍历还有层序遍历，层序遍历即为BFS。1BFS//计算从起点start到终点target的最近距离intBFS(TreeNode
世界仙境与冷酷尽头·2023-07-30 04:20

二叉树遍历算法-递归、迭代(深度优先搜索、广度优先搜索)

文章目录前言一、二叉树的递归遍历前中后序遍历N叉树的前序遍历(leetcode589.)N叉树的后序遍历(leetcode590.)二、用栈来实现递归二叉树的前序遍历(leetcode144.)二叉树的中序遍历(leetcode94.)二叉树的后序遍历(leetcode145.)三、二叉树层序遍历二叉树的层序遍历(leetcode102.)二叉树的层次遍历II(leetcode107.)二叉树的右
double_c之·2023-07-29 23:56

二叉树的最大深度和最小深度（两种方法：递归+迭代）

NULL)return0;//深度等于max（左子树的深度，右子树的深度）+1；returnmax(maxDepth(root->left),maxDepth(root->right))+1;//BFS广度优先搜索借助队列来实现
蛋堡\·2023-07-29 23:26

Java二叉树层序遍历中迭代法和递归法的深入分析总结

之前的前中后序遍历都属于深度优先搜索，层序遍历则是广度优先搜索。也是主要分为两种思路来实现：迭代法实现和递归法实现。迭代法迭代法的思想是用队列的先入先出来实现一层一层的输出值到结果集中
叁柚木·2023-07-29 23:26

bfs算法和dfs算法

bfs：广度优先搜索，一层一层搜索dfs：深度优先搜索，先搜索一边，如果其中某个节点不符，那么回溯上一个节点，再向另一边搜索，直到搜索完毕为止这是我个人的理解，具体可参考这位大佬，其中有动图，更好理解如何通透理解
c_mmmmmmm·2023-07-29 19:31

【BFS】【入门】广度优先搜索（BFS）

一.概念广度优先搜索：简称bfs。从第一层开始搜索，当该层搜索完毕后，往下一层进发，开始下一层的搜索。总结：按层遍历，找到即最优。二.经典例题2.1.1悟空救我题目来源：童程童美题目“悟空，救我！”
SY奇星·2023-07-29 08:57

【数据结构】实验十一：图

2.采用深度和广度优先搜索算法，遍历上述这张图，并输出遍历结果。三、实验结果1）请将调试通过的运行结果截图粘贴在下面，并说明测试用例、运行过程和算法步骤。2）请分析算法的时间复杂度。
MorleyOlsen·2023-07-28 22:42

图论算法|深度优先搜索理论基础|797.所有可能的路径|广度优先搜索BFS理论基础|200. 岛屿数量

深度优先搜索（dfs）理论基础dfs是可一个方向去搜，不到黄河不回头，直到遇到绝境了，搜不下去了，在换方向（换方向的过程就涉及到了回溯）。递归和回溯是相辅相成的voiddfs(参数){if(终止条件){存放结果;return;}for(选择：本节点所连接的其他节点){处理节点;dfs(图，选择的节点);//递归回溯，撤销处理结果}}797.所有可能的路径https://leetcode.cn/pr
他日若得脱身法·2023-07-28 04:59

算法之迪杰斯特拉算法

它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想)，直到扩展到终点为止。迪杰斯特拉算法思想设G=(V,E)为一个带全有向图，把图中顶点集合V分成两组。
程序员的暴击·2023-07-28 01:34

单源最短路Dijkstra算法——matlab实现

它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想)，直到扩展到终点为止。基本思想通过Dijkstra计算图G中的最短路径时，需要指定起点s(即从顶点s开始计算)。此外，引进两个集合S和U。
weixin_30608131·2023-07-28 01:03

LeetCode 838. 推多米诺

解题思路：BFS广度优先搜索。force字符串数组记录每张骨牌的受力情况（‘L’或‘R’或‘LR’或‘RL’），ans记录每张骨牌的最终状态（‘L’或‘R’或‘.’）
WorldMaya·2023-07-27 21:27

树的层序遍历并统计每一层的值

说明连续在LeetCode中看到好几个类似的题目，核心思想就是树的广度优先搜索(BFS)，并在搜索的过程中记录每一层的值。
程点·2023-07-27 17:42

农夫过河问题课程设计报告

我们要求出农夫渡河的最简路径我们应当采取队列的广度优先搜索，相对于深度优先的栈而言广度优先级可以优先选择出最短的路径。创建新队列并完善队列有关的判断队满队空，入队出队等函数：typedefintEn
啊__sir·2023-07-27 03:40

BFS 讲解

BFS简介宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。其别名又叫BFS，属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。
ny_jerry·2023-07-26 15:52

01 矩阵（力扣）多源广度优先搜索 JAVA

给定一个由0和1组成的矩阵mat，请输出一个大小相同的矩阵，其中每一个格子是mat中对应位置元素到最近的0的距离。两个相邻元素间的距离为1。输入：mat=[[0,0,0],[0,1,0],[0,0,0]]输出：[[0,0,0],[0,1,0],[0,0,0]]输入：mat=[[0,0,0],[0,1,0],[1,1,1]]输出：[[0,0,0],[0,1,0],[1,2,1]]提示：m==mat.
Narnat·2023-07-26 14:45

【LeetCode每日一题】——130.被围绕的区域

文章目录一【题目类别】二【题目难度】三【题目编号】四【题目描述】五【题目示例】六【解题思路】七【题目提示】八【时间频度】九【代码实现】十【提交结果】一【题目类别】广度优先搜索二【题目难度】中等三【题目编号
IronmanJay·2023-07-26 10:16

刷题日记08《BFS》

概念宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。
努力努力再努力mlx·2023-07-25 05:13

深度优先搜索(BFS)与广度优先搜索(DFS)

文章目录前言一、深度优先搜索1.定义2.关键3.文字理解4.图片理解5.例题16.例题1代码7.例题28.例题2理解9.例题2代码二、广度优先搜索1.定义2.关键3.文字理解4.例题5.例题代码总结前言本次撰写的内容是深度优先搜索与广度优先搜索这两三天将会对前几天学习的东西进行一个总结
温柔何曾赋我·2023-07-24 18:48

回溯算法---Backtracking Algorithm

文章目录一、回溯算法的定义二、回溯算法的模型深度优先搜索广度优先搜索三、有关回溯算法的题型一、回溯算法的定义回溯法：实际上回溯算法实际上一个类似枚举的搜索尝试过程，主要是
‘(尐儍苽-℡·2023-07-24 08:03

广度优先遍历（邻接表，邻接矩阵）

广度优先遍历又称为广度优先搜索，简称BFS如果说图的深度优先遍历（图的深度优先遍历相关内容：图的深度优先遍历）类似树的前序遍历，那么图的广度优先遍历就类似于树的层序遍历。
小林想被监督学习·2023-07-24 02:52

数据结构和算法：深度优先搜索 (DFS) 和广度优先搜索 (BFS) 相关题目

文章目录1.岛屿问题（岛屿连通）1.1岛屿数量1.1.1DFS解法1.1.2BFS解法深度优先搜索(DFS)和广度优先搜索(BFS)是比较难的算法问题，但也是面试常考题，因此需要认真研究并掌握。
ctrl A_ctrl C_ctrl V·2023-07-20 03:10

[华为OD] 污染水域(多源BFS)

但是内心深处不是很想去OD呜呜呜文章目录BFS与多源BFS污染水域leetcode1162:：地图分析leetcode542：01矩阵leetcode1020：飞地的数量BFS与多源BFSBFS广度优先搜索
江米江米·2023-07-19 15:17

广度优先搜索

在前面的迷宫中，我们使用了深度优先搜索的方法，这里介绍一个新的方法来解决这个问题——广度优先搜索，也称为宽度优先搜索。
走马走马·2023-07-19 13:59

图的遍历--深度优先搜索

深度优先搜索和广度优先搜索，其实都是针对图的变量而言的。简单来说，图就是一些圆点和连接这些圆点的直线组成。例如上图的这五个定点和四条边。
走马走马·2023-07-19 13:59

迷宫问题（C语言实现）（牛客网百度笔试真题）

通常使用深度优先搜索或广度优先搜索算法来解决这个问题（主要是使用递归回溯和栈）具体步骤如下：1.定义一个二维数组表示迷宫，其中0表示可以通过的路，1表示障碍物。2.定义起点和终点坐标。
originalHSL·2023-07-19 08:44

二叉树的层次遍历

二叉树的层次遍历（LevelOrderTraversal）是一种广度优先搜索（BFS）的算法，它按照树的层次顺序，逐层遍历二叉树的节点。
橙橙爱学习·2023-07-18 12:47

算法06-搜索算法-深度优先搜索

算法0X-XX总结大纲要求搜索算法-深度优先搜索例1:全排列放置扑克牌的案例n皇后案例搜索算法-广度优先搜索总结本系列为C++算法学习系列，会介绍算法概念与描述，入门算法，基础算法，数值处理算法，排序算法
IT从业者张某某·2023-07-18 04:30

算法06-搜索算法-广度优先搜索

文章目录参考：总结大纲要求搜索算法-广度优先搜索迷宫问题问题迷宫的存储迷宫的移动搜索方式代码实现图的广度优先遍历题目描述用邻接矩阵表示图搜索算法-广度优先搜索参考：【算法设计】用C++类和队列实现图搜索的广度优先遍历算法
IT从业者张某某·2023-07-18 04:30

解密算法王国：揭秘程序员必备技能（超详细）

QuickSort)2.4归并排序(MergeSort)三、查找算法3.1线性查找(LinearSearch)3.2二分查找(BinarySearch)3.3哈希表（HashTable）四、图算法4.1广度优先搜索
醉颜凉·2023-07-17 20:15

《算法图解》

包括二分查找（解释了算法的时间复杂度）、选择排序（解释了数组和链表的区别）、快速排序（解释了递归的基线条件和递归条件，还有栈，还有分而治之的算法策略）、广度优先搜索算法（解决有向无权图最短路径问题，使用了诠释了散列表的好处
Judy警官·2023-07-17 16:47

图及其应用

文章目录图定义存储结构邻接矩阵邻接表遍历深度优先搜索广度优先搜索应用最小生成树构造最小生成树(**M**inimum**S**panning**T**ree，简称MST)最短路径拓扑排序拓扑排序的方法关键路径图定义多对多的关系
DreamBoat_Onism·2023-07-16 20:05

BFS广度优先搜索

的搜索方式BFS的特点二、BFS的实战应用1.走迷宫代码实现扩展2.升级版走迷宫（边的权值不同）思路代码实现扩展3.八数码代码实现一、BFS的概念BFS的定义BFS（Breadth-FirstSearch）广度优先搜索
Hongs_Cai·2023-07-16 19:12

数据结构入门（C语言版）图的概念和功能函数实现

图的概念和功能函数实现前言1.图的定义和术语1.1定义1.2常用术语2.图的存储结构2.1图的数组(邻接矩阵)存储表示2.2图的邻接表存储表示3.图的遍历3.1深度优先搜索3.2广度优先搜索3.3示例4
爱学习的鱼佬·2023-07-16 15:04

LeetCode-广度优先搜索-Medium

记录了初步解题思路以及本地实现代码；并不一定为最优也希望大家能一起探讨一起进步文章目录102.二叉树的层次遍历Binary-Tree-Level-Order-Traversal103.二叉树的锯齿形层次遍历binary-tree-zigzag-level-order-traversal127.单词接龙Word-Ladder130.被围绕的区域surrounded-regions199.二叉树的右视
alphaTao·2023-07-16 14:26

算法之搜索（备战蓝桥杯类似题型）

搜索分为DFS和BFS（深度优先搜索和广度优先搜索），dfs的基础题型可见排列组合问题，这篇文章主要记录一下遇到的几种连通块问题。
MarshuoCF想变绿·2023-07-16 08:58

图像渲染（python）+ 本地测试 （广度优先搜索 / 深度优先搜索）

importcollectionsclassSolution(object):deffloodFill(self,image,sr,sc,newColor):""":typeimage:List[List[int]]:typesr:int:typesc:int:typenewColor:int:rtype:List[List[int]]"""currColor=image[sr][sc]ifcur
zzamx·2023-07-14 17:30

岛屿的最大面积（python）+ 本地测试（广度优先搜索 / 深度优先搜索）

思路承接上一篇【733.图像渲染】，广度优先，只不过这里需要注意：把已经检索过的置为0，这样就不会重复检索了。（一开始写的时候总是多算一个，结果print看了一下，发现忘记在队列的初始元素置零了。）importcollectionsclassSolution(object):defmaxAreaOfIsland(self,grid):""":typegrid:List[List[int]]:rty
zzamx·2023-07-14 17:30

广度优先搜索（BFS）

广度优先搜索（BFS）BFS介绍BFS解决哪些问题BFS模板leetcode994腐烂的橘子leetcode111求二叉树的最小深度迷宫问题BFS介绍BFS是最简便的图的搜索算法之一，dijkstra单元最短路径算法和
想要打 Acm 的小周同学呀·2023-07-14 16:52

专业课冲啊

二叉树的概念5.3二叉树的遍历和线索二叉树5.4树，森林双亲表示法，孩子表示法，孩子兄弟表示法，5.5树与二叉树的运用5.5.1哈夫曼树与哈夫曼编码5.5.2并查集5.5.3错题6图6.3图的遍历6.3.1广度优先搜索
飞啦欧耶·2023-06-24 10:51

802数据结构（重庆邮电大学）考纲自查（下篇 已完结）

[3]掌握图的遍历方法——深度优先搜索、广度优先搜索。[4]掌握最小生成树生成方法。[5]掌握图的最短路径算法。[6]了解拓扑排序概念，了解关键路径算法。
学生而已·2023-06-24 09:19

【蓝桥杯算法模板题--蓝桥题库Java】

ArrayList，sort）题目描述输入描述输出描述输入输出样例示例1运行限制2小明的彩灯（差分）输入输出样例示例1运行限制3绝世武功（二阶差分算法）输入输出样例示例1运行限制4走迷宫（动态规划dp,bfs广度优先搜索
唯时·2023-06-24 02:46

python广度优先搜索(BFS)从入门到精通

广度优先搜索（Breadth-FirstSearch，简称BFS）是一种图的遍历算法，用于在图或树中按照层级进行搜索。BFS从给定的起始节点开始，逐层遍历节点，直到找到目标节点或遍历完整个图。
　子午·2023-06-23 07:28

Ch6. 图

图的边与顶点3.图的边与度4.连通、连通图、连通分量5.强连通、强连通图、强连通分量6.生成树、生成森林7.路径与回路6.2图的存储结构1.邻接矩阵2.邻接表3.十字链表4.邻接多重表6.3图的遍历1.广度优先搜索
程序员爱德华·2023-06-21 23:10

02_02_广度优先搜索（Breadth-First Search，BFS）

广度优先搜索（Breadth-FirstSearch，BFS）广度优先搜索（Breadth-FirstSearch，BFS）介绍：是一种图遍历算法，其原理是逐层遍历图的节点。
Bu Sir·2023-06-20 17:50

二叉树的构建、遍历及c++实现

文章目录二叉树遍历二叉树构建c++实现原码二叉树遍历二叉树有四种遍历方式，先序遍历、中序遍历、后序遍历和层次遍历，其中层次遍历类似于图结构里面的广度优先搜索BFS，先序遍历类似于深度优先搜索DFS。
samxfb·2023-06-20 00:21

DAY26：回溯算法（一）：回溯算法理论

spm_id_from=333.788什么是回溯法回溯法-OIWiki(oi-wiki.org)回溯法是一种经常被用在深度优先搜索（DFS）和广度优先搜索（BFS）的技巧。其本质是：走不通就回头。
大磕学家ZYX·2023-06-18 23:36

【算法】算法学习四：图 | 广度优先搜索 | 深度优先搜索

二、广度优先搜索三、什么是队列四、广度优先搜索的实现4.1实现全部的代码4.2队列的实现五、深度优先搜索六、图的运行时间6.1广度优先搜索6.2深度优先搜索一、什么是图？
旅途中的宽~·2023-06-18 21:01

LeetCode刷题——动态规划相关问题

通俗一点来讲，动态规划和其它遍历算法（如深/广度优先搜索）都是将原问题拆成多个子问题然后求解，他们之间最本质的区别是，动态规划保存子问题的解，避免重复计算。
ha_lee·2023-06-18 16:02
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他