技术栈
bfs
kronos.荒
2 天前
python
·
图论
·
bfs
图论之腐烂橘子_BFS（python）
思路：多源BFS搜索1.使用队列，将腐烂橘子入队，每次取出一个腐烂橘子，就判断它的四个方向上的橘子是否是新鲜橘子，若是，则扩散腐烂，然后入队列，新鲜橘子数量减一。
老鼠只爱大米
3 天前
算法
·
leetcode
·
贪心算法
·
动态规划
·
bfs
·
java面试
·
跳跃游戏
LeetCode经典算法面试题 #55：跳跃游戏（贪心法、动态规划、BFS等多种实现方案详解）
给你一个非负整数数组 nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回 true；否则，返回 false。
老鼠只爱大米
3 天前
算法
·
leetcode
·
贪心算法
·
动态规划
·
bfs
·
java面试
·
跳跃游戏ii
LeetCode经典算法面试题 #45：跳跃游戏II（贪心法、动态规划、BFS等多种实现方案详解）
给定一个长度为 n 的 0 索引 整数数组 nums。初始位置在下标 0。每个元素 nums[i] 表示从索引 i 向后跳转的最大长度。换句话说，如果你在索引 i 处，你可以跳转到任意 i + j 处，其中：
D_C_tyu
5 天前
javascript
·
算法
·
游戏
·
html
·
bfs
HTML | 结合Canvas开发具有智能寻路功能的贪吃蛇小游戏实战详解
大家好，今天分享一个具备智能自动寻路功能的贪吃蛇游戏开发全过程。这个项目不同于普通的贪吃蛇游戏，它能够让蛇自己思考、规划路径，安全地吃到食物并避开障碍物。整个项目的核心亮点在于自动模式的寻路算法设计，我会详细讲解BFS寻路、安全度评估、多策略评分等核心技术的实现原理。
_小草鱼_
8 天前
算法
·
图论
·
bfs
·
宽度优先
【搜索与图论】BFS（广度优先搜索）
从起始节点开始，首先访问所有与起始节点距离为 1 的邻居节点，然后依次访问距离为 2、距离为 3…… 的节点，直到遍历完整个图或找到目标节点为止。
lcreek
9 天前
算法
·
leetcode
·
bfs
LeetCode 1162.地图分析
你现在手里有一份大小为 n x n 的网格 grid，上面的每个单元格都用 0 和 1 标记好了。其中 0 代表海洋，1 代表陆地。
落地加湿器
10 天前
c++
·
笔记
·
算法
·
图论
·
dfs
·
bfs
·
图搜索算法
Acwing算法课图论与搜索笔记
笔记来自Acwing算法课图论与搜索课上,比较详细,附有模版代码dfs 深搜bfs宽搜bfs搜到的具有最短性（对于路径长度为1的图，它会最先找到最短路），dfs没有这个性质
I_LPL
12 天前
算法
·
图论
·
dfs
·
bfs
·
拓扑排序
hot100 图论专题
初始化：创建和网格大小一致的visited数组，标记格子是否被访问过（避免重复计数）。 遍历网格：逐个检查每个格子： 如果当前格子是陆地（'1'）且未被访问 → 岛屿数 + 1，同时启动 DFS。 DFS 核心：从当前陆地格子出发，向上下左右四个方向递归探索： 超出网格边界 → 直接返回。 是未访问的陆地 → 标记为已访问，继续递归探索该格子的四个方向。 返回结果：最终统计的岛屿数即为答案。
像污秽一样
13 天前
算法
·
排序算法
·
深度优先
·
dfs
·
bfs
算法与设计与分析-习题4.2
目录1.对于下面的有向图，应用基于DFS 的算法来解拓扑排序问题。2.a.请证明，当且仅当有向图是无环时，它的拓扑排序问题才是有解的。
像素猎人
15 天前
数据结构
·
c++
·
学习
·
dfs
·
bfs
·
深度优先搜索
以数据结构之——树来体会深度优先搜索【dfs】和广度优先搜索【bfs】的妙用：学比特算法课的自用笔记
目录声明：学比特算法课后的自用笔记。一、深度优先搜索算法就是一条路走到黑再回头，不撞南墙不回头。树中的dfs思想：
样例过了就是过了
18 天前
数据结构
·
c++
·
算法
·
leetcode
·
bfs
LeetCode热题100 腐烂的橘子
在给定的 m x n 网格 grid 中，每个单元格可以有以下三个值之一： 值 0 代表空单元格； 值 1 代表新鲜橘子； 值 2 代表腐烂的橘子。 每分钟，腐烂的橘子 周围 4 个方向上相邻 的新鲜橘子都会腐烂。 返回 直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回 -1 。
仟濹
1 个月前
算法
·
深度优先
·
图论
·
dfs
·
bfs
·
广度优先
·
宽度优先
【算法打卡day10（2026-02-24 周二）复习算法：DFS BFS 并查集】
- 第 171 篇 - Date: 2026 - 02- 24 | 周二 Author: 郑龙浩（仟墨） 算法：图论 - BFS DFS 并查集 复习之前做过的部分 总结一下DFS和BFS以及合并查集的题目
漂流瓶jz
1 个月前
算法
·
图论
·
dfs
·
bfs
·
uva
·
算法竞赛入门经典第二版
·
11214
UVA-12569 树上的机器人规划（简单版） 题解答案代码 算法竞赛入门经典第二版
GitHub - jzplp/aoapc-UVA-Answer: 算法竞赛入门经典 例题和习题答案 刘汝佳 第二版
漂流瓶jz
1 个月前
算法
·
ida
·
深度优先
·
图论
·
dfs
·
bfs
·
迭代加深搜索
UVA-1604 立体八数码问题 题解答案代码 算法竞赛入门经典第二版
GitHub - jzplp/aoapc-UVA-Answer: 算法竞赛入门经典 例题和习题答案 刘汝佳 第二版
罗湖老棍子
2 个月前
算法
·
动态规划
·
dfs
·
bfs
·
树型dp
·
树型动态规划
星际能量矩阵：树形 DP 的递归与非递归双解
在算法竞赛和工程开发中，处理树形结构上的最大独立集（Maximum Independent Set）及其变种问题是非常经典的。
仟濹
2 个月前
算法
·
深度优先
·
dfs
·
bfs
·
宽度优先
【算法打卡day7（2026-02-12 周四）算法：BFS and BFS】10__卡码网110_字符串迁移, 11_卡码网105_有向图的完全连通
- 第 166 篇 - Date: 2026 - 02- 12 | 周四 Author: 郑龙浩（仟墨）
仟濹
2 个月前
算法
·
dfs
·
bfs
·
宽度优先
【算法打卡day5 | 2026-02-10 周二 | 算法: BFS and BFS】7_卡码网103_高山流水
- 第 164 篇 - Date: 2026 - 02- 10 (周二) Author: 郑龙浩（仟墨）
卷卷的小趴菜学编程
2 个月前
算法
·
bfs
·
宽度优先
·
拓扑排序
·
多源bfs
·
最短路径问题
·
队列应用
算法篇----BFS系列
题目会给你唯一的起始位置和终止位置，中间可能途径若干点，让你求最短路径解题大法：一般会用队列和哈希表来完成，其中哈希表用于检测某一点是否入过队列
_dindong
2 个月前
数据结构
·
c++
·
算法
·
图论
·
bfs
【图论基础】习题集锦
目录1.最小生成树1.1 最小生成树【模板】Prim算法邻接矩阵存图vector数组存图Kruskal算法
仟濹
2 个月前
算法
·
深度优先
·
dfs
·
bfs
·
宽度优先
【算法打卡day4 | 2026-02-09 周一 | 算法: BFS and BFS】5_卡码网101_孤岛的总面积 | 6_卡码网102_沉没孤岛
- 第 164 篇 - Date: 2026 - 02- 09 (周一) Author: 郑龙浩（仟墨）