【BFS】

力扣经典图论题目打卡记录

文章目录@[TOC](文章目录)前言一、力扣743.网络延迟时间-单源最短路问题1.Dijkstra解法2.Floyd解法二、力扣133.克隆图-DFS/BFS三、力扣210.课程表II-拓扑排序四、力扣
无一郎的技术圈·2024-01-17 02:06

C++ BFS应用题：有向图的拓扑序列

给定一个n个点m条边的有向图，点的编号是1到n，图中可能存在重边和自环。请输出任意一个该有向图的拓扑序列，如果拓扑序列不存在，则输出−1。若一个由图中所有点构成的序列A满足：对于图中的每条边(x,y)，x在A中都出现在y之前，则称A是该图的一个拓扑序列。输入格式第一行包含两个整数n和m。接下来m行，每行包含两个整数x和y，表示存在一条从点x到点y的有向边(x,y)。输出格式共一行，如果存在拓扑序列
伏城无嗔·2024-01-17 02:24

算法/BFS/DFS

BFS和DFS不同的应用场景：1）BFS:BFS可以看成是层序遍历。从某个结点出发，BFS首先遍历到距离为1的结点，然后是距离为2、3、4……的结点。因此，BFS可以用来求最短路径问题。
Rainbow-c·2024-01-16 23:39

DFS和BFS经典例题总结1

DFSI员工的重要性II被围绕的区域III岛屿的周长、数量、最大面积IV电话号码的字母组合V二进制手表VI子集、子集IIVII组合总和VII验证二叉搜索树VIII活字印刷VIIIN皇后、N皇后II二、BFSI
魔术师的徒弟·2024-01-16 23:07

腐烂的橘子 -- DFS、BFS

/leetcode.cn/problems/rotting-oranges/description/"""defsolution(self,grid:List[List[int]])->int:"""BFS
NLP_wendi·2024-01-16 23:06

【二分图判定】（ DFS | BFS | 染色法 | 奇圈 ）

/**bipartitegraph*无向二分图判定无奇圈等价dfs黑白二者染色*/constexprintmaxn{10},maxm{20};inth[maxn]{0};intcolor[maxn]{0,};typedefstruct{intto,ne;}edge;edgeG[maxmboolbipartite(void){std::queueQ;intu,v;constexprint__Star
XNB's Not a Beginner·2024-01-16 19:46

二叉树：从基础结构到高级遍历技术

吾将上下而求索文章目录引言结构定义接口需求构建二叉树销毁二叉树计算节点和叶子的数量二叉树节点个数二叉树叶子节点个数二叉树第k层节点个数二叉树查找值为x的节点二叉树的遍历二叉树前序遍历二叉树中序遍历二叉树后序遍历二叉树层序遍历深度优先遍历（DFS）广度优先遍历（BFS
晓风飞·2024-01-16 17:59

Grind75第10天 | 133.克隆图、994.腐烂的橘子、79.单词搜索

BFS：从A开始克隆，遍历两个邻居B和D，B和D都遍历完了，再遍历B的邻居A和
Jack199274·2024-01-16 15:14

Grind75第11天 | 310.最小高度树、127.单词接龙、230.二叉搜索树中第k小的元素

310.最小高度树题目链接：https://leetcode.com/problems/minimum-height-trees解法：这个题类似最短路径问题，用的BFS。
Jack199274·2024-01-16 15:06

c语言bfs程序讲解,面试算法--二叉树DFS/BFS实现（C语言）

深度优先搜索算法(DepthFirstSearch)DFS是搜索算法的一种。它沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所有边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点，则选择其中一个作为源节点并重复以上过程，整个进程反复进行直到所有节点都被访问为止。图片.png如上图所示的二叉树：A是第一
PlutoAu·2024-01-16 14:15

算法 - 回溯 / DFS / BFS

文章目录回溯子集78.子集[无重数组][子集](回溯)90.子集Ⅱ[有重数组][子集](回溯)组合39.组合总和[无重数组][组合](回溯)40.组合总和Ⅱ[有重数组][组合](回溯)77.组合[无重数组][组合](回溯)698.划分为K个相等的子集[有重数组][组合](回溯)排列22.括号生成[字符串数组][括号](回溯)37.解数独[矩阵][数独](回溯)46.全排列[无重数组][排列](回溯
進擊的小老虎·2024-01-16 14:09

刷题 ------ 深度（DFS）与广度（BFS）优先搜索

文章目录1.N叉树的最大深度（1）DFS（2）BFS2.N叉树的前序遍历（1）DFS（2）迭代3.N叉树的后序遍历（1）DFS4.图像渲染（1）DFS（2）BFS5.翻转二叉树（1）DFS（2）BFS6
Layflok·2024-01-16 04:38

刷题 ------ 矩阵

文章目录1.岛屿的周长2.重塑矩阵3.图片平滑器4.托普利茨矩阵5.翻转图像6.转置矩阵7.可以被一步捕获的棋子数8.距离顺序排列矩阵单元格方法一：BFS方法二：排序9.二维网格迁移10.找出井字棋的获胜者
Layflok·2024-01-16 04:38

怎么在蓝桥杯多拿点分

蓝桥杯常考的算法有：1.枚举（暴力）2.递归3.贪心4.搜索（dfs和bfs）等基础算法。难度比较大的是动态规划。严格按要求输出，不要画蛇添足地打印类似：“请您输入…”的多余内容。
你小汁完了·2024-01-15 20:11

蓝桥杯_搜索算法(DFS和BFS)

蓝桥杯dfs深度优先搜索之凑算式、排列组合、图连通2015年（第六届）蓝桥杯B组省赛水题1（3分）2（5分）4（11分）19分DFS/爆破3（9分）5（15分）7（21分）45分冒泡（加法乘法）6（17分）17分取余（饮料换购）8（13分）13分矩阵9（25分）25分DP(动态规划)10（31分）31分2016年（第七届）蓝桥杯B组省赛递推1（3分）、2（5分）8分函数调用4（11分）11分DFS
你小汁完了·2024-01-15 20:10

图文详解 DFS 和 BFS

来源公众号：码海作者：码海前言深度优先遍历（DepthFirstSearch,简称DFS）与广度优先遍历（BreathFirstSearch）是图论中两种非常重要的算法，生产上广泛用于拓扑排序，寻路（走迷宫），搜索引擎，爬虫等，也频繁出现在leetcode，高频面试题中。本文将会从以下几个方面来讲述深度优先遍历，广度优先遍历，相信大家看了肯定会有收获。深度优先遍历，广度优先遍历简介习题演练DFS，
码农小光·2024-01-15 18:45

zookeeper单机安装、集群搭建记录

ApacheZooKeeper官网地址：http://zookeeper.apache.org/下载地址（最新稳定版是3.6.3）：https://mirrors.bfsu.edu.cn/apache/
haiyong6·2024-01-15 11:02

【算法】Java-二叉树的右视图(BFS、DFS两种解法)

题目要求：给定一个二叉树的根节点root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例1:输入: [1,2,3,null,5,null,4]输出: [1,3,4]示例2:输入: [1,null,3]输出: [1,3]示例3:输入: []输出: []提示:二叉树的节点个数的范围是[0,100]-100rightSideView(TreeNoderoot){Listr
小王师傅66·2024-01-15 07:17

二叉树的四种遍历方式

二叉树的遍历二叉树常见的遍历方式有层序遍历，前序遍历，中序遍历，后序遍历层序遍历从顶部到底部，逐层进行遍历，且每一层按照从左到右的顺序遍历层序遍历本质上是广度优先遍历(BFS)代码实现广度优先遍历一般使用队列来实现
༺❀ൢ望༒月❀ൢ❀·2024-01-15 06:20

【洛谷】P1443马的遍历——BFS例题

题目链接马的遍历马的遍历题目描述有一个n×mn\timesmn×m的棋盘，在某个点(x,y)(x,y)(x,y)上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步。输入格式输入只有一行四个整数，分别为n,m,x,yn,m,x,yn,m,x,y。输出格式一个n×mn\timesmn×m的矩阵，代表马到达某个点最少要走几步（不能到达则输出−1-1−1）。样例#1样例输入#13311样例输出#1
lcx_defender·2024-01-15 00:42

2023.12.14，搜索遍历，走迷宫，青蛙跳

2.满足队列访问关系思想BFS的思想就是在每个结点时，尝试每个选择，然后延申成一个树，在此基础上不断延展（通过队列），及尝试每个选择相对应的，DFS是先一条路走到黑，不行时及时回溯，BFS在中间延申满足某些条件时
CQU_JIAKE·2024-01-14 21:28

【周赛】第146场-2019-7-21

BFS、位运算3-叶值的最小代价生成树-medium。树4-绝对值表达式的最大值-medium。数学1-等价多米诺骨牌对的数量-easy。数组给你一个由一些多米诺骨牌组成的列表dominoes。
Dgjhvdukb1588hnk·2024-01-14 08:35

第 3 场 小白入门赛（1~6） + 第 3 场 强者挑战赛 （1 ~ 5）

第3场小白入门赛1、厉不厉害你坤哥（暴力）2、思维3、暴力，前缀和，贪心4、二分5、DP6、容斥，双指针第3场强者挑战赛2、BFS5、树上倍增求第k祖先1.召唤神坤题意：可以发现,如果我们钦定练习生,那么舞力值的
今天补题了么·2024-01-14 08:29

双周赛121（模拟、位运算、BFS、数位DP上下界）

文章目录双周赛121[2996.大于等于顺序前缀和的最小缺失整数](https://leetcode.cn/problems/smallest-missing-integer-greater-than-sequential-prefix-sum/)模拟[2997.使数组异或和等于K的最少操作次数](https://leetcode.cn/problems/minimum-number-of-ope
Miraclo_acc·2024-01-14 08:57

BFS题目专栏

目录1091.二进制矩阵中的最短路径200.岛屿数量全球变暖1091.二进制矩阵中的最短路径题目来自leetcode给你一个nxn的二进制矩阵grid中，返回矩阵中最短畅通路径的长度。如果不存在这样的路径，返回-1。二进制矩阵中的畅通路径是一条从左上角单元格（即(0,0)）到右下角单元格（即，(n-1,n-1)）的路径，该路径同时满足下述要求：路径途经的所有单元格都的值都是0。路径中所有相邻的单元
AI AX AT·2024-01-14 03:55

leetcode每日一题44

130.被围绕的区域图论dfs/bfsdfs代码框架voiddfs(参数){if(终止条件){存放结果;return;}for(选择：本节点所连接的其他节点){处理节点;dfs(图，选择的节点);//递归回溯
CodingJazz·2024-01-14 02:08

算法学习系列（十九）：DFS、BFS

目录引言一、DFS1.排列数字2.n-皇后问题二、BFS1.走迷宫2.八数码问题引言关于这个DFS与BFS的问题非常的常见，其实这两个就是搜索的方式不一样而已，核心思想非常容易懂，题目的话也是做一道记一道
lijiachang030718·2024-01-13 20:46

算法学习系列（二十）：树与图的DFS与BFS

目录引言一、图的存储1.邻接矩阵2.邻接表二、图的DFS1.模板2.例题：树的重心三、图的BFS1.模板2.例题：图中点的层次引言关于这个树与图考察的还是比较多的，其实就是图，树就是一种特殊的图，树是一种无环无向图
lijiachang030718·2024-01-13 20:43

【BFS模板】B3625 迷宫寻路

题目传送门：迷宫寻路-洛谷大意给定一个n×m的矩阵，每个位置要么是空地，要么是墙。机器猫只能从一个空地走到其上、下、左、右的空地。机器猫初始时位于(1,1)(1,1)的位置，问能否走到(n,m)位置。代码广搜模板题，可以看注释#include#includeusingnamespacestd;#defineFor(i,j,k)for(inti=j;i=k;i--)#defineMaxN105int
起床气233·2024-01-13 19:15

《算法从入门到入土系列》第一集 搜索专题（DFS与BFS）题目解析 + 练习题单（更新ing）

搜索专题（DFS与BFS）从入门到入土题目解析+练习题单菜鸡笔记，莫怪搜索BFSAcWing844.走迷宫POJ1426"FindTheMultiple"（待更新）POJ3126"PrimePath"（
会划水才能到达彼岸·2024-01-13 19:59

＜蓝桥杯软件赛＞零基础备赛20周--第14周--BFS

在QQ群上交流答疑：文章目录1.BFS简介和基本代码2.BFS与最短路径2.1计算最短路的长度2.2输出完整的最短路径3.BFS与判重3.1C++判重3.2Java判重3.3Python判重第14周: 
罗勇军·2024-01-12 22:04

Cocos 涂鸦染色算法

最终效果：程序主要流程：一、接入说明在PaintHelper中暴露了4个接口，分别是bfs(Vec2,Node)toSpriteFrame():SpriteFrameaddToQueue(result:
Cocos小书包·2024-01-12 19:12

数据结构入门6-1（图）

使用邻接矩阵表示法创建无向网3.邻接矩阵表示法的优缺点邻接表1.邻接表表示法2.通过邻接表表示法创建无向图3.邻接表表示法的优缺点十字链表（有向图）邻接多重表（无向图）图的遍历深度优先搜索（DFS）广度优先搜索（BFS
w_pab·2024-01-12 18:47

【数据结构】图的遍历：广度优先（BFS），深度优先（DFS）

目录1、广度优先（BFS）算法思想广度优先生成树知识树代码实现2、深度优先（DFS）算法思想深度优先生成树知识树代码实现1、广度优先（BFS）算法思想图的广度优先遍历（BFS）是一种遍历图的算法，其思想是从起始顶点开始遍历图
十三衙·2024-01-12 18:17

怎么画深度优先生成树和广度优先生成树【简答题】

深度优先生成树画法，一般从1节点出发DFS，当然不止图中这一条路，答案不唯一走到10节点发现卡了，所以回溯到7节点走到8节点发现卡了，回溯到6节点这样就可以把图中每一个节点都访问到了广度优先生成树画法，从1节点开始BFS
早上好我是DJ同学·2024-01-12 18:10

LeetCode | 面试题37. 序列化二叉树【剑指 Offer】【Python】

null,null,4,5]"注意：本题与主站297题相同：https://leetcode-cn.com/problems/serialize-and-deserialize-binary-tree/思路BFS
Wonz·2024-01-12 14:19

广度优先搜索

广度优先搜索（Breadth-FirstSearch，简称BFS）是一种图搜索算法，用于在图或树数据结构中遍历所有节点，以发现特定节点之间的最短路径。
10岁的小屁孩·2024-01-11 22:23

2分图匹配算法

判断方法：BFS染色法，全部染色后，相邻边不同色无权二部图中的最大匹配最大匹配即每一个都匹配上min（u，v）。贪心算法可能导致，有些节点未匹配上可以添加起始节点以及终止节点，使用网络流算法进行求解。
yang_daxia·2024-01-11 10:55

python深度优先算法 八皇后剪枝_算法-03 | 深度优先DFS| 广度优先BFS | 剪枝优化

1.搜索算法在树(图/状态集)中寻找特定节点深度优先搜索算法和广度优先搜索算法都是基于“图”这种数据结构。图上的搜索算法就是，在图中找出从一个顶点出发，到另一个顶点的路径。图上的搜索算法有深度优先、广度优先搜索算法，和A*A∗、IDA*IDA∗等启发式搜索算法。广度优先搜索和深度优先搜索是图上的两种最常用、最基本的搜索算法，仅适用于状态空间不大的搜索。它们比A*A∗、IDA*IDA∗等启发式搜索算
weixin_39688035·2024-01-10 20:31

Python - 深夜数据结构与算法之 Two-Ended BFS

目录一.引言二.双向BFS简介1.双向遍历示例2.搜索模版回顾三.经典算法实战1.Word-Ladder[127]2.Min-Gen-Mutation[433]四.总结一.引言DFS、BFS是常见的初级搜索方式
BIT_666·2024-01-10 20:26

树状结构和扁平结构的相互转换（js, javascript,dfs,bfs)）

1.树状结构转换成扁平结构有如下树状结构letlist=[{id:'1',pid:'0',children:[{id:'1-1',pid:'1',children:[{id:'1-1-1',pid:'1-1'}]},{id:'1-2'}]},{id:'2',pid:'0',children:[{id:'2-1',pid:'2'},{id:'2-2',pid:'2'}]}]实现效果image.png
Asam_sir·2024-01-10 20:49

【大厂算法面试冲刺班】day0：数据范围反推时间复杂度

常见算法的时间复杂度规定n是数组的长度/树或图的节点数二分查找：O(logn)双指针/滑动窗口：O(n)DFS/BFS：O(n)构建前缀和：O(n)查找前缀和：O(1)一维动态规划：O(n)二维动态规划
黄油饼卷咖喱鸡就味增汤拌孜然羊肉炒饭·2024-01-10 09:06

洛谷 P5194 [USACO05DEC] Scales S 刷题笔记

计算机科学教育新生态(luogu.com.cn)思路参考大佬薛定谔的鱼的个人中心-洛谷|计算机科学教育新生态(luogu.com.cn)维护一个前缀和数组从后往前一个个遍历所有可能的组合然后进行一定的剪枝voidbfs
谦川·2024-01-09 22:45

【独家OD2023C卷真题】20天拿下华为OD笔试【BFS】2023C-跳马问题【欧弟算法】全网注释最详细分类最全的华为OD真题题解

文章目录题目描述与示例题目描述输入描述输出描述示例一输入输出示例二输入输出解题思路单匹马的跳跃情况多匹马的跳跃情况代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述输入m和n两个数，m和n表示一个m*n的棋盘。输入棋盘内的数据。棋盘中存在数字和"."两种字符，如果是数字表示该位置是一匹马，如果是"."表示该位置为空的，棋盘内的数字表示为该马能
闭着眼睛学算法·2024-01-09 15:58

Leetcode 3701 · Find Nearest Right Node in Binary Tree (遍历和BFS好题)

3701·FindNearestRightNodeinBinaryTreePREAlgorithmsThistopicisapre-releasetopic.Ifyouencounteranyproblems,pleasecontactusvia“ProblemCorrection”,andwewillupgradeyouraccounttoVIPasathankyou.DescriptionGi
纸上得来终觉浅 绝知此事要躬行·2024-01-09 15:17

洛谷Labyrinth

1、题目：点击这里2、思路：一开始想的是使用深度优先DFS，但是发现自己不会写（被菜哭了），然后换的是BFS，之前的bfs都是可以统计能够到达的所有格子，但是这题加入左右步数的限制，导致我们并不能直接套模板
atm7758258·2024-01-09 04:49

P1262 间谍网络

1、思路阅读题目，发现有些间谍可以是被前面的点更新，也就是说，在一开始的时候，把能贿赂的人员从小到达排个序，再使用bfs算法，把他们能到达的人员的贿赂价钱设置为0。
atm7758258·2024-01-09 04:18

12171 - Sculpture （UVA）

题目链接如下：OnlineJudge这道题我开始的解法是很笨拙的，小数据上结果是对的，但OJ上提交一直显示编译错误，到现在我还不知道错在哪……后来参考了hdu2771(uva12171)Sculpturebfs
天天AZ·2024-01-08 22:03

C#，迭代深化搜索(IDS)或迭代深化深度优先搜索(IDDFS)算法的源代码

引言常用的树（或图）遍历算法是两种：广度优先搜索算法（BFS）和深度优先搜索算法（DFS）。然而在遇到巨大高度和宽度的树(或图)时，BFS和DFS都不是非常有效。
深度混淆·2024-01-08 17:35

牛客 玛雅人的密码

includeusingnamespacestd;structNode{strings;intst;Node(stringss,intx):s(ss),st(x){};};intn;unordered_mapvis;//避免重复字符串入队voidbfs
QingQingDE23·2024-01-07 23:24
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他