宽度优先搜索（BFS）

岛屿数量（leetcode200）

思考采用bfs。过程为：在遍历整个图的时候，在遍历到1时，进行广度搜索遍历，搜索遍历所遇到的1全改为0；当这次广度遍历不再遍历到1时，则本次广度遍历结束，岛屿数量加一。遍历完整个图，只需要知道

友人yq·2025-02-16 19:58

网格bfs，LeetCode 2684. 矩阵中移动的最大次数

一、题目1、题目描述给你一个下标从0开始、大小为mxn的矩阵grid，矩阵由若干正整数组成。你可以从矩阵第一列中的任一单元格出发，按以下方式遍历grid：从单元格(row,col)可以移动到(row-1,col+1)、(row,col+1)和(row+1,col+1)三个单元格中任一满足值严格大于当前单元格的单元格。返回你在矩阵中能够移动的最大次数。2、接口描述cppclassSolution{

_Equinox·2025-02-14 19:41

ACM寒假培训5

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

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

LeetCode337. 打家劫舍3

涉及tag二叉树-bfs算法思路方法1：本题是一道动

keavykk·2025-02-11 06:06

leetcode 102. 二叉树的层序遍历-java实现

题目所属分类BFS层序遍历的模板原题链接给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。

依嘫_吃代码·2025-02-10 19:46

每日一知识：图的遍历算法(bfs+dfs),javascript实现

什么是图？在计算机中，图结构也是一种非常常见的数据结构。图论也是一个非常大的话题图结构是一种与树结构有些相似的数据结构。图论是数学的一个分支，并且,在数学的概念上，树是图的一种。图主要研究的目的是事物之间的关系，顶点代表事物,边代表两个事物间的关系。图在生活中的应用场景：人与人之间的关系(比如六度空间理论)，地点之间的联系图(地图App，就是通过图来计算最短路径或最优路径)图的特点一组顶点：通常用

程序猿阿嘴·2025-02-10 13:26

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

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

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

bfs的运用

#include#includetypedefstructqueue{ intdata; structqueue*next;}queue,*linklist;#defineV_size5boolvisited[V_size]={false};typedefintGraph[V_size][V_size];linklistfront=(linklist)malloc(sizeof(queue

双人徐木子李·2025-02-09 17:14

c/c++蓝桥杯经典编程题100道（17）二叉树遍历

二叉树遍历->返回c/c++蓝桥杯经典编程题100道-目录目录二叉树遍历一、题型解释二、例题问题描述三、C语言实现解法1：递归前序遍历（难度★）解法2：迭代中序遍历（难度★★）解法3：层次遍历（BFS，

tamak·2025-02-09 05:47

【Py/Java/C++/C/JS/Go六种语言OD独家2024E卷真题】20天拿下华为OD笔试之【BFS】2024E-流浪地球【欧弟算法】全网注释最详细分类最全的华为OD真题题解

可上欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳oj1441了解算法冲刺训练（备注【CSDN】否则不通过）文章目录相关推荐阅读题目描述与示例题目描述输入描述输出描述示例一输入输出示例二输入输出解题思路示例解析及题目总分析处理一维环型数组处理延时入队问题代码pythonjavacppCNodejavaScriptgo时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练相关推荐阅读【华为OD机考

闭着眼睛学算法·2025-02-09 05:15

【Py/Java/C++三种语言OD独家2024E卷真题】20天拿下华为OD笔试之【启发式搜索BFS】2024E-寻找最优的路测线路【欧弟算法】全网注释最详细分类最全的华为OD真题题解

可上欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳oj1441了解算法冲刺训练（备注【CSDN】否则不通过）文章目录相关推荐阅读题目描述与示例题目描述输入描述输出描述补充说明示例输入输出说明解题思路为什么不能使用动态规划启发式搜索代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练相关推荐阅读【华为OD机考】2024D+E卷最全真题【完全原创题解|详细考点分类|不

闭着眼睛学算法·2025-02-09 05:44

【Py/Java/C++三种语言OD独家2024E卷真题】20天拿下华为OD笔试之【BFS】2024E-计算网络信号【欧弟算法】全网注释最详细分类最全的华为OD真题题解

可上欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳od1441了解算法冲刺训练（备注【CSDN】否则不通过）文章目录相关推荐阅读题目描述与示例输入输出示例一输入输出示例二输入输出备注解题思路代码pythonjavacpp时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练相关推荐阅读【华为OD机考】2024D+E卷最全真题【完全原创题解|详细考点分类|不断更新题目】【华为OD笔试】2024D+

闭着眼睛学算法·2025-02-09 05:13

【Py/Java/C++三种语言OD独家2024E卷真题】20天拿下华为OD笔试之【DFS/BFS】2024E-树状结构查询【欧弟算法】全网注释最详细分类最全的华为OD真题题解

大厂真题绿色聊天软件戳od1441了解算法冲刺训练（备注【CSDN】否则不通过）文章目录相关推荐阅读题目描述与示例题目描述输入描述输出描述示例输入输出解题思路代码解法一：DFSpythonjavacpp解法二：BFSpythonjavacpp

闭着眼睛学算法·2025-02-09 05:42

信息学奥赛一本通 2101：【23CSPJ普及组】旅游巴士(bus) | 洛谷 P9751 [CSP-J 2023] 旅游巴士

题目链接】ybt2101：【23CSPJ普及组】旅游巴士(bus)洛谷P9751[CSP-J2023]旅游巴士【题目考点】1.图论：求最短路Dijkstra,SPFA2.动态规划3.二分答案4.图论：广搜BFS

君义_noip·2025-02-08 23:29

不同情况下的BFS模版

1️⃣标准BFS模板（遍历整个图）适用于一般的无向图/有向图遍历，不计算最短路径，仅用于层序遍历或找到目标点。

xiaocunzhuang11·2025-02-08 18:56

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

文章目录深度优先搜索（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与拓扑排序

一.深度优先搜索（基于栈）适用：既可以在无向图中也可以在有向图思路：从根节点出发，每次遍历他的第一个孩子节点直到遍历到叶子节点，再退回到他的父亲节点，接着遍历父亲节点的其他孩子节点，如此重复，直到遍历完所有的节点。核心代码：intdfs(intu){ st[u]=true;//st[u]表示点u已经被遍历过 for(inti=h[u];i!=-1;i=ne[i]) { in

尉迟黎烨·2025-02-07 12:56

图论- 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

day51|dfs与bfs的应用：岛屿数量，岛屿面积

2.岛屿数量题目描述：给定一个由1（陆地）和0（水）组成的矩阵，你需要计算岛屿的数量。岛屿由水平方向或垂直方向上相邻的陆地连接而成，并且四周都是水域。你可以假设矩阵外均被水包围。输入描述：第一行包含两个整数N,M，表示矩阵的行数和列数。后续N行，每行包含M个数字，数字为1或者0。输出描述：输出一个整数，表示岛屿的数量。如果不存在岛屿，则输出0。深搜思路：利用深度搜索，每一执行dfs就将几块连在一起

kcwqxx·2025-02-03 05:16

搜索与图论复习1

1深度优先遍历DFS2宽度优先遍历BFS3树与图的存储4树与图的深度优先遍历5树与图的宽度优先遍历6拓扑排序1DFS：#includeusingnamespacestd;constintN=10;intn

KuaCpp·2025-02-03 01:09

BFS中的双向广搜和A-star

双向广搜双向广搜一般用于最小步数模型双向搜索，就是在起点搜索的过程，终点也在往回搜，从而达到优化的效果。普通搜索：（绿色点为终点）双向搜索：大家可以发现，双向搜索的大小非常小，所以已知起点和终点状态的搜索尽量用双向搜索。190.字串变换已知有两个字串AAA,BBB及一组字串变换的规则（至多666个规则）:A1→B1A_1→B_1A1→B1A2→B2A_2→B_2A2→B2…规则的含义为：在AAA中

ZZTC·2025-02-02 10:50

【Python蓝桥杯备赛宝典】

2.4三分法2.5倍增法和ST算法2.6前缀和与差分2.7离散化2.8排序与排列2.9分治法2.10贪心法1.接水时间最短问题2.糖果数量有限问题3.分发时间最短问题4.采摘苹果最多问题三、搜索3.1BFS

殇在山风·2025-02-01 21:52

华为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

广度优先搜索(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

数据结构考前一天

中缀转后缀字符串数组：模式匹配next，nextval数组，数组寻址，三角矩阵对应一维数组k，二叉树：二叉链表，求叶子数量，求深度，左右转换，前中后遍历，森林与二叉树转化，哈夫曼树，哈夫曼编码，图：DFS，BFS

蒟蒻的贤·2025-01-27 03:28

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

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

ChirsMatin·2025-01-26 20:34

题解 CodeForces 131D Subway BFS C++

题目传送门Problem-131D-Codeforceshttps://codeforces.com/problemset/problem/131/Dhttps://codeforces.com/problemset/problem/131/Dhttps://codeforces.com/problemset/problem/131/D翻译地铁方案，对于Berland城市来说是一种经典的表示，由一

qwq_ovo_pwp·2025-01-26 05:10

算法学习019 BFS实现迷踪步 c++算法学习中小学算法思维学习比赛算法题解信奥算法解析

C++BFS实现迷踪步一、题目要求1、编程实现有一个n行m列的方格迷宫，用0表示可以通过，用1表示不可以通过，每一步可以向上、下、左、右任意方向移动一格，请计算从左上角(1，1)位置移动到右下角(n，m

小兔子编程·2025-01-26 04:05

leetcode搜索系列

BFS1.计算在网格中从原点到特定点的最短路径长度2.组成整数的最小平方数数量3.最短单词路径DFS1.查找最大的连通面积2.矩阵中的连通分量数目3.好友关系的连通分量数目4.填充封闭区域5.能到达的太平洋和大西洋的区域

页图·2025-01-25 20:29

BFS与连通块结合

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

YYJ333_333·2025-01-25 20:53

【面试笔记】过河问题｜图论｜羊｜狼｜农夫｜BFS

题干要从A岸出发到B岸，A岸有M只羊、N只狼和1个农夫，船每一趟可载X只动物。有农夫看着、或则羊的数量大于狼，羊就不会被吃。请返回任一躺数最少方案。题解题目可转化为：在一个有向无路长的图中，在不知道各个节点之间如何连接的基础上，找到两个节点之间的最短路径。数据结构publicclassPack{publicintsheep;//羊的数量publicintwolf;//狼的数量publicintfa

·2025-01-24 11:21

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

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

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

ACwing算法备战蓝桥杯——刷题

BFS：全球变暖：你有一张某海域N×N像素的照片，”.”表示海洋、”#”表示陆地，如下所示：........##.....##........##...####....###........其中”上下左右

切勿踌躇不前·2025-01-18 10:55

深入浅出广度优先搜索（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第 210 题：课程表 II(C++)

210.课程表II-力扣（LeetCode）LeetCode第207题：课程表(C++)_zj-CSDN博客的进阶输出一种顺序即可「拓扑排序」的一个附加效果是：能够顺带检测有向图中是否存在环bfsclassSolution

zj134_·2025-01-17 18:45

图论算法——最短路问题

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

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

算法之图论

连接图有向图问题无向图问题无向图最短路径127.单词接龙-力扣（LeetCode）分析：对于无向图最短路径问题，建议使用BFS（对点的扩展关联（扩散迭代方式））。

专业刷题Pia·2025-01-17 14:14

java搜索DFS BFS 剪枝记忆化搜索相关例题算法学习笔记（持续更新中）

CheckerChallengeP2392kkksc03考前临时抱佛脚P2036[COCI2008-2009#2]PERKETP1605迷宫P1101单词方阵，以后再做，看别人的题解做的P2404自然数的拆分问题，以后在做BFSP1443

ddb酱·2025-01-17 14:42

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

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

WANGHAOXIN364·2025-01-17 14:11

华为OD机试题库大全【JAVA&Python&C++&JS题解】

机试的内容主要包括算法和数据结构的应用，题型可能涵盖递归、分治、单调栈、并查集、滑动窗口、前缀和、查分、二分查找、BFS广搜以及DFS深搜等多种算法。

步入烟尘·2025-01-17 12:22

华为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

华为OD机试 - 返回矩阵中非1的元素个数 - 广度优先搜索BFS（Java 2024 E卷 200分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试（JAVA）真题（E卷+D卷+A卷+B卷+C卷）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。一、题目描述存在一个m*n的二维数组Q，其成

哪吒·2025-01-17 11:12

华为OD机试 - 周末爬山 - 广度优先搜索BFS（Python/JS/C/C++ 2024 E卷 200分）

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

哪吒·2025-01-17 11:10

推荐频道