广度优先遍历

每天一道leetcode：542. 01 矩阵（图论&中等&广度优先遍历）

今日份题目：给定一个由0和1组成的矩阵mat，请输出一个大小相同的矩阵，其中每一个格子是mat中对应位置元素到最近的0的距离。两个相邻元素间的距离为1。示例1输入：mat=[[0,0,0],[0,1,0],[0,0,0]]输出：[[0,0,0],[0,1,0],[0,0,0]]示例2输入：mat=[[0,0,0],[0,1,0],[1,1,1]]输出：[[0,0,0],[0,1,0],[1,2,1
杜若南星·2023-08-26 09:50

哈希算法python

常见的数据查找算法：顺序查找，二分查找，深度优先遍历，广度优先遍历，哈希查找。一、两个数的和问题描述：数学
谢跋·2023-08-26 02:35

【Spring Boot】什么是深度优先遍历与广度优先遍历？用Spring Boot项目举例说明。

深度优先遍历（DepthFirstSearch，DFS）和广度优先遍历（BreadthFirstSearch，BFS）是图的遍历算法。
张天龙·2023-08-25 08:53

20.图的遍历

目录一.深度优先遍历二.广度优先遍历图的遍历算法和二叉树不同的是，图中可能存在回路，且图的任一顶点都可能与其它顶点相通，在访问完某个顶点之后可能会沿着某些边又回到了曾经访问过的顶点。
北京地铁1号线·2023-08-24 19:48

LeetCode二叉树最小深度（Python）——深度、广度优先遍历

和之前求最大深度的题有所不同，如果只是简单地把max改成min的话，假设一个节点的左子节点空，右子节点非空，那么通过min返回的深度是0，但实际上我们想返回的是右子节点路径的深度，所以需要对子节点的情况分类讨论：执行结果为：广度优先遍历
KeEN丶X·2023-08-24 05:22

图的深度优先和广度优先遍历算法

编写一个程序，输出下面带权有向图的邻接表，并根据该邻接表，实现图的遍历运算，具体要求如下：(1)从顶点0开始的深度优先遍历序列(递归算法)(2)从顶点0开始的深度优先遍历序列(非递归算法)(3)从顶点0开始的广度优先遍历序列
阿斯顿叫才能·2023-08-24 01:31

js-树的遍历

name:"F"}]},{name:"C",children:[{name:"G"},{name:"H"}]},{name:"D",children:[{name:"I"},{name:"J"}]}]}]广度优先遍历
小猪佩奇的王子·2023-08-23 23:31

剑指 Offer 从上到下打印二叉树 ⅠⅡⅢ 详细讲解

例如:给定二叉树:[3,9,20,null,null,15,7],3/\920/\157返回：[3,9,20,15,7]思路这道题就是最基础的层序遍历，层序遍历就是，广度优先遍历，一层一层的打印。
丨康有为丨·2023-08-23 18:47

二叉树的遍历

前序遍历（递归法，迭代法）中序遍历（递归法，迭代法）后序遍历（递归法，迭代法）广度优先遍历：一层一层的去遍历。
Auroraɔ:·2023-08-22 16:32

跳跃游戏 III（图论&中等&广度优先遍历）

今日份题目：这里有一个非负整数数组`arr`，你最开始位于该数组的起始下标`start`处。当你位于下标`i`处时，你可以跳到`i+arr[i]`或者`i-arr[i]`。请你判断自己是否能够跳到对应元素值为0的**任一**下标处。注意，不管是什么情况下，你都无法跳到数组之外。示例1```输入：arr=[4,2,3,0,3,1,2],start=5输出：true解释：到达值为0的下标3有以下可能方
杜若南星·2023-08-22 05:39

代码随想录算法训练营第十五天|102.层序遍历，226.翻转二叉树，101.对称二叉树

102.层序遍历题目链接思路：层序遍历，就是图论中的广度优先遍历，只不过我们应用在二叉树上。
yjwang0819·2023-08-21 18:10

日撸代码300行（31-40天，图）

33.图的广度优先遍历34.图的深度优先遍历35.图的m着色问题36.邻连表37.十字链表38.Dijkstra算法与Prim算法31.整数矩阵及其运算packageday40
八宝袋·2023-08-21 04:16

广度优先遍历与最短路径(Java 实例代码源码包下载)

目录广度优先遍历与最短路径Java实例代码src/runoob/graph/ShortestPath.java文件代码：广度优先遍历与最短路径广度优先遍历从某个顶点v出发，首先访问这个结点，并将其标记为已访问过
彼岸的菜鸟·2023-08-20 20:12

遍历二叉树的迭代和递归方法

最基本的遍历方式：深度优先和广度优先深度优先：前、中、后序（递归法和迭代法均可）广度优先：层次遍历（迭代法）栈其实就是递归的一种实现结构，也就是说前中后序遍历的逻辑其实都是可以借助栈使用非递归的方式来实现的；广度优先遍历
金色888·2023-08-20 08:10

蓝桥杯必备知识体系

……解析几何：笛卡尔坐标系、点到直线距离、极坐标……复数：模、夹角、矢量的合成和分解3、数据结构穷举法（暴力破解）回溯法（试探、返回、试探、返回…）分治法动态规划贪心递推递归4、图论算法图的深度优先、广度优先遍历求割点或桥极大强连通分量拓扑排序最短路径欧拉回路最
我行我素，向往自由·2023-08-20 04:43

单词接龙（图论&困难&建图&广度优先遍历）

今日份题目：字典wordList中从单词beginWord和endWord的转换序列是一个按下述规格形成的序列beginWord->s1->s2->...->sk：每一对相邻的单词只差一个字母。对于1"hot"->"dot"->"dog"->"cog",返回它的长度5。示例2输入：beginWord="hit",endWord="cog",wordList=["hot","dot","dog","
杜若南星·2023-08-19 09:26

最短的桥（图论&中等&广度优先遍历）

今日份题目：给你一个大小为nxn的二元矩阵grid，其中1表示陆地，0表示水域。岛是由四面相连的1形成的一个最大组，即不会与非组内的任何其他1相连。grid中恰好存在两座岛。你可以将任意数量的0变为1，以使两座岛连接起来，变成一座岛。返回必须翻转的0的最小数目。示例1输入：grid=[[0,1],[1,0]]输出：1示例2输入：grid=[[0,1,0],[0,0,0],[0,0,1]]输出：2示
杜若南星·2023-08-18 02:53

最小基因变化（图论&中等&广度优先遍历）

今日份题目：基因序列可以表示为一条由8个字符组成的字符串，其中每个字符都是'A'、'C'、'G'和'T'之一。假设我们需要调查从基因序列start变为end所发生的基因变化。一次基因变化就意味着这个基因序列中的一个字符发生了变化。例如，"AACCGGTT"-->"AACCGGTA"就是一次基因变化。另有一个基因库bank记录了所有有效的基因变化，只有基因库中的基因才是有效的基因序列。（变化后的基因
杜若南星·2023-08-18 02:22

广度优先遍历和深度优先遍历

广度优先遍历和深度优先遍历广度优先遍历图解代码深度优先遍历图解代码广度优先遍历广度优先遍历是图的一种遍历方式,它的思想就是遍历这个点相邻的所有的点,再对这些点进行广度优先遍历.如下图所示图解首先我们从A
bobasyu·2023-08-18 01:04

【数据结构】_7.二叉树概念与基本操作

二叉树2.1概念2.2特殊二叉树2.3二叉树的性质2.4二叉树的存储结构2.4.1顺序存储结构（数组存储结构）2.4.2链式存储结构2.5二叉树的基本操作2.5.1二叉树的深度优先遍历2.5.2二叉树的广度优先遍历
_周游·2023-08-17 10:37

迷宫中离入口最近的出口（图论&中等&广度优先遍历）

今日份题目：给你一个mxn的迷宫矩阵maze（下标从0开始），矩阵中有空格子（用'.'表示）和墙（用'+'表示）。同时给你迷宫的入口entrance，用entrance=[entrancerow,entrancecol]表示你一开始所在格子的行和列。每一步操作，你可以往上，下，左或者右移动一个格子。你不能进入墙所在的格子，你也不能离开迷宫。你的目标是找到离entrance最近的出口。出口的含义是m
杜若南星·2023-08-17 06:34

算法通关村第六关——原来如此简单

层次遍历：又叫广度优先遍历。就是从根节点开始，先访问根节点下面一层全部元素，再访问之后的层次，直到访问完二叉树的最后一层。
秦哈哈·2023-08-15 11:31

机器人的运动范围（中等&广度优先遍历&剪枝）

今日份题目：地上有一个m行n列的方格，从坐标[0,0]到坐标[m-1,n-1]。一个机器人从坐标[0,0]的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格[35,37]，因为3+5+3+7=18。但它不能进入方格[35,38]，因为3+5+3+8=19。请问该机器人能够到达多少个格子？示例
杜若南星·2023-08-14 20:20

重新规划路线（图论&中等&广度优先遍历）

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

颜色交替的最短路径（图论&中等&广度优先遍历）

今日份题目：给定一个整数n，即有向图中的节点数，其中节点标记为0到n-1。图中的每条边为红色或者蓝色，并且可能存在自环或平行边。给定两个数组redEdges和blueEdges，其中：redEdges[i]=[ai,bi]表示图中存在一条从节点ai到节点bi的红色有向边，blueEdges[j]=[uj,vj]表示图中存在一条从节点uj到节点vj的蓝色有向边。返回长度为n的数组answer，其中a
杜若南星·2023-08-14 20:47

算法-二叉树的遍历实现

简述二叉树的遍历分DFS【深度优先遍历】和BFS【广度优先遍历】两类，其中DFS又分为前序遍历，中序遍历和后续遍历。
jkwen·2023-08-13 23:34

有向图的广度优先遍历

#include#include#includetypedefcharVertexType[10];//广度优先遍历//先访问后入队#defineOK1#defineERROR0#defineOVERFLOW
Asssshzy·2023-08-13 08:36

图的深度优先遍历和广度优先遍历

目录图的创建和常用方法深度优先遍历（DepthFirstSearch）广度优先遍历（BroadFirstSearch）图的创建和常用方法//无向图publicclassGraph{//顶点集合privateArrayListvertexList
小俱的一步步·2023-08-13 05:58

树-从上往下打印二叉树-JZ22

示例1输入：{5,4,#,3,#,2,#,1}返回值：[5,4,3,2,1]思路广度优先遍历，利用队列存储数据时间复杂度：O(N)，需要遍历整个树；空间复杂度：队列中存储的子节点最多为N/2（平衡树），
whl_program·2023-08-13 03:30

树的子结构（中等&递归&BFS广度优先遍历&树）

今日份题目：输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构)B是A的子结构，即A中有出现和B相同的结构和节点值。例如:给定的树A:  3​ /\​ 4 5​/\​1 2给定的树B：4​/​1返回true，因为B与A的一个子树拥有相同的结构和节点值。示例1输入：A=[1,2,3],B=[3,1]输出：false示例2输入：A=[3,4,5,1,2],B=[4,1]输出
杜若南星·2023-08-09 23:28

从上到下打印二叉树 III（中等&广度优先遍历）

今日份题目：请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。示例给定二叉树:[3,9,20,null,null,15,7],3/\920/\157返回其层次遍历结果：[[3],[20,9],[15,7]]提示1.节点总数>levelOrder(TreeNode*root){vector>ans;i
杜若南星·2023-08-09 23:28

PTA 蛮力法和回溯法

文章目录目录一、函数题1.邻接矩阵存储图的深度优先遍历2.邻接表存储图的广度优先遍历二、编程题1.最大子列和问题一、函数题1.邻接矩阵存储图的深度优先遍历试实现邻接矩阵存储图的深度优先遍历。
李润祺前女友·2023-08-09 01:27

数据结构--图的遍历 BFS

数据结构–图的遍历BFS树的广度优先遍历从1结点进行bfsbfsbfs的顺序：【1】【2】【3】【4】【4】【6】【7】【8】图的广度优先遍历从2号点开始bfsbfsbfs的顺序：【2】【1】【6】【5
Joanh_Lan·2023-08-08 19:40

数据结构基础

、队列2、散列表3、树3.1、二叉树3.1.1、存储原理3.1.2、红黑树a、平衡二叉树和红黑树b、红黑树特征c、左旋d、右旋e、颜色反转3.1.3、二叉堆3.1.4、二叉树的遍历a、深度优先遍历b、广度优先遍历
零点冰.·2023-08-07 06:54

树（四）：二叉树的遍历

二叉树的遍历分为深度优先遍历、广度优先遍历。深度优先分为前序遍历、中序遍历、后序遍历，每种方法又分为递归和非递归；广度优先只有一种。
蔚城_·2023-08-05 03:03

2020宁波银行总行金融科技部研发岗秋招面试

数据结构中的二叉树，深度优先和广度优先遍历分别是什么样的？（简单介绍一下是怎么遍历的，
热心码农小杨·2023-08-04 12:50

数据结构——二叉树及Python实现

文章目录树与树算法树的概念树的术语树的种类树的存储与表示常见的一些树的应用场景二叉树二叉树的基本概念二叉树的性质(特性)二叉树的遍历深度优先遍历广度优先遍历(层次遍历)二叉树的Python实现树与树算法树的概念树
程序员kinton·2023-08-04 06:12

北邮22信通：第五章 邻接表图的广度遍历和深度遍历

青山如墨雨如画的博客-CSDN博客目录一.总纲二.构造函数2.1构造函数讲解2.2构造函数的书写书上代码如下：小编改进后的代码三.深度优先遍历DFS3.1书上重要语句提取：3.2一个修饰3.3DFS完整代码四.广度优先遍历
青山如墨雨如画·2023-08-02 22:49

Nodejs 第四章（Npm install 原理）

首先安装的依赖都会存放在根目录的node_modules,默认采用扁平化的方式安装，并且排序规则.bin第一个然后@系列，再然后按照首字母排序abcd等，并且使用的算法是广度优先遍历，在遍历依赖树时，npm
小满zs·2023-08-02 20:04

二叉树非递归遍历(先序、中序、后序)

image二叉树有多种遍历方法，有层次遍历、深度优先遍历、广度优先遍历等。本文只涉及二叉树的先序、中序、后序的递归和非递归遍历。涉及到的代码都用Java编写。
笨蛋小灰熊·2023-08-02 09:38

力扣-94、144、145-前中后序遍历

二叉树遍历方法总结 二叉树的遍历总体上分为深度优先遍历和广度优先遍历。
猿小喵·2023-08-02 06:11

数据结构基础之广度优先遍历(BFS)，深度优先遍历(DFS)

文章目录广度优先遍历（BFS）概念以最短路径为例子深度优先遍历概念以最短路径为例子两种算法的总结广度优先遍历（BFS）概念广度优先遍历(BreadthFirstSearch,BFS)是一种图的遍历算法。
heiyay·2023-07-31 06:32

二叉树的遍历递归与迭代实现

广度优先遍历：一层一层的去遍历。
ZZcppc·2023-07-29 23:25

二叉树的层序遍历（两种方法：迭代+递归）

输入：root=[3,9,20,null,null,15,7]输出：[[3],[9,20],[15,7]]解题思路：迭代法实现层序遍历一般都是用广度优先遍历，那么迭代法就是最直观的且最简单的。
蛋堡\·2023-07-29 23:54

实现二叉树前序、中序、后序遍历及广度优先遍历、层序遍历

85A0C626-F227-4d0e-85ED-7ACA838A5973.png构造一个树的数据结构tree，如下：consttree={val:"F",left:{val:"B",left:{val:"A",left:null},right:{val:"D",left:{val:"C"},right:{val:"E"}}},right:{val:"G",right:{val:"I",left:{
小编·2023-07-28 10:32

dom树的广度优先遍历

有时候对dom树要逐层进行处理，这时就要用到广度优先遍历。思路是对所有的父节点进行遍历，将他们的子节点全部保存进一个数组当中，对数组处理完毕后，递归调用数组。
千茉紫依·2023-07-27 18:07

深度优先遍历与广度优先遍历

深度优先遍历：先序遍历：中左右ABDECFG后序遍历：左右中DEBFGCA中序遍历：左中右DBEAFCG广度优先遍历：一层层递进ABCDEFG
Java韩立·2023-07-27 11:50

二叉树的三序遍历

二叉树的遍历方式二叉树的遍历方式，粗略来分，可以直接分为深度优先遍历和广度优先遍历。深度优先遍历：从根节点出发一直往深处走，遇到叶子节点再回头探索下一个方向。广度优先遍历：从第
江米江米·2023-07-25 16:42

【算法和数据结构】102、LeetCode二叉树的层序遍历

而这种层序遍历方式就是图论中的广度优先遍历，只
晚安66·2023-07-25 08:22

广度优先遍历（邻接表，邻接矩阵）

广度优先遍历又称为广度优先搜索，简称BFS如果说图的深度优先遍历（图的深度优先遍历相关内容：图的深度优先遍历）类似树的前序遍历，那么图的广度优先遍历就类似于树的层序遍历。
小林想被监督学习·2023-07-24 02:52
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他