BFS广搜

210. Course Schedule II

输入：需要完成的课程数输出：先决条件数组，[[3,1],[3,2]]比如在完成课程3之前必须先完成课程1和课程2时间复杂度：O(m+n)，n为课程数，m为先修课程要求数，为对图进行dfs或bfs的时间复杂度空
jluemmmm·2021-02-16 16:13

搜索技术——《算法竞赛入门到进阶》

这个迭代过程，在每一层的广度上采用了BFS的思想，在具体编程实现上则是DFS的。题目埃及分数将一个分数a/b，
姬公子521·2021-02-16 16:35

算法学习（九）

学习内容：优先搜索算法：包括深度优先搜索和广度优先搜索；深度优先搜索（DFS）：在搜索到一个新节点时，立即对该新节点进行遍历；因此遍历需要用先入后出的栈来实现，也可以通过与栈等价的递归来实现；广度优先搜索（BFS
馨卡布奇诺·2021-02-16 12:00

leetcode-116：填充每个节点的下一个右侧节点指针

LC填充每个节点的下一个右侧节点指针题目解题方法一：广度优先搜索(BFS)题目给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。
菊头蝙蝠·2021-02-15 01:09

Java P1825 Corn Maze S

题目链接这个题吧，真是气死我了，我以后是普遍的bfs题目，唯独有一个传送。我还是像四个方向搜索，搜一个就标记为已走过。传送也是这样，通过一个传送就把两个传送地标记为已走过。
为爱而爱·2021-02-14 18:14

图的操作

2．创建图操作类，支持BFS遍历、DFS遍历、求单源最短路径、求最小生成树、判断是否存在回路等五个功能，这些功能封装成图操作类的成员函数3．采用“起始节点，终止节点，权值”输入图的m条边，创建图。
Mxmevol·2021-02-13 20:14

Java实现的BFS及DFS

BFS（广度优先遍历，BreadthFirstSearch）及DFS（深度优先遍历，DepthFirstSearch）是遍历树或图的两种最常用的方法。
一只程序猿_44202871·2021-02-12 21:15

Java P1135 奇怪的电梯

题目链接bfs题目，不多说下面是AC代码importjava.util.*;importjava.math.
为爱而爱·2021-02-11 11:35

Java P1443 马的遍历

题目链接广度优先搜索题目，一个点有八个方向，因为马走日这个bfs用队列importjava.util.*;importjava.math.
为爱而爱·2021-02-11 10:29

牛客网刷题-二叉树的之字形层序遍历

下一层从右向左，一直这样交替）输入描述:输入一棵树输出描述:输出树的之字形遍历示例示例1输入{3,9,20,#,#,15,7}输出[[3],[20,9],[15,7]]解决思路分析本地很明显是一道广度优先搜索（bfs
qq_35398517·2021-02-09 12:22

力扣刷题笔记：101、对称二叉树（队列queue，很容易理解的代码、完整题解代码及注释）

但是下面这个[1,2,2,null,3,null,3]则不是镜像对称的:题解思路：BFS使用一个队列，很多题解中的BFS都是放入了四次节点，一种更直观的做法是两两一组放入队列中。
cv白嫖王·2021-02-07 22:19

leetcode岛屿数量(200)-BFS

给你一个由'1'（陆地）和'0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例1：输入：grid=[["1","1","1","1","0"],["1","1","0","1","0"],["1","1","0","0","0"],["0","0","0","0","0
·2021-02-07 19:17

剑指offer——机器人运动的范围

题解：机器人运动的范围题目描述思路分析代码实现题目描述题目链接：https://www.acwing.com/problem/content/22/思路分析这道题是非常经典的BFS问题我们首先从（0，0
BitterSweet_1218·2021-02-06 20:29

2021寒假刷题|| 洛谷P1135 / BFS初学

总结:queue队列的使用memeset函数的使用BFS:广度优先搜索（breadth-fifirstsearching，bfs），尽量宽广地搜索，在每一步优先访问距离最近的结点。
·2021-02-05 21:24

2021寒假刷题|| 洛谷P1135 / BFS初学

总结:queue队列的使用memeset函数的使用BFS:广度优先搜索（breadth-fifirstsearching，bfs），尽量宽广地搜索，在每一步优先访问距离最近的结点。
·2021-02-05 21:08

126. 单词接龙2

LeetCode126.WordLadderII中文解释ChineseVersion该题思路为bfs+dfs.用bfs标记最短距离,并记录前驱节点用dfs从终点遍历回起点如BFS+DFS，有几个超时的坑所说
小枪leetcode日记·2021-02-01 09:13

力扣778水位上升的泳池中游泳——python

题目要求我们在最短的时间内从左上角走到右下角，我们需要找到一个合理的路线，我们可以堆加bfs，在python中，我们可以用heapq这个包来模拟堆队列heapq—堆队列算法，这是官方文档的介绍。
Leosaf·2021-01-30 20:22

BFS:抓住那头牛（广度优先搜索入门）

POJ3278抓住那头牛描述农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0#includeusingnamespacestd;intN,K;constintMAXN=100000;intvisited[MAXN+10];//判重标记，visited[i]=true表示已经扩展过structStep{intx;//位置intsteps;//到达x所需的步数Step(in
ACMer_CTGU·2021-01-29 18:56

算法：八数码（宽搜bfs）

八数码用unordered_map来存储状态对应的字符串和步数。从开始状态出发，检查当前的上下左右是否满足在3×3的格子中，如果满足并且当前的状态没有到达过，那么将此状态添加到队尾，并且将此状态添加到字典中。直到找到终止状态或者队列为空。问题描述在一个3×3的网格中，1~8这8个数字和一个“x”恰好不重不漏地分布在这3×3的网格中。例如：123x46758在游戏过程中，可以把“x”与其上、下、左、
evil心安·2021-01-29 12:26

leetcode算法之遍历(BFS与DFS)

今天来盘一盘**遍历**这类题目使用python刷题分类整理的笔记,请参考:https://github.com/lxztju/leetcode-algorithm/tree/v1遍历层次遍历（BFS）
小哲AI·2021-01-28 11:01

数组模拟队列在BFS中的运用(1)AcWing 844. 走迷宫

AcWing844.走迷宫BFS思路伪代码：#includeusingnamespacestd;constintN=110;typedefpairPII;intn,m;intg[N][N];intd[N
尘封陌路·2021-01-27 23:59

血的教训！！！Hdu1043

老实说第一眼看到这个题，脑子里第一时间就想到了BFS，但是最后AC真的十分艰辛，中间遇到了很多奇葩的问题。
I am jack·2021-01-27 23:11

夜深人静写算法（十）- 单向广搜

文章目录一、前言二、单向广搜简介三、先进先出队列1、队列的基础结构2、队列的数据元素3、队列的接口1）清空队列2）压入数据3）弹出数据4）队列判空4、队列的容错机制1）循环队列2）动态扩容四、单向广搜的原理
英雄哪里出来·2021-01-25 18:50

LeetCode每日一题01.25-01.31

题目解析：连通性问题可使用BFSDFS并查集，因为此题需要的是数目，并非连通的路径，所以推荐使用并查集难点在于将1x1的方格根据grid分割为nn份的小方格，一个小方格由四个三角形构成，求区域即求4
敲代码的ciery·2021-01-25 15:38

Leetcode刷题--101. 对称二叉树

小白一个，直接看评论区学习：附上链接题解链接：https://leetcode-cn.com/problems/symmetric-tree/solution/bfs-dui-lie-tong-shi-bao-cun-bao-cun-yao-pan-duan
深海大大·2021-01-25 15:53

路径规划 | 图搜索算法：DFS、BFS、GBFS、Dijkstra、A*

首先是两种针对无权图的基本图搜索算法：深度优先搜索(DepthFirstSearch,DFS)、广度优先搜索(BreadthFirstSearch,BFS)。
白鸟无言·2021-01-25 13:33

走迷宫(Java)_BFS求最优解

844.走迷宫①.题目②.思路③.学习点④.代码实现原题链接①.题目输入样例550100001010000000111000010②.思路求最优解，dfs可以搜到，但是BFS能直接搜出最优解，深搜一般没有框架
戏子zzz·2021-01-23 23:09

最短路径经典算法其一Dijkstra

最短路径经典算法其一Dijkstra前言一、算法原理讲解二、代码实现代码细节讲解时间复杂度样例测试三、BFS实现Dijkstra实现思路代码测试样例四、总结：Reference前言  今天我们来讲讲图搜索最短路径
Junnozyp·2021-01-23 15:37

【菜鸡刷题-牛客网NC15】层序遍历 || bfs || 层数计数 || python

每一层的所有结点都存在数组的同一维度里；思路关键词：层序遍历–bfs–队列–层数计数要注意的有几点：与普通BFS层序遍历，每次结点入队不
Foyn_·2021-01-22 13:53

剑指 Offer 55 - I. 二叉树的深度

思路：递归，DFS或者BFS层次遍历递归版本classSolution{publicintmaxDepth(TreeNoderoot){if(root==null){return0;}else{//左子树高度
傅里叶不想变换_·2021-01-21 10:03

ACM H-8 广度优先搜索(BFS)

最近在家上网课的zst由于把switch放在了寝室所以实在无聊透顶，便拉着str一起玩一款名叫《风来的西林》的游戏，在某次刷图的过程中，由于zst炸裂的欧气，一张地图中同时出现了数把螺旋风魔剑，但此剑需要zst和str两人合力才可取得。由于这款游戏是按时间付费的，所以两人需要尽快取得此剑（即为二人到达剑所在位置的时间之和最少），因此他们找到了机智的你来帮忙解决问题。Input多组数据读入到文件结束
墨海灬流弈·2021-01-21 01:17

广度优先搜索算法(Breadth-First Search , BFS)---解决最短路径问题算法

前言：广度优先搜索可回答两类问题，从节点A触发，有前往节点B的路径吗？从节点A触发，前往节点B的哪条路径最短？image如上图所示，我们需要从You的关系网找到海澜，我们先从一级关系网中搜索，如果一级没有再向外扩展一圈到二级，依次类推，直到搜索所有人或者搜到目标为止。示例代码usingSystem;usingSystem.Collections.Generic;usingSystem.Linq;u
su9257_海澜·2021-01-18 11:47

2021.01.16【NOIP提高B组】模拟总结

用归并排序求逆序对T2：花匠不算难，但考试时想到50分DP我用离散化+求波峰波谷+特判首尾T3：货车运输这真的不怪我，数据水，最后一秒才把暴力交了，正解都写完了最大生成树+倍增LCAT4：华容道不知道怎么搞，记忆化bfs
zhy_Learn·2021-01-16 16:33

八数码（双向BFS和A *和康托展开）

八数码（双向BFS和A*和康托展开）https://www.luogu.com.cn/problem/P1379（传送门）一道题用三种方法来写题目大意在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8
Xz _Yang·2021-01-15 21:47

八数码问题 python实现 DFS深度优先搜索

DFS跟BFS的代码几乎一致,尤其是在使用python实现的时候defDFS():deq=[]appear=set()#使用set进行检索极快,hash检索temp=board()appear.add(
鱼摆摆~·2021-01-15 14:32

八数码问题 python实现 BFS宽度优先搜索 极大优化速度版

上一年的人工智能课就已经把八数码的BFSDFSA*遗传算法都试了一遍.昨天上传旧的时候觉得实现的不是很优雅,现在想重新用python来一遍.这次我实现了一个很大的突破,起码比原来的算法实现的速度提高了几十倍
鱼摆摆~·2021-01-15 12:31

PTA Saving James Bond - Hard Version 思路分析及代码解析

输入数据1.2输出数据2.思路分析（重点）三、具体实现1.弯路和bug2.代码框架（重点）2.1采用的数据结构2.2程序主体框架2.3各分支函数3.完整编码四、参考一、前导1.需要掌握的知识图的最短路径、BFS2
thexiaosi·2021-01-12 19:11

leetcode 1202.交换字符串中的元素（C/C++/Java/python）

看了一些算法博客的分析以及leetcode官方的题解，这一题可以用三种方式解答：并查集、DFS、BFS，每一种的使用前提都是图论。这一题和我之前刷到过的一道题的题解方法类似——leetcod
休伯利安的荣耀·2021-01-12 17:37

LeetCode 752.打开转盘锁 BFS算法

LeetCode752.打开转盘锁BFS算法你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字：‘0’,‘1’,‘2’,‘3’,‘4’,‘5’,‘6’,‘7’,‘8’,‘9’。
今天要来电代码吗·2021-01-10 22:28

第十二届蓝桥杯一月第二次校内模拟赛题解（Java版）

请指出填空题请问在1到2020中，有多少个数既是4的整数倍，又是6的整数倍intsum=0;for(inti=1;iqueue=newLinkedList();//创建队列publicstaticvoidbfs
LauvMiracle·2021-01-10 21:21

树莓派3B+/4 配置LRP python3环境搭建

https://mirrors.bfsu.edu.cn/#北京外国语的镜像快些。一边下一边刷arch的系统。插电开机后，有绿灯闪烁即正常。配置好wifi文件后
HardyDragon_CC·2021-01-09 12:28

泛运筹理论初探——图论BFS和DFS简介

图论-图论算法之BFS和DFS图论经典算法简介之DFS和BFS之前在图论的文章里介绍过图的基本概念，包括各类有向图、无向图；有权图、无权图；连通图、非连通图、强连通图等概念，以及介绍了图的degree也就是度的定义
喷火龙与水箭龟·2021-01-09 09:27

用图讲解狄克斯特拉（DiskStra）算法，python实现 。

如果你使用广度优先搜索，广度优先搜索算法BFS讲解以及pytho
总裁余(余登武)·2021-01-07 15:35

除法求值[图+BFS，Floyd] (带权并查集)

399.除法求值399.除法求值思路一：图+BFS官方解答批注收获BFS模版自己重新写的版本：(邻接矩阵)思路二：Matrix+Floyd思路三：带权并查集399.除法求值[吐槽]这道标记为中等的题目感觉还挺难的
SuperFeHanHan·2021-01-07 03:44

数据结构：第六章图

数据结构：第六章图6.1图的概述完全图n个顶点的无向图中边数达到n（n-1）/2成为无向完全图n个顶点的有向图中遍数达到n（n-1）有向图的完全图6.3图的遍历广度优先BFS深度优先，类似于数的先根遍历
谷咕咕·2021-01-04 20:47

广度优先搜索算法BFS讲解以及python 实现

一.图简介假设你居住在旧金山，要从双子峰前往金门大桥，你想乘公交车前往。为找出换乘最少的乘车路线，你将使用怎样的算法？金门大桥未突出，因此一步无法到达那里。两步能吗？金门大桥未突出，两步步无法到达那里。三步能吗？金门大桥突出了!因此从双子峰出发，可沿下面的路线三步到达金门大桥。还有其他前往金门大桥的路线，但他们更远（需要四步）。这个算法发现，前往金门大桥的最短路径需要三步，这种问题被称为最短路径问
总裁余(余登武)·2021-01-04 16:47

广度优先搜索算法BFS讲解以及python 实现

一.图简介假设你居住在旧金山，要从双子峰前往金门大桥，你想乘公交车前往。为找出换乘最少的乘车路线，你将使用怎样的算法？金门大桥未突出，因此一步无法到达那里。两步能吗？金门大桥未突出，两步步无法到达那里。三步能吗？金门大桥突出了!因此从双子峰出发，可沿下面的路线三步到达金门大桥。还有其他前往金门大桥的路线，但他们更远（需要四步）。这个算法发现，前往金门大桥的最短路径需要三步，这种问题被称为最短路径问
总裁余(余登武)·2021-01-04 16:47

1004 Counting Leaves (30分)（BFS DFS）

1004CountingLeaves(30分)Afamilyhierarchyisusuallypresentedbyapedigreetree.Yourjobistocountthosefamilymemberswhohavenochild.InputSpecification:Eachinputfilecontainsonetestcase.Eachcasestartswithalinecon
xtyfvv·2021-01-03 21:38

【ybtoj】【BFS】【例题1】走迷宫

【例题1】走迷宫link解题思路Codelink传送门题目解题思路普通广搜，记录一下步数Code#include#includeusingnamespacestd;constintway[4][2]={
lnm_lym·2021-01-03 15:22

算法之BFS算法框架

作者的话：最近有点时间，开始回来写写算法相关的文章BFS算法框架前言BFS（广度优先级搜索）和DFS（深度优先级搜索）是比较常用的算法，其中DFS算是一种回溯算法，在二叉树中就相当于前序遍历算法。
kou_ching·2021-01-03 04:52
上一页 57 58 59 60 61 62 63 64 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他