深搜bfs 第4页

Python 爬虫：一键解锁 3GPP 标准协议下载难题

**分层遍历算法（BFS）**2.**下载控制算法**3.**路径生成算法**二、关键数据结构三、可靠性增强设计1.**网络容错机制**2.**数据完整性保障**3.

youngerwang·2025-03-28 22:46

蓝桥杯必备：BFS算法原理详解与实战应用(附Java代码实现）

一、BFS是什么广度优先搜索（Breadth-FirstSearch，BFS）是一种用于遍历或搜索树或图的算法。

不会算法的小灰·2025-03-27 06:51

从底层原理到实际应用：BFS 算法借助队列征服迷宫

文章目录一.题目分析二、算法思路三、BFS算法详解☆BFS算法中队列的操作1.初始化队列2.标记节点已访问&记录初始距离3.循环处理队列（核心逻辑）4.完整BFS示例（迷宫最短路径）关键操作总结在算法领域

Reese_Cool·2025-03-27 05:18

深度优先(DFS)与广度优先(BFS)附Python代码与具体应用

深度优先搜索（DFS）和广度优先搜索（BFS）是两种常用的图搜索算法，用于在图或树等数据结构中查找特定节点或遍历整个结构。它们在解决许多问题时都非常有用，包括路径查找、连通性检测和图形遍历等。

想进大厂的小王·2025-03-27 00:06

二叉树的遍历（深度优先DFS/广度优先遍历BFS）

遍历方式：树/图的遍历分为深度优先搜索(DFS和广度优先遍历(BFS)。一般来说深度优先搜索的特点决定了深度优先搜索依赖于栈的实现，而广度

Shy_code·2025-03-26 23:36

蓝桥杯备考-----＞Cow Picnic （BFS)

这道题全是英文，我们看一下第一个输入的数应该是奶牛的个数，第二个是牧场个数，第三个是牧场间的联系个数接下来k行是奶牛位置，m行是所有联系我们只要从每个奶牛所在牧场为起点，遍历一下整个图，把遍历的点记录在一个cnt数组里面，只要是遍历过k个的点，就是所有奶牛都能#include#include#includeusingnamespacestd;intk,n,m;constintN=1e4+10;ve

无敌大饺子 dot·2025-03-26 23:34

算法思想（九）—— 最短路径

之前说讲过的广度优先遍历：其实求出的是一个点（起点）到其他顶点的最短路径问题，通过BFS，得到了一棵树，这棵树就叫做最短路径树（shortestpathtree）：即所有顶点距离起始顶点的总权值最小（注意和上一章所讲的最小生成树的区别

Elylicery·2025-03-26 22:23

【数据结构】最短路径问题（BFS/DFS算法，Dijkstra算法，Floyd算法，Bellman-Ford算法）

BFS算法——严格层序的BFS核心思路原生广度优先遍历的特点本来就是由源点向外发散，我们通过对队列大小的暂存，可以实现严格的按层遍历，层数即路径长度。

samarua·2025-03-26 21:21

算法方法快速回顾

2.滑动窗口理论基础3.二分查找3.二分查找理论基础4.KMP5.回溯算法6.贪心算法7.动态规划7.1.01背包7.2.完全背包7.3.多重背包8.单调栈9.并查集10.图论10.1.广度优先搜索（BFS

托塔1·2025-03-26 17:47

图论 | 98. 所有可达路径

98.所有可达路径题目链接：98.所有可达路径思路先创建邻接矩阵，再深搜写代码是需要注意的是acm格式，输入的格式要转化为int，输出要转化为str，用map（）实现。

Lchiyu·2025-03-25 20:12

算法-双指针、BFS与图论-1101. 献给阿尔吉侬的花束

题目思路BFS可以搜环，有环也没有关系，如果有解：一定可以找到一条最小步数的合法的路径Python中collections模块的详细用法介绍_pythoncollections-CSDN博客引用自上述文章

哆啦A梦阳·2025-03-25 02:56

DFS深搜

数据范围1≤n≤7输入样例3输出样例：123132213231312321对于DFS深度搜索就像是一条路走到黑在这里假如n=3，需要看一共有几种组合方法红色的就是深搜的路线；对于这道题把思路转化成代码就是

Darling02zjh·2025-03-24 19:35

算法训练（leetcode）第四十六天 | 110. 字符串接龙、105. 有向图的完全可达性、106. 岛屿的周长

刷题记录*110.字符串接龙105.有向图的完全可达性邻接矩阵邻接表106.岛屿的周长深搜简化代码*110.字符串接龙题目地址使用广搜。本题相当于求最短路径，因此使用广搜。

Star Patrick·2025-03-24 01:21

算法及数据结构系列 - 滑动窗口

系列文章目录算法及数据结构系列-二分查找算法及数据结构系列-BFS算法算法及数据结构系列-动态规划算法及数据结构系列-双指针算法及数据结构系列-回溯算法算法及数据结构系列-树文章目录滑动窗口框架思路经典题型

诺亚凹凸曼·2025-03-23 15:33

【蓝桥杯】真题 2386染色时间（优先队列BFS）

思路这里每一个格子染色多了时间这一层限制，相当于图的每一边有了权重的限制，那么我们就不能直接用双向队列求最短路。而是使用优先队列。规则是这样的：每一个节点可以多次入队，但是只有第一次出队有效。所以这次我们不会在加入队列时更改标签vis，而是在出队时更改标签。如果在出队时发现vis已经更改，这说明这个元素以前出过队列（不是第一次出队），则直接continuecode我们额外设置两个数组，vis标签数

遥感小萌新·2025-03-23 02:37

【蓝桥杯】4535勇闯魔堡（多源BFS + 二分）

关键是check函数怎么写，我们需要找到一条从第一行到最后一行的路径，每一次可以从上下左右四个方向前进，那么我么可以用BFS来查找是否存在。

遥感小萌新·2025-03-23 02:33

算法及数据结构系列 - 动态规划

系列文章目录算法及数据结构系列-二分查找算法及数据结构系列-BFS算法文章目录框架思路子序列问题解题模板一维dp数组二维dp数组经典题型322.零钱兑换暴力递归带备忘录的暴力递归动态规划300.最长上升子序列

诺亚凹凸曼·2025-03-23 00:20

栈和队列基础

例如图的BFS，需要队列辅助实现。常见运用：单调队列：概念和单调栈类似。应用很少，多用于对一些算法的优化（动态规划等），不再赘述。

Luther coder·2025-03-22 21:37

华为OD机试 - 宜居星球改造计划 - 图的多源BFS（Python/JS/C/C++ 2023 B卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述2XXX年，人类通过对火星的大气进行宜居改造分析，使得火星已在理

哪吒·2025-03-22 21:02

笔记-LeetCode 787: K 站中转内最便宜的航班

代码模板（BFS+最短

我只是什么都不会而已·2025-03-22 10:35

课程顺序（中等图 bfs 拓扑排序数组哈希表）

剑指OfferII113.课程顺序现在总共有numCourses门课需要选，记为0到numCourses-1。给定一个数组prerequisites，它的每一个元素prerequisites[i]表示两门课程之间的先修顺序。例如prerequisites[i]=[ai,bi]表示想要学习课程ai，需要先完成课程bi。请根据给出的总课程数numCourses和表示先修顺序的prerequisites

风雨中de宁静·2025-03-21 19:50

笔记：代码随想录算法训练营day57：99.岛屿数量深搜、岛屿数量广搜、100.岛屿的最大面积

学习资料：代码随想录注：文中含大模型生成内容99.岛屿数量卡码网题目链接（ACM模式）先看深搜方法：找到未标标记过的说明找到一片陆地的或者一片陆地的一个角落，dfs搜索是寻找相连接的陆地其余部分并做好标记

jingjingjing1111·2025-03-21 07:36

笔记：代码随想录算法训练营day56:图论理论基础、深搜理论基础、98. 所有可达路径、广搜理论基础

学习资料：代码随想录连通图是给无向图的定义，强连通图是给有向图的定义朴素存储：二维数组邻接矩阵邻接表：list基础知识：C++容器类|菜鸟教程深搜是沿着一个方向搜到头再不断回溯，转向；广搜是每一次搜索要把当前能够得到的方向搜个遍深搜三部曲

jingjingjing1111·2025-03-21 07:01

蓝桥杯新手算法练习题单|冲击国一(三)

本题单目标是冲击蓝桥杯省一国一，团体程序天梯赛个人国三、XCPC区域赛铜/银奖前言本次题单重点关注模拟类问题，DFS问题，BFS问题目录模拟类题型一、最大子矩阵二、世纪末的星期三、图像相似度四、操作系统

小咖拉眯·2025-03-19 12:44

算法及数据结构系列 - 二分查找

系列文章目录算法及数据结构系列-BFS算法文章目录二分查找框架思路经典题型二分查找寻找左侧边界寻找右侧边界刷题875.爱吃香蕉的珂珂1011.在D天内送达包裹的能力392.判断子序列二分查找框架思路intbinarySearch

诺亚凹凸曼·2025-03-18 09:23

数据结构与算法——二叉树，多叉树的递归遍历、层序遍历，DFS与BFS

文章目录二叉树1.递归遍历2.层序遍历3.多叉树遍历二叉树【子节点】：每个节点下方相连的节点【父节点】：每个节点上方相连的节点【根节点】：最上方没有父节点的节点【叶子节点】：最下方没有子节点的节点【最大深度】：树的最大层数【高度】：节点数减一，即枝数。【满二叉树(PerfectBinaryTree)】：深度为h，则总节点数：2^h-1FullBinaryTree是指一棵二叉树的所有节点要么没有孩子

Book_熬夜！·2025-03-17 19:02

回溯算法知识总结

index，sum，used，...）voidbacktracking(参数)2.回溯终止条件难点：如何对应终止条件if(终止条件){存放结果;return;}3.单层遍历规则（广搜（横向遍历）靠for循环，深搜

专业刷题Pia·2025-03-16 14:58

论当今的精神状态...(2025.3.14)

好无聊好烦喏，字符串、线段树、深搜宽搜、DP还有数论...无语。最近OI那边又有西安多校集训的消息，13天的集训，多少是长点。不去是OI的溃败，去了就是whk的惨退。

VU-zFaith870·2025-03-14 22:08

蓝桥杯常见算法模板（Python组）

最长上升子序列（子序列问题一般下标从一开始）2.最长公共子序列3.常见背包模型1.0-1背包2.完全背包3.多重背包4.混合背包5.二维费用背包6.分组背包5.搜索1.DFS模板：1.子集问题2.全排列问题2.BFS6

-777.·2025-03-14 16:45

图论基础--孤岛系列

孤岛系列有：孤岛总面积求解（用了dfs、bfs两种方法）和沉没孤岛（这里只写了dfs一种）简单解释一下：题目中孤岛的定义是与边缘没有任何接触的（也就是不和二维数组的最外圈连接），所以我们在这里求面积和沉没孤岛都是先把不是孤岛的剔除

Repeat715·2025-03-13 14:14

8.孤岛的总面积

储备：代码随想录问题重点：最后：深搜版：#includeusingnamespacestd;intd[4][2]={1,0,0,1,-1,0,0,-1};//不是要把整个岛搜出来，而是要陆地变海洋。

三二一一二三·2025-03-13 13:07

BFS比DFS更好理解「翻转二叉树」

今天复习翻转二叉树的时候吗，发现BFS其实更加适合这道题，因为这道题本身就是以“层”为逻辑去进行的——每层翻转就好了之前用的DFS递归是真的好恶心555给你一棵二叉树的根节点root，翻转这棵二叉树，并返回其根节点

学不会java和算法绝不改名！·2025-03-13 04:26

算法系列之深度/广度优先搜索解决水桶分水的最优解及全部解

在算法学习中，广度优先搜索（BFS）适用于解决最短路径问题、状态转换问题等。深度优先搜索（DFS）适合路径搜索等问题。

修己xj·2025-03-12 11:39

【算法】BFS(最短路径问题、拓扑排序)

个人主页：秦jh_-CSDN博客系列专栏：https://blog.csdn.net/qinjh_/category_12862161.html?fromshare=blogcolumn&sharetype=blogcolumn&sharerId=12862161&sharerefer=PC&sharesource=qinjh_&sharefrom=from_link目录边权为1的最短路径问题多源

秦jh_·2025-03-11 18:44

【2024】LeetCode HOT 100——图论

3.1C++实现3.2Python实现3.3时空分析4.实现Trie(前缀树)4.1C++实现4.2Python实现4.3时空分析1.岛屿数量原题链接：200.岛屿数量经典的FloodFill算法，可BFS

「已注销」·2025-03-10 15:43

AtCoder ABC E - Min of Restricted Sum 题解

判定可行性：深搜跑一边，如果遍历过了但是点权不

和旋_菾律·2025-03-10 13:05

BFS之八数码

在一个3×3的网格中，1∼8这8个数字和一个x恰好不重不漏地分布在这3×3的网格中。例如：123x46758在游戏过程中，可以把x与其上、下、左、右四个方向之一的数字交换（如果存在）。我们的目的是通过交换，使得网格变为如下排列（称为正确排列）：12345678x例如，示例中图形就可以通过让x先后与右、下、右三个方向的数字交换成功得到正确排列。交换过程如下：123123123123x464x6456

野猪野猪先生·2025-03-10 00:22

POJ 2227 The Wedding Juicer（优先队列+BFS）

传送门题目大意一个矩形区域，高低起伏，求最多储水量。（边界不能储水）思路先将边界加入优先队列，每次取高度最小的点，找与其相邻且未访问过的点，若邻点高度大于等于它，直接加入优先队列更新边界，否则更新答案，并将邻点的高度置为该点高度，然后加入优先队列更新边界。代码structnode{intx;inty;llh;booloperatorX.h;}};intn,m;lla[500][500];intvi

幼儿园大哥~·2025-03-09 19:10

POJ 2227 -- The Wedding Juicer（bfs+优先队列）

题目大意：一个W*H的网格，每个单位格的高度不一样，往这个网格注水，问能储存多少水；思路分析：四周不能注水，和木桶原理一样，要以最低的高度作为能储水的高度，否则水就会溢出；将网格最外层的点开始加入队列，每次去高度最小的点作为“木桶”最低边，看其连接的点，如果高度大于自己加入队列，否则注水至自己的高度加入队列。代码实现：#include#include#includeusingnamespacest

Ac-try·2025-03-09 18:02

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

其实对于一个前端JavaScript开发工程师来说，对算法要求不是很高，平常的工作中，顶多就写写递归，写写深搜和广搜，其他的方法真的对于我来说很少接

感谢上Di_123·2025-03-08 15:50

jetson xavier nx conda create --n yourname python=3.6报错

doneExecutingtransaction:doneERRORconda.core.link:_execute(699):Anerroroccurredwhileinstallingpackage‘https://mirrors.bfsu.edu.cn

aqzengkuasheng·2025-03-07 16:24

小白学BFS：迷宫最短路径

问题描述给定N*N的迷宫（32、2->3、3->4、4->5的访问情况。访问数组初始值都为-1，当第一次访问的时候，记录当前访问层数，如果后续访问层数>已经记录的层数，说明当前一定不是最短路径，直接结束本次循环。当访问到终点，最短路径标志flag+1。其他思路见代码。。以后有时间再加。。代码实现（思路+测试疯狂注释版）#includeusingnamespacestd;inttestcase;in

馍得脑呆·2025-03-07 04:48

迷宫问题：BFS求解最短路径

0100001010010100001001010输出样例(0,0)(1,0)(2,0)(3,0)(3,1)(3,2)(2,2)(1,2)(0,2)(0,3)(0,4)(1,4)(2,4)(3,4)(4,4)思路沿上下左右四个方向，使用bfs

Zih_An·2025-03-07 04:43

【hot100】200岛屿数量

二、记忆注意深搜的终止条件判断if(r=nr||c=nc||grid[r][c]=='0')return;三、代码publicintnumIslands(char[][]grid){if(grid==null

鱼力舟·2025-03-06 04:45

华为OD机试 - 污染水域 - 图的多源BFS（Python/JS/C/C++ 2024 E卷 200分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述输入一行字符串，字符串可转换为N*N的数组，数组可认为是一个水域

哪吒·2025-03-06 03:59

数据结构之二叉树（C#版）

什么是二叉树人话版猿话版代码实现树结构树节点二叉树的遍历方法深度优先---DepthFirstSearch（DFS）先序遍历中序遍历后序遍历深度优先遍历总结广度优先---BreadthFirstSearch（BFS

爱码星人·2025-03-05 16:06

蓝桥杯模拟赛

类似最短路径和最少操作次数这样的题都可以用bfs来求解答案：14分析：为什么想到用BFS呢？答：因为bfs就是从一个点出

胃口很大的一条小蛇仔·2025-03-05 04:54

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

99.岛屿数量注意深搜的两种写法，熟练掌握这两种写法以及知道区别在哪里，才算掌握的深搜。

Rachela_z·2025-03-04 21:00

图论-腐烂的橘子

```**输入**：二维数组**输出**：最短时间**思路**：看过题解本题使用BFS，广度优先算法，首先遍历数组，找到所有的“2

Vacant Seat·2025-03-04 15:43

算法15--BFS

BFS原理经典例题解决FloodFill算法[733.图像渲染](https://leetcode.cn/problems/flood-fill/description/)[200.岛屿数量](https

黑眼圈的小熊猫·2025-03-04 12:42

推荐频道

深搜bfs