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

图像处理与算法探索

最新推荐文章于 2025-11-23 23:25:20 发布

原创最新推荐文章于 2025-11-23 23:25:20 发布 · 154 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #leetcode #算法

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

733. 图像渲染

695. 岛屿的最大面积

617. 合并二叉树

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

542. 01 矩阵

994. 腐烂的橘子

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Pythonistas29xs

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

【算法基础】深度优先搜索（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

1256

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

755

类的基础知识，抽象类与接口(interface)对比，interface接口实现约束数据结构（组件通信传参，定义口返回数据结构），抽象类(约束数据结构以及复用逻辑)

【数据结构&C语言】排序大汇总

yuuki233233的博客

11-23

1462

实现了常见的排序

高阶数据结构 --- 单调栈

最新发布

2403_88695928的博客

11-23

244

本文介绍了算法竞赛中常用的单调栈数据结构。内容涵盖单调栈的基本概念（包括单调递增栈和单调递减栈）、主要作用以及相关算法题示例。通过三个典型题目（单调栈模板题、发射站问题、柱状图最大矩形面积问题）展示了单调栈的实际应用。文章以简明扼要的方式呈现了单调栈的核心知识点和应用场景。

堆结构与堆排序

越安静，听到的就越多

11-22

507

虽然堆是用完全二叉树表示的，但在使用时通常用一个数组来存储。以数组的下标来标识堆中的节点，并且可以根据下标来获得某一节点的父节点和左右子节点。对于下标为i的节点，其父节点为(i - 1) / 2，其左子节点为2 * i + 1，右子节点为2 * i + 2。我们定义一个节点的高度为从该节点到叶子节点的最长简单向下路径的边数。树的高度就是根节点的高度。对于具有n个元素的数组，将其看作完全二叉树的话，树的高度为lgn。同时可以看到，对于大小为n的堆，n/2为该堆的第一个叶子节点。

数据结构：双向链表（3）

2401_86982201的博客

11-23

1217

本文介绍了四种链表经典算法题的解题思路和实现方法：1. 链表的中间节点 - 使用快慢指针法（时间复杂度O(n)，空间复杂度O(1)）；2. 合并两个升序链表 - 通过双指针比较和拼接（时间复杂度O(m+n)）；3. 链表分割 - 创建两个子链表分别存储小于x和大于等于x的节点；4. 链表回文结构 - 将链表值存入数组后使用双指针验证。文章详细解析了每种算法的核心思路、代码实现和复杂度分析，重点讲解了快慢指针、双指针比较等链表操作技巧，适用于理解链表操作的核心思想。

数据结构入门：栈的链式结构，告别固定容量的灵活选择

2503_93893479的博客

11-23

898

本文介绍了栈的链式结构（链栈）的实现原理和操作方式。链栈通过单链表实现，每个节点包含数据和指向下一节点的指针，栈顶对应链表表头。相比顺序栈，链栈具有容量灵活、内存利用率高的优势，但存在额外指针开销。文章详细讲解了链栈的节点结构定义、初始化、入栈、出栈等核心操作，并提供了C语言代码示例。链栈适合元素数量不确定、内存资源紧张等场景，其入栈出栈时间复杂度均为O(1)。文章最后对比了链栈与顺序栈的优缺点，建议根据实际需求选择合适实现方式。

算法训练-数据结构

weixin_55800388的博客

11-22

352

本文介绍了五种算法问题的解决方案：1) 数组循环左移通过三次翻转实现；2) 双指针法在有序数组中寻找第K大数；3) 股票买卖问题通过记录最小价格和最大利润求解；4) 双指针法计算容器最大储水量；5) 最小堆方法寻找包含k个列表元素的最小区间。这些算法涵盖了数组操作、双指针技巧和堆数据结构应用，展示了不同场景下的高效解决方案。