#广搜(BFS)

岛屿问题

岛屿系列题目的核心考点就是用DFS/BFS算法遍历二维数组。本文分析DFS算法。
肉松饼饼·2023-04-06 17:24

二叉树BFS/DFS及重要递归接口--拿下二叉树--拿下数据结构--拿到好offer

一、前言堆是一种特殊的二叉树（完全二叉树），由于有堆排序等实际的需求，堆是由类似顺序表的结构实现的，这是为了方便堆能够通过下标找到parent和child，进行比较大小以及交换等操作。1、BTNode结点的定义typedefintBTDataType;typedefstructBinaryTreeNode{BTDataTypedata;structBinaryTreeNode*left;struc
乄北城以北乀·2023-04-06 17:12

【代码随想录Day14】二叉树遍历

层序遍历102二叉树的层序遍历https://leetcode.cn/problems/binary-tree-level-order-traversal/BFS已经写熟了，由于是输出List>而不是直接打印
lisatse0115·2023-04-06 14:00

Windows、Mac命令行连接SMB(带特殊字符、处理域用户、反斜杠)

siteWindowsnetuse\\172.16.0.2"@123"/user:"ab\cd"netusez:\\172.16.0.2/www/site先连接上该服务，然后将其挂载到z盘Macmount-tsmbfs
FateOfKing·2023-04-06 13:54

2018-04-03 拓扑排序

image.pngimage.pngimage.png这是一个浙江大学的拓扑排序伪代码，核心思想和BFS有点儿像，也是利用堆栈，在最外层循环实际上实在扫描初始点有哪些，就是所谓的入度为零，我记成初始点这样好理解些
laohan_王·2023-04-06 13:02

2020年蓝桥杯国赛C++B组试题

目录一扩散——广度优先搜索二阶乘约数——数论三本质上升序列——动态规划四玩具蛇——DFS一扩散——广度优先搜索题目链接注意坐标可能是负数就可以了，因此，我们把初始点整体右移一定距离，然后常规BFS。
hai .·2023-04-06 12:11

【蓝桥杯】最大连通块——dfs+bfs题解

问题描述小蓝有一个30行60列的数字矩阵，矩阵中的每个数都是0或1。1100100000111111101010010010011010101110110110111010011111100100000000010100011011000000100101100011111000101011000111100010111010001000111111111110100000100101010101
小卢先冲·2023-04-06 10:00

【蓝桥杯】BFS从此搞懂搜索题的套路! | 入门必看 | 模板

目录BFS可用于解决2类问题：整体思路步骤简单热身题第一题：走迷宫-BFS题目分析难点题目代码第二题：离开中山路编辑输入输出样例说明/提示题目分析思路和第一题一样难点方向坐标：4连通题目代码第三题：马的遍历输入输出样例说明
小卢先冲·2023-04-06 10:59

【蓝桥杯 第十一届国赛Java B组】真题训练（A - H）

这篇写了ABCDEFG没写太难了H写了40%正解太难不会目录A.美丽的2-字符串处理B.扩散-多源bfsC.阶乘约数-阶乘数定理数论质数线性筛D.本质上升序列-dp最长上升子序列变体E.玩具蛇-dfsF
Roye_ack·2023-04-06 07:39

二叉树的层序遍历(BFS)

文章目录二叉树的层序遍历（bfs）思想：BFS:102.二叉树层序遍历题目思路103.二叉树的锯齿形层序遍历题目199.二叉树的右视图题目：代码二叉树的层序遍历（bfs）思想：二叉树的层序遍历主要是运用
南一道街丶·2023-04-06 05:38

【无标题】

python广度优先算法fromqueueimportQueuedefbfs(graph,start,end):visited=set()#记录已经访问过的节点q=Queue()#初始化一个队列q.put
JUMPLANB·2023-04-06 04:15

学python的第十二天---小蓝（3）

一、迷宫（DFS）二、跳蚱蜢（BFS）Set使用方式python的字典三、七段码（DFS+并查集）并查集四、合根植物（并查集）五、跳石头（整数二分）一、迷宫（DFS）print("DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDDRRRURRUURRDDDDRDRRRRRRDRRURRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUU
摩卡摩卡～·2023-04-06 03:52

POJ-3278 && HDU-2717 Catch That Cow 线性BFS题目

解题思路：因为题目询问的是最短步数，且有三种走的方法，所以很直接就想到用BFS来实现。具体代码如下：#include#include#include#includ
PrConstantin·2023-04-06 02:18

数据结构 --- 图的遍历 DFS、BFS

什么是DFS、BFS？
小雪菜本菜·2023-04-06 02:46

算法题-----题目、题解、个人算法、个人思考

“bfs”。“代
Abner_iii·2023-04-06 02:42

洛谷p1162填涂颜色（bfs题目）

原题网址本题是我第一个用bfs的题目，bfs是队里的shawnzhou大佬教我的，在这里先感谢他一下啦这个题的思路也是他提供的，还是需要一定的练习才行鸭！！
墨墨墨小白·2023-04-06 02:10

BFS题目集合

id=1175解法：BFS，要注意的是如何判断图形是一样的，我的做法就是计算每两个点的距离之和。看：http://hi.baidu.com/doxi_free/blog/item/2e3b6ea8ff
雨过添情谊·2023-04-06 02:06

ACM HDU BFS 题目

几个题目中都是BFS，有一维的，二维的，三维的其实都是一样的，真正需要思考的是一些状态的判断和一些条件比如逃离迷宫求的是偏转方向的次数要么按照一行不转弯都入队要么就是一个一个的入队判断条件是当这次时比上次时转弯少
Napoleon_001·2023-04-06 02:35

走迷宫（bfs初级题目）

这道题是一道bfs基础题bfs的基本实现思路就是如上图所示，然后来看题目，这道题其实就是说有很多种走法，但是要选出一种最近的方法，就是说暴力搜索出所有的走法，选一条最近的，那么看代码。
空が笑っています·2023-04-06 02:04

POJ 1915 BFS题目

经典的BFS题目，题目的链接如下：http://poj.org/problem?
狮子淡泊名利·2023-04-06 02:58

BFS题目学习总结

博文持续更新中，记录BFS类题目的总结，不断学习，不断记录。（1）hdu1253胜利大逃亡http://acm.hdu.edu.cn/showproblem.php?
China震震·2023-04-06 02:27

OJ常见的运行结果术语及其原因

(bfs遇到过一次)
狮院的万事通小姐·2023-04-06 02:24

牛客小白月赛61 题解

实际上这套题C、E并不是代码不好写，C就是bfs的板子，E就是推个式子，但是因为细节很多，很容易注意不到。
keguaiguai·2023-04-06 02:48

BFS 题目解题套路

BFS基本套路使用BFS解决题目的基本套路如下：1、有一个数据结构描述起点和终点。2、有一个数据结构描述题目相关数据。比如走迷宫类型题目，需要迷宫长、宽、迷宫内容。
努力的老周·2023-04-06 02:48

BFS练手题目

文章目录1.员工的重要性2.腐烂的橘子3.N叉树的层序遍历4.单词接龙5.最小基因变化6.打开转盘锁广度优先搜索（BFS）算法，概念就不说啥了，常用来求最短路径，最少步数等，比如求二叉树最小高度。
S5242·2023-04-06 02:13

bfs常见题型总结

文章目录（一）bfs模板题（二）FloodFill（三）最短路模型（四）多源bfs（一）bfs模板题题目描述给定一个n×m的二维整数数组，用来表示一个迷宫，数组中只包含0或1，其中0表示可以走的路，1表示不可通过的墙壁
Jefferson__·2023-04-06 02:41

DFS BFS 搜索题目归纳

数据结构空间是否具有最短路特性备注DFSstackO(h)O(h)O(h)否通常要回溯、剪枝，对空间要求比较高的用DFSBFSqueueO(2h)O(2^h)O(2h)是最少步数、最短距离、最少操作几次
Derrickhang·2023-04-06 02:39

BFS写题目模板

BFSBFS使用队列，把每个还没有搜索到的点依次放入队列，然后再弹出队列的头部元素当做当前遍历点。BFS总共有两个模板：如果不需要确定当前遍历到了哪一层，BFS模板如下。
BlackNite21·2023-04-06 02:39

BFS题目

题目链接：微博转发/*为什么要用BFS：转发微博的总数量，是从某个偶像出发，相当于它的不超过l层数的粉丝数，所以使用宽搜*/#includeusingnamespacestd;intn,l,g[1005
狮院的万事通小姐·2023-04-06 02:35

Codeforces Round 442 (Div. 2) D. Olya and Energy Drinks

CodeforcesRound442(Div.2)D.OlyaandEnergyDrinksNote,thatbfscanfindrightanswer,butworksinO(n·m·k).It’stooslow.We
WA_自动机·2023-04-06 00:57

2018年北京信息科技大学第十届程序设计竞赛暨ACM选拔赛

2018年北京信息科技大学第十届程序设计竞赛暨ACM选拔赛A-PUBGBFS通过优先队列优化，每次取出当前距离最小的点，向四个方向扩散，然后加进队列，最后输出-2点的权值#includeusingnamespacestd
WA_自动机·2023-04-06 00:56

七巧板的四色问题

学习了数据结构图的相关知识后，实验是实现DFS,BFS算法，并且输出七巧板四色问题的所有方案这样一个图的邻接矩阵为首先是类的定义因为七巧板的图相对比较稀疏，所以用无向图的邻接表存储structEdge{
R_Arisa·2023-04-05 21:00

bfs算法

bfs从原理上来讲就是在初始状态把所有可行的操作一一进行操作，通过不断的尝试找到目标状态，举个例子就好比在一个水池中扔入一颗石子会溅起水波水波不断地向各个空间移动最终到达目的状态，又好比走迷宫一般在每一个节点把上下左右都尝试一遍之后找到出口因为
zero.fafa·2023-04-05 20:07

BFS算法原理

BFSBFS：使用队列保存未被检测的结点。结点按照宽度优先的次序被访问和进出队列。
十二分热爱·2023-04-05 20:29

算法详解之广度优先搜索算法

算法简介广度优先搜索算法(BreadthFirstSearch，BFS)，又称为宽度优先搜索，是用于图的一种简单遍历算法。
Hiro · ZHAO·2023-04-05 19:39

【转载】BFS和DFS算法原理（通俗易懂版）

原文https://blog.csdn.net/u011437229/article/details/53188837DFS算法思想：一直往深处走，直到找到解或者走不下去为止BFS算法DFS：使用栈保存未被检测的结点
JackDual·2023-04-05 19:58

广度优先搜索算法（BFS）的原理

广度优先搜索（Breadth-FirstSearch，简称BFS）是一种基础的图搜索算法，可以用于解决很多图论问题，如最短路径、连通性问题等。
loriby·2023-04-05 19:53

蓝桥杯必备模板(python）

蓝桥杯必备算法模板（python）：前缀和模板差分模板二分双指针位运算最大公约数和最小公倍数模板判断质数和埃氏筛法模板唯一分解定理和质因数分解关系和模板并查集区间合并DFS(深度优先搜索)BFS(广度优先搜索
爱康代码·2023-04-05 19:47

第十一届蓝桥杯国赛题解A~D

所有题目链接：https://acm.sicnu.edu.cn/contest/99/problems目录美丽的2（5分暴力）扩散（10分bfs）阶乘约数（10分数论）本质上升序列（10分dp）美丽的2
day by day get on·2023-04-05 19:30

linux 安装miniconda3 并添加北外源

下载安装包并安装wgethttps://mirrors.bfsu.edu.cn/anaconda/miniconda/Miniconda3-py37_4.8.3-Linux-x86_64.shshMiniconda3
Winjor·2023-04-05 10:32

LeetCode 407. 接雨水 II JAVA题解

v=cJayBq38VYw先将最外围四周看作第一层围栏，矩阵的元素看作节点，将其添加到优先队列中；依次出队，并进行bfs，过
JachinDo·2023-04-05 07:40

数据结构与算法入门(follow 左神)

.递归==栈的后序遍历2.归并排序3.快速排序三.详解桶排序以及排序内容大总结1.堆结构(优先级队列)2.比较器3.桶排序4.排序总结四.链表1.哈希表和有序表2.链表五.二叉树1.哈希表和有序表2.BFS
两面包+芝士·2023-04-05 06:12

数据结构与算法学习⑤(BFS和DFS 贪心算法 二分查找)

数据结构与算法学习⑤数据结构与算法学习⑤1、BFS和DFS1.1、深度优先搜索算法1.2、广度优先搜索算法面试实战102.二叉树的层序遍历104.二叉树的最大深度515.在每个树行中找最大值200.岛屿数量
Ybb_studyRecord·2023-04-05 06:51

保研/面试复习-数据结构与算法-万字总结(近三万字)

以下是笔者整理的保研/面试容易被问到的算法问题，包含最短路径，dfs，bfs，最小生成树MST（krusal和prim），KMP（这个可能较难，如果算法不是问得很深，一般不会问到），十种排序算法(大部分都有代码实现
AiryView·2023-04-05 06:18

洛谷：P1030 [NOIP2001 普及组] 求先序排列

题目传送门主根一定是第一个元素中序遍历：左根右==>唯一确定一棵树的必要条件，知道主根在中序序列中的位置可以将树分成两部分后序遍历：左右根==>主根一定是最后一个元素bfs（广搜类）层序遍历：根==>下一层从左到右遍历
#unvoid·2023-04-05 02:42

力扣刷题笔记23—— 二叉树中和为某一值的路径/DFS和BFS/push_back和emplace_back的差异/移动构造函数

二叉树中和为某一值的路径/DFS和BFS/push_back和emplace_back的差异/移动构造函数问题示例代码方法一深度优先搜索方法二广度优先搜索push_back和emplace_back移动构造函数问题来自力扣
电子系的小欣·2023-04-05 00:11

蓝桥杯省赛前的复盘

用i*j/gcd（i，j）求最大公倍数“最近”，可以用bfs就用bfs看一看算法很美中关于矩阵的操作二叉树的基本知识点看一看链接！汉诺塔！
花落yu·2023-04-04 17:09

蓝桥杯算法笔记总结

文章目录1.枚举1.1枚举简介1.2例题完美立方2.二分2.1二分简介2.2二分模板2.3例题模板题——数的范围蓝桥杯第8届省赛——分巧克力3.贪心3.1贪心简介3.2例题合并果子4.搜索（DFS,BFS
chase__young·2023-04-04 17:00

八数码问题--A星算法Python实现

星搜索算法往往给出的都是原理的介绍，对于伪代码许多具体的文章都没有给出，为了使后面编写解题代码更加清晰，此处我给出A星搜索的伪代码数据结构以及相关函数介绍openopen是一个列表，其中储存的是待访问的节点，类似于BFS
不是祸津神的夜斗·2023-04-04 16:31

面试题32-3.从上到下打印二叉树3_hn

示例示例1：给定二叉树:[3,9,20,null,null,15,7],3/\920/\157返回其层次遍历结果：[[3],[20,9],[15,7]]解答方法方法一：BFS思路https://leetcode-cn.com
1只特立独行的猪·2023-04-04 16:52
上一页 38 39 40 41 42 43 44 45 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他