深度优先搜索 dfs & 广度优先搜索 bfs

最新推荐文章于 2025-11-23 22:59:01 发布
原创 最新推荐文章于 2025-11-23 22:59:01 发布 · 154 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#数据结构 #leetcode #算法

这篇博客探讨了图像渲染、岛屿的最大面积计算、二叉树的合并、节点指针填充、01矩阵处理以及腐烂橘子扩散的问题。通过深入解析这些算法，揭示了在计算机科学中图像处理和数据结构算法的重要性。

733. 图像渲染

695. 岛屿的最大面积

617. 合并二叉树

116. 填充每个节点的下一个右侧节点指针

542. 01 矩阵

994. 腐烂的橘子

【算法基础】深度优先搜索（DFS）& 广度优先搜索（BFS）⭐⭐⭐⭐⭐
m0_51339444的博客
03-02 518
【算法基础】深度优先搜索（DFS）& 广度优先搜索（BFS）
python 深度优先搜索DFS和广度优先搜索BFS
m0_59553037的博客
03-03 829
BFS是连通图的一种遍历策略，沿着树(图)的宽度遍历树(图)的节点，最短路径算法可以采用这种策略，在二叉树中体现为一层一层的搜索，也就是层序遍历。通过弹栈来回溯到上一个节点。
广度优先搜索（BFS）与深度优先搜索（DFS）详解
微笑听雨
07-26 1693
在实际应用中，选择BFS还是DFS取决于具体问题的要求和图的结构特性。如果需要遍历整个图或者处理深度较大的图，优先选择DFS。广度优先搜索（BFS）和深度优先搜索（DFS）是图算法中两个基本的遍历方法。深度优先搜索从起始节点开始，沿着一条路径不断深入，直到不能继续为止，然后回溯到上一节点，继续探索其他路径。广度优先搜索从起始节点开始，逐层遍历图中的所有节点，优先访问距离起始节点最近的节点。以一个更复杂的图为例，进一步对比BFS和DFS的行为。这两个算法在遍历顺序上的不同反映了它们各自的特性和适用场景。
深度优先搜索（DFS）与广度优先搜索（BFS）全面解析 + 经典算法题实战（Java实现）
alivinFer的个人博客
03-20 1255
DFS 和 BFS 详解
DFS深度优先遍历 VS BFS广度优先遍历
weixin_44638453的博客
11-27 1307
DFS深度优先遍历 VS BFS广度优先遍历
深度优先搜索DFS和广度优先搜索BFS (Java)
wwb623的博客
07-06 314
【代码】深度优先搜索DFS和广度优先搜索BFS (Java)
深度优先搜索（DFS）和广度优先搜索（BFS）
热门推荐
段一的博客
04-27 6万+
深度优先和广度优先是在图和树的遍历搜索中比较常用的搜索方法 深度优先 算法简介 DFS是可用于遍历树或者图的搜索算法，DFS与回溯法类似，一条路径走到底后需要返回上一步，搜索第二条路径。在树的遍历中，首先一直访问到最深的节点，然后回溯到它的父节点，遍历另一条路径，直到遍历完所有节点。图也类似，如果某个节点的邻居节点都已遍历，回溯到上一个节点。 深度优先搜索是图论中的经典算法，利用深度优先搜索算法可以产生目标图的相应拓扑排序表，利用拓扑排序表可以方便的解决很多相关的图论问题，如最大路径问题等等.
深度优先搜索（DFS）与广度优先搜索（BFS）详解
jasean_的博客
11-07 4万+
深度优先搜索与宽度优先搜索详解 深度优先搜索（DFS）和宽度优先搜索（BFS）都是常见的搜索算法。在学习DFS和BFS之前，我们首先得知道递归函数的概念。 1. 递归函数 通俗地讲，一个函数自己调用自己的行为就叫递归，该函数就叫递归函数。如计算一个数的阶乘，就可以利用递归来实现。 我们知道一个数的阶乘可以等于这个数乘上这个数减1的阶乘，如3!=3×2!3!=3\times2!3!=3×2!，便有递推式： n!=n×(n−1)! n!=n\times(n-1)! n!=n×(n−1)! 规定0!=10!=10
深度优先搜索（DFS）和广度优先搜索（BFS）的区别及完整 Java 代码示例
04-24 961
深度优先搜索（Depth First Search, DFS） 是从图或树的某个节点开始，沿着一条路径尽可能深入，直到无法再深入为止，然后回溯到上一个节点，继续寻找其他未访问的路径，直到遍历完所有节点为止。它优先访问深度较深的节点。广度优先搜索（Breadth First Search, BFS） 是从起点开始，优先访问当前节点的所有邻居节点，然后再访问这些邻居的邻居节点，依次向外层扩展，直到遍历完所有节点。：通过队列实现，逐层遍历图或树结构的节点，适用于无权图中的最短路径查找和层次遍历问题。
深度优先搜索（dfs）与广度优先搜索（bfs）
2302_80884441的博客
03-22 1136
例如上图，我们需要从 3 个数字中选择 2 个，但是第一个选择了 3 ，那么后面已经没有能选择了数字了，则退出，更加一般化来说，就算后面的数字选上，也不能满足要求。这是一个极其抽象的概念：搜索状态是指在搜索过程中，问题的当前情况或配置，它包括了当前的所有信息，并且在后续的搜索过程中，算法会基于这些信息做出选择，进一步推进搜索。dfs是我们最常用的搜索算法，其利用函数的递归实现（手动维护函数栈太过复杂），其通项解法在与对状态的定义，并且形成一棵搜索树，然后我们对搜索树进行递归遍历，找到最优解。
深度优先搜索 DFS、广度优先搜索 BFS）、最短路径（Dijkstra 算法、Floyd-Warshall 算法
10-05
深度优先搜索（DFS）、广度优先搜索（BFS）和最短路径问题是计算机科学中图论的基本算法问题，它们在解决复杂网络、路径规划、数据结构等方面应用广泛。深度优先搜索是一种用于遍历或搜索树或图的算法。在这个过程中...
BFS&DFS.rar_回溯搜索_广度优先_广度优先 节点_深度优先_深度广度
07-13
广度优先搜索是从某一节点开始，搜索与其线连接的所有节点，按照广度方向像外扩展，直到不重复遍历所有节点。 深度优先搜索是从某一节点开始，沿着其搜索到的第一个节点不断深入下去，当无法再深入的时候，回溯节点...
ts-属性修饰符，接口(约束数据结构)，抽象类(约束与复用逻辑)
岂不闻
11-23 742
类的基础知识，抽象类与接口(interface)对比，interface接口实现约束数据结构（组件通信传参，定义口返回数据结构），抽象类(约束数据结构以及复用逻辑)
数据结构：双向链表（3）
2401_86982201的博客
11-23 1209
本文介绍了四种链表经典算法题的解题思路和实现方法：1. 链表的中间节点 - 使用快慢指针法（时间复杂度O(n)，空间复杂度O(1)）；2. 合并两个升序链表 - 通过双指针比较和拼接（时间复杂度O(m+n)）；3. 链表分割 - 创建两个子链表分别存储小于x和大于等于x的节点；4. 链表回文结构 - 将链表值存入数组后使用双指针验证。文章详细解析了每种算法的核心思路、代码实现和复杂度分析，重点讲解了快慢指针、双指针比较等链表操作技巧，适用于理解链表操作的核心思想。
各种排序法大全
最新发布
L070117的博客
11-23 899
排序：所谓排序，就是使⼀串记录，按照其中的某个或某些关键字的⼤⼩，递增或递减的排列起来的。
数据结构知识体系梳理
2302_80345385的博客
11-23 785
数据结构知识体系梳理
C++ 字符串 模拟 力扣 14. 最长公共前缀 每日一题 题解
Q741_147的博客
11-23 664
本文围绕LeetCode 14“最长公共前缀”这一字符串经典入门题展开，解析其作为面试高频题的核心价值——夯实模拟思维、边界处理与代码优化能力。文章详细阐述横向遍历（两两对比）与纵向遍历（逐位验证）两种核心算法原理，提供完整可运行的C++代码，拆解关键细节与易错点，并进行复杂度分析。同时总结解题核心考点、思路迁移方向及常见错误，帮助读者不仅掌握本题解法，更能提升字符串处理能力，为后续复杂题型奠定基础，兼具入门指导与面试备考价值。
LeetCode 每日一题 2025/11/17-2025/11/23
AlphaTao的博客
11-23 452
记录了初步解题思路 以及本地实现代码；并不一定为最优 也希望大家能一起探讨 一起进步
LeetCode 分类刷题：112. 路径总和
flashlight_hi的博客
11-23 317
该算法使用深度优先搜索(DFS)判断二叉树是否存在根到叶子的路径和等于目标值。关键点：1)空节点返回false；2)到达叶子节点时若剩余和为0则返回true；3)递归检查左右子树。时间复杂度O(n)，空间复杂度O(n)(最坏情况下)。注意空树必须返回false，因为路径必须从根到叶子节点。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Pythonistas29xs

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值