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

妙龄少女郭德纲

【游戏/社交】BFS算法评价用户核心程度or人群扩量（基于SparkGraphX）在游戏和社交网络领域，评估用户的核心程度或进行人群扩量是提升用户粘性和拓展社交圈的关键。广度优先搜索（BFS）算法以其在图结构中评估节点重要性的能力，为这一目标提供了一种有效的技术手段。本文将详细探讨一种运用BFS算法来评价用户的核心程度，并探索其在人群扩量策略中的应用潜力的方案。

DFS，BFS最短路，树与图的深度/广度优先遍历，拓扑排序例题：排列数字在排列组合问题中，每个位置需要尝试多个不同的数字组合，需要回溯以尝试不同的可能性。因此，需要显式地恢复现场（撤销标记），以确保每个可能的路径都被探索。

闻缺陷则喜何志丹

【01BFS】2290. 到达角落需要移除障碍物的最小数目01BFS C++BFS算法图论知识汇总给你一个下标从 0 开始的二维整数数组 grid ，数组大小为 m x n 。每个单元格都是两个值之一： 0 表示一个空单元格， 1 表示一个可以移除的障碍物。你可以向上、下、左、右移动，从一个空单元格移动到另一个空单元格。现在你需要从左上角 (0, 0) 移动到右下角 (m - 1, n - 1) ，返回需要移除的障碍物的最小数目。示例 1：输入：grid = [[0,1,1],[1,1,0],[1,1,0]]

104. 二叉树的最大深度以下是完整的实现代码：这个函数利用深度优先搜索（DFS）方法，遍历每个节点恰好一次，因此时间复杂度为 O(n)，其中 n 是树中的节点数。

蓝桥杯-AB路线(详细原创)问题描述：有一个由 N × M 个方格组成的迷宫，每个方格写有一个字母 A 或者 B。小蓝站在迷宫左上角的方格，目标是走到右下角的方格。他每一步可以移动到上下左右相邻的方格去。

lijiachang030718

算法刷题day54：搜索（一）针对于蓝桥杯，搜索问题还是非常之重要的，在省赛前深知暴搜的重要性，所以提前先把提高课的搜索一章给看了，结果省赛时用到的算法很少，几乎是没有，反而是刚学一两个星期的暴搜给了我很大的作用，全部题目几乎都用的是暴搜，所以对于 O I OI OI 赛制来说，暴搜的技巧还是很重要的，其实到了国赛也是很重要，听说国赛题都很难，而且有的题都是假题，所以说对于这种题，暴搜就显得更重要了，听说全打暴力就能国三，再对个一两道题目说不定就能国二，其实暴搜大部分样例跟全做出来没啥区别，只要你剪枝剪的好，就能多对几个样例，还是要多

炫酷的伊莉娜

【错题集-编程题】kotori 和迷宫（BFS / DFS）牛客对应题目链接：kotori和迷宫 (nowcoder.com)没有设置好对不同字符的处理条件。

千帐灯无此声

hot100 -- 图论👂 ▶ 怀抱的温柔并不属于我（弹唱版） (163.com)👂 ▶ Gotta Have You (163.com)

做一个体面人

腐烂的橘子BFS

【算法】逃离大迷宫在一个 10^6 x 10^6 的网格中，每个网格上方格的坐标为 (x, y) 。现在从源方格 source = [sx, sy] 开始出发，意图赶往目标方格 target = [tx, ty] 。数组 blocked 是封锁的方格列表，其中每个 blocked[i] = [xi, yi] 表示坐标为 (xi, yi) 的方格是禁止通行的。

第 394 场 LeetCode 周赛题解哈希：遍历然后枚举哈希：遍历记录各小写字母的最后出现下标，及各大写字母的第一次出现的下标，然后枚举动态规划：设 p [ i ] [ j ] p[i][j] p[i][j] 为使 g r i d grid grid 的前 i + 1 i+1 i+1 列行成的子矩阵满足条件的且最后一列都为 j j j 的最少操作数，最终答案为 m i n { p [ n − 1 ] [ j ] ∣ 0 ≤ j ≤ 9 } min\{ p[n-1][j] \;|\; 0\le j\le 9 \} min{p[n−1

BFS 专题 ——FloodFill算法：733.图像渲染大家好啊，今天就正式开始我们的BFS专题了，觉得有用的朋友给个三连呗。中文：洪水灌溉举个例子，正数为凸起的山峰，负数为盆地，洪水冲过这片土地就会将这些具有相同性质的联通块（在本例中为盆地）灌溉。