广度优先

二叉树最大宽度-广度优先方式 -队列应用_20230520

二叉树最大宽度-广度优先(BFS)方式-队列应用前言上一遍介绍了求解二叉树最大宽度的DFS解法，求解的核心主要是对根节点、左孩子及右孩子的宽度取最大值，通过赋值给根节点后，然后通过递归栈层层返回，当返回至树的根节点上的时候
Jasonchen1224·2023-06-18 18:41

LeetCode刷题——动态规划相关问题

通俗一点来讲，动态规划和其它遍历算法（如深/广度优先搜索）都是将原问题拆成多个子问题然后求解，他们之间最本质的区别是，动态规划保存子问题的解，避免重复计算。
ha_lee·2023-06-18 16:02

【图嵌入】Graph Embedding 方法之 LINE 原理解读

LINE出自论LINE:Large-scaleInformationNetworkEmbedding，与DeepWalk相比，比较明显的区别在于：DeepWalk使用的深度优先搜索策略，而LINE使用了广度优先搜索策略
VariableX·2023-06-18 15:26

二叉树的层序遍历

广度优先搜索保证了在访问任意节点之前，会先访问到它的所有相邻节点，即先访问距离起始节点更近的节点，然后再访问距离起始节点更远的节点。这样可以逐层地遍历图或树的结构，形成一种类似于"广度扩散"的效果。
你是棒棒的·2023-06-18 12:54

数据结构——图的广度优先遍历

广度优先遍历是以层为顺序，和树的层次遍历差不多，是将某一层上的所有节点都搜索到
橘子香蕉我爱吃·2023-06-18 11:09

数据结构之二叉树(Binary Tree)详解

2、二叉树的遍历：深度优先和广度优先（1）深度优先搜索(DFS)算法（2）广度优先搜索(BFS)算法3、二叉树的性质详解4、二叉树的类型（1）满二叉树（2）完全二叉树（3）二叉搜索树/二分搜索树（4）平衡二叉树
swadian2008·2023-06-18 09:31

数据结构——图

文章目录**一图的基本概念****1定义****二图的存储及基本操作****1邻接矩阵法****2邻接表法****3十字链表****4邻接多重表****5图的基本操作****三图的遍历****1广度优先搜索
青山是哪个青山·2023-06-17 12:41

【夜深人静学数据结构与算法 | 第三篇】 二叉树

目录前言：二叉树：二叉树的种类：二叉树的存储方式：1.链式存储2.数组存储二叉树的遍历方式深度优先遍历广度优先遍历总结：前言：本文将会详细的介绍各种常见的树以及相对应的概念，存储方式，遍历方式。
我是一盘牛肉·2023-06-17 04:10

【夜深人静学数据结构与算法 | 第四篇】手撕二叉树遍历

二叉树遍历方式：手撕前中后序遍历（递归）的三大准备深度优先搜索：手撕前中后遍历（递归）：手撕前中后序遍历（迭代）：深度优先搜索:总结：前言：今天我们将带领大家手撕二叉树的遍历，本篇会分别讲解深度优先搜索法和广度优先有搜索法下的各自详细算法
我是一盘牛肉·2023-06-17 04:36

图的深度优先搜索（dfs）

一个图有那么多个结点，如何遍历这些结点，需要特定策略，一般有两种访问策略:(1)深度优先遍历(2)广度优先遍历图的深度优先搜索(DepthFirstSearch)指的是在搜索时，如果遇到一个结点既有子结点
名之以父·2023-06-17 03:00

js实现广度优先搜索和深度优先搜索

最近在学习算法，看了图解算法，但是感觉写的太简单，理论比较多，代码实现比较和例子比较少，看完后，又接着看了《啊哈！算法》，这个感觉例子比较多，也比较适合我这种算法入门的读者。书上的例子一一打了一遍，因为作者是用c写的，而我是没接触过c，用了自己比较熟悉的js把例子打了一遍。用广搜写了贪吃蛇自动吃果实，只能吃100多个，自认为还能完善，于是等完善后在放在博客上面吧。这里先写写用dfs（深搜）和bfs
ChenyiMX·2023-06-15 19:12

leetcode222. 完全二叉树的节点个数(java)

完全二叉树的节点个数leetcode222.完全二叉树的节点个数题目描述递归广度优先遍历二叉树专题leetcode222.完全二叉树的节点个数来源：力扣（LeetCode）链接：https://leetcode.cn
SP_1024·2023-06-15 19:21

【数据结构·考研】二叉树叶子结点的个数

二叉树叶子结点的个数非递归的求法，用广度优先遍历，每出队一个结点，判断它是不是叶子结点。递归的做法，先由上自下遍历，等遍历到叶子处再逐层返回左右子树的叶子结点总和，最后得到整棵树的叶子结点数。
Jiawen9·2023-06-15 16:52

leetcode199. 二叉树的右视图(java)

二叉树的右视图leetcode199.二叉树的右视图题目描述广度优先遍历二叉树专题leetcode199.二叉树的右视图来源：力扣（LeetCode）链接：https://leetcode.cn/problems
SP_1024·2023-06-15 12:44

BFS 广度优先搜索

广度优先搜索BFS（BreadthFirstSearch）也称为宽度优先搜索，它是一种先生成的结点先扩展的策略，类似于树的层次遍历。在广度优先搜索算法中，解答树上结点的扩展是按它们在树中的层次进行的。
苗半里·2023-06-15 07:40

回溯算法之广度优先遍历

目录迷宫问题N叉树的层序遍历腐烂的橘子单词接龙最小基因变化打开转盘锁迷宫问题假设有一个迷宫，里面有障碍物，迷宫用二维矩阵表示，标记为0的地方表示可以通过，标记为1的地方表示障碍物，不能通过。现在给一个迷宫出口，让你判断是否可以从入口进来之后，走出迷宫，每次可以向任意方向走。步骤:1.创建1.创建队列2.创建book3.创建方向矩阵2.开始位置1.开始位置标记遍历过2.把开始坐标放到队列中3.遍历队
沐晴0128·2023-06-15 05:02

广度优先搜索

注：最近有些事所以请大家原谅那么废话讲完了┏(゜ω゜)=☞目录一：认识广搜广度优先搜索算法的搜索步骤一般是：二：导入广度优先搜索一般可以回答两类问题：三：基础应用例题1：寻宝（topscoding主题库
Mark1277·2023-06-15 00:36

算法练习4-岛屿数量

来源：力扣No.200思路：1、遍历二维网格，计算遇到‘1’的次数，即为最终结果；2、当遇到二维网格的值为‘1’时，进行广度优先搜索BFS，将遇到的'1'变为'0'；3、继续遍历二维网格，遇到‘0
祁彧w·2023-06-14 15:23

继承中＞＞＞广度优先和深度优先的选择策略

就是在多继承上的顺序问题py2经典类是按深度优先来继承得，新式类是按广度优先来继承的py3经典类和新式类都是统一按广度优先来继承的classPeople(object):#新式类经典类和新式类在多继承上的方式有所不同
初遇我ㄖ寸の热情呢？·2023-06-14 15:48

数据结构与算法之图结构

目录图的基本概念图的存储结构及实现邻接矩阵邻接表图的遍历方式及实现广度优先搜索深度优先搜索图的基本概念图（Graph）是一种复杂的非线性结构，在图结构中，每个元素都可以有零个或多个前驱，也可以有零个或多个后继
m0_64879847·2023-06-14 15:58

数据结构与算法之图结构

目录图的基本概念图的存储结构及实现邻接矩阵邻接表图的遍历方式及实现广度优先搜索深度优先搜索图的基本概念图（Graph）是一种复杂的非线性结构，在图结构中，每个元素都可以有零个或多个前驱，也可以有零个或多个后继
m0_64879847·2023-06-14 12:50

有趣的图(三)(57)

咱们今天要学习图的另一种遍历方法：广度优先遍历广度优先遍历广度优先遍历(BreadthFirstSearch)是一种图的遍历算法，它从一个顶点出发，沿着与该顶点相邻的所有边进行遍历，直到无法继续为止。
和猫妹学Python·2023-06-14 08:58

手撕前端面试代码题

目录DOM事件代理数组对象扁平化去重-unique()拷贝浅拷贝深拷贝（copy()函数实现、JSON.stringify）字符串去除空格-trim()字符串全排列广度优先实现深度优先实现排序和查找插入排序归并排序快速排序二分查找找出出现次数最多的元素
friendshi洛初Udo邭·2023-06-14 05:09

DAY13：二叉树（一）：二叉树理论基础

二叉搜索树的搜索方式补充总结4.平衡二叉搜索树补充：红黑树二、二叉树的存储方式链式存储顺序存储（线式存储）数组来存储二叉树的遍历方式刷题的时候注意：三、二叉树的遍历方式深度优先搜索和广度优先搜索(DFS
大磕学家ZYX·2023-06-13 18:11

752. 打开转盘锁（仅思路）

思路：广度优先搜索关键点：如何把死亡数字转换成入队时的判断条件如何获取下一组可以调整的数字（地位等同于广度搜索的下一层节点）参考代码publicintopenLock(String[]deadends,
HamletSunS·2023-06-13 13:28

C++算法——BFS（图解）

简介宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。其别名又叫BFS，属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。
隰有游龙·2023-06-13 13:28

栈和队列的基本应用

1栈的基本应用1.1括号匹配1.2表达式转换求值1.2.1表达式转换（中缀转后缀、前缀）1.2.2表达式求值（后缀、前缀的手算和机算）1.3栈在递归中的应用2队列的基本应用2.1树的层次遍历2.2图的广度优先遍历
CYB-just-go·2023-06-13 08:25

leetCode 刷题 （八）算法入门

994.腐烂的橘子994.腐烂的橘子994.腐烂的橘子思路：显然本题可以利用图的广度优先遍历，我们还是把所有腐烂的橘子想象成与一个超级起点相连的点，这样广度优先遍历就可以从一个起点出发。
安*东·2023-06-13 03:32

力扣之数据结构入门的刷题总结

目录一、数组总结1、vector数组2、哈希表二、字符串总结三、链表总结四、二叉树总结0、树的定义1、二叉树的前序、中序、后序遍历（递归）（DFS深度优先遍历）2、二叉树的层序遍历（BFS广度优先遍历）
半路杀出来的小黑同学·2023-06-13 03:29

使用广度优先算法(BFS)和深度优先算法(DFS)遍历树（Java）

DFS深度优先算法简单的理解深度优先算法遍历树结构，算法从节点出发沿着子节点一直往下走，走到没有字节点为止开始返回，即一直走到树的最深处（叶节点），然后开始往前返回值。递归DFS深度优先算法的递归表示十分简洁，理解递归DFS十分有助于理解树结构以及递归。publicvoiddfsRecursive(TreeNoderoot){//对于递归算法，basecase是首要考虑的if(root==null
居不然·2023-06-12 23:13

代码随想录——二叉树

【前中后序遍历】广度优先遍历：一层一层的去遍历。
Likelong~·2023-06-12 06:27

【数据结构与算法分析】树上漫步之探究前序、中序、后序、广度优先遍历算法的实现与优化

文章目录前言二叉树的遍历方式构建二叉树递归遍历二叉树非递归遍历二叉树层次遍历示例二叉树结果总结前言  二叉树是数据结构中最基本的数据结构之一，它在计算机科学中有着非常重要的应用。二叉树的遍历是指按照一定的顺序遍历二叉树中的所有节点，是二叉树的最基本操作之一。二叉树的遍历方式构建二叉树  函数createNode创建一个新的二叉树节点并返回该节点的指针。该函数接收一个整数类型的参数val，该参数用于
☞黑心萝卜三条杠☜·2023-06-12 04:12

二叉树的最大深度

题目链接二叉树的最大深度题目描述注意点无解答思路可以使用深度优先遍历和广度优先遍历查找二叉树的深度，本题采用深度优先遍历查找，思路是：从根节点开始不断向下搜索节点，如果当前节点不为空，则二叉树的最大深度为左侧节点深度与右侧节点深度中的最大值代码
青釉Oo·2023-06-11 18:18

重排九宫问题（广度优先搜索、启发式搜索、Java）

重排九宫问题描述  重排九宫问题描述如下：用数字1~8标注的棋子摆放在一个3×3共9个格子的棋盘上，空出一个格子使棋子能在盘内水平滑动，8个符号在棋盘上的排列称为8数码的状态，游戏要求给定一个初始的状态和一个终止的状态，且每次只能移动一个棋子，求从任一初始棋局变化到另一目标棋局是否有解，以及有解时的解法[1]。如图1所示。图18数码谜题可解性  任意棋局对应一个序列，其中为0,1,2…,8九个数中
简vae·2023-06-11 09:54

C++图的建立---邻接矩阵-----邻接表

目录图的表示方式邻接矩阵邻接表图的遍历深度优先遍历深度优先遍历算法步骤：图的广度优先遍历广度优先遍历算法步骤:图的邻接矩阵存储来创建图代码运行结果：图的邻接表存储来创建图如下图：运行结果：图的表示方式图的表示方式有两种
captain_dong·2023-06-11 04:34

【数据结构（29）】6.5 图的遍历

文章目录一、遍历定义二、深度优先搜索(DFS)1.算法步骤2.邻接矩阵上的遍历3.邻接矩阵深度优先算法4.DFS算法效率分析三、广度优先搜索(BFS)1.邻接表的广度优先算法2.BFS算法效率分析3.DFS
小兔子酱#·2023-06-11 00:04

C++实现图—邻接矩阵，邻接表，深度遍历，广度遍历

目录1.图的基本概念2.图的存储结构2.1邻接矩阵2.2邻接表3.图的遍历3.1广度优先遍历3.2图的深度遍历总结：1.图的基本概念图是由顶点集合以及顶点之间的关系组成的一种数据结构：G=(V,E),其中顶点集合
终为nullptr·2023-06-10 20:15

递归算法在编程中的重要应用

1.2、递归算法的特点和优缺点二、树和图的遍历2.1、深度优先搜索（DFS）和广度优先搜索（BFS）2.2、二叉树遍历、树的深度、节点个数等问题2.2.1、二叉树遍历2.2.2、树的深度2.2.3、节点个数三
Lion Long·2023-06-10 16:50

深度优先遍历DFS和广度优先遍历BFS查找document.body下面所有class为a的dom节点

使用深度优先遍历（DFS）查找document.body下面所有class为a的dom节点的代码示例：functionfindNodeByClassDeep(node,className){letresult=[];if(node.classList&&node.classList.contains(className)){//classList.contains确定元素中是否包含指定的类名，返回
屈小康·2023-06-10 09:11

前端面试算法题目浅析

知识点梳理常见的数据结构栈、队列、链表集合、字典、散列集常见算法递归排序枚举算法复杂度分析算法思维分治贪心动态规划高级数据结构树、图深度优先和广度优先搜索本小节会带领大家快速过一遍数据结构和算法，重点讲解一些常考
江拥羡橙·2023-06-10 09:33

【LeetCode】一文吃透搜索算法（DFS | BFS | 附例题）

原文地址：https://github.com/EricPengShuai/Interview/blob/main/algorithm/搜索算法.md搜索算法0.概念搜索算法主要是深度优先搜索和广度优先搜索
一荤配一素·2023-06-10 08:18

python、lingo、matlab实现迪杰斯特拉(Dijkstra)算法--最短路径问题

它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想)，直到扩展到终点为止。基本思想通过Dijkstra计算图G中的最短路径时，需要指定起点s(即从顶点s开始计算)。
！continue！·2023-06-10 06:24

兴业数金 测试 面试真题|面经

简单说一下TCP/IP协议广度优先搜索和深度优先搜索的区别MySQL主从备份机制了解
爱吃 香菜·2023-06-09 19:11

LeetCode101.对称二叉树

原题链接广度优先搜索：递归的调用看左子树跟右子树是否是镜像对称，每一次关注的是当前所在的那个节点是否相等，递归调用的时候传进去的就是相镜像对应的那个节点题目代码
鬼鬼812·2023-06-09 18:39

搜索算法（四） 广度优先搜素算法

一、BFSbfs一层一层地遍历图或树，一般用队列实现，可以计算距离目标的步数。二、例题1）力扣https://leetcode.cn/problems/shortest-bridge/这道题实际是计算两个岛屿之间的最短距离，可以先用dfs搜索到第一个岛屿并且记录第一个岛屿的每对坐标，接着以这些坐标作为bfs的起始节点集合，一层一层地向外遍历，寻找第二个岛屿，当找到第二个岛屿时，当前遍历的层数减一就
绿风天空·2023-06-09 17:34

【基础知识】一文看懂深度优先算法和广度优先算法

我们根据访问节点的顺序与方式（根据搜索方法），可以分为广度优先（BFS）和深度优先（DFS），这是图论中两种非常重要的算法，生产上广泛用于拓扑排序，寻路(走迷宫)，搜索引擎，爬虫等。我们分别来介绍
Android西红柿·2023-06-09 17:28

大厂算法面试之leetcode精讲16.set&map

大厂算法面试之leetcode精讲16.set&map视频讲解（高效学习）:点击学习目录：1.开篇介绍2.时间空间复杂度3.动态规划4.贪心5.二分查找6.深度优先&广度优先7.双指针8.滑动窗口9.位运算
全栈潇晨·2023-06-09 14:04

高阶数据结构 ——— 图

文章目录图图的基本概念图的存储结构邻接矩阵邻接表图的遍历广度优先遍历深度优先遍历最小生成树Kruskal算法Prim算法最短路径单源最短路径-Dijkstra算法单源最短路径-Bellman-Ford算法多源最短路径
2021dragon·2023-06-09 11:54

【数据结构】基础：图的遍历实现（附C++源代码）

本文将介绍图的遍历，分别为深度优先遍历和广度优先遍历，需要了解其实现实现与方法。
Fat one·2023-06-09 10:44

5.2图的BFS与DFS遍历

一.BFS遍历1.图的广度优先遍历代码实现说明：1.广度优先遍历，类比树的层次遍历（树属于特殊的图）2.对应算法想象图的物理结构存储：邻接矩阵表示唯一时间复杂度：O(|V|^2);邻接表不唯一:O(|V
问题存档·2023-06-09 07:25
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他