算法基础－－bfs 第42页

200. 岛屿数量/221. 最大正方形/93. 复原IP地址

Kevifunau·2023-09-01 07:35

数据结构--5.3图的遍历（广度优先遍历）

广度优先遍历：广度优先遍历（BreadthFirstSearch），又称为广度优先搜索，简称BFS。要实现对图的广度遍历，我们可以利用队列来实现。

可乐CC+·2023-09-01 05:49

[数据结构]图基于邻接矩阵的BFS与DFS的C语言简单实现

为了更好的展示BFS和DFS，我把上次的图改了一个边，改成上图那样。

火烫火烫的·2023-09-01 03:09

邻接表和邻接矩阵、树的遍历（DFS和BFS）

文章目录前言一、邻接表与邻接矩阵1.稀疏图与稠密图2.邻接矩阵的储存方式3.邻接表的储存方式二、树的遍历1.DFS2.BFS总结前言如果大家还不太熟悉DFS和BFS的，可以去看看我前两篇博客，我在浅谈了一下

1234_6·2023-09-01 03:08

BFS 寻找矩阵中两点之间的最短距离

找指定两坐标间的最短距离这一类找两点间最短距离的问题一般是使用BFS来解决。

liuhehe123·2023-09-01 03:37

邻接矩阵的BFS和DFS（简明版）

DFS递归(深优):1.打印并标记顶点v2.1查找与顶点v相连j且未被标记（访问）的顶点j2.1深度遍历jBFS(广优):1.打印并标记顶点v，入队2.只要队列不为空2.1查找与顶点v相连j且未被标记（

晓处微寒·2023-09-01 03:35

lintcode 1410 · 矩阵注水【BFS 中等 vip】

题目链接，描述https://www.lintcode.com/problem/1410给一个二维矩阵，每个grid的值代表地势的高度。水流只会沿上下左右流动，且必须从地势高的地方流向地势低的地方。视为矩阵四面环水，现在从(R,C)处注水，问水能否流到矩阵外面去？输入的矩阵大小为nxn，nqueue=newLinkedList=0&&x1=0&&y1matrix[x1][y1]){queue.ad

赵长辉·2023-09-01 03:35

图的遍历：广度优先遍历（BFS）

1.与树的广度优先遍历之间的联系先回顾一下树的广度优先遍历也就是层序遍历。1.树的广度优先遍历（队列）若树非空，则根节点入队。若队列非空，队头元素出队并访问，同时将该元素的孩子依次入队。重复②直到队列为空。2.图的广度优先遍历找到与一个顶点相邻的所有顶点。标记哪些顶点被访问过。需要一个辅助队列。注意：这里需要使用要:图的基本操作中的查找邻接点和查找下一个邻接点的操作。定义一个标记数组，记录每个顶点

Junglei-Rim·2023-09-01 03:25

BFS专题4 迷宫最短路径（输出路径）

首先还是之前那样BFS常规搜索只是这里不用输出步数了，所以我们可以省略一层循环，直接搜索求路径。求路径的方法核心思想就是记录每个点是由哪上一个点所得来的。

Angindem·2023-09-01 00:39

搜索算法总结

文章目录搜索算法1.深度优先搜索（Depth-First-Search,DFS）2.广度优先搜索（Breadth-firstsearch,BFS）3.启发式搜索策略3.1爬山法（Hillclimbing

番茄元·2023-08-31 19:34

2023-8-30 八数码(BFS)

题目链接：八数码#include#include#include#includeusingnamespacestd;intbfs(stringstart){stringend="12345678x";queueq

ClownMing·2023-08-31 17:28

c++搜索基础进阶

搜索算法基础搜索算法是利用计算机的高性能来有目的的穷举一个问题的部分或所有的可能情况，从而求出问题的解的一种方法。搜索过程实际上是根据初始条件和扩展规则构造一棵解答树并寻找符合目标状态的节点的过程。

能踢球又能写代码的小恐龙·2023-08-31 14:49

LeetCode每日一题：1654. 到家的最少跳跃次数（2023.8.30 C++）

目录1654.到家的最少跳跃次数题目描述：实现代码与解析：bfs1654.到家的最少跳跃次数题目描述：有一只跳蚤的家在数轴上的位置x处。请你帮助它从位置0出发，到达它的家。

Cosmoshhhyyy·2023-08-31 14:31

【每日一题Day310】LC1654到家的最少跳跃次数 | BFS

到家的最少跳跃次数【LC1654】有一只跳蚤的家在数轴上的位置x处。请你帮助它从位置0出发，到达它的家。跳蚤跳跃的规则如下：它可以往前跳恰好a个位置（即往右跳）。它可以往后跳恰好b个位置（即往左跳）。它不能连续往后跳2次。它不能跳到任何forbidden数组中的位置。跳蚤可以往前跳超过它的家的位置，但是它不能跳到负整数的位置。给你一个整数数组forbidden，其中forbidden[i]是跳蚤不

TIkitianya·2023-08-31 14:31

leetcode199. 二叉树的右视图（中等）

思路一：bfs具体思路：广度搜索的时候，记录下每一层最后的值即可。classSolution{public:vectorrightSideView(TreeNode*root){if(!

重you小垃·2023-08-31 09:34

【LeetCode-中等题】98. 验证二叉搜索树

文章目录题目方法一：BFS层序遍历方法二：递归方法三：中序遍历（栈）方法四：中序遍历（递归）题目思路就是首先得知道什么是二叉搜索树左孩子在（父节点的最小值，父节点）区间内右孩子在（父节点，父节点的最大值

今天你写代码了吗？？·2023-08-31 09:32

LeetCode Java刷题笔记—199. 二叉树的右视图

那么最简单的是我们使用从右到左的BFS层序遍历即可，获取每一层的第一个节点并加入结果集合。

刘Java·2023-08-31 09:02

leetcode 199. 二叉树的右视图

解题思路：BFS广度优先搜索----其实像一些层序遍历，都优先BFSDFS深度优先搜索----先中后序都使用DFSBFS跟这道题类似的还有102二叉树的层序遍历103二叉树的锯齿形层序遍历注意：用一个队列辅助

chenyson·2023-08-31 09:01

199. 二叉树的右视图

199.二叉树的右视图笔记此题为非常简单的bfs只需要遍历一下每层的节点并记录一下每层的最后一个节点的值即可classSolution{public:vectorrightSideView(TreeNode

橘子味的茶二·2023-08-31 00:52

数据结构与算法基础-学习-28-图之拓扑排序

阳光九叶草LXGZXJ·2023-08-30 22:05

数据结构与算法基础-学习-29-图之关键路径

阳光九叶草LXGZXJ·2023-08-30 22:05

数据结构与算法基础-学习-30-插入排序之直接插入排序、二分插入排序、希尔排序

一、排序概念将一组杂乱无章的数据按一定规律顺次排列起来。将无序序列排成一个有序序列（由小到大或由大到小）的运算。二、排序方法分类1、按数据存储介质名称描述内部排序数据量不大、数据在内存，无需内外交换存交换存储。外部排序数据量较大、数据在外存（文件排序）外部排序时，要将数据分批调入内存来排序，中间结果还是要及时放入外存，显然外部排序要复杂得多。2、按比较器个数名称描述串行排序单处理机。（同一时刻比较

阳光九叶草LXGZXJ·2023-08-30 22:32

【算法基础】最短路算法（朴素Dijkstra + 堆优化Dijkstra + Bellman-Ford +SPFA + Floyd）⭐⭐⭐⭐⭐

一、最短路算法1.朴素Dijkstra算法Dijkstra算法用来求所有边权都是正数的单源最短路。边权即两个点之间的距离；单源,即只求从源点（起点，终点也称为汇点）到其他点的最短距离；朴素Dijkstra算法适用于求稠密图的最短距离问题。稠密图是指边数有很多的图，假设n为图的点数，m为图的边数，那么一般当m=n2时该图为稠密图。朴素Dijkstra算法的时间复杂度为O(n2)。该算法基于贪心算法。

天使Di María·2023-08-30 21:05

每日刷题（翻转+二分+BFS）

本文为作者刷题中认为有必要记录的题目♈️今日夜电波：凄美地—郭顶1:10━━━━━━️────────4:10◀️⏸▶️☰关注点赞收藏您的每一次鼓励都是对我莫大的支持目录一、局部翻转+整体翻转二、二分查找三、BFS

B1ue慕斯·2023-08-30 18:07

1654 到家的最少跳跃次数（bfs）

1.问题描述：有一只跳蚤的家在数轴上的位置x处。请你帮助它从位置0出发，到达它的家。跳蚤跳跃的规则如下：它可以往前跳恰好a个位置（即往右跳）。它可以往后跳恰好b个位置（即往左跳）。它不能连续往后跳2次。它不能跳到任何forbidden数组中的位置。跳蚤可以往前跳超过它的家的位置，但是它不能跳到负整数的位置。给你一个整数数组forbidden，其中forbidden[i]是跳蚤不能跳到的位置，同时给

yuzhang_zy·2023-08-30 18:23

【LeetCode】1654. Minimum Jumps to Reach Home 到家的最少跳跃次数

BFS.坑：因为不能后跳2次，通过-b往回跳的点，依然可以试图利用+a走一次。

MYSDB·2023-08-30 18:22

【上界确定+BFS】1654. 到家的最少跳跃次数

题目描述有一只跳蚤的家在数轴上的位置x处。请你帮助它从位置0出发，到达它的家。跳蚤跳跃的规则如下：它可以往前跳恰好a个位置（即往右跳）。它可以往后跳恰好b个位置（即往左跳）。它不能连续往后跳2次。它不能跳到任何forbidden数组中的位置。跳蚤可以往前跳超过它的家的位置，但是它不能跳到负整数的位置。给你一个整数数组forbidden，其中forbidden[i]是跳蚤不能跳到的位置，同时给你整数

LogosTR_·2023-08-30 18:51

【力扣每日一题】2023.8.30 到家的最少跳跃次数

一般寻找最短路径我们是用BFS的，不过我更喜欢DFS，所以我这边使用DFS，不过大体的思路是一样的，懂得怎么操作之后，两种方法都是可以自己写出来的。要写出DFS不难，但是有三个点要注意。第一点是不能连

折途·2023-08-30 17:17

【算法基础9】c/c++中如何构建哈希表？字符串哈希其实很简单

一、构建哈希表的基本思路哈希表主要是为了将较大范围的数映射到一个较小的范围，与离散化有些类似，但离散化映射后的数仍然保持数与数之间的顺序，而哈希表中数的顺序是打乱的。哈希表的映射方法主要是将大范围的数对N取模，但可能存在多个数取模后的值相同，这样就产生了冲突。为了减少冲突，N通常取质数，根据解决冲突的方式不同，哈希表的构建又分拉链法和开放寻址法两种。查找第一个大于N的质数：//为了减少冲突，求哈希

努力努力的脆脆鲨·2023-08-30 17:58

力扣leetcode 669. 修剪二叉搜索树

文章目录题目链接与描述关键词：二叉搜索树DFSBFS方法一：DFS递归运行截图代码结尾题目链接与描述https://leetcode.cn/problems/trim-a-binary-search-tree

木秀林·2023-08-30 05:21

【leetcode刷题之路】剑指Offer（3）——搜索与回溯算法

文章目录7搜索与回溯算法7.1【BFS】剑指Offer32-I-从上到下打印二叉树7.2【BFS】剑指Offer32-II-从上到下打印二叉树II7.3【BFS】【双端队列】剑指Offer32-III-

小天才才·2023-08-30 00:51

Algorithm进阶计划 -- 广度优先算法

BFS（BreathFirstSearch）广度优先搜索，和DFS主要区别是：BFS找到的路径一定是最短的，但代价就是空间复杂度比DFS大很多。

开心wonderful·2023-08-29 23:58

（c语言实现）算法笔记之bfs及pta习题

目录一，bfs（广度优先搜索）的定义二,bfs(广度优先搜索)的应用三，题型训练1，奇怪的电梯2，寻宝3，龙舌兰酒吧四，总结一，bfs（广度优先搜索）的定义BFS全称是BreadthFirstSearch

C_Ryson·2023-08-29 23:42

图论算法基础:单源最短路径Dijkstra算法分析

文章目录图的邻接矩阵一.Dijkstra算法分析算法的核心逻辑要素算法的执行逻辑二.Dijkstra算法接口实现邻接矩阵堆优化版本:图的邻接矩阵namespaceGraph_Structure{//Vertex是代表顶点的数据类型,Weight是边的权值的数据类型,MAX_W是权值的上限值(表示不相两)//Direction表示图是否为有向图templateclassGraph{typedefGr

摆烂小青菜·2023-08-29 23:55

LeetCode第19场双周赛（Biweekly Contest 19）解题报告

第四题：0/1最短路（BFS）。详细题解如下。

Mikchy·2023-08-29 22:41

第六章：数据结构与算法-par1:典型数据结构

数据结构二、数据的存储结构2.1线性结构1、线性表（一般线性表）2、栈和队列（受限线性表）1)栈Stack2）队列Queue3、串目标：掌握典型的数据结构掌握软件开发中存储对象的定义方法掌握数据结构与算法基础应用掌握业务逻辑的算法设计与选择方法一

Sophie_U·2023-08-29 18:25

Leetcode dfs bfs相关题目(二)

Leetcode857雇佣k名工人的最低成本这个题说工资支付是按照工作量成比例的，设Wa，Wb为实际支付的工资，设qa,qb为每个人的工作量，那么因该有Wa:Wb=qa:qb也就是这个组中的所有人的实际支付的工资:个人工作量是一个定值，并且题目中描述说，每个人至少会拿到自己的期望工资，也就是说Wa/qa=x而Wa=x*qa>=Ea,即x>=Ea/qa也就是说这个工资系数，至少是Ea/qa也就是每个

新城里的旧少年^_^·2023-08-29 16:53

2023-8-28 图中点的层次(树与图的广度优先遍历)

;inth[N],e[N],ne[N],idx;intn,m;intq[N],d[N];voidadd(inta,intb){e[idx]=b,ne[idx]=h[a],h[a]=idx++;}intbfs

ClownMing·2023-08-29 01:33

2023-8-28 走迷宫(BFS)

include#includeusingnamespacestd;constintN=110;typedefpairPII;intn,m;intg[N][N];intd[N][N];PIIq[N*N];intbfs

ClownMing·2023-08-29 01:30

＜高阶数据结构＞图

图必要概念大致用途存图邻接矩阵邻接表遍历BFS(广度优先)DFS(深度优先)最小生成树Kruskal算法Prim算法寻最短路径Dijkstra算法必要概念图根据有无方向分为，有向图和无向图组成：G=(V

绅士·永·2023-08-28 22:48

117. 填充每个节点的下一个右侧节点指针 II

117.填充每个节点的下一个右侧节点指针II题目-中等难度示例1.bfs题目-中等难度给定一个二叉树：structNode{intval;Node*left;Node*right;Node*next;}

Ashiu·2023-08-28 18:07

【百度之星2023】初赛第一场补题（部分）

TODOBD202304流水线搭积木BD202305糖果促销不幸因为码蹄集客户端的bug，导致没法正常参与比赛，只好事后补了BD202301公园样例输入：44312881423344725566878样例输出：22首先BFS

legend_yst·2023-08-28 17:24

【BFS】958. 二叉树的完全性检验

958.二叉树的完全性检验解题思路改造二叉树的层序遍历算法遍历到最后队列留下的全部都是空指针如果遍历结束之后队列有节点返回false注意遍历每一个节点不管它的左孩子或者右孩子是不是null直接入队/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode()

luzhoushili·2023-08-28 15:20

【LeetCode75】第三十九题二叉树的右视图

所以问题实际上就是要我们对二叉树进行层序遍历，所以我们这边介绍两种层序遍历的方法，分别是DFS和BFS，也就是深度优先搜索和广度优先搜索。

折途·2023-08-28 14:45

lintcode 1298 · 最小高度树【BFS 图】

题目链接、描述https://www.lintcode.com/problem/1298对于一个树状的无向图，选择任何一个节点作为根。这个图就变成了一个有根树。在所有可能的有根树中，有最小高度的树叫做最小高度树（minimumheighttrees,MHTs）。给定这样的图，找出所有的MHTs，返回根标记的数组。格式图包含了n个节点，标记从0到n-1。给定n和一个无向边列表edges。每一个边是一

赵长辉·2023-08-28 14:37

#数据结构

数据结构与算法基础基本框架（程序=数据结构+算法）一：数据结构的基本概念二：基本的数据结构1线性结构（1）线性表（2）栈和队列（3）串（4）数组和广义表2非线性结构（1）树（2）图三：基本的数据处理技术

*晨晨·2023-08-28 09:36

算法-图BFS/DFS-单词接龙

算法-图BFS/DFS-单词接龙1题目概述1.1题目出处https://leetcode-cn.com/problems/number-of-islands1.2题目描述给定两个单词（beginWord

迷路剑客·2023-08-28 07:16

2021-05-11

思路：使用bfs即可。贴出两个错误代码一个正确代码。错误1：#include#include#include#includ

提莫队长丶·2023-08-27 21:09

101. 对称二叉树

101.对称二叉树题目-简单难度示例1.dfs2.bfs+列表3.bfs题目-简单难度给你一个二叉树的根节点root，检查它是否轴对称。

Ashiu·2023-08-27 20:40

lintcode 1029 · 寻找最便宜的航行旅途（最多经过k个中转站）【有向图，BFS VIP】

题目链接，描述https://www.lintcode.com/problem/1029有n个城市被一些航班所连接。每个航班(u,v,w)从城市u出发，到达城市v，价格为w。给定城市数目n，所有的航班flights。你的任务是找到从起点src到终点站dst的最便宜线路的价格，而旅途中最多只能中转K次。如果没有找到合适的线路，返回-1。总城市数n在1-100之间，每个城市被标号为0到n-1。航线的总

赵长辉·2023-08-27 12:51

推荐频道

算法基础－－bfs