bfs

无影无踪的青蛙

[C++]洛谷B3626 跳跃机器人(题干 + 详细讲解, BFS练习题)地上有一排格子，共n个位置。机器猫站在第一个格子上，需要取第n个格子里的东西。机器猫当然不愿意自己跑过去，所以机器猫从口袋里掏出了一个机器人！这个机器人的行动遵循下面的规则：初始时，机器人位于1号格子, 若机器人目前在x格子，那么它可以跳跃到x + 1, x - 1, 2 * x里的一个格子（不允许跳出界）问机器人最少需要多少次跳跃，才能到达n号格子。

【leetcode】《BFS扫荡术：如何用广度优搜索征服岛屿问题》前言🌟🌟本期讲解关于力扣的几篇题解的详细介绍~~~🌈感兴趣的小伙伴看一看小编主页：GGBondlctrl-CSDN博客

理想奋斗中

【LeetCode Hot100 | 每日刷题】二叉树的层序遍历题目：给你二叉树的根节点 root ，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。

【多源01BFS】Codeforce：Three States给定一个 n×m 的网格地图，包含以下元素：.：表示荒地（可以修建道路）。#：表示岩石（不可通行）。数字 1、2、3：分别表示三个国家的位置。

蓝桥云客岛屿个数小蓝得到了一副大小为 M×N 的格子地图，可以将其视作一个只包含字符 '0'（代表海水）和 '1'（代表陆地）的二维数组，地图之外可以视作全部是海水，每个岛屿由在上/下/左/右四个方向上相邻的 '1' 相连接而形成。

混境之地1小蓝有一天误入了一个混境之地。好消息是：他误打误撞拿到了一张地图，并从中获取到以下信息：坏消息是：小蓝仅剩下 EE 点能量。

算法刷题整理合集（四）本篇博客旨在记录自已的算法刷题练习成长，里面注有详细的代码注释以及和个人的思路想法，希望可以给同道之人些许帮助。本人也是算法小白，水平有限，如果文章中有什么错误或遗漏之处，望各位可以在评论区指正出来，各位共勉💪。

C++中的单例模式及具体应用示例本文深入探讨了C++中的单例模式及其在机器人自主导航中的应用，特别是如何通过单例模式来管理地图数据。文章详细介绍了单例模式的基本结构、优缺点以及在多线程环境中的应用，强调了其在保证数据一致性和资源管理中的重要性。

【LeetCode: 958. 二叉树的完全性检验 + bfs + 二叉树】🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀 🌲 越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨ 🌲 作者简介：硕风和炜，CSDN-Java领域优质创作者🏆，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享💎💎💎 🌲 恭喜你发现一枚宝藏博主,赶快收入囊中吧🌻 🌲 人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？🎯🎯

C#，图论与图算法，有向图（Direct Graph）广度优先遍历（BFS，Breadth First Search）算法与源程序图的广度优先遍历（或搜索）类似于树的广度优先遍历（参见本文的方法2）。这里唯一需要注意的是，与树不同，图可能包含循环，因此我们可能再次来到同一个节点。为了避免多次处理节点，我们使用布尔访问数组。为简单起见，假设所有顶点都可以从起始顶点到达。

闻缺陷则喜何志丹

【C++图论 BFS算法】2467. 树上最大得分和路径|2053C++图论 C++BFS算法一个 n 个节点的无向树，节点编号为 0 到 n - 1 ，树的根结点是 0 号节点。给你一个长度为 n - 1 的二维整数数组 edges ，其中 edges[i] = [ai, bi] ，表示节点 ai 和 bi 在树中有一条边。在每一个节点 i 处有一扇门。同时给你一个都是偶数的数组 amount ，其中 amount[i] 表示：如果 amount[i] 的值是负数，那么它表示打开节点 i 处门扣除的分数。如果 amount[i] 的值是正数，那么它表示打开节点

蓝桥杯每日真题 - 第20天这道题目可以看作在一个无向图中查找两点之间的最短路径。题目中的 n 台电脑和 n−1 根网线形成了一棵树，树是一个特殊的无向图，因此我们可以利用广度优先搜索（BFS）来求解最短路径问题。

LeetCode994. 腐烂的橘子（2024秋季每日一题 54）在给定的 m x n 网格 grid 中，每个单元格可以有以下三个值之一：每分钟，腐烂的橘子周围 4 个方向上相邻的新鲜橘子都会腐烂。

蓝桥杯py组入门（bfs广搜）7.走迷宫 - 蓝桥云课题目描述给定一个 N×M 的网格迷宫 G。G 的每个格子要么是道路，要么是障碍物（道路用 1 表示，障碍物用 0 表示）。

循环渐进Forward

【C++笔试强训】如何成为算法糕手Day5学习编程就得循环渐进，扎实基础，勿在浮沙筑高台目录循环渐进Forward-CSDN博客第一题：游游的you

深度DFS 和广度BFS搜索算法学习图的两种遍历方式：图的遍历算法里，处理临时数据，依赖两个抽象数据结构：广度优先遍历也叫层序遍历，先遍历第一层(节点 1)，再遍历第二层(节点 2，3，4)，第三层(5，6，7，8)，第四层(9，10)。

Flood Fill算法可以在线性时间复杂度内，找到某个点所在的联通块。农夫约翰有一片 N∗M的矩形土地。最近，由于降雨的原因，部分土地被水淹没了。现在用一个字符矩阵来表示他的土地。每个单元格内，如果包含雨水，则用”W”表示，如果不含雨水，则用”.”表示。现在，约翰想知道他的土地中形成了多少片池塘。每组相连的积水单元格集合可以看作是一片池塘。每个单元格视为与其上、下、左、右、左上、右上、左下、右下八个邻近单元格相连。请你输出共有多少片池塘，即矩阵中共有多少片相连的”W”块。

聚餐地计算（华为od机考题）小华和小为是很要好的朋友，他们约定周末一起吃饭。通过手机交流，他们在地图上选择了多个聚餐地点（由于自然地形等原因，部分聚餐地点不可达），求小华和小为都能到达的聚餐地点有多少个？

Betty’s Sweet

探索数据结构：图(二)之图的遍历，Kruskal与Prim算法✨✨ 欢迎大家来到贝蒂大讲堂✨✨🎈🎈养成好习惯，先赞后看哦~🎈🎈所属专栏：数据结构与算法贝蒂的主页：Betty’s blog

图论：深度优先遍历（DFS）与广度优先遍历（BFS）今天来死磕DFS和BFS（学DFS和BFS的那节课我都没上，死磕起来比别人难一点）请定一个无向图，顶点编号从0∼n−1