广度优先搜索bfs

深度优先搜索理论基础及习题797.所有可能的路径

深搜（dfs）和广搜的区别（bfs）dfs是可一个方向去搜，不到黄河不回头，直到遇到绝境了，搜不下去了，再换方向（换方向的过程就涉及到了回溯）。
没脑袋的喵·2023-11-10 21:43

代码随想录-广度优先搜索理论基础及相关习题

广度优先搜索理论基础广搜的搜索方式就适合于解决两个点之间的最短路径问题。因为广搜是从起点出发，以起始点为中心一圈一圈进行搜索，一旦遇到终点，记录之前走过的节点就是一条最短路。
没脑袋的喵·2023-11-10 21:43

【程序员怎样才能学好算法】《算法秘籍》给出答案

全书共13章，讲述了常见的数据结构、排序算法、位运算、树、递归、回溯算法、贪心算法、双指针和滑动窗口、BFS和DFS、前缀和、动态规划、并查集、其他经典算法等知识。
秋说·2023-11-10 10:39

【每日一题】逃离火灾

写在最后Tag【二分答案】【BFS】【数组】【2023-11-09】题目来源2258.逃离火灾题目解读现在有一个人在一个二维网格的左上角，坐标(0,0)处，他想安全的到达位于网格右下角(m-1,n-1)
wang_nn·2023-11-10 09:51

Leetcode—102.二叉树的层序遍历【中等】

2023每日刷题（二十四）Leetcode—102.二叉树的层序遍历C语言BFS实现代码/***Definitionforabinarytreenode.
源代码•宸·2023-11-10 01:12

[Acwing算法基础课]3.搜索与图论（一）笔记

文章目录一、DFS和BFS1.1DFS1.2BFS1.3图的存储方式与遍历1.4有向图的拓扑序列二、最短路径问题2.1朴素Dijkstra算法2.2堆优化版的Dijkstra算法2.3Bellman-Ford
sx失去理智·2023-11-10 00:28

acwing算法基础课-第三章 搜索与图论

搜索与图论数与图的存储方式DFSAcWing842排列问题AcWing843n-皇后问题BFSAcWing844走迷宫AcWing845八数码树与图的深度优先遍历模板AcWing846树的重心（模板题）
偶然路过的帅小伙z·2023-11-10 00:58

Acwing算法基础课-搜索与图论-模板习题

目录一、DFS1.排列数字2.n-皇后问题二、BFS1.走迷宫2.八数码二、树与图的深度优先遍历DFS树的重心三、树与图的广度优先遍历BFS图中点的层次四、拓扑排序有向图的拓扑序列五、Dijkstra1
Yang 丶。·2023-11-10 00:57

AcWing算法基础课-第三章 搜索与图论（一）

0、本节所讲内容1、深度优先搜索（DFS）2、宽度优先搜索（BFS）3、树与图的存储4、树与图的深度优先遍历5、树与图的宽度优先遍历6、拓扑排序一、深度优先搜索（DFS）深搜尽可能的往深里边搜这里有两个概念
cBreakALeg·2023-11-10 00:56

【AcWing算法基础课】第三章 搜索与图论

文章目录前言课前温习一、深度优先搜索（DFS）1、排列数字1.1题目描述1.2思路分析1.3代码实现2、n-皇后问题1.4题目描述1.5思路分析1.6代码实现二、宽度优先搜索（BFS）1、走迷宫2.1题目描述
-dzk-·2023-11-09 23:54

acwing算法基础笔记第三章搜索与图论

BFS第一次搜到的点一定是离第一个点最近的点，每个DFS都一定对应一条搜索树，#includeusingnamespacestd;constintN=10;intn;intpath[N];//path存储路径
一只QAQ·2023-11-09 23:53

acwing算法基础之搜索与图论--树与图的遍历

树和图的遍历：dfs、bfs。2模板树是一种特殊的图（即，无环连通图），与图的存储方式相同。对于无向图中的边ab，存储两条有向边a->b,b->a。因此我们可以只考虑有向图的存储。
YMWM_·2023-11-09 23:21

acwing算法基础之搜索与图论--BFS

目录1基础知识2模板3工程化1基础知识BFS可以用来求取最短路，前提条件是所有边的权重一样。2模板题目1：走迷宫，从左上角走到右下角，求最短路。
YMWM_·2023-11-09 19:44

【LeetCode】每日一题 2023_11_9 逃离火灾（bfs 练习）

文章目录刷题前唠嗑题目：最长平衡子字符串题目描述代码与解题思路偷看大佬题解结语刷题前唠嗑LeetCode?启动！！！嗯？什么？今天是hard？陷入沉思。。。先看看题吧题目：最长平衡子字符串题目链接：2258.逃离火灾题目描述这题目可太长啦，不过题意还是挺好理解滴代码与解题思路typepairstruct{x,yint}vardir=[]pair{{-1,0},{1,0},{0,-1},{0,1}}
戊子仲秋·2023-11-09 16:57

[leetcode] 117. Populating Next Right Pointers in Each Node II @ python

原题https://leetcode.com/problems/populating-next-right-pointers-in-each-node-ii/解法BFS,依次将每层的节点放入列表中,然后每个列表的节点都指向它下一个节点
闲庭信步的空间·2023-11-09 14:06

05 算法竞赛进阶指南最短路习题+例题 （附代码+注释+思路）-01

采用双端队列的BFS来求从1到N的最短路
侧耳倾听QAQ·2023-11-09 11:20

2021年9月青少年C/C++软件编程（五级）等级考试试卷及答案解析

农夫和牛都位于数轴上，农夫起始位于点N(0usingnamespacestd;intb[200100];inta[10];queueq;intn,k;voidbfs(intx){q.push(x);b[
青少年等级考试周老师·2023-11-09 07:53

C++二分算法：水位上升的泳池中游泳

涉及知识点二分查找并集查找或BFS。题目在一个nxn的整数矩阵grid中，每一个方格的值grid[i][j]表示位置(i,j)的平台高度。当开始下雨时，在时间为t时，水池中的水位为t。
闻缺陷则喜何志丹·2023-11-09 07:38

leetcode637. 二叉树的层平均值

2.BFS层序遍历：看完题目毫不犹豫选择广度层序遍历，代码很容易写。/***Definitionforabinarytreenode.
kkkkuuga·2023-11-09 06:48

满二叉树和最大层java_万字长文！二叉树入门和刷题看这篇就够了！

因为很长，写下目录：二叉树是啥二叉树的最大深度(DFS)二叉树的层次遍历(BFS)二叉搜索树验证二叉搜索树查找二叉搜索树删除平衡二叉树完全二叉树二叉树的剪枝01PART二叉树是啥二叉树有多重要？
weixin_39562234·2023-11-08 22:46

肝了几万字，送给看了《算法图解》却是主攻Java的你和我（上篇）

章选择排序2.3选择排序第3章递归第4章快速排序4.1分而治之4.2快速排序第5章散列表5.1散列函数5.2应用案例5.2.1将散列表用于查找5.2.2防止重复5.2.3将散列表用作缓存5.2.4小结第6章广度优先搜索
古阙月·2023-11-08 22:43

一日一测（20170117~20170917）

DFS很短，但我当时用的是BFS。BFS千万不要忘了原始写法。T2最短路裸题，当时不谙世事还专门下放点权，太麻烦。
weixin_30711917·2023-11-08 20:50

数据结构与算法：队列&栈&BFS&DFS

在复杂数据结构的学习路线图中，队列和栈是两种基础且重要的数据结构，它们是广度优先搜索（BFS）和深度优先搜索（DFS）这两种基本的图遍历算法实现的基础。
诸神缄默不语·2023-11-08 19:33

P1506 拯救oibh总部(BFS洪水灌溉)

BFS外围一点，即可顺流而下的灌溉下去。代码详解如下：#include#include#include#include#include#include#defineendl'\n'#defin
Angindem·2023-11-08 16:51

【图】：常用图搜索（图遍历）算法

目录概念图遍历深度优先搜索(DFS)DFS适用场景DFS优缺点广度优先搜索(BFS)BFS适用场景BFS优缺点DFS&BFS异同点图搜索Dijkstra算法A*算法Floyd算法Bellman-Ford
恭仔さん·2023-11-08 15:07

二叉树遍历(先序，中序，后序，层序)递归和非递归形式

其中前三种一般使用深度优先搜索(DBS)实现,而层次遍历一般用广度优先搜索(BFS)实现。二叉树表示：structTreeNode{intdata;str
两片空白·2023-11-08 15:24

Leetcode / C++ / 515. Find Largest Value in Each Tree Row 结题报告+源代码

思路：典型的【广度优先搜索BFS】。用一个queue实现，每次用curLen记录当前层的节点个数，然后依次取出，维护一个最大值，同时将此节点左右子节点也存到queue末尾。
YYQ他喵的·2023-11-08 12:07

leetcode 515. Find Largest Value in Each Tree Row

Youneedtofindthelargestvalueineachrowofabinarytree.Example:Input:1/\32/\\539Output:[1,3,9]这题其实就是个广度优先搜索
zekizz·2023-11-08 12:24

二叉树-翻转二叉树

题目思路BFS使用BFS遍历的时候交换只需要对原有的BFS遍历时加上交换的代码即可（老三行）。
蓦然回首却已人去楼空·2023-11-08 12:03

【leetcode】算法刷题汇总

）1.leetcode算法题序号链接类别推荐1【Leetcode】并查集（Union-Find）算法并查集2【Leetcode】区间问题求解：重叠区间，合并区间，删除区间区间问题3【Leetcode】BFS
小朱小朱绝不服输·2023-11-08 05:58

199. 二叉树的右视图

其实也很简单那，利用BFS进行层次遍历，记录下每层的最后一个元素解析:/***Definitionforabinarytreenode.*publi
踏遍三十六岸·2023-11-08 05:28

LeetCode 515. 在每个树行中找最大值

515.在每个树行中找最大值【BFS层次遍历】classSolution{//层次遍历9:159:22Listans=newArrayList();publicvoidbfs(TreeNodenode)
Sasakihaise_·2023-11-08 05:17

bfs

E.TreeFoldingtimelimitpertest2secondsmemorylimitpertest512megabytesinputstandardinputoutputstandardoutputVanyawantstominimizeatree.Hecanperformthefollowingoperationmultipletimes:chooseavertexv,andtwod
creatorx·2023-11-08 02:08

cf 324e Xenia and Tree

初始时节点1为红色节点然后两种操作将一个蓝色节点涂成红色节点操作2求蓝色节点到红色节点的最短距离题目分析：倍增算法求lca+bfsbfs求红色节点到蓝色节点的最短距离然后每进行100次的操作bfs一次。
肖太爷·2023-11-07 22:19

E. Xenia and Tree 分块 + LCA

把要变颜色的节点存起来，可以同时一次O(n)的bfs然后就是LCA了。LCA需要倍增的做法。这题真的是个好题。。
weixin_30480075·2023-11-07 22:46

Xenia and Tree CodeForces - 342E

http://codeforces.com/problemset/problem/342/E可以假设所有红点都给定了不会再变然后求与某个蓝点最近的红点的距离这样直接BFS一遍就好啊但是这里有修改肯定不可能每改一次都跑一遍
sunyutian1998·2023-11-07 22:45

CF 342E Xenia and Tree(分块)

其实利用分块的方法非常简单粗暴，用mind[u]表示距离u最近的红点的距离，把第一个操作分块，每次执行第一个操作时把这个点存下来，当点的数量到达sqrt(m)时，利用bfs更新点到最近红点的距离。
qian99·2023-11-07 22:44

CF342E Xenia and Tree

那么基本上就是某些奇奇怪怪的算法首先我们考虑暴力第一种想法是暴力对于每个红点求lcalcalca第二种想法是对于每个新加进来的红点做一遍bfsbfsbfs然后每次查询直接O(1)O(1)O(1)一般这种有两个暴力然后分别两个操作复杂度大大低于另外一个的就是根号分治
fxt275307894a·2023-11-07 22:12

(CodeForces) E. Xenia and Tree (lca+分块+最短路)

解：数据量只有1e5,n根号n*log应该是可以的，主要是这个染色后，我们不能每一次染色后都去跑一次最短路（bfs就可以了），所以我们当修改数目达到根号n时再去进行一次最短路，查询是如果有点是未更新状态
给我一瓶AC钙·2023-11-07 22:11

cf342E. Xenia and Tree

链接点击跳转题解这题可真是神奇对询问进行分块，影响到当前询问的修改要么在当前块内，要么在当前块外块内的直接暴力每处理完一个块就把这根号个修改的影响通过一次bfsbfsbfs传递给整个树那么块外的也就可以直接查询了代码
*ACoder*·2023-11-07 22:40

codeforce 342E Xenia and Tree（分块 + LCA）

我的lca直接是挑战里倍增的模板，然后分块是达到数量再去更新dp数组（每个结点离红点最近的距离），直接bfs更新，然后查询的时候dp[u]不一定是最近的，因为还有可能block里操作1未更新，用lca算下就好
Just_Lm·2023-11-07 22:40

DS图—图非0面积/bfs【数据结构】

DS图—图非0面积题目描述编程计算由"1"围成的下列图形的面积。面积计算方法是统计"1"所围成的闭合曲线中"0"点的数目。如图所示，在10*10的二维数组中，"1"围住了15个点，因此面积为15。提示：queue输入测试次数t每组测试数据格式为：数组大小m,n一个由0和1组成的m*n的二维数组输出对每个二维数组，输出符号"1"围住的"0"的个数，即围成的面积。假设一定有1组成的闭合曲线，但不唯一。
不想离开床·2023-11-07 18:43

核心算法模板

------------------------二叉树：构建二叉树：迭代遍历快速排序归并排序冒泡排序计数排序*大顶堆堆排序前缀树（字典树）------------------------图：DFS图：BFS
相约~那雨季·2023-11-07 12:16

图的广度优先遍历算法_数据结构和算法总结：广度优先搜索BFS和深度优先搜索DFS

前言这几天复习图论算法，觉得BFS和DFS挺重要的，而且应用比较多，故记录一下。广度优先搜索有一个有向图如图a广度优先搜索的策略是：从起始点开始遍历其邻接的节点，由此向外不断扩散。
weixin_39630813·2023-11-07 09:11

图论——广度优先搜索

广度优先搜索（BFS）自己对于广度优先搜索的理解：与深度优先搜索（DFS）相对应，广度优先搜索是指，立足于当前的某一个节点，每一次将遍历所有离该节点最近的节点（也就是距离为1的节点），然后再将这些刚刚被当作最近节点遍历的节点全部依次作为当前节点进行下一次对所有最近节点的遍历
独行的喵·2023-11-07 09:11

java广度优先搜索算法_求指定33拼图(8-数码问题)的最优解,和小哥哥一起刷洛谷(4) 图论之广度优先搜索BFS...

关于bfs：你怎么会连这个都不知道！！！自己好好谷歌一下！！！
MC猪颈肉·2023-11-07 09:40

数据结构和算法总结（一）：广度优先搜索BFS和深度优先搜索DFS

前言这几天复习图论算法，觉得BFS和DFS挺重要的，而且应用比较多，故记录一下。广度优先搜索有一个有向图如图a图a广度优先搜索的策略是：从起始点开始遍历其邻接的节点，由此向外不断扩散。
weixin_30456039·2023-11-07 09:09

广度优先搜索(BFS)算法思想、算法实现及其应用场景

文章目录前言一、BFS算法思想二、BFS算法实现（伪代码）三、BFS算法应用场景1.迷宫求解2.社交网络分析3.游戏AI4.地图导航总结前言  广度优先搜索(BFS)算法是一种经典的图遍历算法，常用于解决图和树相关的问题
_考不上研究生不改名·2023-11-07 09:08

广度优先搜索（BFS）

注意：本内容主要是介绍用BFS实现图的遍历，所以需要对图的结构有所了解。一、什么是BFS？
PL_涵·2023-11-07 09:36

一份代码四个算法：广度优先BFS、Dijstra、最佳优先BFS、A*

目录"游戏"的地图一切的起点——广度优先Dijstra算法最佳优先算法BFSA*算法不应是背出来的，本文非基础介绍，不会抄定义，全是一些需要思考的内容~~三种比较经典的最短路径算法Dijkstra、最佳优先
愚者吃鱼·2023-11-07 09:36
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他