【BFS】

Leetcode hot 100之二叉树

迭代）/路径stack.length入栈：中右左出栈：中左右中序遍历（迭代）cur||stack.length后序遍历（迭代）和前序遍历不同：入栈：中左右出栈：中右左reverse出栈：左右中层序遍历（BFS
参宿7·2023-10-08 06:49

A1004-Counting Leaves

也比较简单，但是要记一下深度还有BFS算法，这里没写，有时间补充（没弹出一个更新一下深度，因为）#includeusingnamespacestd;intN,M;vectorchild[110];intleaf
muzi不加糖·2023-10-07 22:24

BFS：845. 八数码

在一个3×33×3的网格中，1∼81∼8这88个数字和一个x恰好不重不漏地分布在这3×33×3的网格中。例如：123x46758在游戏过程中，可以把x与其上、下、左、右四个方向之一的数字交换（如果存在）。我们的目的是通过交换，使得网格变为如下排列（称为正确排列）：12345678x例如，示例中图形就可以通过让x先后与右、下、右三个方向的数字交换成功得到正确排列。交换过程如下：12312312312
三冬四夏会不会有点漫长·2023-10-07 21:10

图（Graph）详解 - 数据结构

文章目录：图的基本概念图的存储结构邻接矩阵邻接矩阵的实现邻接表邻接表实现图的遍历图的广度优先搜索（BFS）图的深度优先搜索（DFS）最小生成树Kruskal算法Prim算法最短路径单源最短路径-Dijkstra
风＆646·2023-10-07 09:41

算法题目——被围绕的区域(dfs,bfs)

leetcode.130被围绕的区域dfs解法：深度优先遍历：思路：读取数据后1.先将数据的四周进行bfs算法(因为只有与外围接触的点，才能不被包围)算法执行中时,递归看看该点的上下左右有没有是O的，如果是
943802606·2023-10-07 08:05

算法题目——岛屿数量(bfs dfs)

以防止重复路过思路：数据读取完成后1.对所有数据进行一次循环2.在循环内部，如果元素为‘1’则进入dfs算法3.在深度优先遍历中，先将该元素标记为‘0’，在查看它的上下左右元素是否为‘1’，是‘1’则进入BFS
943802606·2023-10-07 08:05

算法题目——省份数量(dfs,bfs)

题目链接：leetcode.547省份数量dfs:深度优先遍历：递归思路：读入数据完成后重点：建立一个数组记录该省份是否访问，新建一个元素记录省份圈的个数1.对所有省份循环一次，如果该省份未被访问，则进入dfs2.dfs中，对所有省份循环一遍，如果未被访问且省份index可以到达省份j时将该省设置为已访问，且进入j省的dfs中#include#includeusingnamespacestd;in
943802606·2023-10-07 08:05

Acwing 第三章模板及详解（搜索与图论）

一、DFS与BFS二、树与图的遍历：拓扑排序三、最短路四、最小生成树五、二分图：染色法、匈牙利算法一、DFS与BFS概述DFS：深度优先搜索（Depth-First-Search）BFS：宽度优先搜索（
小吉在努力·2023-10-07 06:39

leetcode图论刷题总结

文章目录理论1.基本概念1.1顶点1.2边1.3度1.4无向图和有向图1.5无权图和带权图2.图的存储2.1邻接矩阵存储2.2邻接表存储3.图的搜索3.1深度优先DFS3.2广度优先BFST841.钥匙和房间
studyForMonkey·2023-10-07 06:38

搜索与图论总结

算法博文DFSDFS（深度优先）-CSDN博客BFSBFS(宽度优先)（最短路）-CSDN博客有向图与无向图有向图与无向图（邻接表）_无向图有向图邻接表_人生导师yxc的博客-CSDN博客拓扑排序topsort
人生导师yxc·2023-10-07 06:01

二叉树的完全性检验（Java、二叉树、BFS）

文章目录题目描述思路&&代码层级遍历法BFS二刷题目描述考察对完全二叉树性质的理解思路&&代码层级遍历法一开始试了自底向上的DFS，过了90%的用例，还是考虑得不够全==层级遍历：代码比较多，但是总体效率和方法
喂盐·2023-10-06 22:24

剑指offer-22-从上往下打印二叉树

思路：利用bfs思想，构建一个队列，每次取出队列头输出值然后找左右节点然后加入队列，直到队列为空。
Buyun0·2023-10-06 15:38

[bfs] aw844. 走迷宫(模板题+bfs最短路模型+经典)

文章目录1.bfs+走迷宫1.bfs+走迷宫844.走迷宫边权相等，可用bfs求解最短路问题。这道题目算是最为经典的bfs求解最短路问题。bfs搜索图，每次外拓一个，就可以搜到最短路。
Ypuyu·2023-10-06 13:03

C++实现BFS宽搜解决走迷宫问题

PIIq[N*N];//定义一个队列,队列里面的元素表示二维数组里面的点intg[N][N];//用二维数组表示地图intd[N][N];//d数组里面的下标表二维数组里面的点，值表示每个点的距离intbfs
青鱼29·2023-10-06 13:33

走迷宫（C++实现）bfs的思想

由于bfs具有最短性，因此直接输出左
Cloudeeeee·2023-10-06 13:33

AcWing 844. 走迷宫

题目链接：活动-AcWing分析：bfs模板题，从每一个点向外拓展，第一个找到的点就是最短的点。需要用到队列先进先出的特点。
Spring.A·2023-10-06 13:33

(BFS)模板+例题（走迷宫，八数码）

走迷宫给定一个n×mn×m的二维整数数组，用来表示一个迷宫，数组中只包含00或11，其中00表示可以走的路，11表示不可通过的墙壁。最初，有一个人位于左上角(1,1)(1,1)处，已知该人每次可以向上、下、左、右任意一个方向移动一个位置。请问，该人从左上角移动至右下角(n,m)(n,m)处，至少需要移动多少次。数据保证(1,1)(1,1)处和(n,m)(n,m)处的数字为00，且一定至少存在一条通
咸蛋_dd·2023-10-06 13:33

20.走迷宫（c++）bfs

给定一个n×m的二维整数数组，用来表示一个迷宫，数组中只包含0或1，其中0表示可以走的路，1表示不可通过的墙壁。最初，有一个人位于左上角(1,1)处，已知该人每次可以向上、下、左、右任意一个方向移动一个位置。请问，该人从左上角移动至右下角(n,m)处，至少需要移动多少次。数据保证(1,1)处和(n,m)处的数字为0，且一定至少存在一条通路。输入格式第一行包含两个整数n和m。接下来n行，每行包含m个
瘦出腹肌的JingLi·2023-10-06 13:03

AcWing 844 走迷宫 BFS模板题

includeusingnamespacestd;constintN=110;structnode{intx,y;};//结构体存坐标intn1,m1;intm[N][N];//map地图intd[N][N];//到起点的距离voidbfs
Magic_Zq·2023-10-06 13:02

搜索与图论：走迷宫—BFS

BFS广度优先算法理解：广度优先算法就是先将第一步走的所有可能进行遍历，再根据第一步走的路径进行所有第二步的路径进行遍历，直到遍历完所有路径，或者到达目的地。
奋斗吧！骚年！·2023-10-06 13:32

acwing算法基础课 844. 走迷宫

acwing844.走迷宫(bfs模板题)传送门题目大意：给你一个n*m的矩阵问你从左上角走到右下角最小需要几步，输出步数，其中矩阵里面只包含0和1两个数字，0表示可以走，1表示有障碍思路：求最短路，且边权都是一样的
BlueSkyπ_π·2023-10-06 13:32

【AcWing——宽度优先搜索】AcWing 844. 走迷宫

代码：/***BFS模板套路*1.将初始状态加入队列queue*2.whilequeue不空*3.{*3.1t#include#include#include#includeusingnamespacestd
炫橘子上火·2023-10-06 13:32

走迷宫（BFS模板题）

给定一个n×m的二维整数数组，用来表示一个迷宫，数组中只包含0或1，其中0表示可以走的路，1表示不可通过的墙壁。最初，有一个人位于左上角(1,1)处，已知该人每次可以向上、下、左、右任意一个方向移动一个位置。请问，该人从左上角移动至右下角(n,m)处，至少需要移动多少次。数据保证(1,1)处和(n,m)处的数字为0，且一定至少存在一条通路。输入格式第一行包含两个整数n和m。接下来n行，每行包含m个
Aurora0725·2023-10-06 13:02

走迷宫（bfs模板）

给定一个n*m的二维整数数组，用来表示一个迷宫，数组中只包含0或1，其中0表示可以走的路，1表示不可通过的墙壁。最初，有一个人位于左上角(1,1)处，已知该人每次可以向上、下、左、右任意一个方向移动一个位置。请问，该人从左上角移动至右下角(n,m)处，至少需要移动多少次。数据保证(1,1)处和(n,m)处的数字为0，且一定至少存在一条通路。输入格式第一行包含两个整数n和m。接下来n行，每行包含m个
Unknowncheats·2023-10-06 13:02

844. 走迷宫

includeusingnamespacestd;typedefpairPII;constintN=110;intmap[N][N],d[N][N];//d数组存点到起点的距离PIIq[N*N];intn,m;intbfs
H_L__·2023-10-06 13:01

走迷宫(bfs)

题目链接：点击查看题目描述：给定一个n×m的二维整数数组，用来表示一个迷宫，数组中只包含0或1，其中0表示可以走的路，1表示不可通过的墙壁。最初，有一个人位于左上角(1,1)处，已知该人每次可以向上、下、左、右任意一个方向移动一个位置。请问，该人从左上角移动至右下角(n,m)处，至少需要移动多少次。数据保证(1,1)处和(n,m)处的数字为0，且一定至少存在一条通路。输入输出格式：输入第一行包含两
在森林中麋了鹿·2023-10-06 13:01

bfs模板 走迷宫acwing

include#includeusingnamespacestd;typedefpairPII;constintN=110;intn,m;intg[N][N],d[N][N];PIIq[N*N];intbfs
Forskolin·2023-10-06 13:31

BFS模板：844. 走迷宫

给定一个n×mn×m的二维整数数组，用来表示一个迷宫，数组中只包含00或11，其中00表示可以走的路，11表示不可通过的墙壁。最初，有一个人位于左上角(1,1)(1,1)处，已知该人每次可以向上、下、左、右任意一个方向移动一个位置。请问，该人从左上角移动至右下角(n,m)(n,m)处，至少需要移动多少次。数据保证(1,1)(1,1)处和(n,m)(n,m)处的数字为00，且一定至少存在一条通路。输
三冬四夏会不会有点漫长·2023-10-06 13:01

数据结构-图-基础知识

图图的基本概念图的概念顶点和边有向图和无向图完全图有向完全图无向完全图邻接顶点顶点的度路径和路径长度简单路径和回路子图生成树连通图强连通图图的存储结构邻接矩阵邻接表图的遍历BFSDFS图的基本概念图的概念图是由顶点集合及顶点间关系组成的一种数据结构
大理寺j·2023-10-06 08:35

矩阵距离——多源BFS

给定一个N行M列的01矩阵A，A[i][j]与A[k][l]之间的曼哈顿距离定义为：dist(A[i][j],A[k][l])=|i−k|+|j−l|输出一个N行M列的整数矩阵B，其中：B[i][j]=min1≤x≤N,1≤y≤M,A[x][y]=1dist(A[i][j],A[x][y])输入格式第一行两个整数N,M。接下来一个N行M列的01矩阵，数字之间没有空格。输出格式一个N行M列的矩阵B，
OLDERHARD·2023-10-06 08:30

BFS 广度优先搜索

概述从根开始(图则选择一些任意节点作为根)并且在移动到下一级邻居之前首先探索邻居节点以当前节点为圆心画圆，层层递进，将覆盖的节点放入队列不需要递归，利用队列解决图BFS需要涂色场景树的层序遍历图搜索/遍历拓扑排序求最短路径能用
bowen_wu·2023-10-06 04:27

python扫雷 广度优先_基于邻接矩阵的广度优先搜索遍历（BFS）

数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历TimeLimit:1000MSMemorylimit:65536K题目描述给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列
weixin_39829073·2023-10-06 03:14

Leetcode刷题笔记 529. 扫雷游戏

529.扫雷游戏时间：2020年8月20日知识点：dfs、bfs题目链接：https://leetcode-cn.com/problems/minesweeper/题目让我们一起来玩扫雷游戏！
jialun0116·2023-10-06 03:13

图的广度遍历-邻接矩阵实现

函数接口定义：voidBFS(MGraphG,Vertexi);其中MGraph是邻接矩阵存储的图，定义如下：#defineMaxVertexNum10/定义最大顶点数/typedefintVertex
Moliay·2023-10-05 21:25

列出连通集

}{6}{01274}{35}{6}solution#include#includeintarcs[10][10];intvisited[10]={0};voidDFS(intn,intv);voidBFS
Moliay·2023-10-05 21:25

代码随想录算法训练营第14天 | 二叉树理论基础 递归遍历 迭代遍历

二叉树篇文章目录系列文章目录二叉树的基础知识二叉树的种类满二叉树完全二叉树二叉搜索树平衡二叉搜索树二叉树的存储方式二叉树的遍历方式二叉树结点的写法递归遍历迭代遍历前序（迭代遍历）中序（迭代遍历）后序（迭代遍历）二叉树的统一迭代写法二叉树遍历方式总结dfs递归方法迭代方法bfs
Lebowski、·2023-10-05 20:59

代码随想录算法训练营Day14 | 二叉树理论 | 递归遍历 | 迭代遍历 | 统一迭代

文章目录二叉树理论二叉树种类CompletebinarytreeCompletebinarytreeBinarysearchtreeBalancedbinarysearchtree（AVL）储存方式遍历二叉树BFS
Kolbe_Huang·2023-10-05 20:28

Dijkstra算法、A*算法

Dijkstra算法（迪杰斯特拉算法）代价函数g(n)首先回顾BFS的弹出策略：先进先出，也即采用队列方式弹出节点。
Jason.Li_0012·2023-10-05 19:12

算法学习-A*算法

常见的搜索有DFS和BFS，当然还有大名鼎鼎的Dijkstra，以及加速的最佳优先搜索算法。
Rstln·2023-10-05 19:07

20210611 每日一题 完全平方数

题目代码方法一：BFS分析代码复杂度分析方法二：一维动态规划分析代码复杂度分析拓展题目题目链接代码classSolution{public:intnumSquares(intn){}};方法一：BFS分析这题让求的是若干个平方数的和等于
再加一份肉·2023-10-05 11:58

力扣每日一题：279. 完全平方数

目录题目：279.完全平方数示例1示例2提示：解题思路及代码（1）完全背包问题-动态规划（2）动态规划+空间优化（3）BFS题目：279.完全平方数难度：中等题目：给定正整数n，找到若干个完全平方数（比如
暗夜无风·2023-10-05 11:27

2020年寒假每日一题【目录】

第1~10天day01104货仓选址（绝对值不等式）day02898数字三角形（动态规划）day03756蛇形矩阵（偏移量技巧）day041113红与黑（floodfill算法，即DFS，BFS）day051346
百里守约学编程·2023-10-05 11:26

面试系列 - Java常见算法(一)

QuickSort）：二、查找算法1、二分查找（BinarySearch）：三、图算法1、深度优先搜索（Depth-FirstSearch，DFS）：2、广度优先搜索（Breadth-FirstSearch，BFS
境里婆娑·2023-10-05 10:30

BFS

N叉树表达BFSPriorqueuedeque头取popleft尾加appendDFSstackimportcollections.dequedeflevelOrder(self,root:'Node'
薛定喵喵喵·2023-10-05 04:25

最短路径专题5 最短路径

4502012025031122322输出30->3->2思路：根据题目意思，求最短路，这个根据平时的Dijkstra（堆优化）即可，关键在于求路径的方法，求路径的方法有很多种，其中最经典的就是通过DFS递归求路径，其中我之前做的笔记BFS
Angindem·2023-10-04 23:25

抓住那头牛——BFS

农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N，牛位于点K。农夫有两种移动方式：从X移动到X−1或X+1，每次移动花费一分钟从X移动到2∗X，每次移动花费一分钟。假设牛没有意识到农夫的行动，站在原地不动。农夫最少要花多少时间才能抓住牛？输入格式共一行，包含两个整数N和K。输出格式输出一个整数，表示抓到牛所花费的最少时间。数据范围0≤N,K≤105#includeusing
OLDERHARD·2023-10-04 20:54

图论---图

图-Graph一、图的基础知识二、图的存储2.1邻接矩阵2.2邻接表三、图的遍历3.1DFS3.1.1连通分量与强连通分量3.1.2伪代码3.1.3例题3.2BFS3.2.1伪代码3.2.2层次遍历3.2.3
了无痕-W·2023-10-04 15:47

图论----搜索

本文介绍了图论的存储结构，及两种搜索方式，即DFS和BFS.文章目录DFSBFSDFS#includetypedefintEdgeType;typedefcharVertexType;#defineMAXVEX100
vrerain·2023-10-04 15:17

图论---图的遍历

在图论中，图的遍历一般有两种，分别为DFS（深度优先遍历）、BFS（广度优先遍历），以下是这两种遍历方式的模板：DFS（深度优先搜索）代码框架：voiddfs(参数){  if(终止条件){    存放结果
实名吃香菜·2023-10-04 15:17

图论-BFS-邻接矩阵

defineINF100000#definemaxn6intG[maxn][maxn];//邻接矩阵boolvis[maxn];//访问标记数组vectorres;//存储访问结果//遍历u所在的连通块voidBFS
ultralimit·2023-10-04 15:16
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他