BFS（广度优先搜索）

算法学习系列（十九）：DFS、BFS

目录引言一、DFS1.排列数字2.n-皇后问题二、BFS1.走迷宫2.八数码问题引言关于这个DFS与BFS的问题非常的常见，其实这两个就是搜索的方式不一样而已，核心思想非常容易懂，题目的话也是做一道记一道
lijiachang030718·2024-01-13 20:46

算法学习系列（二十）：树与图的DFS与BFS

目录引言一、图的存储1.邻接矩阵2.邻接表二、图的DFS1.模板2.例题：树的重心三、图的BFS1.模板2.例题：图中点的层次引言关于这个树与图考察的还是比较多的，其实就是图，树就是一种特殊的图，树是一种无环无向图
lijiachang030718·2024-01-13 20:43

【BFS模板】B3625 迷宫寻路

题目传送门：迷宫寻路-洛谷大意给定一个n×m的矩阵，每个位置要么是空地，要么是墙。机器猫只能从一个空地走到其上、下、左、右的空地。机器猫初始时位于(1,1)(1,1)的位置，问能否走到(n,m)位置。代码广搜模板题，可以看注释#include#includeusingnamespacestd;#defineFor(i,j,k)for(inti=j;i=k;i--)#defineMaxN105int
起床气233·2024-01-13 19:15

《算法从入门到入土系列》第一集 搜索专题（DFS与BFS）题目解析 + 练习题单（更新ing）

搜索专题（DFS与BFS）从入门到入土题目解析+练习题单菜鸡笔记，莫怪搜索BFSAcWing844.走迷宫POJ1426"FindTheMultiple"（待更新）POJ3126"PrimePath"（
会划水才能到达彼岸·2024-01-13 19:59

图论-最小生成树(MST)算法

最小生成树于搜索算法几乎是相同的，同样可以给予深度优先搜索和广度优先搜索。DFS算法访问所有的顶点，但只访问一次，绝不会两次访问同一个顶点。当看到某条边将要到达一个已访问的顶点，它就不会走这条边。
chenlly99·2024-01-13 07:59

＜蓝桥杯软件赛＞零基础备赛20周--第14周--BFS

在QQ群上交流答疑：文章目录1.BFS简介和基本代码2.BFS与最短路径2.1计算最短路的长度2.2输出完整的最短路径3.BFS与判重3.1C++判重3.2Java判重3.3Python判重第14周: 
罗勇军·2024-01-12 22:04

Cocos 涂鸦染色算法

最终效果：程序主要流程：一、接入说明在PaintHelper中暴露了4个接口，分别是bfs(Vec2,Node)toSpriteFrame():SpriteFrameaddToQueue(result:
Cocos小书包·2024-01-12 19:12

数据结构入门6-1（图）

.使用邻接矩阵表示法创建无向网3.邻接矩阵表示法的优缺点邻接表1.邻接表表示法2.通过邻接表表示法创建无向图3.邻接表表示法的优缺点十字链表（有向图）邻接多重表（无向图）图的遍历深度优先搜索（DFS）广度优先搜索
w_pab·2024-01-12 18:47

【数据结构】图的遍历：广度优先（BFS），深度优先（DFS）

目录1、广度优先（BFS）算法思想广度优先生成树知识树代码实现2、深度优先（DFS）算法思想深度优先生成树知识树代码实现1、广度优先（BFS）算法思想图的广度优先遍历（BFS）是一种遍历图的算法，其思想是从起始顶点开始遍历图
十三衙·2024-01-12 18:17

怎么画深度优先生成树和广度优先生成树【简答题】

深度优先生成树画法，一般从1节点出发DFS，当然不止图中这一条路，答案不唯一走到10节点发现卡了，所以回溯到7节点走到8节点发现卡了，回溯到6节点这样就可以把图中每一个节点都访问到了广度优先生成树画法，从1节点开始BFS
早上好我是DJ同学·2024-01-12 18:10

LeetCode | 面试题37. 序列化二叉树【剑指 Offer】【Python】

null,null,4,5]"注意：本题与主站297题相同：https://leetcode-cn.com/problems/serialize-and-deserialize-binary-tree/思路BFS
Wonz·2024-01-12 14:19

广度优先搜索

广度优先搜索（Breadth-FirstSearch，简称BFS）是一种图搜索算法，用于在图或树数据结构中遍历所有节点，以发现特定节点之间的最短路径。
10岁的小屁孩·2024-01-11 22:23

2分图匹配算法

判断方法：BFS染色法，全部染色后，相邻边不同色无权二部图中的最大匹配最大匹配即每一个都匹配上min（u，v）。贪心算法可能导致，有些节点未匹配上可以添加起始节点以及终止节点，使用网络流算法进行求解。
yang_daxia·2024-01-11 10:55

python深度优先算法 八皇后剪枝_算法-03 | 深度优先DFS| 广度优先BFS | 剪枝优化

1.搜索算法在树(图/状态集)中寻找特定节点深度优先搜索算法和广度优先搜索算法都是基于“图”这种数据结构。图上的搜索算法就是，在图中找出从一个顶点出发，到另一个顶点的路径。
weixin_39688035·2024-01-10 20:31

Python - 深夜数据结构与算法之 Two-Ended BFS

目录一.引言二.双向BFS简介1.双向遍历示例2.搜索模版回顾三.经典算法实战1.Word-Ladder[127]2.Min-Gen-Mutation[433]四.总结一.引言DFS、BFS是常见的初级搜索方式
BIT_666·2024-01-10 20:26

树状结构和扁平结构的相互转换（js, javascript,dfs,bfs)）

1.树状结构转换成扁平结构有如下树状结构letlist=[{id:'1',pid:'0',children:[{id:'1-1',pid:'1',children:[{id:'1-1-1',pid:'1-1'}]},{id:'1-2'}]},{id:'2',pid:'0',children:[{id:'2-1',pid:'2'},{id:'2-2',pid:'2'}]}]实现效果image.png
Asam_sir·2024-01-10 20:49

代码随想录算法训练营第十五天 |二叉树层序遍历（10道题目）、226.翻转二叉树、101. 对称二叉树

题目链接：leetcode102.二叉树的层序遍历文章讲解：代码随想录二叉树的层序遍历讲解视频讲解：讲透二叉树的层序遍历|广度优先搜索|LeetCode：1
FLTS·2024-01-10 17:31

力扣433. 最小基因变化

广度优先搜索思路：经过分析可知，基因A突变到基因B，需要满足以下条件：序列A与序列B只有一个字符不同；变化字符在集合中；突变后的基因B一定在bank中；尝试搜索所有合法突变的基因集合，并找到最小突变次数
slowfastflow·2024-01-10 16:57

力扣103. 二叉树的锯齿形层序遍历

广度优先搜索思路：需要逐层遍历结果，通过广度优先搜索即可；使用queue，初始将rootpush进入queue；逐层搜索，直到queue为空；queue里为当前层节点元素，一次循环处理：取queuefront
slowfastflow·2024-01-10 16:54

【大厂算法面试冲刺班】day0：数据范围反推时间复杂度

常见算法的时间复杂度规定n是数组的长度/树或图的节点数二分查找：O(logn)双指针/滑动窗口：O(n)DFS/BFS：O(n)构建前缀和：O(n)查找前缀和：O(1)一维动态规划：O(n)二维动态规划
黄油饼卷咖喱鸡就味增汤拌孜然羊肉炒饭·2024-01-10 09:06

洛谷 P5194 [USACO05DEC] Scales S 刷题笔记

计算机科学教育新生态(luogu.com.cn)思路参考大佬薛定谔的鱼的个人中心-洛谷|计算机科学教育新生态(luogu.com.cn)维护一个前缀和数组从后往前一个个遍历所有可能的组合然后进行一定的剪枝voidbfs
谦川·2024-01-09 22:45

【面试高频算法解析】算法练习8 单调队列

通过策略性地练习精选的经典题目，帮助您深度理解每种算法，避免出现刷了很多算法题，还是一知半解的状态专栏导航二分查找回溯（Backtracking）双指针滑动窗口深度优先搜索广度优先搜索贪心算法单调队列堆
worxfr·2024-01-09 19:57

【独家OD2023C卷真题】20天拿下华为OD笔试【BFS】2023C-跳马问题【欧弟算法】全网注释最详细分类最全的华为OD真题题解

文章目录题目描述与示例题目描述输入描述输出描述示例一输入输出示例二输入输出解题思路单匹马的跳跃情况多匹马的跳跃情况代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述输入m和n两个数，m和n表示一个m*n的棋盘。输入棋盘内的数据。棋盘中存在数字和"."两种字符，如果是数字表示该位置是一匹马，如果是"."表示该位置为空的，棋盘内的数字表示为该马能
闭着眼睛学算法·2024-01-09 15:58

Leetcode 3701 · Find Nearest Right Node in Binary Tree (遍历和BFS好题)

3701·FindNearestRightNodeinBinaryTreePREAlgorithmsThistopicisapre-releasetopic.Ifyouencounteranyproblems,pleasecontactusvia“ProblemCorrection”,andwewillupgradeyouraccounttoVIPasathankyou.DescriptionGi
纸上得来终觉浅 绝知此事要躬行·2024-01-09 15:17

【面试高频算法解析】算法练习7 贪心算法

通过策略性地练习精选的经典题目，帮助您深度理解每种算法，避免出现刷了很多算法题，还是一知半解的状态专栏导航二分查找回溯（Backtracking）双指针滑动窗口深度优先搜索广度优先搜索贪心算法单调队列堆
worxfr·2024-01-09 15:05

数据结构-怀化学院期末题（321）

图的广度优先搜索题目描述：图的广度优先搜索类似于树的按层次遍历，即从某个结点开始，先访问该结点，然后访问该结点的所有邻接点，再依次访问各邻接点的邻接点。如此进行下去，直到所有的结点都访问为止。
小符不秃头·2024-01-09 14:20

洛谷Labyrinth

1、题目：点击这里2、思路：一开始想的是使用深度优先DFS，但是发现自己不会写（被菜哭了），然后换的是BFS，之前的bfs都是可以统计能够到达的所有格子，但是这题加入左右步数的限制，导致我们并不能直接套模板
atm7758258·2024-01-09 04:49

P1262 间谍网络

1、思路阅读题目，发现有些间谍可以是被前面的点更新，也就是说，在一开始的时候，把能贿赂的人员从小到达排个序，再使用bfs算法，把他们能到达的人员的贿赂价钱设置为0。
atm7758258·2024-01-09 04:18

12171 - Sculpture （UVA）

题目链接如下：OnlineJudge这道题我开始的解法是很笨拙的，小数据上结果是对的，但OJ上提交一直显示编译错误，到现在我还不知道错在哪……后来参考了hdu2771(uva12171)Sculpturebfs
天天AZ·2024-01-08 22:03

leetcode深度优先搜索和广度优先搜索总结 Python

目录一、深度优先搜索1.前序遍历（1）递归法（2）迭代法2.中序遍历（1）递归法（2）迭代法3.后序遍历（1）递归法（2）迭代法二、广度优先搜索（1）递归法（2）迭代法三、例题1.记录二叉树每一层的最右节点
BIT_Legend·2024-01-08 20:11

C#，迭代深化搜索(IDS)或迭代深化深度优先搜索(IDDFS)算法的源代码

引言常用的树（或图）遍历算法是两种：广度优先搜索算法（BFS）和深度优先搜索算法（DFS）。然而在遇到巨大高度和宽度的树(或图)时，BFS和DFS都不是非常有效。
深度混淆·2024-01-08 17:35

搜索算法特训 ----- Week5/6/7 (它太重要了)

二叉树的深度优先搜索和广度优先搜索,我要打十个乃至二十个(打开你的LeetCode撸起来)学练并举_二叉树广度优先搜索_小杰312的博客-CSDN博客上述文章，初步介绍了搜索过程和关于二叉树中进行搜索的很多实例
小杰312·2024-01-08 08:26

1329：【例8.2】细胞 广度优先搜索

1329：【例8.2】细胞时间限制:1000ms内存限制:65536KB【题目描述】一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如:4100234500067103456050020456006710000000089有4个细胞。【输入】第一行为矩阵的行n和列m;下面为一个n×m的矩阵。【输出】细胞个数。【输入样
我爱工作&工作love我·2024-01-08 05:28

牛客 玛雅人的密码

includeusingnamespacestd;structNode{strings;intst;Node(stringss,intx):s(ss),st(x){};};intn;unordered_mapvis;//避免重复字符串入队voidbfs
QingQingDE23·2024-01-07 23:24

图及图的相关算法（附习题）

广度优先搜索（BFS）：广度优先搜索也是一种用于遍历或搜索树或图的算法。它从根节点开始，沿着树的宽度遍历树的节点，直到找到目标节点为止。通常使用队列来实现。
[奸笑]这个不是斜眼笑[奸笑]·2024-01-07 21:46

算法学习总结

算法总结文章目录算法总结搜索遍历dfs树的深度树的重心图的连通块划分bfs双端队列bfsbfs图问题迭代加深双向搜索A*IDA*Morris遍历Manacher数论质数判断质数分解质因数埃氏筛法线性筛法约数求
joker D888·2024-01-07 20:26

力扣：127. 单词接龙 题解

Problem:127.单词接龙127.单词接龙前言预备知识解题思路复杂度Code其它细节推荐博客或题目博客题目深广度优先搜索哈希表前言好好好！又做出来一道困难题，逐渐在进步，莫西莫西！！！
Apylee 后继·2024-01-07 12:29

图遍历操作的实现

实验六图遍历操作的实现一、实验学时：2学时二、实验目的实现图的基本操作实现图的遍历操作三、实验内容（2,3选做）深度优先和广度优先搜索图求图的关键路径求图的最短路径四、主要仪器设备及耗材计算机一台VC+
只年·2024-01-07 10:58

LeetCode 第559题：N叉树的最大深度

1、前言题目描述2、思路此题可以用DFS跟BFS来做。N叉树的最大深度跟二叉树的最大深度求解很类似，代码完全可以套过来。
放开那个BUG·2024-01-07 08:24

【算法笔记】BFS（走迷宫，八数码）

AcwingyydsBFS（宽度优先遍历）与深度优先搜索一条路走的死的方式不同，宽度优先遍历是一层一层来搜，当一层的节点被搜索完成后，才会进入下一层。
Radein·2024-01-07 08:18

【面试高频算法解析】算法练习5 深度优先搜索

通过策略性地练习精选的经典题目，帮助您深度理解每种算法，避免出现刷了很多算法题，还是一知半解的状态专栏导航二分查找回溯（Backtracking）双指针滑动窗口深度优先搜索广度优先搜索贪心算法单调队列堆
worxfr·2024-01-07 01:59

【面试高频算法解析】算法练习1 二分查找

通过策略性地练习精选的经典题目，帮助您深度理解每种算法，避免出现刷了很多算法题，还是一知半解的状态专栏导航二分查找回溯（Backtracking）双指针滑动窗口深度优先搜索广度优先搜索贪心算法单调队列堆
worxfr·2024-01-07 01:28

【面试高频算法解析】算法练习4 滑动窗口

通过策略性地练习精选的经典题目，帮助您深度理解每种算法，避免出现刷了很多算法题，还是一知半解的状态专栏导航二分查找回溯（Backtracking）双指针滑动窗口深度优先搜索广度优先搜索贪心算法单调队列堆
worxfr·2024-01-07 01:28

【面试高频算法解析】算法练习6 广度优先搜索

通过策略性地练习精选的经典题目，帮助您深度理解每种算法，避免出现刷了很多算法题，还是一知半解的状态专栏导航二分查找回溯（Backtracking）双指针滑动窗口深度优先搜索广度优先搜索贪心算法单调队列堆
worxfr·2024-01-07 01:54

路径规划——图搜索算法（DFS、BFS、迪杰斯特拉、A*）

路径规划——图搜索算法参考资料来源：A*算法原文、高飞老师的《移动机器人规划》课程、StevenM.LaValle的《planningalgorithms》、csdn和知乎上的笔记摘要。注：这里指的路径规划，指的是不包括时间信息的路径（并非轨迹）。1ConfigurationSpace机器人描述机器人的构型空间（ConfigurationSpace）是指描述机器人所有可能构型的空间，它的维度等于机
Super超星·2024-01-06 20:02

简单最短路径算法

前言图的最短路径算法主要包括：有向无权图的单源最短路径宽度优先搜索算法（bfs）有向非负权图的单源最短路径迪杰斯特拉算法（Dijkstra）有向有权图的单源最短路径贝尔曼福特算法（Bellman-Ford
WangLi&a·2024-01-06 19:39

宽度优先搜索

标题：C++宽度优先搜索算法详解摘要：宽度优先搜索（BFS）是一种重要的图遍历算法，广泛应用于解决各种问题，如迷宫求解、网络路由、社交网络分析等。
会c++的修勾·2024-01-06 13:03

广度优先搜索

广度优先搜索（BFS）是一种图遍历算法，用于在给定的图中寻找从起始节点到目标节点的最短路径。在C++语言中实现BFS算法可以采用队列数据结构。
会c++的修勾·2024-01-06 13:32

如何遍历一棵树（基于Python的理解以及实现）

文章目录如何遍历一棵树1.宽度优先搜索（BFS）/广度优先遍历2.深度优先搜索（DFS）（1）前序遍历序列：[**根节点**，左子树，右子树]（2）中序遍历序列：[左子树，**根节点**，右子树]（3）
Way_X·2024-01-06 12:03

二叉树的最大深度,力扣

目录题目地址：题目：我们直接看题解吧：快速理解题解小建议：审题目+事例+提示：解题方法：解题方法分析：方法1后序遍历（DFS）解题分析：解题思路：代码实现：方法2层序遍历（BFS）解题分析：解题思路：代码实现
大数据ＳＱＬｂｏｙ·2024-01-06 12:26
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他