BFS广度优先

用BFS求最短路 - 习题6道

可用BFS求解图中两个结点之间的最短路径。这样的图通常在形式上为矩形点阵（网格迷宫），每个可走的点（网格，下同）为图的结点，图的边则描述了从一个结点与其相邻结点直接连通的状态。
猴勒·2023-12-17 13:03

对无向图进行邻接矩阵的转化，并且利用DFS（深度优先）和BFS（广度优先）算法进行遍历输出， 在邻接矩阵存储结构上，完成最小生成树的操作。

3．掌握图的深度优先搜索和广度优先搜索遍历的方法及其计算机的实现。
不要焦虑啦·2023-12-17 05:05

纯爱至死不渝 | 双向奔赴的 BFS 算法 — 双向广搜

双向广搜算法思想算法特点适用场景实现方式例题字串变换题目描述输入格式输出格式程序代码算法思想传统的BFS算法是从起始节点开始，逐层地访问图中的所有节点，直到到达目标节点。
一根老麻花·2023-12-17 02:26

力扣199. 二叉树的右视图

广度优先搜索思路：使用广度优先搜索，那么每层最后一次遍历的节点就是最右视图的节点；广度优先搜索模板：std::queuenq;nq.push(root);while(!
slowfastflow·2023-12-17 01:00

AcWing 843. n-皇后问题【DFS】【剪枝】

AcWing843.n-皇后问题类似题目：洛谷P1219[USACO1.5]八皇后CheckerChallenge【DFS】二、题目分析（一）算法标签DFS剪枝（二）解题思路详细了解搜索类题目(DFS、BFS
Derrickhang·2023-12-17 01:22

数据结构与算法（图论系列）------并查集详解

当然，图论相关的问题，可以用并查集解决时，一般也可以用BFS或DFS来解决，此处不再展开，BFS和DFS相关算法可见此篇文章。基本概念并查集是一种数据结构并查集这三个字
All_In_gzx_cc·2023-12-17 00:46

岛屿的个数

这题考察广度优先遍历和深度优先遍历，利用递归的方式做还算比较简单，但是输出的格式有待斟酌！
Michaelhbjian·2023-12-16 20:26

八数码的3种解法详解 dfs bfs A*算法 c++ 代码有注释

八数码的3种解法八数码难题3×3九宫棋盘，放置数码为1-8的8个棋牌，剩下一个空格，只能通过棋牌向空格的移动来改变棋盘的布局。输入示例：203184765123804765834265170123804765216408753123804765318764025123804765根据题意，需要求解的问题是：给定初始布局（即初始状态）和目标布局（即目标状态），如何移动棋牌才能从初始布局到达目标布局方
李大壮BigStrong·2023-12-16 17:44

2415.反转二叉树奇层数

题目来源：leetcode题目，网址：2415.反转二叉树的奇数层-力扣（LeetCode）解题思路：广度优先遍历，遇到奇数层时，反转节点值即可。
十年一觉尘与土·2023-12-16 17:01

什么是Z-Wave，技术特点，各国支持的频段

2.1技术特点低功耗、高可靠、根据不同的选型适于短距离、长距离方案的无线通信技术.工频908.42MHz使用在美国、工频868.42MHz使用在欧洲等国家，采用调制方式有FSK、BFSK、GFSK，短距离数
Aaron Mo·2023-12-16 13:41

1091 Acute Stroke（30 分）

注意对应好xyz需要返回值：DFS使用max在每次的DFS中更新，BFS直接计数即可如果图很大不要用DFS，会爆栈#includeusingnamespacestd;structnode{intz,y,
DaiMorph·2023-12-16 11:47

816 - Abbott‘s Revenge （UVA）

题目链接如下：OnlineJudge刘汝佳大佬的代码如下：uva816（经典bfs例子）-CSDN博客有点抽象，但很简洁。我自己的代码比较臃肿，又臭又长....而且改了很久才AC。
天天AZ·2023-12-16 10:44

每日一算法：广度优先算法

广度优先算法(BFS算法)广度优先算法（BFS）是一种图遍历算法，用于在一个图中从给定的起始节点开始，按照广度优先的顺序遍历图中的所有节点。
一休哥助手·2023-12-16 09:59

算法基础之图中点的层次

图中点的层次核心思想：BFS树与图的广度优先遍历#include#include#include#includeusingnamespacestd;constintN=100010;intn,m;intd
阳光男孩01·2023-12-16 06:42

1115 Counting Nodes in a BST（30 分）

先建树，之后BFS或者DFS都可以BFS:#include#include#includeusingnamespacestd;structnode{intdata,layer;node*lchild,*
DaiMorph·2023-12-16 05:41

Leetcode—2415.反转二叉树的奇数层【中等】

2023每日刷题（六十）Leetcode—2415.反转二叉树的奇数层BFS的C++实现代码/***Definitionforabinarytreenode.
源代码•宸·2023-12-16 04:52

112. 路径总和（Java）

目录解法：官方解法：方法一：广度优先搜索思路及算法复杂度分析时间复杂度：空间复杂度：方法二：递归思路及算法复杂度分析时间复杂度：空间复杂度：给你二叉树的根节点root和一个表示目标和的整数targetSum
Balenciage·2023-12-16 04:46

111. 二叉树的最小深度

目录解法：官方解法：方法一：深度优先搜索思路及解法复杂度分析时间复杂度：空间复杂度：方法二：广度优先搜索思路及解法复杂度分析时间复杂度：空间复杂度：给定一个二叉树，找出其最小深度。
Balenciage·2023-12-16 04:16

100. 相同的树（Java）

目录解法：官方解法：方法一：深度优先搜索复杂度分析时间复杂度：空间复杂度：方法二：广度优先搜索复杂度分析时间复杂度：空间复杂度：给你两棵二叉树的根节点p和q，编写一个函数来检验这两棵树是否相同。
Balenciage·2023-12-16 04:15

Day61力扣打卡

打卡记录反转二叉树的奇数层（bfs）链接classSolution:defreverseOddLevels(self,root:Optional[TreeNode])->Optional[TreeNode
功德箱我每年都投·2023-12-16 01:49

代码随想录二刷 ｜二叉树 ｜ 226.翻转二叉树

代码随想录二刷｜二叉树｜226.翻转二叉树题目描述解题思路递归法迭代法深度优先遍历广度优先遍历（层次遍历）代码实现递归法迭代法深度优先遍历广度优先遍历（层次遍历）题目描述226.翻转二叉树给你一棵二叉树的根节点
方可申别翘二郎腿·2023-12-15 21:31

【LeetCode刷题-树】-- 103.二叉树的锯齿形层序遍历

103.二叉树的锯齿形层序遍历方法：广度优先搜索/***Definitionforabinarytreenode.
小d<>·2023-12-15 17:19

【数据结构第 6 章 ④】- 用 C 语言实现图的深度优先搜索遍历和广度优先搜索遍历

目录一、深度优先搜索1.1-深度优先搜索遍历的过程1.2-深度优先搜索遍历的算法实现二、广度优先搜索2.1-广度优先搜索遍历的过程2.2-广度优先搜索遍历的算法实现和树的遍历类似，图的遍历也是从图中某一顶点出发
melonyzzZ·2023-12-15 17:48

二叉树的广度优先遍历策略详解

1.算法思想：1)初始化一个辅助队列(先进先出)2)根节点入队3)若队列非空,则队头节点出队,访问该节点,并将其左、右孩子树插入队尾（如果有的话）2.图解3.代码实现1)Step1:先定义一个节点类#1.定义Node类,表示:节点类.classNode:#初始化节点的数据def__init__(self,item)->None:self.item=item#元素域,存:数值的.self.lchil
Jasmine勿笙·2023-12-15 14:25

【每日一题】【12.15】2415.反转二叉树的奇数层

leetcode.cn/problems/reverse-odd-levels-of-binary-tree/今天终于碰到了一个mid题目，不用经受hard题目的折磨了，是一个树的反转问题，我们可以从深度优先遍历和广度优先遍历两种方法进行求解
A_SHOWY·2023-12-15 13:53

数据结构：图的存储和遍历

文章目录图的存储结构邻接矩阵邻接矩阵的存储模拟实现邻接表邻接表的模拟实现图的遍历DFS和BFS遍历图的存储结构和遍历的实现图也是一种数据结构，在实际生活中有广泛运用，因此本篇总结的就是图的存储等图的存储结构在图中既有节点
海绵宝宝de派小星·2023-12-15 08:49

数据结构和算法-图的基本操作以图的广度优先遍历和深度优先遍历

文章目录图的基本操作总览找边列出与某顶点相连的边插入顶点删除顶点增加边顶点的第一个邻接点顶点的下一个邻接点设置或者获取某条边的权值总览图的广度优先遍历总览树的广度优先遍历图的广度优先遍历树vs图图广度优先遍历的代码实现广度优先遍历序列遍历序列的可变性算法存在问题改进后的复杂度分析广度优先生成树广度优先生成森林练习
看星猩的柴狗·2023-12-15 08:47

2023-12-13 树的层次遍历和树的反转以及树的对称

二叉树的层次遍历、翻转二叉树和对称二叉树102.二叉树的层序遍历核心：BFS广度优先遍历，就是维护一对队列去遍历！队列先进先出，符合一层一层遍历的逻辑。
niuzai_·2023-12-15 01:35

数据结构 图的广度优先搜索和深度优先搜索

一、广度优先搜索广度优先搜索等价于树的层次遍历，将起点的每一层进行遍历当这一层结点全部被遍历完时，再遍历下一层次，从图中可以根据距离遍历起点的长度进行层次选择例：以a结点作为开始结点a的下一层次有bce
L_cl·2023-12-15 00:22

【Java】图论笔记【有代码】

已含dfs和bfs，相关算法正在研究代码importjava.util.
Urf_read·2023-12-14 23:23

《算法竞赛入门到进阶》——图论

10.1图的基本概念（P214）10.2图的存储（P215）10.3图的遍历和连通性（P217）bfs和dfs。10.4拓扑排序（P219）一个图能进行拓扑排序的充要条件是它是一个有向无环图。
MaTF_·2023-12-14 20:30

LeetCode 每日一题 Day 6（DFS+BFS)

1466.重新规划路线n座城市，从0到n-1编号，其间共有n-1条路线。因此，要想在两座不同城市之间旅行只有唯一一条路线可供选择（路线网形成一颗树）。去年，交通运输部决定重新规划路线，以改变交通拥堵的状况。路线用connections表示，其中connections[i]=[a,b]表示从城市a到b的一条有向路线。今年，城市0将会举办一场大型比赛，很多游客都想前往城市0。请你帮助重新规划路线方向，
XforeverZ·2023-12-14 19:16

C++数据结构：图

目录一.图的基本概念二.图的存储结构2.1邻接矩阵2.2邻接表三.图的遍历3.1广度优先遍历3.2深度优先遍历四.最小生成树4.1最小生成树获取策略4.2Kruskal算法4.3Prim算法五.最短路径问题
【Shine】光芒·2023-12-14 18:12

【二分查找】【区间合并】LeetCode2589:完成所有任务的最少时间

作者推荐【动态规划】【广度优先】LeetCode2258:逃离火灾本文涉及的基础知识点二分查找算法合集有序向量的二分查找，向量只会在尾部增加删除。题目你有一台电脑，它可以同时运行无数个任务。
闻缺陷则喜何志丹·2023-12-14 17:31

【二分查找】【双指针】LeetCode:2565最少得分子序列

作者推荐【动态规划】【广度优先】LeetCode2258:逃离火灾本文涉及的基础知识点二分查找算法合集有序向量的二分查找，初始化完成后，向量不会修改。双指针：用于计算子字符串是s的字符串的子系列。
闻缺陷则喜何志丹·2023-12-14 17:30

P1379 八数码难题 双向搜索 +A* + IDA*

声明：看此题解默认你已经会基础的DFS、BFS二、这三个算法的特点首先最最重要的就是，他们都知道终点状态双向搜索：双向，就是正向+逆向。
繁星十年·2023-12-14 15:55

算法训练营Day14(二叉树)

二叉树的遍历方式：广度优先：层序遍历深度优先：前中后另外还有递归遍历和非递归遍历（叫做迭代法）【因为递归的本质也是栈】TreeMap这里好就是单纯的二
不吃青椒！·2023-12-14 14:54

数据结构实验任务七：基于广度优先搜索的六度空间理论验证

问题描述“六度空间”理论又称作“六度分隔(SixDegreesofSeparation)”理论。这个理论可以通俗地阐述为:“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个人你就能够认识任何一个陌生人。”假如给你一个社交网络图，请你对每个节点计算符合“六度空间”理论的结点占结点总数的百分比。输入要求多组数据，每组数据m+1行。第一行有两个数字n和m，代表有n个人和m组朋友关系。
Fu_god·2023-12-14 13:59

二分查找|双指针:LeetCode:2398.预算内的最多机器人数目

作者推荐【动态规划】【广度优先】LeetCode2258:逃离火灾本文涉及的基础知识点二分查找算法合集滑动窗口单调队列：计算最大值时，如果前面的数小，则必定被淘汰，前面的数早出队。
闻缺陷则喜何志丹·2023-12-14 12:51

589-N叉树的前序遍历

题目说了递归很简单．．还是先来递归：迭代法：广度优先搜索用队列，深度优先搜索用栈，这里是深度优先搜索，所以需要定义一个栈，因为是前序遍历，栈是后进先出，所以要从vector容器末尾向前遍历。
不胖二十斤不改名zz·2023-12-07 00:37

【面试HOT200】二叉树——广度优先搜索篇

【C++】秋招&实习面经汇总篇文章目录基础知识二叉树广度优先遍历*递归算法非递
逆羽飘扬·2023-12-06 23:42

算法学习（17）—分支界限法

算法基本思想如下：以广度优先或以最小耗费（最大效益）优先的方式搜索问题的解空间树分支限界法中，每一个活
先弓·2023-12-06 23:25

【限时免费】20天拿下华为OD笔试之【DFS/BFS】2023Q1A-开心消消乐【闭着眼睛学数理化】全网注释最详细分类最全的华为OD真题题解

【DFS/BFS】2023Q1A-开心消消乐题目描述与示例题目描述给定一个N行M列的二维矩阵，矩阵中每个位置的数字取值为0或1，矩阵示例如：1100000100111111现需要将矩阵中所有的1进行反转为
闭着眼睛学算法·2023-12-06 20:50

【限时免费】20天拿下华为OD笔试之【DFS/BFS】2023Q2-广播服务器【闭着眼睛学数理化】全网注释最详细分类最全的华为OD真题题解

【DFS/BFS】2023Q2-广播服务器题目描述与示例题目服务器连接方式包括直接相连，间接连接。A和B直接连接，B和C直接连接，则A和C间接连接。直接遵接和间接连接都可以发送广播。
闭着眼睛学算法·2023-12-06 20:50

20天拿下华为OD笔试之【BFS】2023Q1-快速开租建站【闭着眼睛学数理化】全网注释最详细分类最全的华为OD真题题解

【BFS】2023Q1-快速开租建站题目描述与示例题目描述当前IT部门支撑了子公司颗粒化业务，该部门需要实现为子公司快速开租建站的能力，建站是指在一个全新的环境部署一套IT服务。
闭着眼睛学算法·2023-12-06 20:19

20天拿下华为OD笔试之【DFS/BFS】2023Q1A-Linux发行版的数量【闭着眼睛学数理化】全网注释最详细分类最全的华为OD真题题解

【DFS/BFS】2023Q1A-Linux发行版的数量题目描述与示例题目描述Linux操作系统有多个发行版，distrowatch.com提供了各个发行版的资料。
闭着眼睛学算法·2023-12-06 20:19

20天拿下华为OD笔试之【DFS/BFS】2023Q1A-机器人活动区域【闭着眼睛学数理化】全网注释最详细分类最全的华为OD真题题解

【DFS/BFS】2023Q1A-机器人活动区域题目描述与示例题目现有一个机器人，可放置于M×N的网格grid中任意位置，每个网格包含一个非负整数编号。
闭着眼睛学算法·2023-12-06 20:19

【限时免费】20天拿下华为OD笔试之【BFS】2023B-最长广播响应-200分【闭着眼睛学数理化】全网注释最详细分类最全的华为OD真题题解

【BFS】2023B-最长广播响应题目描述与示例题目描述某通信网络中有N个网络节点，用1到N进行标识。网络中的节点互联互通，且节点之间的消息传递有时延，相连节点的时延均为一个时间单位。
闭着眼睛学算法·2023-12-06 20:48

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

题目描述与示例题目描述小华按照地图去寻宝，地图上被划分成$$行和行和行和列的方格，横纵坐标范围分别是列的方格，横纵坐标范围分别是列的方格，横纵坐标范围分别是[0,n-1和和和[0,m-1]$$。在横坐标和纵坐标的数位之和不大于$$的方格中存在黄金（每个方格中仅存在一克黄金），但横坐标和纵坐标数位之和大于的方格中存在黄金（每个方格中仅存在一克黄金），但横坐标和纵坐标数位之和大于的方格中存在黄金（每个
闭着眼睛学算法·2023-12-06 20:17

代码随想day14 | 二叉树遍历

二叉树遍历方式深度优先(DFS)：前序、中序、后序广度优先（BFS）：层序遍历二叉树的定义structTreeNode{intval;TreeNode*left;TreeN
tiger2_2·2023-12-06 17:45
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他