BFS

（适合中白）数据结构进阶篇——搜索专题(广度优先搜索算法BFS和深度优先搜索算法DFS)

深度优先搜索DFS&广度优先搜索BFS深度优先搜索广度优先搜索深度优先搜索当碰到岔路口时，总是以深度作为前进的关键词，不碰到死胡同就不回头的这种搜索方式被称为深度优先搜索(DepthFirstSearch
杰杰批·2025-04-10 02:30

【蓝桥杯】搜索算法：DFS/BFS

对比维度BFS（广度优先搜索）DFS（深度优先搜索）核心遍历方式按层次遍历（离起点近的节点先访问）深度优先（一条路径走到底再回溯）数据结构队列（FIFO）栈/递归（LIFO）空间复杂度O(b^d)（b为分支因子
是Winky啊·2025-04-09 05:43

STL容器在算法竞赛中的常见应用及方法总结STL：queue、priority_queue、set、stack、map、unordered_map、unordered_set

STL容器在算法竞赛中的常见应用及方法总结queue(队列)常见应用场景：BFS(广度优先搜索)模拟排队过程滑动窗口问题对应的函数方法：push(x)-在队尾插入元素xpop()-删除队首元素front
hongjianMa·2025-04-08 23:33

P1162 填涂颜色（BFS）

题目描述由数字0组成的方阵中，有一任意形状的由数字1构成的闭合圈。现要求把闭合圈内的所有空间都填写成2。例如：6×6的方阵（n=6），涂色前和涂色后的方阵如下：如果从某个0出发，只向上下左右4个方向移动且仅经过其他0的情况下，无法到达方阵的边界，就认为这个0在闭合圈内。闭合圈不一定是环形的，可以是任意形状，但保证闭合圈内的0是连通的（两两之间可以相互到达）。00000000011101100111
对方正在长头发丿·2025-04-08 20:18

P1746 离开中山路（BFS）

题目背景《爱与愁的故事第三弹·shopping》最终章。题目描述爱与愁大神买完东西后，打算坐车离开中山路。现在爱与愁大神在x1,y1处，车站在x2,y2处。现在给出一个n×n(n≤1000)的地图，0表示马路，1表示店铺（不能从店铺穿过），爱与愁大神只能垂直或水平着在马路上行进。爱与愁大神为了节省时间，他要求最短到达目的地距离（每两个相邻坐标间距离为1）。你能帮他解决吗？输入格式第1行包含一个数n
对方正在长头发丿·2025-04-08 20:17

P1443 马的遍历（BFS）

题目描述有一个n×m的棋盘，在某个点(x,y)上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步。输入格式输入只有一行四个整数，分别为n,m,x,y。输出格式一个n×m的矩阵，代表马到达某个点最少要走几步（不能到达则输出−1）。输入输出样例输入#1复制3311输出#1复制0323-11214说明/提示数据规模与约定对于全部的测试点，保证1≤x≤n≤400，1≤y≤m≤400。题目链接：P1
对方正在长头发丿·2025-04-07 15:36

基础算法题6

二者的核心差异在于：在“岛屿数量”问题中，每执行一次广度优先搜索（BFS），就将岛屿的数量加1，以此来统计岛屿的总数；而在
祁小白2024·2025-04-06 09:21

深度学习，机器学习所涵盖的100多个基本概念总结

二分查找及其变形-各大排序算法-冒泡排序、选择排序、插入排序、快速排序、归并排序、堆排序、桶排序-复杂度（最优、最差、平均），稳定性-链表-快慢指针：判断环（起点和长度）、找中间值、删除倒数第n个节点-链表的翻转-BFS
fpga和matlab·2025-04-04 19:43

代码训练day16二叉树p4

1.找树左下角的值（1）bfs层序遍历技巧先右入队再左入队，最后出来的是左下角classSolution{//bfs实现先右儿子入队，再左孩子入队。
徵686·2025-04-03 02:43

代码随想录打卡Day58

110.字符串接龙（卡码网）这道题没什么思路，直接看的题解，这道题用广度优先搜索是最合适的，这里我也明白了一个道理，到凡涉及到最短路径问题，用BFS是最合适的，要么就找不到，一旦找到了，就一定是最短的。
编程绿豆侠·2025-04-02 02:25

BFS（广度优先搜索）

BFS（广度优先搜索）是一种用于遍历或搜索树、图等结构的算法，其核心思想是逐层探索，优先访问距离起点最近的节点。
六七_Shmily·2025-04-01 00:17

纯个人整理，蓝桥杯使用的算法模板day1（dfs、bfs）

算法索引dfs（深度优先搜索）bfs（广度优先搜索）迷宫树结构dfs（深度优先搜索）功能：适合搜索所有的解代码模板：classSolution{publicvoiddfs(int[][]graph,inti
xuanjiong·2025-03-30 10:22

常见算法模板（python）

常见算法模板（python）二分搜索（实数搜索、整数搜索）前缀和、差分数组深度优先搜索DFS宽度优先搜索BFS并查集树状数组线段树稀疏表动态规划（矩阵）快速幂字符串匹配算法-KMPFloyd算法Dijkstra
雨拾·2025-03-29 18:38

笔试刷题BFS和DFS专题

BFS和DFS专题LeetCode77组合（DFS）LeetCode104树的最大深度（DFS）LeetCode111二叉树的最小深度（DFS）LeetCode127单词接龙（BFS）LeetCode207
知行SUN·2025-03-29 06:10

求助Latex标题如何加粗？

latex的section标题为宋体加粗，一直无法加粗，加了bfseries也没用：\titleformat{\section}{xiaosan\song\bfseries}{\thesection}{
love_lqz·2025-03-29 05:09

科软机试日常 - 翻转二叉树

目录前言一、题目二、具体代码1.1层序遍历（BFS）1.2先序遍历（DFS）、后序遍历1.2.1递归算法1.2.2非递归算法三、总结前言本人第一次写博客，请多多包容~一、题目leetcode：226.翻转二叉树简要描述
幻想 & 现实·2025-03-29 01:10

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

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

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

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

系列文章目录算法及数据结构系列-二分查找算法及数据结构系列-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

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

本题单目标是冲击蓝桥杯省一国一，团体程序天梯赛个人国三、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

蓝桥杯常见算法模板（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

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

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

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

华为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
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他