广度优先搜索

【迪杰斯特拉(Dijkstra)算法】

在读《算法图解》时记录一下学习迪杰斯特拉(Dijkstra)算法首先大家前提时是都了解图算法中的深度优先搜索（DFS）和广度优先搜索（BFS）算法。
iudio_cool·2023-09-17 21:03

算法简述-串和串的匹配、排序、深度/广度优先搜索、动态规划、分治、贪心、回溯、分支限界

目录算法简述基本典型算法列举串和串的匹配排序深度/广度优先搜索动态规划分治贪心回溯分支限界算法简述基本咳咳嗯…算法嘛，咱也不是CS科班学生，咱就说，算法是对已经建模后的问题的解决的具体途径和方法，是学习对于编程来讲的一些已经成熟
Real-Staok·2023-09-17 08:38

leetcode&lintcode分类刷题：图论（一、连通域/岛屿问题）

1、本次总结的题目通常是在二维矩阵考察连通域/岛屿问题，常用的方法包括深度优先搜索、广度优先搜索和并查集，根据具体的题目可以选择最合适的方法，我个人优选在逻辑思维上简单直观的广度优先搜索方法2、二维矩阵考察连通域
22世纪冲刺·2023-09-17 05:46

1397: 图的遍历——广度优先搜索

题目描述广度优先搜索遍历类似于树的按层次遍历的过程。
CS_ssl·2023-09-16 20:15

Day63｜图part2：广度优先搜索理论基础、200. 岛屿数量

广度优先搜索理论基础（BFS）bfs适合解决什么类型的问题：广搜的搜索方式就适合于解决两个点之间的最短路径问题。
QHG7C0·2023-09-16 13:25

数据结构——图的遍历

文章目录前言一、图的遍历广度优先搜索(BFS)&&深度优先搜索(DFS)广度优先搜索(BFS)广度优先遍历图算法深度优先搜索（DFS）邻接矩阵存储结构图的遍历与图的连通性总结前言图的遍历深度优先搜索广度优先搜索邻接矩阵存储结构图的遍历与图的连通性一
程序打工仔·2023-09-16 07:08

Java手写广度优先搜索和案例拓展

Java手写广度优先搜索和案例拓展手写必要性手写实现广度优先搜索算法主要有以下几个必要性：理解算法原理：通过手写实现广度优先搜索算法，能够深入理解算法的原理和运行机制。
全栈项目讲解·2023-09-16 05:45

“二叉树” 面试套路模板

树的递归遍历分为广度优先搜索和深度优先搜索。广度优先搜索就是
眼罩的程序员笔记·2023-09-16 05:54

【递归+迭代详解】二叉树的morris遍历、层序遍历、前序遍历、中序遍历、后序遍历

目录分析二叉树的前序，中序，后序的遍历步骤1.层序遍历方法一：广度优先搜索(以下解释来自leetcode官方题解)方法二：递归2.前序遍历3.中序遍历4.后序遍历递归解法前序遍历--递归中序遍历--递归后序遍历
威斯布鲁克.猩猩·2023-09-15 17:09

2023华为OD统一考试（B卷）题库清单（按算法分类），如果你时间紧迫，就按这个刷

2、map与list3、优先队列4、滑动窗口5、二叉树6、并查集7、栈三、算法1、基础算法①贪心算法②二分查找③分治递归④搜索算法⑤排序算法2、字符串①KMP②字符串处理③正则表达式3、深度优先搜索①广度优先搜索
哪 吒·2023-09-15 13:06

详解爬虫策略，反爬虫策略，反反爬爬虫策略

广度优先搜索（BFS）在广度优先搜索策略下，爬
今晚务必早点睡·2023-09-15 10:14

php算法 广度优先搜索

functionfindpersion($name,$list){$checklist=[];$persionlist=array_keys($list);$result=false;$index=0;while($persionlist){$index++;$persion=array_shift($persionlist);if(in_array($persion,$checklist)){c
lsswear·2023-09-14 18:07

1021 Deepest Root (25 分)

解决思路：连通分支+广度优先遍历首先广度优先搜索判断它有几个连通分量。
zju_dream·2023-09-14 00:09

《啊哈，算法》-10-广度优先遍历-C语言编程实现（小游戏情景学习）

二、思路解析及广度优先遍历1.广度优先搜索（BreadthFirstSearch,BFS），也叫宽度优先搜索。2.用二维数组存
一路向前，积极向上·2023-09-13 12:08

课程表 IV:拓扑排序+图+广度优先搜索】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享恭喜你发现一枚宝藏博主,赶快收入囊中吧人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？算法题目录题目链接⛲题目描述求解思路
硕风和炜·2023-09-13 05:44

图论第一天|深度优先搜索理论基础、广度优先搜索理论基础、797.所有可能的路径

dfs（深度优先搜索）与bfs（广度优先搜索）区别dfs是可一个方向去搜，不到黄河不回头，直到遇到绝境了，搜不下去了，再换方向（换方向的过程就涉及到了回溯）。
FuCosmo·2023-09-13 00:28

A*算法和dijkstra算法

A*算法和dijkstra算法都是启发式搜索，dijkstra算法可以看成是广度优先搜索，而A*可以认为是深度优先搜索。
Daniel_mc·2023-09-12 15:41

六、图

1．图的基本概念、名词术语；2．图的邻接矩阵存储方法和邻接表(含逆邻接表)存储方法的构造原理及特点；邻接矩阵存储方法邻接表存储方法3．图的深度优先搜索与广度优先搜索；深度优先搜索广度优先搜索4．最小(代价
林大飞·2023-09-11 12:06

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

目录一.深度优先搜索遍历1.深度优先遍历的方法2.采用邻接矩阵表示图的深度优先搜索遍历3.非连通图的遍历二.广度优先搜索遍历1.广度优先搜索遍历的方法2.非连通图的广度遍历3.广度优先搜索遍历的实现4.
dulu~dulu·2023-09-10 23:12

广度优先搜索

文章目录广度优先搜索算法原理算法实现算法应用例子1：最短路径问题例子2：连通性问题总结广度优先搜索广度优先搜索（BFS）是一种图搜索的算法。
我是廖志伟·2023-09-09 22:06

二叉树层级遍历（深度优先、广度优先算法）

LeetCode102中等难度方法一：广度优先搜索思路和算法我们可以用广度优先搜索解决这个问题。
坚持学习永不言弃·2023-09-09 20:02

10种寻路算法

2.广度优先搜索（BFS）：这种算法会扩展所有的节点，即按宽度优先的顺序，因此它通常用于搜索无权重图。3.迪杰斯特拉算法（Dijkstra'sAlgorithm）：这是一种适用于带权重的图的寻路算法，
Gyp郭小帅·2023-09-09 18:05

Java 语言实现广度优先搜索（BFS）图算法

广度优先搜索（BFS）是一种用于图的搜索算法，它从图的起始节点开始，逐层扩展搜索，直到找到目标节点或者遍历完整个图。BFS使用队列来存储已经访问过但是未被扩展的节点。
微笑的Java·2023-09-08 11:28

深度优先搜索和广度优先搜索

深度优先搜索算法与广度优先搜索算法：解析搜索算法的两种经典策略引言：在计算机科学领域，搜索算法是一种基本的技术，用于解决各种问题，从图论中的路径查找到数据结构中的遍历。
@尚码哥@·2023-09-08 05:04

Leetcode刷题笔记--Hot41-50

1--二叉树的层序遍历（102）主要思路：经典广度优先搜索，基于队列；对于本题需要将同一层的节点放在一个数组中，因此遍历的时候需要用一个变量nums来记录当前层的节点数，即nums等于队列元素的数目；#
晓晓纳兰容若·2023-09-07 21:21

Depth-First Search(深度优先搜索)

在上一篇文章，我们共同探讨了广度优先搜索算法(BFS)，在遍历下一层顶点之前，需要获取它的所有邻居顶点。在这篇文章里，我们将用另一种depth-firstsearch(DFS)去遍历一个树。
Bel李玉·2023-09-07 10:51

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

数据结构——图——广度优先遍历广度优先遍历(Breadth_First_Search)，又称为广度优先搜索，简称BFS。还是以找钥匙的例子为例。
吴俊荣·2023-09-07 04:50

数据结构复习

三、哈希表（线性结构）四、栈和队列一、介绍一下深度优先搜索和广度优先搜索是如何实现的？
爱喝咖啡的Tomcat·2023-09-07 00:16

代码随想录算法训练营三期 day 15 - 二叉树(2)

叉树的层序遍历515.在每个树行中找最大值116.填充每个节点的下一个右侧节点指针117.填充每个节点的下一个右侧节点指针II104.二叉树的最大深度111.二叉树的最小深度视频链接：讲透二叉树的层序遍历|广度优先搜索
ЗакатКомова·2023-09-06 04:54

基本算法模板

算法模板文章目录算法模板排序算法一、快速排序二、归并排序二分一、整数二分二、浮点数二分二进制一、lowbit()单调队列离散化kmp算法Trie树并查集哈希表一、一般哈希二、字符串哈希树与图深度优先搜索一、树的重心树与图的广度优先搜索一
Think-killer·2023-09-05 15:34

【LeetCode-中等题】200. 岛屿数量

文章目录题目方法一：深度优先搜索dfs方法二：广度优先搜索bfs方法三：（重点掌握）并查集题目方法一：深度优先搜索dfs思路：让一个扫描指针扫描每一个格子，然后每扫到一个为1的格子，道与数量count+
今天你写代码了吗？？·2023-09-04 11:49

【LeetCode-中等题】994. 腐烂的橘子

文章目录题目方法一：bfs+层序遍历题目该题值推荐用bfs，因为是一层一层的感染，而不是一条线走到底的那种，所以深度优先搜索不适合方法一：bfs+层序遍历广度优先搜索，就是从起点出发，每次都尝试访问同一层的节点
今天你写代码了吗？？·2023-09-04 11:17

LeetCode题目分类

回溯46.全排列47.全排列II77.组合78.子集90.子集II39.组合总和40.组合总和II79.单词搜索51.N皇后37.解数独679.24点游戏广度优先搜索（BFS）102.二叉树的层序遍历1926
byx2000·2023-09-04 03:50

并查集学习

并查集和深度优先搜索、广度优先搜索是图的环的三个查询方法。
Ambrosedream·2023-09-04 01:30

关于队列中使用pair的总结

今天在学到广度优先搜索时，学长给我们提到大部分广度优先搜索都会用到队列（queue），而在使用queue时有两种方法来给队列赋多个值，一个是自写结构体，另一个就是使用pair。
panjyash·2023-09-04 01:28

BFS(广度优先搜索)和DFS(深度优先搜索)的相关介绍解析

连通性模型2.DFS思路应用-穷举求解问题剪枝优化、题型归纳总结概述：剪枝与优化1.问题的转化、数据的预处理与压缩2.分组问题3.求最小分组数问题4.求最大分组长度解题思路分析DFS（深度优先搜索）和BFS（广度优先搜索
没反应说说说·2023-09-03 07:17

广度优先搜索（1）之树的层序遍历

文章目录零、导言一、例子引入1、题目描述2、题目分析3、算法实现与解释二、概念定义1、定义2、深入理解3、相关知识三、相关习题零、导言这一系列博客的创作初衷是为了记录自己在刷题过程中对于一些比较经典的并且很哇塞的题型的所思所想，巩固所学，即时复盘。正因为是为了便于自己复盘，所以大多是以自己的思维模式书写。如果小伙伴们在阅读的时候发现什么错误、对内容有疑问以及对书写排版等有改进意见的话，请评论区留言
wang_nn·2023-09-02 22:26

数据结构-考研难点代码突破（C++实现有向图最短路径算法（Dijkstra，Floyd-Warshall算法）图解操作细节（引自C语言中文网））

之前介绍的利用广度优先搜索查找最短路径只是对无权图而言的当图是带权图时，把从一个顶点a到图中其余任意一个顶点x的一条路
NUC_Dodamce·2023-09-01 21:40

图 Graph

关键词：图、邻接矩阵、邻接表、广度优先搜索、最短路径、深度优先搜索、拓扑排序、最小生成树、单源最短路径、Dijkstra算法、图的表示图的两种表示方法：邻接矩阵表示和邻接表表示。
C++程序员Carea·2023-09-01 11:08

数据结构--5.3图的遍历（广度优先遍历）

广度优先遍历：广度优先遍历（BreadthFirstSearch），又称为广度优先搜索，简称BFS。要实现对图的广度遍历，我们可以利用队列来实现。
可乐CC+·2023-09-01 05:49

图的遍历——深度优先遍历与广度优先遍历

图的遍历特点图的遍历方式深度优先搜索过程分析案例分析：算法的代码实现测试案例：测试结果如下：遍历非连通图算法复杂度分析额外补充广度优先搜索过程分析辅助队列算法的代码实现队列部分广度搜索部分测试案例：测试结果
猫咪的白手套·2023-09-01 03:49

[数据结构]图基于邻接矩阵的BFS与DFS的C语言简单实现

接下来来看下图的广度优先搜索和深度优先搜索。为了更好的展示BFS和DFS，我把上次的图改了一个边，改成上图那样。
火烫火烫的·2023-09-01 03:09

BFS 寻找矩阵中两点之间的最短距离

40015思路考虑BFS再说一次，广度优先搜索
liuhehe123·2023-09-01 03:37

搜索算法总结

文章目录搜索算法1.深度优先搜索（Depth-First-Search,DFS）2.广度优先搜索（Breadth-firstsearch,BFS）3.启发式搜索策略3.1爬山法（Hillclimbing
番茄元·2023-08-31 19:34

【LeetCode - 每日一题】1654. 到家的最少跳跃次数（23.08.30））

求可以跳到x的最少跳跃次数codea.overview最初时，只有0位置可以进行跳跃；在跳到a位置后，又可以跳到2a位置和a-b位置（如果a>b）；然后又多了两个位置（或者一个位置）可以跳跃…因此这是一个广度优先搜索问题
wtttcl·2023-08-31 14:39

广度优先搜索中等 leetcode199. 二叉树的右视图

/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(intx){val=x;}*}*/importjava.util.ArrayList;importjava.util.LinkedList;classSolution{/*和层次遍历一样的，只不过每
18阿鲁·2023-08-31 09:02

leetcode 199. 二叉树的右视图

解题思路：BFS广度优先搜索----其实像一些层序遍历，都优先BFSDFS深度优先搜索----先中后序都使用DFSBFS跟这道题类似的还有102二叉树的层序遍历103二叉树的锯齿形层序遍历注意：用一个队列辅助
chenyson·2023-08-31 09:01

数据结构与算法基础-学习-29-图之关键路径

图的其他相关知识点和源码分享可以参考之前的博客：《数据结构与算法基础-学习-23-图之邻接矩阵与邻接表》，《数据结构与算法基础-学习-24-图的遍历之DFS（深度优先搜索）和BFS（广度优先搜索）》，《
阳光九叶草LXGZXJ·2023-08-30 22:05

Algorithm进阶计划 -- 广度优先算法

BFS（BreathFirstSearch）广度优先搜索，和DFS主要区别是：BFS找到的路径一定是最短的，但代价就是空间复杂度比DFS大很多。
开心wonderful·2023-08-29 23:58

（c语言实现）算法笔记之bfs及pta习题

目录一，bfs（广度优先搜索）的定义二,bfs(广度优先搜索)的应用三，题型训练1，奇怪的电梯2，寻宝3，龙舌兰酒吧四，总结一，bfs（广度优先搜索）的定义BFS全称是BreadthFirstSearch
C_Ryson·2023-08-29 23:42
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他