bfs广搜

【BFS】P1379 八数码难题

P1379八数码难题点击跳转：洛谷P1379题目描述在3×33\times33×3的棋盘上，摆有八个棋子，每个棋子上标有111至888的某一数字。棋盘中留有一个空格，空格用000来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765123804765123804765），找到一种最少步骤的移动方法，实现从初始布局
Dante798·2025-04-22 13:04

⭐算法OJ⭐并查集的应用/DFS/BFS：岛屿数量问题 Number of Islands

有一道很类似的题目：⭐算法OJ⭐并查集的应用/DFS/BFS：省份数量问题NumberofProvinces今天这道题目DFS是最直接、最简单的解法，感兴趣的朋友可以尝试使用并查集解决。
Vitalia·2025-04-22 01:22

Android学习总结之算法篇七（图和矩阵）

有向图的深度优先搜索（DFS）和广度优先搜索（BFS）的示例，以此来模拟遍历GCRoot引用链这种有向图结构：一、深度优先搜索（DFS）importjava.util.
每次的天空·2025-04-20 01:27

从迷宫探险到算法世界：DFS 与 BFS 的探险之旅

它们就是深度优先搜索（DFS）和广度优先搜索（BFS）。这两位“探险者”就像是算法王国里的超级特工，拥有独特的技能，帮助我们解决各种看似棘手的问题。
菜鸟破茧计划·2025-04-19 17:36

C/C++ BFS和DFS算法检查有向图中的循环算法详解及源码

BFS（广度优先搜索）和DFS（深度优先搜索）都可以用来检查有向图中的循环。BFS算法：从图中选择一个起始节点开始遍历。将起始节点标记为已访问，并将其入队。
猿来如此yyy·2025-04-19 07:31

31 | 深度和广度优先搜索：如何找出社交网络中的三度好友关系？

“搜索”算法广度优先搜索（BFS）深度优先搜索（DFS）解答开篇31|深度和广度优先搜索：如何找出社交网络中的三度好友关系？开篇题找出用户的三度（其中包含一度、二度、三度）好友关系？
写文章的大米·2025-04-18 14:08

蓝桥杯备战资料从0开始！！！（python B组）（最全面！最贴心！适合小白！蓝桥云课）图论

多源最短路径（Floyd-Warshall算法）带有负权边的最短路径（Bellman-Ford算法）最小生成树（MST）Kruskal算法（并查集+贪心）Prim算法（优先队列优化）遍历与连通性DFS/BFS
手可摘星chen.·2025-04-18 01:48

考研数据结构之队列（Queue）详解（包含真题及解析）

核心特性：插入和删除操作的时间复杂度为(O(1))常见应用：层次遍历（BFS）、任务调度、缓冲区管理、消息队列等二、队列的
老北京儿码农·2025-04-17 07:48

Java中深度优先搜索（DFS）与广度优先搜索（BFS）的深入对比

一、核心差异：算法思想与实现方式1.1数据结构选择算法核心数据结构Java实现方式DFS栈（Stack）递归或StackBFS队列（Queue）Queue（通常用LinkedList实现）1.2实现代码对比
KBkongbaiKB·2025-04-17 05:35

迷宫.2543（第十届蓝桥杯C/C++ B组）

目录题目描述输入输出样例输入BFS解题思路参考答案思考问题题目描述下图给出了一个迷宫的平面图，其中标记为1的为障碍，标记为0的为可以通行的地方。
熊猫眼101·2025-04-16 21:45

图论-BFS搜索图/树-最短路径问题的解决

有一些问题是广搜和深搜都可以解决的，例如岛屿问题，这里我们记dfs的写法就好啦，基本bfs能解决的，dfs也能解决，除了最短路问题！！！所以广搜的搜索方式就适合于解决两个点之间的最短路径问题。
微臣愚钝·2025-04-16 08:52

算法学习笔记——动态规划：概述（动态规划的要素、动态规划与DFS/BFS/贪心算法的区别）

但使用了“备忘录”或DPTable进行优化，此外再无奥妙可言（思考如何穷举->追求聪明地穷举）ps.以后看到求最值问题，养成条件反射：首先思考如何穷举所有可能结果动态规划与暴力穷举的区别回溯（DFS）/BFS
Insomnia_X·2025-04-16 00:55

BFS算法五连击：从入门到精通，解密Node结构体的千面应用

解题思路核心思想：多源BFS层序遍历同步扩散：所有腐烂橘子作为起点同时扩
维维宝宝最可爱啦QWQ·2025-04-15 18:49

图论算法整理与模板总结(一)

具体链接见:linkDFS与BFS暂时不整理。
Robbery07·2025-04-15 02:02

【C++贪心 BFS】P8977 「DTOI-4」行走|普及+

本文涉及知识点C++贪心C++BFS算法「DTOI-4」行走题目背景小L感到无聊，于是希望在树上行走。题目描述小L有一棵nnn个点的树，树上点有点权，其中第iii个点权值为aia_iai。
软件架构师何志丹·2025-04-14 08:33

数据结构C语言版第二版（名师严蔚敏最新力作）人民邮电出版社

n个顶点，n-1条边6.5图的遍历6.5.1深度优先搜索1、DFS2、BFS2022年5月12日星期四课堂笔记6.6.3拓扑排序1、AOV-网什么叫AOV-网答：有向无
aging88·2025-04-13 22:27

最小体力消耗路径 BFS-详细题解

题目描述给定一个二维矩阵heights，其中heights[row][col]表示格子(row,col)的高度。从左上角(0,0)出发，移动到右下角(rows-1,cols-1)，每次可以向上、下、左、右四个方向移动。路径的体力消耗由路径中相邻格子的高度差绝对值的最大值决定。要求找到一条路径，使得体力消耗值最小。示例：输入：heights=[[1,2,2],[3,8,2],[5,3,5]]输出：2
维维宝宝最可爱啦QWQ·2025-04-11 21:36

增大mysql修改表空间_扩充数据库表空间

ALTERTABLESPACEADDDATAFILE,[REUSE]NEXTMAXSIZE<>中是你要填的内容,有|是选其一.如:增加文件是d:\dbfs\mydatabase02.dbf的200M的表空间
得失因果·2025-04-11 18:19

代码随想录算法训练营第六十二天 | A * 算法精讲 （A star算法）

目录A*算法精讲思路Astar方法一：广搜方法二：Astar心得体会A*的缺点A*算法精讲题目链接：卡码网：126.骑士的攻击文章讲解：代码随想录在象棋中，马和象的移动规则分别是“马走日”和“象走田”。
懒羊羊->加油吖·2025-04-10 16:03

（适合中白）数据结构进阶篇——搜索专题(广度优先搜索算法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

图论 25. A*算法（A星算法，Astar算法）

图论25.A*算法（A星算法，Astar算法）127.骑士的攻击A*算法精讲（Astar算法）|代码随想录卡码网无难度标识思路：（摘录修改自代码随想录）题目背景：我们看到这道题目的第一个想法就是广搜，这也是最经典的广搜类型题目
Mophead_Zarathustra·2025-03-28 00:38

蓝桥杯必备：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

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