【BFS】

搜索与图论总结

算法博文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

41 二叉树的层序遍历

二叉树的层序遍历题解1迭代——BFS题解2递归——DFS给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。
Rocoberry_团子·2023-10-04 12:26

想要精通算法和SQL的成长之路 - 二叉树的序列化和反序列化问题

想要精通算法和SQL的成长之路-二叉树的序列化和反序列化问题前言一.二叉树的层序遍历（BFS）二.二叉树的序列化与反序列化2.1序列化操作2.2反序列化操作前言想要精通算法和SQL的成长之路-系列导航一
Zong_0915·2023-10-04 05:01

＜数据结构与算法＞堆的应用&&二叉树的链式实现

目录前言一、堆的应用1.堆排序1.1排升序，建大堆1.2时间复杂度计算2.Topk问题二、二叉树的链式实现1.二叉树的遍历2.二叉树基础OJ3.DFS&&BFS总结前言学习完堆的数据结构，我们要清楚，它虽然实现了排序功能
这个男人叫小帅·2023-10-03 21:33

程序设计 树基础

本文目录引入定义有关树的定义适用于无根树和有根树只适用于有根树特殊的树存储只记录父结点邻接表左孩子右兄弟表示法过程实现二叉树树的遍历树上DFS二叉树上DFS前序遍历中序遍历后序遍历反推树上BFS无根树过程实现
小嗷犬·2023-10-03 21:02

【期末知识点整理】算法设计与分析

算法概述分治法蛮力法回溯法分支限界法贪心法动态规划法第三部分——算法比较动态规划VS贪心动态规划VS分治回溯VS分支限界分治VS递归第四部分——算法实例快速排序归并排序折半查找最大连续子序列和幂（子）集全排列子集树/排列树算法框架图的单源最短路径（BFS
samarua·2023-10-03 20:08

解决二叉树遍历相关问题（过程中深入一下C++递归程序栈编译和执行）

方法自然很多：树的后序遍历，图的BFS、DFS遍历等等。这里，为了快速搞定代码先，就首先考虑了改造递归方式的后序遍历。
JarmanYao·2023-10-03 10:02

图论笔记：判断负环

图论笔记：判断负环前言SPFA+DFS判断负环前言判断负环有SPFA+BFS和SPFA+DFS两种方法，但是第一种耗时较长故普遍使用SPFA+DFS判断负环SPFA+DFS判断负环（用链式前向星存图）思路
June_gjy·2023-10-03 01:53

Jellyfish and Math(思维题/bfs)

题目t(t>i&1,y>>i&1,w>>&1)对应的(c>>i&1,d>>i&1)不同时，直接无解然后，可以只留8位，将8位标号id=0-7每个标号id都有出现和没出现两种情况，一共2的8次方，256种情况所以，可以对于第i(0//#include//#include//#include//#includeusingnamespacestd;#definerep(i,a,b)for(inti=(a
Code92007·2023-10-02 23:36

《剑指Offer》树考点题解

题解思路分层打印二叉树，可以预见到，利用BFS搜索的思想即可做到。
风之旅人c·2023-10-02 18:37
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他