广度优先

用图搜索方法求解迷宫问题

（3）采用广度优先便利算法输出从入口（1，1）到出口（M，N）的最短路径。（4）采用深度优先便利算法输出从入口（1，1）到出口（M，N）的所有最短路径。迷宫如下图所示：实验时间：6学时实验地点：知行
【linux嵌入式】玩家·2023-07-20 18:36

获取最小文件的大小

深度优先策略和广度优先策略深度优先：只要目录下有子目录就一直递归到无子目录，然后分别计算该目录下的所有文件大小，最后回溯至上一目录继续此操作。
久菜·2023-07-20 07:18

数据结构和算法：深度优先搜索 (DFS) 和广度优先搜索 (BFS) 相关题目

文章目录1.岛屿问题（岛屿连通）1.1岛屿数量1.1.1DFS解法1.1.2BFS解法深度优先搜索(DFS)和广度优先搜索(BFS)是比较难的算法问题，但也是面试常考题，因此需要认真研究并掌握。
ctrl A_ctrl C_ctrl V·2023-07-20 03:10

关键路径alg

1.无法使用最佳路径搜索（一）：盲目搜索（深度优先dfs，广度优先bfs，深度限制，迭代加深）分析：前提条件：二叉树，每个节点只能最多两个子节点2.关键路径筛选资料关键路径概念理解关键路径1关键路径2关键路径
try_trying_try·2023-07-20 02:23

[华为OD] 污染水域(多源BFS)

但是内心深处不是很想去OD呜呜呜文章目录BFS与多源BFS污染水域leetcode1162:：地图分析leetcode542：01矩阵leetcode1020：飞地的数量BFS与多源BFSBFS广度优先搜索
江米江米·2023-07-19 15:17

广度优先搜索

在前面的迷宫中，我们使用了深度优先搜索的方法，这里介绍一个新的方法来解决这个问题——广度优先搜索，也称为宽度优先搜索。
走马走马·2023-07-19 13:59

图的遍历--深度优先搜索

深度优先搜索和广度优先搜索，其实都是针对图的变量而言的。简单来说，图就是一些圆点和连接这些圆点的直线组成。例如上图的这五个定点和四条边。
走马走马·2023-07-19 13:59

邻接矩阵的存储方式实现图的广度和深度优先遍历

在做图的邻接矩阵之前，先做好准备工作，定义存储类型，声明队列的操作（在广度优先遍历中使用）#include#include#include#defineINFINITYINT_MAX#defineMAXSIZE20typedefstructqueue
snut-zzt·2023-07-19 12:04

迷宫问题（C语言实现）（牛客网百度笔试真题）

通常使用深度优先搜索或广度优先搜索算法来解决这个问题（主要是使用递归回溯和栈）具体步骤如下：1.定义一个二维数组表示迷宫，其中0表示可以通过的路，1表示障碍物。2.定义起点和终点坐标。
originalHSL·2023-07-19 08:44

C++之A*算法的简单实现

目录何为A*算法伪代码代码活动地址：CSDN21天学习挑战赛何为A*算法A*算法（启发式搜索）的首要条件是在静态路网中，相对于广度优先遍历（BFS）求最短路径的最有效算法（BFS缺点是效率低耗时久，而A
luciferau·2023-07-18 23:31

【数据结构】24王道考研笔记——图

图定义及基本术语图的定义有向图以及无向图简单图以及多重图度顶点-顶点间关系连通图、强连通图子图连通分量强连通分量生成树生成森林边的权、带权网/图特殊形态的图图的存储及基本操作邻接矩阵邻接表法十字链表邻接多重表分析对比图的基本操作图的遍历广度优先遍历
木瓜星灵TT·2023-07-18 20:48

无向图的深度优先遍历与广度优先遍历

简介深度优先遍历（Depth-FirstSearch，DFS）和广度优先遍历（Breadth-FirstSearch，BFS）是图遍历算法中常用的两种方法。
bmseven·2023-07-18 16:18

二叉树的层次遍历

二叉树的层次遍历（LevelOrderTraversal）是一种广度优先搜索（BFS）的算法，它按照树的层次顺序，逐层遍历二叉树的节点。
橙橙爱学习·2023-07-18 12:47

刷题 | leetcode 102. 二叉树的层序遍历

示例1：解题思路：二叉树的广度优先遍历，就是java和python来回切换我这个语法有点混了/***Definitionforabinarytreenode.
机器学习之禅·2023-07-18 05:29

算法06-搜索算法-深度优先搜索

算法0X-XX总结大纲要求搜索算法-深度优先搜索例1:全排列放置扑克牌的案例n皇后案例搜索算法-广度优先搜索总结本系列为C++算法学习系列，会介绍算法概念与描述，入门算法，基础算法，数值处理算法，排序算法
IT从业者张某某·2023-07-18 04:30

算法06-搜索算法-广度优先搜索

文章目录参考：总结大纲要求搜索算法-广度优先搜索迷宫问题问题迷宫的存储迷宫的移动搜索方式代码实现图的广度优先遍历题目描述用邻接矩阵表示图搜索算法-广度优先搜索参考：【算法设计】用C++类和队列实现图搜索的广度优先遍历算法
IT从业者张某某·2023-07-18 04:30

解密算法王国：揭秘程序员必备技能（超详细）

QuickSort)2.4归并排序(MergeSort)三、查找算法3.1线性查找(LinearSearch)3.2二分查找(BinarySearch)3.3哈希表（HashTable）四、图算法4.1广度优先搜索
醉颜凉·2023-07-17 20:15

《算法图解》

包括二分查找（解释了算法的时间复杂度）、选择排序（解释了数组和链表的区别）、快速排序（解释了递归的基线条件和递归条件，还有栈，还有分而治之的算法策略）、广度优先搜索算法（解决有向无权图最短路径问题，使用了诠释了散列表的好处
Judy警官·2023-07-17 16:47

图及其应用

文章目录图定义存储结构邻接矩阵邻接表遍历深度优先搜索广度优先搜索应用最小生成树构造最小生成树(**M**inimum**S**panning**T**ree，简称MST)最短路径拓扑排序拓扑排序的方法关键路径图定义多对多的关系
DreamBoat_Onism·2023-07-16 20:05

BFS广度优先搜索

的搜索方式BFS的特点二、BFS的实战应用1.走迷宫代码实现扩展2.升级版走迷宫（边的权值不同）思路代码实现扩展3.八数码代码实现一、BFS的概念BFS的定义BFS（Breadth-FirstSearch）广度优先搜索
Hongs_Cai·2023-07-16 19:12

树与图的（深度 + 广度）优先遍历

目录一、树与图的存储1.树的特性2.图的分类3.有向图的储存结构二、树与图的深度优先遍历的运用树的重心题意分析代码实现三、树与图的广度优先遍历的运用图中点的层次题意分析代码实现一、树与图的存储1.树的特性树是一种特殊的图
Hongs_Cai·2023-07-16 19:39

数据结构入门（C语言版）图的概念和功能函数实现

图的概念和功能函数实现前言1.图的定义和术语1.1定义1.2常用术语2.图的存储结构2.1图的数组(邻接矩阵)存储表示2.2图的邻接表存储表示3.图的遍历3.1深度优先搜索3.2广度优先搜索3.3示例4
爱学习的鱼佬·2023-07-16 15:04

leecode岛屿数量

题目描述可用解法DFS深度优先遍历BFS广度优先遍历算法思路：下列代码用BFS，循环遍历输入的二维列表如果遇到岛屿（即为1），将其作为根节点作BFS，注意BFS要记录下访问过的结点，如果访问过则不再加入树中
柴柴总·2023-07-16 14:51

LeetCode-广度优先搜索-Medium

记录了初步解题思路以及本地实现代码；并不一定为最优也希望大家能一起探讨一起进步文章目录102.二叉树的层次遍历Binary-Tree-Level-Order-Traversal103.二叉树的锯齿形层次遍历binary-tree-zigzag-level-order-traversal127.单词接龙Word-Ladder130.被围绕的区域surrounded-regions199.二叉树的右视
alphaTao·2023-07-16 14:26

算法之搜索（备战蓝桥杯类似题型）

搜索分为DFS和BFS（深度优先搜索和广度优先搜索），dfs的基础题型可见排列组合问题，这篇文章主要记录一下遇到的几种连通块问题。
MarshuoCF想变绿·2023-07-16 08:58

图像渲染（python）+ 本地测试 （广度优先搜索 / 深度优先搜索）

importcollectionsclassSolution(object):deffloodFill(self,image,sr,sc,newColor):""":typeimage:List[List[int]]:typesr:int:typesc:int:typenewColor:int:rtype:List[List[int]]"""currColor=image[sr][sc]ifcur
zzamx·2023-07-14 17:30

岛屿的最大面积（python）+ 本地测试（广度优先搜索 / 深度优先搜索）

思路承接上一篇【733.图像渲染】，广度优先，只不过这里需要注意：把已经检索过的置为0，这样就不会重复检索了。（一开始写的时候总是多算一个，结果print看了一下，发现忘记在队列的初始元素置零了。）
zzamx·2023-07-14 17:30

二叉树的最大深度（python）递归 _深度优先 + 非递归_广度优先

方法一：递归（DFS）#Definitionforabinarytreenode.#classTreeNode(object):#def__init__(self,val=0,left=None,right=None):#self.val=val#self.left=left#self.right=rightclassSolution(object):defmaxDepth(self,root):
zzamx·2023-07-14 17:30

广度优先搜索（BFS）

广度优先搜索（BFS）BFS介绍BFS解决哪些问题BFS模板leetcode994腐烂的橘子leetcode111求二叉树的最小深度迷宫问题BFS介绍BFS是最简便的图的搜索算法之一，dijkstra单元最短路径算法和
想要打 Acm 的小周同学呀·2023-07-14 16:52

数据结构与算法——图

图前言图的基本概念图的定义图的基本操作无向图和有向图完全图顶点的度、入度和出度子图顶点关系常用术语边的权、带权图连通图、连通分量（无向图）强连通图、强连通分量（有向图）特殊的图生成树和生成森林图的存储邻接矩阵邻接表十字链表邻接多重表图的遍历深度优先遍历（DFS）广度优先遍历
小田是个程序员·2023-07-14 13:33

数据结构之结构类型

后来碰到了广度优先算法，深度优先算法，都是在树结构的基础上的算法。坚定了我回头复习数据结构的想法。首先，先来记录下简单的分类：收据结构类类型。数据结构的类型分为四
栖息的梧桐树·2023-07-14 12:36

大厂算法面试之leetcode精讲7.双指针

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

大厂算法面试之leetcode精讲5.二分查找

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

DFS与BFS

BFS广度优先算法（Breadth-First-Search），简称BFS，是一种
Mr. Rabbit.·2023-07-13 20:51

【二叉树part02】| 102.二叉树的层序遍历、226.翻转二叉树、101.对称二叉树

二叉树的层序遍历是广度优先遍历，前中后序遍历是深度优先遍历，层序遍历是用队列来操作的，代码如下：publicLis
半夏而凉·2023-06-24 10:05

专业课冲啊

二叉树的概念5.3二叉树的遍历和线索二叉树5.4树，森林双亲表示法，孩子表示法，孩子兄弟表示法，5.5树与二叉树的运用5.5.1哈夫曼树与哈夫曼编码5.5.2并查集5.5.3错题6图6.3图的遍历6.3.1广度优先搜索
飞啦欧耶·2023-06-24 10:51

802数据结构（重庆邮电大学）考纲自查（下篇 已完结）

[3]掌握图的遍历方法——深度优先搜索、广度优先搜索。[4]掌握最小生成树生成方法。[5]掌握图的最短路径算法。[6]了解拓扑排序概念，了解关键路径算法。
学生而已·2023-06-24 09:19

【蓝桥杯算法模板题--蓝桥题库Java】

ArrayList，sort）题目描述输入描述输出描述输入输出样例示例1运行限制2小明的彩灯（差分）输入输出样例示例1运行限制3绝世武功（二阶差分算法）输入输出样例示例1运行限制4走迷宫（动态规划dp,bfs广度优先搜索
唯时·2023-06-24 02:46

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

前言：在上一篇博客我们学习了图的基本操作，包括图的建立、结点插入与删除等操作，怎么判断我们建立的图是否正确，很简单把它输出出来就是，但是如何输出它，这就是图的遍历问题了。一.图的遍历图的遍历是指从图中的某一顶点出发，按照某种搜索方法沿着图中的边对图中的所有顶点访问一次且仅访问一次。注意到树是一种特殊的图，所以树的遍历实际上也可视为一种特殊的图的遍历。图的遍历算法是求解图的连通性问题、拓扑排序和求关
墨城烟柳ベ旧人殇·2023-06-23 13:59

python广度优先搜索(BFS)从入门到精通

广度优先搜索（Breadth-FirstSearch，简称BFS）是一种图的遍历算法，用于在图或树中按照层级进行搜索。BFS从给定的起始节点开始，逐层遍历节点，直到找到目标节点或遍历完整个图。
　子午·2023-06-23 07:28

Java LeetCode 111. 二叉树的最小深度

广度优先遍历，把每一行的节点挨个处理/***Definitionforabinarytreenode.
初来乍到的java菜鸟·2023-06-22 02:30

leetcode111. 二叉树的最小深度(java)

二叉树的最小深度leetcode111.二叉树的最小深度题目描述DFS深度优先遍历解题思路代码演示BFS广度优先遍历解题思路代码演示往期经典leetcode111.二叉树的最小深度来源：力扣（LeetCode
SP_1024·2023-06-22 02:26

爬虫的搜索策略

深度优先搜索、宽度优先搜索、聚焦爬虫爬行策略类似于数据结构的深度优先、广度优先深度优先优势是能遍历一个web站点或者深层嵌套的文档集合缺点是若web结构相当的深，则可能造成一旦进去再也出来不了的局面宽度优先保证了浅层的优先处理
稀奇古怪个人学习笔记·2023-06-22 01:44

Ch6. 图

图的边与顶点3.图的边与度4.连通、连通图、连通分量5.强连通、强连通图、强连通分量6.生成树、生成森林7.路径与回路6.2图的存储结构1.邻接矩阵2.邻接表3.十字链表4.邻接多重表6.3图的遍历1.广度优先搜索
程序员爱德华·2023-06-21 23:10

02_02_广度优先搜索（Breadth-First Search，BFS）

广度优先搜索（Breadth-FirstSearch，BFS）广度优先搜索（Breadth-FirstSearch，BFS）介绍：是一种图遍历算法，其原理是逐层遍历图的节点。
Bu Sir·2023-06-20 17:50

数据结构（六）—— 二叉树（2）遍历

文章目录递归三要素一、深度优先遍历（前中后序）1.1递归遍历1.1.1前序（中左右）1.1.2中序（左中右）1.1.3后序（左右中）1.2迭代遍历1.2.1前序1.2.2后序1.2.3中序二、广度优先遍历
秋雨qy·2023-06-20 13:24

后端架构师技术图谱

，B+，B*树LSM树BitSet常用算法排序、查找算法选择排序冒泡排序插入排序快速排序归并排序希尔排序堆排序计数排序桶排序基数排序二分查找Java中的排序工具布隆过滤器字符串比较KMP算法深度优先、广度优先贪心算法回溯算法剪枝算法动态规划朴素贝叶斯推荐算法最小生成树算法最短路径算法并发多线程线程安
牛奶味的辣椒水·2023-06-20 07:41

二叉树的构建、遍历及c++实现

文章目录二叉树遍历二叉树构建c++实现原码二叉树遍历二叉树有四种遍历方式，先序遍历、中序遍历、后序遍历和层次遍历，其中层次遍历类似于图结构里面的广度优先搜索BFS，先序遍历类似于深度优先搜索DFS。
samxfb·2023-06-20 00:21

DAY26：回溯算法（一）：回溯算法理论

spm_id_from=333.788什么是回溯法回溯法-OIWiki(oi-wiki.org)回溯法是一种经常被用在深度优先搜索（DFS）和广度优先搜索（BFS）的技巧。其本质是：走不通就回头。
大磕学家ZYX·2023-06-18 23:36

【算法】算法学习四：图 | 广度优先搜索 | 深度优先搜索

二、广度优先搜索三、什么是队列四、广度优先搜索的实现4.1实现全部的代码4.2队列的实现五、深度优先搜索六、图的运行时间6.1广度优先搜索6.2深度优先搜索一、什么是图？
旅途中的宽~·2023-06-18 21:01
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他