广度优先

软考26-上午题-图3

树的遍历：先序遍历中序遍历后序遍历层次遍历图的遍历基本方法：深度优先搜索广度优先搜索1-1、深度优先搜索：DFS示例：深度遍历涉及到回溯，这是递归的思想。时间复杂度：深度优先遍历图的过程实质上是对某
ruleslol·2024-02-15 01:28

代码随想录day14-二叉树(2)

代码随想录day14-二叉树(2)昨天我们重点讲了二叉树的深度优先遍历，今天我们的重点是二叉树的广度优先遍历。
m0_45172994·2024-02-14 21:50

BFS与DFS初级练习(排列数字，n-皇后，走迷宫)

BFS与DFS初步了解DFS（深度优先搜索）和BFS（广度优先搜索）是两种常用的图遍历算法。
宜昌精神病院郭院长·2024-02-14 17:11

《剑指 Offer》专项突破版 - 面试题 45 和 46 : 二叉树最低层最左边的值和二叉树的右侧视图（C++ 实现）

分析：这是一个关于二叉树的问题，而且还与二叉树的层相关，因此基本可以确定这个题目是在考查二叉树的广度优先搜索。通常，广度优先搜索算法是从上到下遍历二叉树的每一层，并
melonyzzZ·2024-02-14 16:22

【BFS】 773. 滑动谜题

队列用于广度优先搜索（BFS）时存储待处理的拼图板状态，哈希集用于
少写代码少看论文多多睡觉·2024-02-14 15:58

【广度优先遍历】310. 最小高度树

310.最小高度树解题思路首先，在方法的开头，创建了一个空的列表res，用于存储最小高度树的根节点。接着，通过条件判断，检查如果图中只有一个节点（即n==1），则将该节点添加到结果列表中，并返回结果。然后，创建了一个长度为n的整型数组degree，用于存储每个节点的出度。接下来，创建了一个二维列表map，表示图的邻接表，用于存储节点之间的连接关系。对于每个节点，初始化一个空列表。然后，遍历边数组e
少写代码少看论文多多睡觉·2024-02-14 15:28

大厂算法面试之leetcode精讲10.递归&分治

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

数据结构-树

前序遍历根左右深度优先中序遍历左根右深度优先后序遍历左右根深度优先层序遍历广度优先遍历也称为层次遍历，从上往下，从左往右访问结点，访问完一层就进入下一层，直到没有结点可以访问为止。
多啦-A萌·2024-02-14 15:25

搜索与图论（一）——DFS、BFS、树与图的遍历

树与图的深度优先遍历：树的重心树与图的广度优先遍历：图中点的层次拓扑排序：有向图的拓扑序列DFS与BFSDFS动图只有无路可走了才会回溯D
.浮尘.·2024-02-14 13:47

算法---DFS和BFS

简介：深度优先遍历（DepthFirstSearch,简称DFS）与广度优先遍历（BreathFirstSearch）是图论中两种非常重要的算法，生产上广泛用于拓扑排序，寻路（走迷宫），搜索引擎，爬虫等
知行&·2024-02-14 13:46

搜索专题—dfs和bfs——迷宫矩阵问题学习笔记以及细节处理

目录·深度优先搜索-dfs:·原理：·典型例题：题目：输入格式输出格式数据范围输入样例：输出样例：·代码·图解·总结·广度优先搜索-bfs;·原理：·小结·典型例题题目：输入格式输出格式数据范围输入样例
23级程序猿·2024-02-14 13:15

图论之dfs与bfs的练习

dfs--深度优选搜索bfs--广度优先搜索迷宫问题--dfs问题：给定一个n*m的二维迷宫数组其中S是起点，T是终点，*是墙壁（无法通过），.是道路问从起点S出发沿着上下左右四个方向走，能否走到T点？
了一li·2024-02-14 13:45

《剑指 Offer》专项突破版 - 面试题 44 : 二叉树中每层的最大值（两种方法 + C++ 实现）

既然要找出二叉树中每层的最大值，就要逐层遍历二叉树，也就是说，按照广度优先的顺序遍历二叉树。一、只用一个队列由于要找出二叉树中每层的最大值，因
melonyzzZ·2024-02-14 11:26

图（高阶数据结构）

目录一、图的基本概念二、图的存储结构2.1邻接矩阵2.2邻接表三、图的遍历3.1广度优先遍历3.2深度优先遍历四、最小生成树4.1Kruskal算法4.2Prim算法五、最短路径5.1单源最短路径-Dijkstra
GG_Bond20·2024-02-13 13:46

【二叉树】层序遍历

目录层序遍历概念&结构层序遍历的实现整体思路代码实现图示理解BT升级整体思路代码实现图示理解应用题目前序&中序&后序遍历：深度优先遍历dfs层序遍历：广度优先遍历bfs层序遍历概念&结构层序遍历：除了先序遍历
唐唐思·2024-02-13 08:04

基于广度优先搜索的自适应贪吃蛇实现

贪吃蛇的寻路问题是最简单的一类路径搜索问题，几乎所有的路径搜索算法都能帮助我们解决这一问题，接下来，我将基于广度优先搜索算法，在C++平台上实现多条蛇同时进行竞争运动。
LeYOUNGER·2024-02-13 08:44

广度优先遍历（BFS）

广度优先遍历呈现出「一层一层向外扩张」的特点，先看到的结点先遍历，后看到的结点后遍历，因此「广度优先遍历」可以借助「队列」实现。
碎念枫子·2024-02-13 06:32

数据结构——6.3 图的遍历

6.3图的遍历一、概念图的广度优先遍历树的广度优先遍历（层序遍历）：不存在“回路”，搜索相邻的结点时，不可能搜到已经访问过的结点：若树非空，则根节点入队若队列非空，队头元素出队并访问，同时将该元素的孩子依次入队重复
鸥梨菌Honevid·2024-02-12 21:44

BFS————广度优先搜索

BFS（广度优先搜索）是一种用于在图或树中搜索目标节点的算法。它从图的起点开始，依次访问与起点相邻的节点，然后再依次访问这些节点相邻的节点，以此类推，直到找到目标节点或遍历完所有节点。
LiYiyang_yangDog·2024-02-12 17:28

python coding with ChatGPT 打卡第20天| 二叉搜索树：搜索、验证、最小绝对差、众数

pythoncodingwithChatGPT打卡第12天|二叉树：理论基础pythoncodingwithChatGPT打卡第13天|二叉树的深度优先遍历pythoncodingwithChatGPT打卡第14天|二叉树的广度优先遍历
Luna_M·2024-02-12 16:42

⭐算法入门⭐《广度优先搜索》中等01 —— LeetCode 994. 腐烂的橘子

饭不食，水不饮，题必须刷C语言免费动漫教程，和我一起打卡！《光天化日学C语言》LeetCode太难？先看简单题！《C语言入门100例》数据结构难？不存在的！《数据结构入门》LeetCode太简单？算法学起来！《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述在给定的网格中，每个单元格
英雄哪里出来·2024-02-12 16:23

⭐算法入门⭐《广度优先搜索》简单01 —— LeetCode 542. 01 矩阵

饭不食，水不饮，题必须刷C语言免费动漫教程，和我一起打卡！《光天化日学C语言》LeetCode太难？先看简单题！《C语言入门100例》数据结构难？不存在的！《数据结构入门》LeetCode太简单？算法学起来！《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给定一个由0和1组成的
英雄哪里出来·2024-02-12 16:22

代码随想录算法训练营第13天—二叉树02 | ● *层序遍历（对应10道题） ● *226.翻转二叉树 ● 101.对称二叉树

*层序遍历（二叉树的广度优先搜索，对应10道题）102.二叉树的层序遍历(opensnewwindow)107.二叉树的层次遍历II(opensnewwindow)199.二叉树的右视图(opensnewwindow
日拱一卒的吾·2024-02-12 00:02

python coding with ChatGPT 打卡第19天| 二叉树：合并二叉树

pythoncodingwithChatGPT打卡第12天|二叉树：理论基础pythoncodingwithChatGPT打卡第13天|二叉树的深度优先遍历pythoncodingwithChatGPT打卡第14天|二叉树的广度优先遍历
Luna_M·2024-02-11 08:52

传送门：【巴尔加瓦算法图解】所有文章

文章巴尔加瓦算法图解——第一章算法简介巴尔加瓦算法图解——第二章选择排序巴尔加瓦算法图解——第三章递归巴尔加瓦算法图解——第四章快速排序巴尔加瓦算法图解——第五章散列表巴尔加瓦算法图解——第六章广度优先搜索巴尔加瓦算法图解
Ashleyxxihf·2024-02-10 20:51

八数码问题BFS与DFS算法，C语言实现。

BFS算法实现//采用广度优先搜索//开始状态/*[2,8,3,1,0,4,7,6,5]X=15*///目标状态/*[1,2,3,8,0,4,7,6,5]X
DongLUOWAN·2024-02-10 01:55

迷宫问题

深度优先遍历走迷宫深度优先遍历.pngmaze.gif广度优先遍历走迷宫bfs.gif代码见github
茶还是咖啡·2024-02-09 23:30

深度优先搜索（DFS）：探索图与树的深度之旅

与广度优先搜索（BFS）不同，DFS沿着树的深度遍历树的节点，尽可能深地搜索树的分支。在图中，这种策略可以用于寻找从起始节点到目标节点的路径，或者简单地遍历图中的所有节点。
GT开发算法工程师·2024-02-09 13:26

力扣刷题之旅：进阶篇（二）

一、广度优先搜索（BFS）下面是一个使用BFS算法解决“图的遍历”问题的简单代码示例：fromcollection
GT开发算法工程师·2024-02-09 13:26

[Leedcode]刷题有感--对称二叉树 与 子二叉树

遍历二叉树的方法有两种：第一种是DFS--深度优先搜索，第二种是BFS--广度优先搜索。代码的实现方式也有两种：第一种为函数
给我杯冰美式·2024-02-09 05:22

洛谷：P1443 马的遍历-广度优先遍历BFS求解

题目描述有一个n×m的棋盘，在某个点(x,y)上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步。输入格式输入只有一行四个整数，分别为n,m,x,y。输出格式一个n×m的矩阵，代表马到达某个点最少要走几步（不能到达则输出−1−1）。输入输出样例输入3311输出0323-11214说明/提示数据规模与约定对于全部的测试点，保证1≤x≤n≤400，1≤y≤m≤400。这一题其实就是BFS广度优
自律的kkk·2024-02-09 05:59

洛谷：P1135 奇怪的电梯 题解 -广度优先遍历BFS求解

题目描述呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第i层楼（1≤i≤N）上有一个数字Ki（0≤Ki≤N）。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3,3,1,2,53,3,1,2,5代表了Ki（K1=3，K2=3，……），从11楼开始。在11楼，按“上”可以到44楼，按“下”是不
自律的kkk·2024-02-09 05:59

Dijkstra求最短路

Dijkstra算法Dijkstra算法是一个基于「贪心」、「广度优先搜索」、「动态规划」求一个图中一个点到其他所有点的最短路径的算法，时间复杂度O(n2)基本思路：从第一个点开始遍历，寻找与其最近的且没有确定最短路径的一个点
sdfzzzt·2024-02-09 05:28

算法 3.1 二叉树+BFS+DFS：二叉树的最大深度

二叉树的深度为根节点到最远叶子节点最长路径上的节点数说明：叶子节点是指没有子节点的节点数据结构二叉树算法思维深度优先遍历DFS广度优先遍历BFS关键知识点：树树(tree)是n(n>0)个结点(node
珺王不早朝·2024-02-08 18:19

993. 二叉树的堂兄弟节点 - 力扣（LeetCode）

题目示例输入：root=[1,2,3,4],x=4,y=3输出：false解题思路广度优先搜
maybe_za·2024-02-08 16:32

【学习笔记】编码能力

正则表达式1.8数据库2、基本2.1数组2.2字符串2.3排序2.4矩阵2.5模拟2.6枚举2.7字符串匹配2.8桶排序2.9计数排序2.10基数排序3、算法3.1动态规划3.2深度优先搜索3.3贪心3.4广度优先搜索
踏流星·2024-02-08 09:00

Queue(队列)-Swift实现与广度优先搜索应用

特点先入队列，则先删除（FirstInFirstOut），类似Stack应用键盘的输入输出广度优先搜索等算法的实现Swift的实现（普通）structQueue{//这里可以用链表代替privatevararray
sayHellooX·2024-02-08 05:17

人工智能（第三版）—【第二章】编程题

（b）广度优先搜索。（c）迭代加深的深度优先搜索。下面是使用Python编写的解决15拼图问题的程序，包括深度优先搜索、广度优先搜索和迭代加深的深度优先搜索算法。
-恰饭第一名-·2024-02-07 21:01

python coding with ChatGPT 打卡第17天| 二叉树：找树左下角的值、路径总和

pythoncodingwithChatGPT打卡第12天|二叉树：理论基础pythoncodingwithChatGPT打卡第13天|二叉树的深度优先遍历pythoncodingwithChatGPT打卡第14天|二叉树的广度优先遍历
Luna_M·2024-02-07 15:11

python coding with ChatGPT 打卡第18天| 二叉树：从中序与后序遍历序列构造二叉树、最大二叉树

pythoncodingwithChatGPT打卡第12天|二叉树：理论基础pythoncodingwithChatGPT打卡第13天|二叉树的深度优先遍历pythoncodingwithChatGPT打卡第14天|二叉树的广度优先遍历
Luna_M·2024-02-07 15:09

树2 对称二叉树

思路一：递归1、广度优先关键点：判断左子树的左节点和右子树的右节点，以及左子树的右节点和右子树的左节点一是值是否相等，二是左右子树的子节点情况
是黄小胖呀·2024-02-07 13:04

bfs算法的介绍，利用bfs解决洛谷问题马的遍历、Meteor Shower S和Corn Maze S。

一.bfs算法的介绍广度优先搜索，其英语翻译为Breadth-First-Search，所以简称为bfs算法。
何不遗憾呢·2024-02-07 12:57

CSP-J需要掌握的算法就这么简单？

BubbleSort)插入排序(InsertionSort)选择排序(SelectionSort)快速排序(QuickSort)归并排序(MergeSort)2.查找算法二分查找(BinarySearch)3.图算法广度优先搜索
AICodeThunder·2024-02-07 09:50

【ETOJ P1021】树的遍历 题解（有向图+深度优先搜索+广度优先搜索）

题目描述给定一棵大小为nnn，根为111的树，求出其按照dfs和bfs进行遍历时的顺序。请将所有出点按照编号从小到大排序后进行遍历。dfs为深度优先搜索，bfs为宽度优先搜索。输入格式一个整数nnn，表示点的个数。(1≤n≤50)(1\leqn\leq50)(1≤n≤50)接下来一行n−1n-1n−1个整数，表示点2∼n2\simn2∼n的父亲faifa_ifai。(1≤fai≤n)(1\leqf
HEX9CF·2024-02-07 09:33

颜色交替的最短路径（无权图的最短路径 + 广度优先搜索）

问题描述在一个有向图中，节点分别标记为0,1,...,n-1。这个图中的每条边不是红色就是蓝色，且存在自环或平行边。red_edges中的每一个[i,j]对表示从节点i到节点j的红色有向边。类似地，blue_edges中的每一个[i,j]对表示从节点i到节点j的蓝色有向边。返回长度为n的数组answer，其中answer[X]是从节点0到节点X的最短路径的长度，且路径上红色边和蓝色边交替出现。如果
进击的Lancelot·2024-02-07 04:16

算法搜索（2024/2/5）

搜索目录搜索深度优先搜索广度优先搜索（宽度优先搜索）今日刷题p1387最大正方形题目描述输入格式输出格式输入输出样例1、定义：搜索是一种通过穷举所以可能的解的状态，来求得题目所需求的解或最优解的方法。
chilling heart·2024-02-06 23:39

力口打卡第19天 获取所有钥匙的最短路径

方法：状态压缩+广度优先搜索给定一个只包含空房间、墙、起点和终点的二维网格，我们
ShadderSeina·2024-02-06 16:38

【动态规划】【状态压缩】【2次选择】【广度搜索】1494. 并行课程 II

作者推荐视频算法专题本文涉及知识点动态规划汇总状态压缩广度优先搜索LeetCode1494.并行课程II给你一个整数n表示某所大学里课程的数目，编号为1到n，数组relations中，relations
闻缺陷则喜何志丹·2024-02-05 18:09

python coding with ChatGPT 打卡第15天| 二叉树：翻转二叉树、对称二叉树

pythoncodingwithChatGPT打卡第12天|二叉树：理论基础pythoncodingwithChatGPT打卡第13天|二叉树的深度优先遍历pythoncodingwithChatGPT打卡第14天|二叉树的广度优先遍历文章目录翻转二叉树
Luna_M·2024-02-05 15:01

python coding with ChatGPT 打卡第14天| 二叉树的广度优先遍历

相关推荐pythoncodingwithChatGPT打卡第12天|二叉树：理论基础pythoncodingwithChatGPT打卡第13天|二叉树的深度优先遍历文章目录KeyPoints视频讲解相关题目重点分析KeyPoints二叉树的层序遍历是指按照树的层次，从上到下、从左到右依次访问树中的每个节点。为了实现层序遍历，通常使用队列作为辅助数据结构。队列能够帮助我们按照树的层次顺序访问每个节点
Luna_M·2024-02-05 15:31
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他