广度优先

Leetcode 3604. Minimum Time to Reach Destination in Directed Graph

MinimumTimetoReachDestinationinDirectedGraph1.解题思路2.代码实现题目链接：3604.MinimumTimetoReachDestinationinDirectedGraph1.解题思路这一题思路上就是一个广度优先遍历
Espresso Macchiato·2025-07-12 18:33

LeetCode第317题_离建筑物最近的距离

LeetCode第317题：离建筑物最近的距离文章摘要本文详细解析LeetCode第317题"离建筑物最近的距离"，这是一道图论和广度优先搜索的问题。
@蓝莓果粒茶·2025-07-12 08:27

LeetCode题目（Python实现）：课程表 II

文章目录题目拓扑序列：入度表（广度优先遍历）算法实现执行结果复杂度分析拓扑序列：深度优先搜索算法实现执行结果复杂度分析题目现在你总共有n门课需要选，记为0到n-1。在选修某些课程之前需要一些先修课程。
RexT1·2025-07-10 21:58

代码训练营DAY13 第六章 二叉树part01

理论基础二叉树种类存储方式遍历方式深度优先搜索&广度优先搜索深度：前序遍历、中序遍历、后序遍历（中间在前or中or后，左右顺序固定）广度：二叉树定义递归遍历（必须掌握）递归分析三步法1、确定递归函数的参数和返回值
_Coin_-·2025-07-09 21:56

搜索之BFS

目录一.BFS简介二.BFS主要应用和实现三.典型例题（1）P1443马的遍历-洛谷（2）P8693[蓝桥杯2019国AC]大胖子走迷宫-洛谷四.总结一.BFS简介BFS(图论)：广度优先搜索,是一种用于遍历或搜索树或图的算法
Luther coder·2025-07-07 04:28

【学习】《算法图解》第十三章学习笔记：接下来如何做

在前面的章节中，我们已经学习了许多基础而重要的算法，从二分查找、快速排序到广度优先搜索、迪杰斯特拉算法，再到动态规划、K近邻算法等。现在，是时候思考如何继续深入学习，拓展我们的算法知识体系了。
·2025-07-04 17:27

2025B卷 - 华为OD机试七日集训第5期 - 按算法分类，由易到难，循序渐进，玩转OD（Python/JS/C/C++）

第1天、逻辑分析第2天、逻辑分析第3天、逻辑分析第4天、字符串处理第5天、深度优先搜索dfs第6天、广度优先搜索bfs第7天、动态规划六、集训总结国内直接使用ChatGPT4o、o3、o4-mini-high
·2025-07-04 06:40

【力扣—剑指 Offer（第 2 版）简单题目解析汇总】

【力扣—剑指Offer（第2版）简单题目解析汇总】说明1、基本字符串数组数组-排序矩阵/模拟枚举2、算法动态规划深度优先搜索广度优先搜索递归分治记忆化搜索快速选择二分查找3、基础数据结构树（二叉树）二叉搜索树栈队列堆
Wupke·2025-07-01 13:53

图论基础知识 深度优先（Depth First Search, 简称DFS），广度优先（Breathe First Search, 简称BFS）

图论基础知识学习记录自代码随想录dfs与bfs区别dfs是沿着一个方向去搜，不到黄河不回头，直到搜不下去了，再换方向（换方向的过程就涉及到了回溯）。bfs是先把本节点所连接的所有节点遍历一遍，走到下一个节点的时候，再把连接节点的所有节点遍历一遍，搜索方向更像是广度，四面八方的搜索过程。深度优先搜索理论（DepthFirstSearch,简称DFS）搜索方向，是认准一个方向搜，直到碰壁之后再换方向换
mmaerd·2025-06-30 23:27

数据结构——图的遍历之深度优先遍历（DFS算法）_全世界最可爱的王小帅_CSDN博客

数据结构——图的遍历之深度优先遍历图的遍历一般分为深度优先遍历和广度优先遍历下面我们要说的是深度优先遍历**（DFS算法）**1，我们首先选择一个顶点作为起始点，假设我们选择顶点v作为起始点，首先访问v
全世界最可爱的王小帅·2025-06-30 23:56

从用户日志到智能宏：我的BFS寻宝奇遇记（2014. 重复 K 次的最长子序列）

今天想和大家聊聊最近在项目中遇到的一个棘手问题，以及我是如何用一个看似“学院派”的算法——广度优先搜索（BFS）——漂亮地解决它的。
满分观察网友z·2025-06-30 09:20

【学习】《算法图解》第六章学习笔记：广度优先搜索

前言《算法图解》第六章为我们介绍了一种基础且强大的图搜索算法——**广度优先搜索(Breadth-FirstSearch,BFS)**。
自学也学好编程·2025-06-29 09:04

【学习】《算法图解》第六章学习笔记：广度优先搜索

前言《算法图解》第六章为我们介绍了一种基础且强大的图搜索算法——广度优先搜索(Breadth-FirstSearch,BFS)。
·2025-06-27 20:10

第十章——搜索

线性搜索适用于数组和链表，广度优先搜索和深度优先搜索适用于图和树。此类算法通用性好，无须对数据预处理，但时间复杂度()较高。
·2025-06-27 17:26

代码随想录| 图论01 ●深度优先搜索知识 ●797所有可能的路径 ●广度优先搜索知识 ●200 岛屿数量dfs ●200 岛屿数量bfs

#dfs知识看了一下感觉和二叉树，和回溯，没啥区别。#797所有可能路径普通回溯，很快path.push_back(0);要提前写不要忘了。另外path不要担心不需要归零，他每次回溯call完了会退回去的vector>res;vectorpath;voiddfs(intnode,intn,vector>&graph){if(node==n-1){res.push_back(path);return
weixin_51674457·2025-06-27 08:00

20240820 代码随想录 ｜ 图论 岛屿

98.所有可达路径深度优先搜索（dfs）和广度优先搜索（bfs）区别：dfs是可一个方向去搜，不到黄河不回头，直到遇到绝境了，搜不下去了，再换方向（换方向的过程就涉及到了回溯）。
m0_46259676·2025-06-27 08:28

代码随想录|图论|04广度优先搜索理论基础

广搜的使用场景广搜的搜索方式就适合于解决两个点之间的最短路径问题。因为广搜是从起点出发，以起始点为中心一圈一圈进行搜索，一旦遇到终点，记录之前走过的节点就是一条最短路。当然，也有一些问题是广搜和深搜都可以解决的，例如岛屿问题，这类问题的特征就是不涉及具体的遍历方式，只要能把相邻且相同属性的节点标记上就行。（我们会在具体题目讲解中详细来说）比如下面这个图，从start开始慢慢向外扩展，第4次扩展才到
Paper Clouds·2025-06-27 08:25

spf算法概述

.路由计算spf算法即shortestpathfirst算法–最短路径优先算法，Dijkstra算法是典型最短路径算法，用于计算一个节点到其他节点的最短路径，它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想
香蕉割草机·2025-06-27 05:37

算法思想之广度优先搜索（BFS）及示例（亲子游戏）

广度优先搜索广度优先算法，又称广度优先搜索算法，是最简便的图的算法之一，其特点是：在扫描数据空间时，每个点以最短路径生成广度优先生成树。
墨鸦_Cormorant·2025-06-24 20:52

leetcode面试经典150题

leetcode面试经典150题数组/字符串双指针滑动窗口矩阵哈希表区间栈链表二叉树二叉树层次遍历二叉搜索树图图的广度优先搜索字典树回溯分治Kadane算法二分查找堆位运算数学一维动态规划多维动态规划数组
Ashiu·2025-06-24 06:16

LeetCode经典算法题：打家劫舍java详解

java详解LeetCode经典算法题：打家劫舍题目描述解题思路与代码如果房子首尾相连：预测赢家题目描述解题思路与代码动态规划：使用二维数组存储差值省份数量题目描述解题思路与代码解法一：深度优先解法二：广度优先解法三
yinying293·2025-06-23 08:53

Python 算法及其架构设计详解

文章目录一、算法基础与架构概述二、经典算法实现与分析1.排序算法-快速排序2.搜索算法-二分查找3.图算法-广度优先搜索(BFS)三、算法架构设计模式1.策略模式(StrategyPattern)2.管道
conkl·2025-06-22 16:32

再谈 dijkstra 算法和最短路径问题

我的新算法强调“只需要一次广度优先遍历”，文章求单源最短路径的新方法里的图解释得已经很明白了，但这和dijkstra算
dog250·2025-06-20 11:46

【算法-BFS实现FloodFill算法】使用BFS实现FloodFill算法：高效识别连通块并进行图像填充

对于无权图，广度优先搜索（BFS）提供了一种高效且简洁的解法。本文将简要介绍BFS算法的原理，并探讨其在解决最短路径问题中的应用。个人主页：是店小二呀C/C++专栏：C语言\C
是店小二呀·2025-06-18 13:20

【Algorithm】拓扑排序简单介绍

文章目录拓扑排序简单介绍1基本概念2常见实现方式方法一：Kahn算法（基于入度的广度优先）原理示例代码方法二：DFS（基于深度优先搜索）原理示例代码3拓扑排序在C++实战中的典型场景4检测环5总结拓扑排序简单介绍拓扑排序
·2025-06-18 13:19

华为OD机试专栏--1.2 数据结构基础：1.2.4 树与二叉树遍历

二叉树的遍历方法3.1深度优先遍历（DFS）（1）前序遍历（Pre-orderTraversal）（2）中序遍历（In-orderTraversal）（3）后序遍历（Post-orderTraversal）3.2广度优先遍历
xiaoheshang_123·2025-06-18 03:18

华为OD机试-二叉树的广度优先遍历（Java/Python/C++）

一、题目描述题目描述：有一棵二叉树，每个节点由一个大写字母标识(最多26个节点）。现有两组字母，分别表示后序遍历（左孩子->右孩子->父节点）和中序遍历（左孩子->父节点->右孩子）的结果，请你输出层序遍历的结果。二、输入输出输入描述：每个输入文件一行，第一个字符串表示后序遍历结果，第二个字符串表示中序遍历结果。（每串只包含大写字母）中间用单空格分隔。输出描述：输出仅一行，表示层序遍历的结果，结尾
华为OD机试·2025-06-18 03:18

华为OD机考2025B卷 - 二叉树的广度优先遍历（Java & Python& JS & C++ & C ）

最新华为OD机试真题目录：点击查看目录华为OD面试真题精选：点击立即查看题目描述有一棵二叉树，每个节点由一个大写字母标识(最多26个节点）。现有两组字母，分别表示后序遍历（左孩子->右孩子->父节点）和中序遍历（左孩子->父节点->右孩子）的结果，请你输出层序遍历的结果。输入描述每个输入文件一行，第一个字符串表示后序遍历结果，第二个字符串表示中序遍历结果。（每串只包含大写字母）中间用单空格分隔。输
算法大师·2025-06-18 03:16

Python数据结构与算法——数据结构(栈、队列)

目录数据结构介绍列表栈栈的基本操作：栈的实现（使用一般列表结构即可实现）：栈的应用——括号匹配问题队列队列的实现方式——环形队列队列的实现方式——双向队列队列内置模块栈和队列应用——迷宫问题栈——深度优先搜索队列——广度优先搜索数据结构介绍介绍
依彡·2025-06-16 04:58

算法深度优先搜索和广度优先搜索

深度优先搜索和广度优先搜索深度优先DFSDepthFirstSearch遍历方式递归非递归，使用循环遍历，需要栈后进先出的特性来辅助广度优先BFSBreadthFirstSearch遍历方式循环遍历，需要队列先进先出的特性来辅助贪心算法
·2025-06-15 19:32

大厂机试题解法笔记大纲+按知识点分类+算法编码训练

二分法部门人力分配数据最节约的备份方法项目排期食堂供餐矩阵匹配书籍叠放爱吃蟠桃的孙悟空深度优先搜索（DFS)欢乐的周末寻找最大价值矿堆可组成网络的服务器连续出牌数量图像物体的边界核算检测启动多任务排序无向图染色广度优先搜索
·2025-06-13 04:24

广度优先搜索算法②-优先级队列实现

什么是优先级队列1.使用heapq模块2.使用queue.PriorityQueue类二、优先级队列的实现方式及具体实现方式1.使用heapq模块2.使用queue.PriorityQueue类三、什么是广度优先搜索
灰灰老师·2025-06-09 19:26

图的两种遍历算法：广度优先搜索（BFS）与深度优先搜索（DFS）

文章目录图的两种遍历算法：广度优先搜索（BFS）与深度优先搜索（DFS）一、图的表示与基本概念1.图的定义2.图的存储方式二、广度优先搜索（BFS）1.算法思想2.算法步骤3.代码实现（C语言）4.复杂度分析
LiuYaoheng·2025-06-06 01:34

OD统一考试【2025年B卷】题库 汇总目录（Python版 ）

路灯照明问题区间问题，贪心算法1002区间交集区间问题，逻辑分析1003最大岛屿体积BFS1004精准核酸检测BFS1005虚拟游戏理财贪心、动态规划、背包DP1006小华地图寻宝动态规划、记忆化搜索、广度优先搜索
蜗牛的旷野·2025-06-05 13:37

数据结构——图（c）

图的存储结构1.邻接矩阵（顺序存储）2.邻接表（顺序+链式存储）3.十字链表-存储有向图4.邻接多重表-存储无向图5.邻接矩阵与邻接表对比三、图的基本操作四、图的遍历1.深度优先搜索（DFS）-辅助栈2.广度优先搜素
阿笙_1202·2025-06-04 07:16

华为OD机试_2025 B卷_小华地图寻宝（Python，100分）（附详细解题思路）

文章目录题目描述小华寻宝问题：简单直观的BFS解法核心解题思路关键问题分析简单解法：广度优先搜索（BFS）为什么BFS适合？
蜗牛的旷野·2025-06-03 01:16

华为OD机试 - 跳马 - 广度优先搜索BFS（Python/JS/C/C++ 2024 E卷 200分）

一、题目描述马是象棋(包括中国象棋只和国际象棋）中的棋子，走法是每步直一格再斜一格，即先横着或直着走一格，然后再斜着走一个对角线，可进可退，可越过河界，俗称马走“日“字。给项m行n列的棋盘(网格图)，棋盘上只有象棋中的棋子“马”，并目每个棋子有等级之分，等级为K的马可以跳1~k步(走的方式与象棋中“马”的规则一样，不可以超出棋盘位置)，问是否能将所有马跳到同一位置，如果存在，输出最少需要的总步数(
哪 吒·2025-06-02 04:13

016搜索之广度优先BFS——算法备赛

广度优先BFS广度优先搜索是一种逐层遍历的方式，是图论，树论的基本搜索方式，在决策类问题上也有应用。
.格子衫.·2025-05-28 11:11

图论：深度优先遍历（DFS）与广度优先遍历（BFS）

今天来死磕DFS和BFS（学DFS和BFS的那节课我都没上，死磕起来比别人难一点）DFS：题目描述请定一个无向图，顶点编号从0∼n−1用深度优先搜索(DFS)从0开始遍历并输出遍历时，先遍历节点编号小的输入格式输入第一行是两个整数k,m（0//万能库usingnamespacestd;//cin,cout必备vectorr[105];//vector数组存储图的信息（一般来说它等于二维数组，但是排
Oh，AC！·2025-05-27 20:46

图论基础：广度优先搜索与深度优先搜索

图论基础：广度优先搜索与深度优先搜索图论作为计算机科学中重要的数学分支，广泛应用于网络流、最短路径、网络设计等领域。在图论的世界中，图的遍历是基础中的基础，它涉及到许多图算法的设计和实现。
夏曦安·2025-05-27 19:45

代码随想录算法训练营 Day53 图论Ⅳ 字符串接龙 有向图 岛屿周长

图论题目110.字符串接龙给出开始与结束的字符串，给出字符串list，返回从字符串开始到结束过程中最短的路径难点在于：求起点与终点的最短路径，通过广度优先搜索实现对原始的字符串逐个位进行替换，匹配是否出现在
JK0x07·2025-05-27 19:45

每日一问：深度优先搜索和广度优先搜索

每日一问：深度优先搜索和广度优先搜索在计算机科学与图论领域，深度优先搜索（DFS）和广度优先搜索（BFS）是两种常见的图遍历算法。它们在处理树或图的搜索、遍历和路径查找等问题中广泛应用。
DR. BULL ELECTRONICS·2025-05-27 19:14

求二叉树最大深度的两种方法

思路：此树的深度和其左（右）子树的深度之间的关系：此树的深度等于左子树的深度与右子树的深度中的最大值+1思路2、树的层序遍历/广度优先搜索往往利用队列实现。
Cedar_Guo·2025-05-27 18:35

题解：luogu.P1330 封锁阳光大学（图论配套精选专练）

那么现在就很明显，对整张图进行遍历，这里可以选用深度优先（），也可以选用广度优先（）。我们给出前者的CODE如下：参考程序//luogu.P1330.DFS实现#i
枯骨崖烟·2025-05-27 13:03

LeetCode 1345 跳跃游戏 IV

解题思路这道题适合用广度优先搜索(BFS)解决，核心思路如下：首先用哈希表记录每个值对应的所有位置从起点开始BFS，记录已访问位置避免重复每次跳跃时，有三种选择：跳到相同值
Coding小公仔·2025-05-26 21:01

力扣HOT100之二叉树：199. 二叉树的右视图

这道题没啥好说的，首先定义一个向量来保存每一层的最后一个元素，直接用层序遍历（广度优先搜索）遍历二叉树，然后将每一层的最后一个元素加入到这个向量中即可。属于是二叉树层序遍历的模板题。
编程绿豆侠·2025-05-23 12:40

【数据结构】队列的完整实现

无论是操作系统的任务调度、网络数据包的管理，还是算法中的广度优先搜索
有梦想的电信狗·2025-05-21 11:20

Leetcode 3552. Grid Teleportation Traversal

Leetcode3552.GridTeleportationTraversal1.解题思路2.代码实现题目链接：3552.GridTeleportationTraversal1.解题思路这一题的话核心就是一个广度优先遍历
Espresso Macchiato·2025-05-18 21:01

剑指Offer32.I 从上到下打印二叉树 C++

例如:给定二叉树:[3,9,20,null,null,15,7],返回：[3,9,20,15,7]2、VS2019上运行使用队列+BFS（广度优先搜索）;按层遍历#include#include#includeusingnamespacestd
猴子不是唯一的动物·2025-05-16 16:53

深度优先搜索（DFS）算法底层：递归与栈操作的深度解析

摘要本文深入底层探究深度优先搜索（DFS）算法，全面剖析其递归实现机制与基于栈操作的迭代原理，结合实际案例分析不同实现方式的应用场景，对比其与广度优先搜索（BFS）算法的差异，帮助读者系统掌握DFS算法的核心
wenlong5o02·2025-05-13 04:14
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他