广度优先搜索

c++多源BFS

C++多源BFS（MultipleSourceBFS）是一种基于广度优先搜索的算法，用于在一个图中找到多个起点到达同一个目标点的最短路径。
玛卡巴卡哈哈·2023-09-24 23:45

Code算法

目录1.题记2.题型分类滑动窗递归分治回溯：剪枝：动态规划DP⭐(dynamicplanning)背包问题：树的算法1.广度优先搜索BFS2.深度优先搜索DFS3.二叉搜索树BST4.前缀树(字典树)Trie
Godzilla℃·2023-09-24 03:27

图的遍历

图的遍历方法一般有两种：深度优先搜索（DFS）和广度优先搜索（BFS）采用深度优先搜索（DFS）遍历图沿着一条路径直到无法继续前进，才退回到路径上离当前顶点最近的还存在未访问分支顶点的岔道口，并前往访问那些未访问分支顶点
荷包蛋要三分熟·2023-09-24 02:29

在无向图中求距离顶点v0的最短路径长度为K的所有顶点【C/C++】

一、耿老师的思路从顶点v0开始进行广度优先搜索，将一步可达、两步可达
菠菠萝宝·2023-09-21 21:50

程序员必须掌握的算法系列之搜索算法

二：常见搜索算法介绍在计算机科学中，常见的搜索算法包括线性搜索、二分搜索、广度优先搜索（BFS）和深度优先搜索（D
疯狂小赤兔·2023-09-21 15:18

leetcode&lintcode分类刷题：图论（二、单源最小距离问题）

1、本次总结的题目通常采用广度优先搜索的方法，由于是求单个源头节点到达目标节点的最小距离，因此，按照广度优先搜索的方法一圈一圈的更新能够达到的位置，然后判断位置中是否有目标节点，每一圈更新能够达到的位置最多只会访问一次
22世纪冲刺·2023-09-21 03:46

leetcode&lintcode分类刷题：图论（三、多源最小距离问题）

1、本次总结的题目通常是多个源头节点分别求解到达目标节点的最小距离，目标节点可能为多个，也可能为一个；要采用广度优先搜索的方法，但先提前入队的不是源头节点了，而是目标节点，由目标节点为基准一圈一圈的更新能够达到的
22世纪冲刺·2023-09-21 03:46

广度优先搜索BFS—Swift代码模板

Swift//广度优先搜索funcbfs(_root:Node?)
Jabir_Zhang·2023-09-21 00:55

力扣——算法入门计划第七天

目录题目方法一：BFS就是广度优先搜索BFS代码方法二：DFS代码题目思路：代码题目733.图像渲染方法一：BFS就是广度优先搜索BFS就是广度优先搜索先要记录初始节点的颜色值（找个变量存储起来）1)我们从给定的起点开始
heart_6662·2023-09-20 11:34

程序员必须掌握哪些算法？

搜索算法：学习搜索算法，如线性搜索、二分搜索、广度优先搜索和深度优先搜索等。这些算法可用于在数据集中查找特定的元素或路径。图算法：
Qt魔术师·2023-09-19 01:05

算法 -- 深度优先搜索和广度优先搜索

深度优先搜索（Depth-First-Search,DFS）和广度优先搜索（Breadth-First-Search,BFS）都是用于遍历和搜索树或图的算法，最开始接触这两个概念是学习二叉树的遍历时，因此
lynijk·2023-09-18 03:17

【迪杰斯特拉(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
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他