基本算法—BFS

迷宫的最少步数and最短路径（BFS）

题面题目描述一个迷宫由R行C列格子组成，有的格子里有障碍物，不能走；有的格子是空地，可以走。给定一个迷宫，求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走，不能斜着走。输入第一行是两个整数，R和C，代表迷宫的行数和列数。（1≤R,C≤40)接下来是R行，每行C个字符，代表整个迷宫。空地格子用.表示，有障碍物的格子用#表示。迷宫左上角和右下角都是.。输出输出从左
Ming_Law·2023-08-09 00:43

数据结构--图的遍历 BFS

数据结构–图的遍历BFS树的广度优先遍历从1结点进行bfsbfsbfs的顺序：【1】【2】【3】【4】【4】【6】【7】【8】图的广度优先遍历从2号点开始bfsbfsbfs的顺序：【2】【1】【6】【5
Joanh_Lan·2023-08-08 19:40

2023牛客暑期多校训练营3

WorldFragmentsI签到结论题Auspiciousness组合数学计数DPAmanoJaku扩展与并查集（01并查集）结论Koraidon,MiraidonandDFSShortestPathBFS
秦三码·2023-08-08 18:49

Knight Moves POJ - 1915（双向广度优先搜索）

算法思路从起点和终点分别开始bfswhile(!q1.empty()||!q2.empty()){if(!
weiers·2023-08-08 18:10

三道题让我重新思考主动学习的意义

我一蒙，我完全忘记了这些题型的基本算法和运算规则，三道基本的数学题，我，曾经数学还算不错的课代表，居然没能算出来。一年前一个学期的学习，如今的我却忘得一干二净。这，是怎么了？
爱看书的lynn·2023-08-08 07:15

AcWing 93. 递归实现组合型枚举【DFS】【递归】

递归实现组合型枚举二、题目分析（一）算法标签DFS递归（二）解题思路枚举完第u(u=1,2,3…,m)个位置后，第u+1个位置只能从第u个位置的数+1开始枚举，并且只能枚举到n-m+u详细了解搜索类题目(DFS、BFS
Derrickhang·2023-08-08 06:51

c++广搜深搜

广度优先搜索（BFS）是一种基于队列实现的搜索算法，其主要思想是从起点开始向周围扩展，先遍历所有与起点相邻的节点，再遍历与这些节点相邻的节点，以此类推，直到找到终点或者搜索全部节点为止。
Dream SYC_UCC·2023-08-08 02:55

西瓜书读书笔记整理（五）—— 第四章 决策树

第四章决策树4.1基本流程4.1.1什么是决策树算法4.1.2决策树学习的目的4.1.3决策树学习基本过程4.1.4决策树学习基本算法4.1.5递归结束的三种情况4.2划分选择4.2.1信息增益（informationgain
smile-yan·2023-08-07 18:04

P3752. 奇怪的电梯

本题思路一维bfs。
golitter.·2023-08-07 13:42

P3754. [NOIP2002 提高组] 字串变换

本题思路纯bfs，注意一个字符中有多个相同的可变字符即可。
golitter.·2023-08-07 13:42

Presto使用ApacheDS LDAPS认证(多图)

10.10.35.15windows电脑需要安装的软件：①JDK②presto③apacheds官网地址：http://directory.apache.org/apacheds/下载地址：https://mirrors.bfsu.edu.cn
筆星·2023-08-07 08:53

DFS&&BFS总结

DFS（深度优先搜索）算法适用于解决以下问题：图遍历：DFS可以用来遍历图，找到所有节点或者遍历到目标节点；连通性问题：DFS可以用来判断两个节点之间是否存在路径，比如在迷宫中找出一条从起点到终点的路径；拓扑排序：DFS可以用来进行拓扑排序，将有依赖关系的任务按照顺序执行；寻找连通块：DFS可以用来寻找无向图中的连通块，也可以用来找到有向图中的强连通分量；生成Maze：使用DFS可以生成迷宫。总之
风泩·2023-08-06 06:02

蓝桥杯上岸每日N题 第八期 (全球变暖)！！！

(第五期BFS)大家好我是寸铁冲刺蓝桥杯省一模板大全来啦蓝桥杯4月8号就要开始了距离蓝桥杯省赛倒数第3天❗️❗️❗️还没背熟模板的伙伴们背起来真题千千万万遍，蓝桥省一自然现！
寸_铁·2023-08-05 19:26

BFS算法助记：建-入-量：头-出-入

【BFS算法助记解析】大家可以参见问题https://blog.csdn.net/hnjzsyjyj/article/details/118642238的代码来理解上面的“BFS算法助记：建-入-量：头
hnjzsyjyj·2023-08-05 11:25

AcWing 24：机器人的运动范围 ← BFS、DFS

【题目来源】https://www.acwing.com/problem/content/description/22/【题目描述】地上有一个m行和n列的方格，横纵坐标范围分别是0∼m−1和0∼n−1。一个机器人从坐标(0,0)的格子开始移动，每一次只能向左，右，上，下四个方向移动一格。但是不能进入行坐标和列坐标的数位之和大于k的格子。请依次输入k，m，n，问该机器人能够达到多少个格子？注意：0u
hnjzsyjyj·2023-08-05 11:53

暑假刷题第21天--8/4

P1902刺杀大使-洛谷|计算机科学教育新生态(luogu.com.cn)（优先队列bfs/二分答案+bfs）#include#includeusingnamespacestd;intn,m;constintN
不能AC的小菜鸡·2023-08-05 07:21

嬴图 | K邻算法在风险传导场景中的实践意义

K邻（K-HopNeighbor）即K跳邻居，是基于广度优先（BFS）[1]的遍历方式对起始节点周边的邻域进行探索的一
Ultipa·2023-08-05 06:14

代码随香录算法训练营day16 | 104. 二叉树的最大深度，559. N 叉树的最大深度，111. 二叉树的最小深度，222. 完全二叉树的节点个数

二叉树节点的深度：指从根节点到该节点的最长简单路径边的条数或者节点数（取决于深度从0开始还是从1开始）二叉树节点的高度：指从该节点到叶子节点的最长简单路径边的条数或者节点数（取决于高度从0开始还是从1开始）dfs，bfs
Chamberlain T·2023-08-05 05:32

【LeetCode】岛屿问题 (并查集UnionFind+DFS+BFS)

岛屿问题（难度中等）统计封闭岛屿的数目解法1：UnionFind解法2：DFS解法3：BFS统计封闭岛屿的数目二维矩阵grid由0（土地）和1（水）组成。
凉西瓜·2023-08-05 00:24

2023最新anaconda数据源

里面加入新的数据源，删除旧数据源即可#显示目前conda有哪些数据源condaconfig--showchannels#添加数据源condaconfig--addchannelshttps://mirrors.bfsu.edu.cn
yeverwen·2023-08-04 22:54

广度优先搜索(BFS)算法求解单源最短路径问题

使用BFS可以求解单源最短路径问题，这是由广度优先搜索总是按照距离由近至远来遍历图中每个顶点的性质决定的。
_考不上研究生不改名·2023-08-04 22:19

第三章（一）DFS BFS 树与图的存储 树与图的深搜、宽搜 拓扑排序

1树的深搜和宽搜先来看一下两种搜索搜索顺序深搜顺序宽搜顺序然后我们来简单地对比一下二者-数据结构空间最短性（边长权重都为1）DFSstackO(h)否BFSqueueO(2^h)是然后来看DFSDFSDFS
Charon_ted·2023-08-04 16:32

oracle jdk 下载jdk-11.0.8_linux-x64_bin.tar.gz

链接:https://pan.baidu.com/s/1q1rOFrzrotP-kyWLiNs4Hg提取码:febfsha256:6390878c91e29bad7b2483eb0b470620bd145269600f3b6a9d65724e6f83b6fdhttps
玩玩风行啦·2023-08-04 13:50

linux查找最近文件在哪里,Linux查找最近修改的文件

BFS/DFS算法介绍与实现(转)广度优先搜索(Breadth-First-Search)和深度优先搜索(Deep-First-Search)是搜索策略中最经常用到的两种方法,特别常用于图的搜索
郑志恒·2023-08-04 12:52

BFS

BFS-广度优先搜索-解决最短路径的算法之一。
夏睡醒了秋·2023-08-04 06:50

[算法] 递归

DFS空间O(h)时间O(2^n)对比BFS空间O(2^n)时间O(状态数*转移方式)具有最短路性质DFS对应搜索树，画树确定搜索顺序指数型组合型排列型多项式型开关问题分形n皇后连通域计数
jingy_ella·2023-08-03 19:22

【华为OD机试真题2023 JS】Linux发行版的数量

华为OD机试真题，2023年度机试题库全覆盖，刷题指南点这里Linux发行版的数量知识点DFS搜索BFS搜索并查集时间限制：1s空间限制：256MB限定语言：不限题目描述：Linux操作系统有多个发行版
键盘上Dancer·2023-08-03 14:25

从头开始复习算法之我们来简单的应用一下BFS

既然今天谈到了BFS，并且好多人都说BFS是很多算法的基础，那么我就从基础开始说起简单谈一下BFS的应用吧。
KlivitamJ·2023-08-03 12:13

angr学习-入门篇

Angr_Tutorial_For_CTF:angrtutorialforctf安装：关于angr的安装:官方提供了很多安装教程方式这里用的是Anaconda来安装python然后安装angrhttps://mirrors.bfsu
红队蓝军·2023-08-03 06:10

leetcode每日一练-第102题-二叉树的层序遍历

一、思路BFS二、解题方法通过广度优先搜索（BFS）的方式，按层遍历二叉树节点，并将每层的节点值保存在一个一维数组中，然后再将所有的一维数组存储在二维数组中，最后返回二维数组作为层序遍历的结果。
weixin_48820672·2023-08-03 03:52

【搜索】DFS迭代加深

迭代加深和BFS有什么区别呢BFS用队列存储，浪费空间，迭代加深本质是还是DFS，只存储本条路径，还是O(n
Texcavator·2023-08-03 02:46

北邮22信通：第五章 邻接表图的广度遍历和深度遍历

CSDN博客目录一.总纲二.构造函数2.1构造函数讲解2.2构造函数的书写书上代码如下：小编改进后的代码三.深度优先遍历DFS3.1书上重要语句提取：3.2一个修饰3.3DFS完整代码四.广度优先遍历BFS4.1
青山如墨雨如画·2023-08-02 22:49

DFS vs BFS

本质区别：优先扩展的节点不同BFS:优先扩展最先（未扩展/访问）的节点----队列DFS:有限扩展最新的的节点---栈-例子：二叉树的遍历二叉树构造二叉树importnetworkxasnx%matplotlibinlinebinaryTree_connection
linjiason·2023-08-02 21:23

[SDOI2012]拯救小云公主【bfs+二分答案】

那么，就是阻止从左上角到右下角的所有相交圆，于是，就是要变成没有从左上角到右下角的相交圆才可以，那么不妨跑一个bfs来判断，我们二分答案半径，然后看，是否左边界和上边界的相交圆可以抵达下边界和右边界。
Wuliwuliii·2023-08-02 17:35

[luogu] P2498 [SDOI2012]拯救小云公主 二分答案+bfs

前言以为二分的是人到BOOS的距离没想到可以直接二分BOOS的攻击距离传送门:思路BFS待研究CODEtypedefpairpii;mapmp;intcal(intx1,inty1,intx2,inty2
*DDL_GzmBlog·2023-08-02 17:04

基本算法：冒泡排序算法

基本算法：冒泡排序算法冒泡算法简介冒泡算法（BubbleSort)，是一种比较简单的排序算法。
MegaSlark·2023-08-02 11:33

C语言 深度优先搜索和广度优先搜索

前言深度优先搜索（DFS）和广度优先搜索（BFS）是常用的图搜索算法。它们可以用于许多不同的应用，例如：解决迷宫问题：DFS和BFS可以用于寻找从起点到终点的路径。
无副作用༗·2023-08-01 18:42

多源bfs

在实现上，最核心的搜索部分，「多源BFS」与「单源BFS」并无区别。并且通过建立「虚拟源点」的方式，我们可以「多源BFS」转换回「单源BFS」问题。
小林嘞·2023-08-01 16:08

倒水问题 BFS+记忆化搜索

假定两个无刻度有容量水壶AAA和BBB，供水量不限。可以使用三种方法装水：给一个水壶装水；把一个水壶倒空；从一个水壶倒进另一个水壶。当从一个水壶倒进另一个水壶时，如果第一个水壶倒空，或者第二个水壶装满就不能再倒了。例如，一个水壶AAA是5加仑和另一个水壶BBB是6加仑，水量是8加仑，则从水壶AAA倒进水壶B时，让水壶BBB充满水而水壶AAA剩3加仑水。问题由3个参数：CaCaCa,CbCbCb,N
wly127·2023-08-01 00:04

[USACO08FEB] Meteor Shower S BFS

共有MMM颗流星(1≤M≤50000)(1≤M≤50000)(1≤M≤50000)会坠落在农场上，其中第iii颗流星会在时刻TiT_iTi砸在坐标为(Xi,Yi)(0≤Xi,Yi≤300)(X_i,Y_i)(0≤X_i,Y_i≤300)(Xi,Yi)(0≤Xi,Yi≤300)的格子里。流星会将它所在的格子，以及周围444个相邻的格子都化为焦土，无法在这些格子上行走。贝茜在时刻000开始行动，只能在
wly127·2023-08-01 00:34

行车位置闭环控制(S型加减速变频速度控制+速度前馈+PD闭环控制器)

PID控制器的基本算法，可以参
RXXW_Dor·2023-07-31 20:21

【图论】BFS中的最短路模型

算法提高课笔记目录迷宫问题题意思路代码武士风度的牛题意思路代码抓住那头牛题意思路代码BFS可以解决边权为1的最短路问题，下面是三道相关例题迷宫问题原题链接给定一个n×n的二维数组，如下所示：intmaze
Texcavator·2023-07-31 13:28

【图论】Flood Fill

字面意思理解：洪水覆盖也就是说，下图的格子分为两大类，一类比较高一类比较低，现在从任意一处较低的格子开始灌水，下一次水将会覆盖它相邻的、较低的格子，依此类推这就相当于是BFS的思想（也可以用DFS实现，
Texcavator·2023-07-31 13:56

LeetCode130.Surrounded-Regions＜被围绕的区域＞

bfs+递归dfs+非递归dfs+并查集-被围绕的区域-力扣（LeetCode）将问题转化为与边界O相连的O。有点像岛屿问题了。
Eminste·2023-07-31 11:02

【限时免费】20天拿下华为OD笔试之【DFS/BFS】2023B-寻找最大价值的矿堆【闭着眼睛学数理化】全网注释最详细分类最全的华为OD真题题解

【DFS/BFS】2023B-寻找最大价值的矿堆题目描述与示例给你一个由'0'（空地）、'1'（银矿）、'2'（金矿）组成的的地图，矿堆只能由上下左右相邻的金矿或银矿连接形成。
闭着眼睛学算法·2023-07-31 10:05

数据结构基础之广度优先遍历(BFS)，深度优先遍历(DFS)

文章目录广度优先遍历（BFS）概念以最短路径为例子深度优先遍历概念以最短路径为例子两种算法的总结广度优先遍历（BFS）概念广度优先遍历(BreadthFirstSearch,BFS)是一种图的遍历算法。
heiyay·2023-07-31 06:32

初级算法-树

文章目录二叉树的最大深度题意：解：代码：验证二叉搜索树题意：解：代码：对称二叉树题意：解：代码：二叉树的层序遍历题意：解：代码：将有序数组转换为二叉搜索树题意：解：代码：二叉树的最大深度题意：如题解：简单的树搜索操作，DFS和BFS
Qian丶Xi·2023-07-31 06:36

DFS与BFS寻找图中的所有路径（C++）

文章目录图的存储理论知识数组模拟链表数组模拟邻接表DFS寻找所有路径代码输入数据对应图输出BFS寻找所有路径代码输入数据对应图输出备注写在后面图的存储理论知识图的存储主要有2种方式邻接表邻接矩阵邻接矩阵不适合存储稀疏图
灯笼只能来教室体验生活·2023-07-31 05:16

【机器学习】西瓜书学习心得及课后习题参考答案—第4章决策树

并且给出了决策树学习的基本算法。上述算法递归返回的情形2和情形3不同之处：情形2是利用当前结点的后验分布，情形3则是把父结点的样本分
一个甜甜的大橙子·2023-07-31 00:00

[leetcode] 二叉树最大高度

//BFSfunctionmaxDepth(root:TreeNode|null):number{letlevel=0letstack=[]stack.push(root)wh
隔壁老王z·2023-07-30 21:42
上一页 31 32 33 34 35 36 37 38 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他