BFS

day15｜前端框架学习和算法

可以用暴力法、回溯法和DFS做这个题DFS深度搜索：每个边都走完，再回溯应用：二叉树搜索，图搜索回溯算法=DFS+剪枝T200岛屿数量（非常经典BFS宽度把树状转化成队列形式，lambda匿名函数“一次性的小函数
universe_01·2025-07-30 00:22

图论算法经典题目解析：DFS、BFS与拓扑排序实战

图论算法经典题目解析：DFS、BFS与拓扑排序实战图论问题是算法面试中的高频考点，本博客将通过四道LeetCode经典题目（均来自"Top100Liked"题库），深入讲解图论的核心算法思想和实现技巧。
周童學·2025-07-29 23:45

Nvivo20 中文版安装包免费下载附详细安装教程|Nvivo20软件下载

[下载通道]:迅雷网盘[下载链接]:点击高速下载https://pan.xunlei.com/s/VOWJoryt_BBFsPixpPJxB1f0A1?
·2025-07-29 14:14

Stm32中USB 对时钟的要求

1.USB对时钟的要求USB外设通常需要精确的48MHz时钟（全速USBFS模式），这个时钟可以由以下方式提供：HSI48（内部48MHzRC振荡器）PLL（锁相环，例如从HSI/HSE倍频得到48MHz
lixzest·2025-07-29 09:03

算法入门：BFS与DFS详解（C++实现）

深度优先与广度优先是算法世界的两大基石，掌握它们如同获得探索算法宇宙的钥匙一、初识BFS与DFS什么是BFS和DFS？
Jay_515·2025-07-28 08:57

C++ BFS实例：从入门到实战

基于C++的BFS（广度优先搜索）实例以下是基于C++的BFS（广度优先搜索）实例，涵盖常见应用场景，包括图遍历、最短路径、矩阵搜索等。每个例子均包含核心代码片段和关键思路说明。
KENYCHEN奉孝·2025-07-28 04:34

【优选算法】BFS解决FloodFill算法

目录FloodFill算法简介一、[图像渲染](https://leetcode.cn/problems/flood-fill/description/)二、[岛屿数量](https://leetcode.cn/problems/number-of-islands/description/)三、[岛屿的最大面积](https://leetcode.cn/problems/max-area-of-i
·2025-07-28 00:33

111. 二叉树的最小深度

解题思路BFS广度优先算法：使用队列进行层序遍历，自上而下、逐层地探索树的结构。一旦发现第一个叶子节点，立即返回当前深度作为最小深度。
·2025-07-27 21:09

代码随想录算法训练营第五十八天 | 图论part08

使用BFS的方法，找到入度为0的节点，将其从树中删去，重复上述步骤，直到没有入度为0的节点。如果此时没有删除所有的节点，表明这个有向图有环，输出-1.否则，正常输出。
sagen aller·2025-07-27 16:29

代码随想录算法训练营第五十三天|图论part4

求最短路径用bfs#include#include#include#include#includeusingnamespacestd;unordered_mapmymap;boolcanTransform
xindafu·2025-07-27 15:54

算法日记 42 day 图论

广度优先搜索（BFS）不同于深度优先，广度优先讲究的是先遍历完一层，在遍历下一层，就这转圈圈，直到遍历完所有。就像这样那么对于广搜的写法来说，不管是队列，栈，或者数组都可以。
橘子遇见BUG·2025-07-26 08:37

【c++】200*200 01灰度矩阵求所有的连通区域坐标集合

2.算法思想算法思想：使用深度优先搜索(DFS)或广度优先搜索(BFS)来遍历每个连通区域。由于矩阵大小为200x200，DFS
聿默·2025-07-26 03:02

LeetCode | 0994. Rotting Oranges腐烂的橘子【Python】

LeetCode0994.RottingOranges腐烂的橘子【Easy】【Python】【BFS】ProblemLeetCodeInagivengrid,eachcellcanhaveoneofthreevalues
Wonz·2025-07-26 01:01

leetcode 407. 接雨水 II

题目：407.接雨水II-力扣（LeetCode）堆+bfs。模拟水流出去的过程。
fks143·2025-07-24 21:04

算法竞赛备赛——【图论】拓扑排序

拓扑排序算法：kahn（卡恩）算法（基于BFS）和基于DFS的算法。kahn（卡恩）算法可以判环时间复
Aurora_wmroy·2025-07-24 07:00

Chamber of Secrets (0-1BFS)

链接：https://codeforces.com/problemset/problem/173/B题目：思路：初识01BFS什么是01BFS呢？
KyollBM·2025-07-22 23:38

算法工程师必备：数据结构10大经典算法详解

数据结构、经典算法、时间复杂度、应用场景、代码实现摘要：本文是算法工程师的“算法工具箱”指南，系统讲解数据结构领域最核心的10大经典算法（快速排序、归并排序、二分查找、深度优先搜索DFS、广度优先搜索BFS
数据结构与算法学习·2025-07-22 20:15

【BFS/思维】P1825 [USACO11OPEN] Corn Maze S

题意去年秋天，农夫约翰带着奶牛们参观了一个玉米迷宫。但这不是一个普通的玉米迷宫：它有几个重力驱动的传送滑梯，可以让奶牛瞬间从迷宫中的一个点传送到另一个点。滑梯是双向的：奶牛可以瞬间从滑梯的起点滑到终点，或者从终点滑到起点。如果奶牛踩到滑梯的任一端，她必须使用滑梯。玉米迷宫的外部完全由玉米包围，只有一个出口。迷宫可以用一个N×MN\timesMN×M（2≤N≤3002\leqN\leq3002≤N≤
guozhetao·2025-07-22 12:29

JAVA刷题记录: 专题十五 BFS解决FloodFill算法

733.图像渲染-力扣（LeetCode）classSolution{int[]dx={0,0,-1,1};int[]dy={1,-1,0,0};publicint[][]floodFill(int[][]image,intsr,intsc,intcolor){intprev=image[sr][sc];if(color==prev)returnimage;Queueq=newLinkedList
用屁屁笑·2025-07-21 17:41

14.优化算法之BFS解决FloodFill算法1

0.FloodFill简介dfs：深度优先遍历（红色）bfs：宽度优先遍历1.图像渲染算法原理classSolution{int[]dx={0,0,1,-1};int[]dy={1,-1,0,0};publicint
muyierfly·2025-07-21 17:38

BFS 解决 FloodFill 算法(C++)

文章目录前言一、概念二、岛屿数量1.题目链接2.算法原理3.代码编写三、被围绕的区域1.题目链接2.算法原理3.代码编写总结前言一、概念BFS就是广度优先遍历，也就是层序遍历。
lim 鹏哥·2025-07-21 16:37

BFS-FloodFill 算法 解决最短路问题 多源 解决拓扑排序

文章目录一、FloodFill算法[733.图像渲染](https://leetcode.cn/problems/flood-fill/description/)2.思路3.代码[200.岛屿数量](https://leetcode.cn/problems/number-of-islands/description/)2.思路3.代码[LCR105.岛屿的最大面积](https://leetcod
penguin_bark·2025-07-21 16:37

算法竞赛备赛——【图论】求最短路径——Floyd算法

floyd算法基于动态规划应用：求多源最短路时间复杂度：n^3dijkstra：不能解决负边权floyd：能解决负边权不能解决负边权回路问题求最短路径：dijkstrabfsfloyd思路1.让任意两点之间的距离变短
Aurora_wmroy·2025-07-21 00:07

公交路线 图论BFS

给你一个数组routes，表示一系列公交线路，其中每个routes[i]表示一条公交线路，第i辆公交车将会在上面循环行驶。例如，路线routes[0]=[1,5,7]表示第0辆公交车会一直按序列1->5->7->1->5->7->1->...这样的车站路线行驶。现在从source车站出发（初始时不在公交车上），要前往target车站。期间仅可乘坐公交车。求出最少乘坐的公交车数量。如果不可能到达终点
吗喽对你问好·2025-07-20 23:56

深度优先搜索(DFS) vs 广度优先搜索(BFS)：核心区别与应用场景

#深度优先搜索(DFS)vs广度优先搜索(BFS)：核心区别与应用场景>关键词：深度优先搜索、广度优先搜索、图遍历、算法比较、应用场景>摘要：本文通过迷宫探险和消防灭火的生动比喻，揭示DFS与BFS的核心原理
·2025-07-20 13:22

代码随想录算法训练营总结篇

第一次接触卡哥的课程是在大二上，当时做N皇后的题目看到卡哥的视频觉得大受裨益，就想着有时间能够刷完卡哥录制的整期课程，后面有算法训练营的监督让我很幸运地坚持了六十天，学到了很多东西，像贪心算法、动态规划、单调栈以及在二叉树里使用BFS
m0_74934708·2025-07-20 11:04

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

文章提供了基于多源BFS的解法，包含C#、Python、C++三种语言实现，配有详细的算法分析和性能对比。适合想要提升图论算法能力的程序员。
@蓝莓果粒茶·2025-07-12 08:27

LeetCode 每日一题 2024/11/25-2024/12/1

I11/273208.交替组II11/283250.单调数组对的数目I11/293251.单调数组对的数目II11/303232.判断是否可以赢得数字游戏12/151.N皇后11/25743.网络延迟时间BFS
alphaTao·2025-07-09 19:09

搜索之BFS

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

字符串接龙 /单词接龙 （BFs C#

卡码网110和力扣127和LCq108题都是一个解法这两道题乍一看在结果处可能不一样力扣要求字符串里边必须包含对应的最后一个字符而110不需要最后一个字符但是在实验逻辑上是一致的只是110需要把如果在set中找不到最后一个字符就直接返回0的逻辑删去就可以了这就是两道题的区别110.字符串接龙题目描述字典strList中从字符串beginStr和endStr的转换序列是一个按下述规格形成的序列：1.
毕竟秋山澪·2025-07-04 12:50

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

《二分枚举答案(配合经典算法)》题集

文章目录1、模板题集2、课内题集3、课后题集1.差分2.贪心/排序3.二维前缀和4.K大数5.BFS6.最短路7.数位DP1、模板题集分巧克力2、课内题集倒水冶炼金属连续子序列的个数3、课后题集括号内的整数代表完整代码行数
英雄哪里出来·2025-07-03 08:06

图论算法的大家庭——c++中的图论算法

以下从基础概念、经典算法及其代码实现展开详细介绍，涵盖DFS、BFS、最短路径、最小生成树等核心内容，并附C++代码示例及注释。
imlarry0616·2025-07-02 18:22

LeetCode第301题_删除无效括号

文章提供了DFS和BFS两种实现方案，包含C#、Python、C++三种语言实现，配有详细的算法分析和性能对比。适合学习深度优先搜索和字符串处理的读者。
@蓝莓果粒茶·2025-07-02 07:58

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

图论基础知识学习记录自代码随想录dfs与bfs区别dfs是沿着一个方向去搜，不到黄河不回头，直到搜不下去了，再换方向（换方向的过程就涉及到了回溯）。
mmaerd·2025-06-30 23:27

ros学习之路径规划

栅格地图（GridMap）2、概率图（CostMap）3、特征地图（FeatureMap4、拓扑地图（TopologicalMap）二、全局路径规划算法1、Dijkstra算法2、最佳路径优先搜索算法（BFS
许卿768503·2025-06-30 17:11

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

从用户日志到智能宏：我的BFS寻宝奇遇记大家好，我是一个在代码世界里摸爬滚打了N年的老兵。
满分观察网友z·2025-06-30 09:20

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

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

代码随想录算法训练营第52天 | 101.孤岛的总面积 、102.沉没孤岛、103.水流问题、104.建造最大岛屿

privatestaticintcount=0;privatestaticfinalint[][]dir={{0,1},{1,0},{-1,0},{0,-1}};//四个方向privatestaticvoidbfs
Amor_Fati_Yu·2025-06-28 15:53

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

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

代码随想录| 图论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

crawl4ai实操7

CacheModefromcrawl4ai.content_scraping_strategyimportLXMLWebScrapingStrategyfromcrawl4ai.deep_crawlingimportBFSDeepCrawlStrate
人工智能我来了·2025-06-26 18:44

【树 DFS BFS 离线查询】P11855 [CSP-J2022 山东] 部署|普及+

本文涉及知识点C++图论C++BFS算法C++DFSP11855[CSP-J2022山东]部署题目背景受疫情影响，山东省取消了CSP-J2022认证活动，并于次年三月重新命题，在省内补办比赛。
软件架构师何志丹·2025-06-26 08:08

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

广度优先搜索广度优先算法，又称广度优先搜索算法，是最简便的图的算法之一，其特点是：在扫描数据空间时，每个点以最短路径生成广度优先生成树。广度优先搜索这种算法遍历整个图的所有节点并记录，直至找到所需结果为止，是一种盲目算法，但它还有一个非常重要的特性一最佳解，即当所有的边长相等，它就是最佳解，若在距离聚类算法中，应用广度优先搜索此特性去搜寻数据对象的同类，则可以有效地提高聚类速度。此外，可以把网格单
墨鸦_Cormorant·2025-06-24 20:52

华为OD机考-亲子游戏-BFS（JAVA 2025B卷 200分）

packageod;importjava.util.*;/***@versionVer1.0*@date2025/6/18*@description亲子游戏*/publicclassFamilyGames{publicstaticvoidmain(String[]args){Scannerscanner=newScanner(System.in);intN=Integer.parseInt(sca
小猫咪怎么会有坏心思呢·2025-06-23 22:56

pip换源

(完全度和速度都很好，是一个不错的选择)：https://pypi.tuna.tsinghua.edu.cn/simple/北外源(有人推荐，但是没用过，但写在这里)：https://mirrors.bfsu.edu.cn
北海雾·2025-06-23 04:56

Python 算法及其架构设计详解

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

华为OD机试-返回矩阵中非1的元素、个数/数值同化-BFS（JAVA 2025B卷）

importjava.util.*;/***@author308413*@versionVer1.0*@date2025/6/18*@description返回矩阵中非1的元素*/publicclassNon1ElementInMatrix{publicstaticvoidmain(String[]args){Scannerscanner=newScanner(System.in);intN=sc
小猫咪怎么会有坏心思呢·2025-06-20 12:50

MP34DT05TR-A MEMS音频传感器全向数字麦克风：122.5dB AOP抗爆破音设计在工业警报系统中的应用验证

其突破性在于：122.5dB声学过载点(AOP)：超越消费级麦克风常规100dB极限，耐受强声压冲击64dBSNR：1kHz频点底噪低至29dBA，保留语音高频细节（>6kHz）-26dBFS±3dB灵敏度一致性
Hailey深力科·2025-06-19 16:55
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他