bfs广搜

【Day46 LeetCode】图论问题 Ⅳ

一、图论问题Ⅳ1、字符串接龙采用BFS，代码如下：（判断是否在字典中需要遍历每个位置，同时遍历26中可能有点不优雅）#include#include#include#include#include#includeusingnamespacestd
银河梦想家·2025-02-23 17:52

拓扑排序算法详解：BFS与DFS双路径实战

系列文章目录01-从零开始掌握Python数据结构：提升代码效率的必备技能！02-算法复杂度全解析：时间与空间复杂度优化秘籍03-线性数据结构解密：数组的定义、操作与实际应用04-深入浅出链表：Python实现与应用全面解析05-栈数据结构详解：Python实现与经典应用场景06-深入理解队列数据结构：从定义到Python实现与应用场景07-双端队列（Deque）详解：Python实现与滑动窗口应
吴师兄大模型·2025-02-22 22:57

代码随想录算法【Day52】

Day51101.孤岛的总面积思路从周边找到陆地然后通过dfs或者bfs将周边靠陆地且相邻的陆地都变成海洋，然后再去重新遍历地图统计此时还剩下的陆地代码#include#includeusingnamespacestd
yonuyeung·2025-02-22 10:20

深入解析BFS算法：C++实现无权图最短路径的高效解决方案

在无权图中，广度优先搜索（BFS）是解决最短路径问题的高效算法。
Exhausted、·2025-02-22 01:27

BFS算法——层层推进，最短之路，广度优先搜索算法的诗意旅程（下）

文章目录引言一.迷宫中离入口最近的出口1.1题目链接：https://leetcode.cn/problems/nearest-exit-from-entrance-in-maze/1.2题目分析：1.3思路讲解：1.4代码实现:二.最小基因变化2.1题目链接：https://leetcode.cn/problems/minimum-genetic-mutation/description/2.2
诚丞成·2025-02-21 22:06

蓝桥杯学习大纲

一、蓝桥必备高频考点我们以此为重点学习方向：1.基础算法枚举模拟贪心递归分治构造前缀和差分2.搜索与排序线性搜索二分法BFSDFS回溯剪枝深搜优化记忆化搜索位运算冒泡排序归并排序快速排序桶排序3.动态规划编辑距离最长不重复子串整数背包矩阵连乘最长公
ん贤·2025-02-21 16:10

有需要2025年参加蓝桥杯比赛的同学往下看！！！

（一）基础算法基础算法是竞赛的基石，包括枚举、排序（如冒泡排序、选择排序、插入排序等）、搜索（如BFS和DFS）
岱宗夫up·2025-02-21 00:15

图论- Dijkstra算法

Dijkstra算法前言概念BFS基础模版DijkstraDijkstra函数签名State类distTo记录最短路径伪代码模版第一个问题解答第二个问题解答第三个问题解答前言学习这个算法之间,必须要对BFS
左灯右行的爱情·2025-02-17 21:01

【Py/Java/C++/C/JS/Go六种语言OD独家2024E卷真题】20天拿下华为OD笔试之【BFS】2024E-狼羊过河【欧弟算法】全网注释最详细分类最全的华为OD真题题解

了解算法冲刺训练（备注【CSDN】否则不通过）文章目录相关推荐阅读题目描述与示例题目描述输入描述输出描述补充说明示例输入输出说明解题思路转化为搜索状态树最小层数问题节点的设计以及更新重复状态的排除代入BFS
闭着眼睛学算法·2025-02-17 10:18

【Py/Java/C++/C/JS/Go六种语言OD独家2024E卷真题】20天拿下华为OD笔试之【DFS/BFS】2024E-战场索敌【欧弟算法】全网注释最详细分类最全的华为OD真题题解

可上欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳oj1441了解算法冲刺训练（备注【CSDN】否则不通过）文章目录相关推荐阅读题目描述与示例题目描述输入描述输出描述示例输入输出解题思路代码解法一：BFSpythonjavacppCNodejavaScriptGo
闭着眼睛学算法·2025-02-17 10:47

岛屿数量（leetcode200）

思考采用bfs。过程为：在遍历整个图的时候，在遍历到1时，进行广度搜索遍历，搜索遍历所遇到的1全改为0；当这次广度遍历不再遍历到1时，则本次广度遍历结束，岛屿数量加一。遍历完整个图，只需要知道
友人yq·2025-02-16 19:58

day51 第十一章：图论part02

是深搜，不是广搜深搜：递归defdfs():if.....
mvufi·2025-02-15 19:53

网格bfs，LeetCode 2684. 矩阵中移动的最大次数

一、题目1、题目描述给你一个下标从0开始、大小为mxn的矩阵grid，矩阵由若干正整数组成。你可以从矩阵第一列中的任一单元格出发，按以下方式遍历grid：从单元格(row,col)可以移动到(row-1,col+1)、(row,col+1)和(row+1,col+1)三个单元格中任一满足值严格大于当前单元格的单元格。返回你在矩阵中能够移动的最大次数。2、接口描述​cppclassSolution{
_Equinox·2025-02-14 19:41

ACM寒假培训5

学习总结一.深度优先搜索DFS注意点1.用boolvis[]标记当前是否走过2.停止条件3.边界函数4.递归进行搜索5.记得回溯,vis[]变为false二.广度优先搜索BFS过程1.dx[],dy[]
ZIZIZIZIZ()·2025-02-14 05:33

LeetCode337. 打家劫舍3

涉及tag二叉树-bfs算法思路方法1：本题是一道动
keavykk·2025-02-11 06:06

leetcode 102. 二叉树的层序遍历-java实现

题目所属分类BFS层序遍历的模板原题链接给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。
依嘫_吃代码·2025-02-10 19:46

每日一知识：图的遍历算法(bfs+dfs),javascript实现

什么是图？在计算机中，图结构也是一种非常常见的数据结构。图论也是一个非常大的话题图结构是一种与树结构有些相似的数据结构。图论是数学的一个分支，并且,在数学的概念上，树是图的一种。图主要研究的目的是事物之间的关系，顶点代表事物,边代表两个事物间的关系。图在生活中的应用场景：人与人之间的关系(比如六度空间理论)，地点之间的联系图(地图App，就是通过图来计算最短路径或最优路径)图的特点一组顶点：通常用
程序猿阿嘴·2025-02-10 13:26

BFS算法篇——FloodFill问题的高效解决之道（上）

文章目录前言一.FloodFill问题概述二.BFS在FloodFill中的应用三.BFSFloodFill算法的优势四.BFSFloodFill的实现小结前言BFS（广度优先搜索，Breadth-FirstSearch
诚丞成·2025-02-09 23:57

bfs的运用

#include#includetypedefstructqueue{   intdata;   structqueue*next;}queue,*linklist;#defineV_size5boolvisited[V_size]={false};typedefintGraph[V_size][V_size];linklistfront=(linklist)malloc(sizeof(queue
双人徐木子李·2025-02-09 17:14

c/c++蓝桥杯经典编程题100道（17）二叉树遍历

二叉树遍历->返回c/c++蓝桥杯经典编程题100道-目录目录二叉树遍历一、题型解释二、例题问题描述三、C语言实现解法1：递归前序遍历（难度★）解法2：迭代中序遍历（难度★★）解法3：层次遍历（BFS，
tamak·2025-02-09 05:47

【Py/Java/C++/C/JS/Go六种语言OD独家2024E卷真题】20天拿下华为OD笔试之【BFS】2024E-流浪地球【欧弟算法】全网注释最详细分类最全的华为OD真题题解

可上欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳oj1441了解算法冲刺训练（备注【CSDN】否则不通过）文章目录相关推荐阅读题目描述与示例题目描述输入描述输出描述示例一输入输出示例二输入输出解题思路示例解析及题目总分析处理一维环型数组处理延时入队问题代码pythonjavacppCNodejavaScriptgo时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练相关推荐阅读【华为OD机考
闭着眼睛学算法·2025-02-09 05:15

【Py/Java/C++三种语言OD独家2024E卷真题】20天拿下华为OD笔试之【启发式搜索BFS】2024E-寻找最优的路测线路【欧弟算法】全网注释最详细分类最全的华为OD真题题解

可上欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳oj1441了解算法冲刺训练（备注【CSDN】否则不通过）文章目录相关推荐阅读题目描述与示例题目描述输入描述输出描述补充说明示例输入输出说明解题思路为什么不能使用动态规划启发式搜索代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练相关推荐阅读【华为OD机考】2024D+E卷最全真题【完全原创题解|详细考点分类|不
闭着眼睛学算法·2025-02-09 05:44

【Py/Java/C++三种语言OD独家2024E卷真题】20天拿下华为OD笔试之【BFS】2024E-计算网络信号【欧弟算法】全网注释最详细分类最全的华为OD真题题解

可上欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳od1441了解算法冲刺训练（备注【CSDN】否则不通过）文章目录相关推荐阅读题目描述与示例输入输出示例一输入输出示例二输入输出备注解题思路代码pythonjavacpp时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练相关推荐阅读【华为OD机考】2024D+E卷最全真题【完全原创题解|详细考点分类|不断更新题目】【华为OD笔试】2024D+
闭着眼睛学算法·2025-02-09 05:13

【Py/Java/C++三种语言OD独家2024E卷真题】20天拿下华为OD笔试之【DFS/BFS】2024E-树状结构查询【欧弟算法】全网注释最详细分类最全的华为OD真题题解

大厂真题绿色聊天软件戳od1441了解算法冲刺训练（备注【CSDN】否则不通过）文章目录相关推荐阅读题目描述与示例题目描述输入描述输出描述示例输入输出解题思路代码解法一：DFSpythonjavacpp解法二：BFSpythonjavacpp
闭着眼睛学算法·2025-02-09 05:42

信息学奥赛一本通 2101：【23CSPJ普及组】旅游巴士(bus) | 洛谷 P9751 [CSP-J 2023] 旅游巴士

题目链接】ybt2101：【23CSPJ普及组】旅游巴士(bus)洛谷P9751[CSP-J2023]旅游巴士【题目考点】1.图论：求最短路Dijkstra,SPFA2.动态规划3.二分答案4.图论：广搜
君义_noip·2025-02-08 23:29

不同情况下的BFS模版

1️⃣标准BFS模板（遍历整个图）适用于一般的无向图/有向图遍历，不计算最短路径，仅用于层序遍历或找到目标点。
xiaocunzhuang11·2025-02-08 18:56

浅谈 深度优先搜索与广度优先搜索

文章目录深度优先搜索（DFS）广度优先搜索（BFS）区别DFS例题:八皇后问题AC代码思路整理BFS例题：奇怪的电梯AC代码思路整理深度优先搜索（DFS）深搜在无减枝的情况下，一般称之为暴力搜索，其时间复杂度极高
湫喃·2025-02-08 08:36

BFS算法——广度优先搜索，探索未知的旅程（下）

文章目录前言一.N叉树的层序遍历1.1题目链接：https://leetcode.cn/problems/n-ary-tree-level-order-traversal/description/1.2题目分析：1.3思路讲解：1.4代码实现：二.二叉树的锯齿形层序遍历2.1题目链接：https://leetcode.cn/problems/binary-tree-zigzag-level-ord
诚丞成·2025-02-08 07:32

搜索与图论-------DFS与BFS与拓扑排序

一.深度优先搜索（基于栈）适用：既可以在无向图中也可以在有向图思路：从根节点出发，每次遍历他的第一个孩子节点直到遍历到叶子节点，再退回到他的父亲节点，接着遍历父亲节点的其他孩子节点，如此重复，直到遍历完所有的节点。核心代码：intdfs(intu){   st[u]=true;//st[u]表示点u已经被遍历过   for(inti=h[u];i!=-1;i=ne[i])   {       in
尉迟黎烨·2025-02-07 12:56

图论- DFS/BFS遍历

DFS/BFS遍历深度优先搜素(DFS)Vertex模版-遍历所有节点为什么成环会导致死循环呢临接矩阵和临接表版-遍历所有节点遍历所有路径-临接矩阵和临接表版广度优先搜索(BFS)不记录遍历步数的需要记录遍历步数的需要适配不同权重边的深度优先搜素
左灯右行的爱情·2025-02-07 11:22

【前序、中序、后序遍历递归&栈的实现】

前序、中序、后序遍历递归&栈的实现递归实现前序遍历中序遍历后序遍历栈实现前序遍历中序遍历后序遍历特性DFS（深度优先搜索）BFS（广度优先搜索）遍历顺序深度优先，沿着树的深度遍历，直到叶子节点再回溯。
schedule___·2025-02-06 20:13

BFS——广度优先搜索

BFS的模板什么是bfs：广度优先搜索，在搜索过程中由近及远，层层搜索。
skynesser·2025-02-06 05:22

Python搜索算法——广度优先搜索BFS

广度优先搜索算法（Breadth-FirstSearch,BFS）是一种用于图或树中的搜索算法。它从根节点开始，逐层遍历所有节点，直到找到目标节点或遍历完整个图或树。BFS通常使用队列数据结构来实现。
SmiledrinkCat·2025-02-06 04:50

day51|dfs与bfs的应用：岛屿数量，岛屿面积

2.岛屿数量题目描述：给定一个由1（陆地）和0（水）组成的矩阵，你需要计算岛屿的数量。岛屿由水平方向或垂直方向上相邻的陆地连接而成，并且四周都是水域。你可以假设矩阵外均被水包围。输入描述：第一行包含两个整数N,M，表示矩阵的行数和列数。后续N行，每行包含M个数字，数字为1或者0。输出描述：输出一个整数，表示岛屿的数量。如果不存在岛屿，则输出0。深搜思路：利用深度搜索，每一执行dfs就将几块连在一起
kcwqxx·2025-02-03 05:16

搜索与图论复习1

1深度优先遍历DFS2宽度优先遍历BFS3树与图的存储4树与图的深度优先遍历5树与图的宽度优先遍历6拓扑排序1DFS：#includeusingnamespacestd;constintN=10;intn
KuaCpp·2025-02-03 01:09

BFS中的双向广搜和A-star

双向广搜双向广搜一般用于最小步数模型双向搜索，就是在起点搜索的过程，终点也在往回搜，从而达到优化的效果。
ZZTC·2025-02-02 10:50

【Python蓝桥杯备赛宝典】

2.4三分法2.5倍增法和ST算法2.6前缀和与差分2.7离散化2.8排序与排列2.9分治法2.10贪心法1.接水时间最短问题2.糖果数量有限问题3.分发时间最短问题4.采摘苹果最多问题三、搜索3.1BFS
殇在山风·2025-02-01 21:52

华为OD机试 - 最长广播效应 - 广度优先搜索BFS（Python/JS/C/C++ 2024 C卷 200分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述某通信网络中有N个网络结点，用1到N进行标识。网络中的结点互联互
哪 吒·2025-01-29 13:21

华为OD机试 - 智能驾驶 - 广度优先搜索BFS（Python/JS/C/C++ 2024 C卷 200分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述有一辆汽车需要从m*n的地图的左上角（起点）开往地图的右下角（终
哪 吒·2025-01-29 13:19

广度优先搜索(BFS)算法解决迷宫最短路径问题

问题描述：①迷宫由n行m列的单元格组成（n，m都小于等于50）②每个单元格要么是空地，要么是障碍物现请你找到一条从起点到终点的最短路径，输出最短路径及其长度，若不存在，则输出“NoAnswer.”。输入迷宫大小（n行m列）：5411011111110110111110输入起点的坐标：00输入终点的坐标：32输出：最短路径长度为7最短路径：(0,0)(1,0)(2,0)(3,0)(4,0)(4,1)
CDSNT·2025-01-28 11:09

数据结构考前一天

中缀转后缀字符串数组：模式匹配next，nextval数组，数组寻址，三角矩阵对应一维数组k，二叉树：二叉链表，求叶子数量，求深度，左右转换，前中后遍历，森林与二叉树转化，哈夫曼树，哈夫曼编码，图：DFS，BFS
蒟蒻的贤·2025-01-27 03:28

数据结构——无向图(邻接矩阵表示)

创建无向图(邻接表)获取顶点在顶点表的位置深度优先遍历(DFS)广度优先遍历(BFS)/*数据结构——无向图(邻接矩阵表示)*/#include#include#definemaxsize100usingnamespacestd
ChirsMatin·2025-01-26 20:34

题解 CodeForces 131D Subway BFS C++

题目传送门Problem-131D-Codeforceshttps://codeforces.com/problemset/problem/131/Dhttps://codeforces.com/problemset/problem/131/Dhttps://codeforces.com/problemset/problem/131/D翻译地铁方案，对于Berland城市来说是一种经典的表示，由一
qwq_ovo_pwp·2025-01-26 05:10

算法学习019 BFS实现迷踪步 c++算法学习 中小学算法思维学习 比赛算法题解 信奥算法解析

C++BFS实现迷踪步一、题目要求1、编程实现有一个n行m列的方格迷宫，用0表示可以通过，用1表示不可以通过，每一步可以向上、下、左、右任意方向移动一格，请计算从左上角(1，1)位置移动到右下角(n，m
小兔子编程·2025-01-26 04:05

leetcode搜索系列

BFS1.计算在网格中从原点到特定点的最短路径长度2.组成整数的最小平方数数量3.最短单词路径DFS1.查找最大的连通面积2.矩阵中的连通分量数目3.好友关系的连通分量数目4.填充封闭区域5.能到达的太平洋和大西洋的区域
页图·2025-01-25 20:29

BFS与连通块结合

一、BFS1.简介：广度优先,就是每次都尝试访问同一层的节点。如果同一层都访问完，再访问下一层。
YYJ333_333·2025-01-25 20:53

【面试笔记】过河问题｜图论｜羊｜狼｜农夫｜BFS

题干要从A岸出发到B岸，A岸有M只羊、N只狼和1个农夫，船每一趟可载X只动物。有农夫看着、或则羊的数量大于狼，羊就不会被吃。请返回任一躺数最少方案。题解题目可转化为：在一个有向无路长的图中，在不知道各个节点之间如何连接的基础上，找到两个节点之间的最短路径。数据结构publicclassPack{publicintsheep;//羊的数量publicintwolf;//狼的数量publicintfa
·2025-01-24 11:21

蓝桥杯Python组最后几天冲刺———吐血总结,练题总结,很管用我学会了

一、重要知识要点1、穷举法2、枚举法3、动态规划4、回溯法5、图论6、深度优先搜索（DFS）7、广度优先搜索（BFS）8、二叉树9、递归10、分治法、矩阵法11、排列组合12、素数、质数、水仙花数13、
晚风时亦鹿·2025-01-22 19:13

算法打卡：第十一章 图论part02

今日收获：岛屿数量（深搜），岛屿数量（广搜），岛屿的最大面积1.岛屿数量（深搜）题目链接：99.岛屿数量思路：二维遍历数组，先判断当前节点是否被访问过&是否是陆地。
菜鸟求带飞_·2025-01-19 15:11

ACwing算法备战蓝桥杯——刷题

BFS：全球变暖：你有一张某海域N×N像素的照片，”.”表示海洋、”#”表示陆地，如下所示：........##.....##........##...####....###........其中”上下左右
切勿踌躇不前·2025-01-18 10:55
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他