BFS(广搜)

695. 岛屿的最大面积

classSolution{public:intdir[4][2]={1,0,0,1,-1,0,0,-1};intans=0;voidbfs(vector>&flag,intx,inty,vector>
代码无bug·2023-09-17 04:03

130. 被围绕的区域

classSolution{public:intdir[4][2]={1,0,0,1,-1,0,0,-1};voidbfs(vector>&board,vector>&flag,intx,inty){queue
代码无bug·2023-09-17 04:03

LeetCode 1020. 飞地的数量

1020.飞地的数量【BFS】其实这道题就是统计每一个不与边界相连的陆地的个数，可以对每个不在边界上的陆地进行BFS，如果他和边界相连且边界是陆地，那么把本次BFS结束后的所有点设置为海洋，也就是标记这些点为不符合要求
Sasakihaise_·2023-09-17 04:03

1020. 飞地的数量

classSolution{public:intdir[4][2]={1,0,0,1,-1,0,0,-1};intans=0;voidbfs(vector>&grid,vector>&flag,intx
代码无bug·2023-09-17 04:31

力扣200岛屿数量解法3种

DFSBFS并查集三种方式解决岛屿问题importjava.util.
时间不凑巧·2023-09-17 01:46

LeetCode每日一题：2596. 检查骑士巡视方案（2023.9.13 C++）

目录2596.检查骑士巡视方案题目描述：实现代码与解析：bfs模拟原理思路：2596.检查骑士巡视方案题目描述：骑士在一张nxn的棋盘上巡视。
Cosmoshhhyyy·2023-09-17 00:38

lintcode 553 · 炸弹袭击【中等 数组+bfs+模拟】

题目https://www.lintcode.com/problem/553给定一个二维矩阵,每一个格子可能是一堵墙W,或者一个敌人E或者空0(数字'0'),返回你可以用一个炸弹杀死的最大敌人数.炸弹会杀死所有在同一行和同一列没有墙阻隔的敌人。由于墙比较坚固，所以墙不会被摧毁.你只能在空的地方放置炸弹.样例样例1输入:grid=["0E00","E0WE","0E00"]输出:3解释:把炸弹放在(
赵长辉·2023-09-16 21:13

abc 319 f （ 状压dp + 树上bfs

#includeusingnamespacestd;//maxminvecotr//cincoutusingVI=vector;usingPII=pair;usingll=longlong;intidx=0;inthead[2010];VIgar[510];intp[510],t[510],s[510],g[510];intmed[510];//记录每个药水对应的位置intpos[510];//记
stay fool·2023-09-16 16:51

1106 Lowest Price in Supply Chain （25 分）（PAT 甲级，树的BFS,DFS）

Asupplychainisanetworkofretailers（零售商）,distributors（经销商）,andsuppliers（供应商）--everyoneinvolvedinmovingaproductfromsuppliertocustomer.Startingfromonerootsupplier,everyoneonthechainbuysproductsfromone'ssu
virgilshi·2023-09-16 16:06

Day63｜图part2：广度优先搜索理论基础、200. 岛屿数量

广度优先搜索理论基础（BFS）bfs适合解决什么类型的问题：广搜的搜索方式就适合于解决两个点之间的最短路径问题。
QHG7C0·2023-09-16 13:25

LeetCode-热题100-笔记-day23

示例1：输入：root=[3,9,20,null,null,15,7]输出：3算法思想下面给出BFS思想算法，递归算法不再给出；将每一层的所有元素放到que
This_is_code·2023-09-16 13:31

图论第四天|127. 单词接龙、841. 钥匙和房间、463. 岛屿的周长

起点和终点的最短路径长度这里无向图求最短路，广搜最为合适，广搜只要搜到了终点，那么一定
FuCosmo·2023-09-16 10:29

数据结构——图的遍历

文章目录前言一、图的遍历广度优先搜索(BFS)&&深度优先搜索(DFS)广度优先搜索(BFS)广度优先遍历图算法深度优先搜索（DFS）邻接矩阵存储结构图的遍历与图的连通性总结前言图的遍历深度优先搜索广度优先搜索邻接矩阵存储结构图的遍历与图的连通性一
程序打工仔·2023-09-16 07:08

200. 岛屿数量

classSolution{public:intdir[4][2]={0,1,1,0,-1,0,0,-1};voidbfs(vector>&grid,intx,inty,vector>&flag){queue
代码无bug·2023-09-16 04:37

北邮22信通：第五章 邻接矩阵图的深度优先遍历和广度优先遍历

22信通_青山如墨雨如画的博客-CSDN博客目录一.邻接矩阵图和邻接表图的对比二.存储结构——邻接矩阵的讲解三.深度优先遍历DFS3.1书上重要语句提取3.2一个修饰3.3DFS完整代码四.广度优先遍历BFS4.1
青山如墨雨如画·2023-09-15 21:46

前端笔面编程收录【按公司】

【腾讯音乐笔试】连字转驼峰【美团一面】1.split('-')2.toUpperCase()3.slice(1)用友sp一面【二选一】数组相邻和最大的对应两个元素千位分割【无负数，含小数】二面华容道：BFSk
参宿7·2023-09-15 13:59

献给阿尔吉侬的花束( 入门级bfs查找 + 模版解读 + 错误示范)

献给阿尔吉侬的花束问题文章目录献给阿尔吉侬的花束问题前言题目描述题目分析方法判定bfs算法模版介绍两个数组【记录地图，记录移动距离】一个队列【依次遍历所有接触到的点】一次遍历模版代码如下;题解代码错误示范总结前言许多小伙伴刚刚接触到
蒜白·2023-09-15 11:39

红与黑（bfs + dfs 解法）（算法图论基础入门）

红与黑问题文章目录红与黑问题前言问题描述bfs解法dfs解法前言献给阿尔吉侬的花束(入门级bfs查找+模版解读+错误示范在之前的博客当中，详细地介绍了这类题目的解法，今天为大家带来一道类似的题目练练手，
蒜白·2023-09-15 11:06

算法面试一

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档目录一、时间复杂度(大O)数组（动态数组/列表）字符串(不可变)链表哈希表/字典集合栈队列二叉树问题(DFS/BFS)二叉搜索树堆/优先队列二分查找其他二
roo_1·2023-09-15 11:40

详解爬虫策略，反爬虫策略，反反爬爬虫策略

广度优先搜索（BFS）在广度优先搜索策略下，爬
今晚务必早点睡·2023-09-15 10:14

A*(A星,Astar)路径规划算法

基本的深度优先DFS和广度优先算法BFS执行无信息搜索。
@尚码哥@·2023-09-15 09:57

LeetCode_拓扑排序_BFS_中等_1462.课程表 IV

目录1.题目2.思路3.代码实现（Java）1.题目你总共需要上numCourses门课，课程编号依次为0到numCourses-1。你会得到一个数组prerequisite，其中prerequisites[i]=[ai,bi]表示如果你想选bi课程，你必须先选ai课程。有的课会有直接的先修课程，比如如果想上课程1，你必须先上课程0，那么会以[0,1]数对的形式给出先修课程数对。先决条件也可以是间
代码星辰·2023-09-15 03:17

2022蓝桥杯学习——6.双指针、BFS和图论

一、双指针关于双指针核心思想就是优化！！双指针只用一层循环，虽然里面是while，但j只执行了n次，所以ij一共就是2n，时间复杂度就是O(n),这种题一般先写出暴力算法，然后看单调性，如果有单调性就可以用双指针来优化了（有的题目可能会说单调递增的数组之类的）常见问题分类：(1)对于一个序列，用两个指针维护一段区间(2)对于两个序列，维护某种次序，比如归并排序中合并两个有序序列的操作蓝桥杯真题1.
头发没了还会再长·2023-09-15 00:35

图论第三天|130. 被围绕的区域、417. 太平洋大西洋水流问题、827. 最大人工岛

思路：步骤一：深搜或者广搜将地图周边的‘O’全部改成’A’，如图所示：步骤二：再遍历地图，将‘O’全部改成‘X’（地图中间的‘O’改成了‘X’），将‘A’改回‘O’（保留的地图周边的‘O’），如图所示：
FuCosmo·2023-09-15 00:33

✔ ★ 算法基础笔记（Acwing）（三）—— 搜索与图论（17道题）【java版本】

搜索与图论1.DFS1.排列数字(3分钟)2.n-皇后问题2.BFS（队列）1.走迷宫二刷总结（队列存储一个节点pair）三刷总结走过的点标记上距离(既可以记录距离，也可以判断是否走过)★★例题2.八数码二刷总结
编程浩·2023-09-14 21:27

P1162 填涂颜色

include#includeusingnamespacestd;typedefpairPII;constintN=35;intn,c;intg[N][N];boolst[N][N];queueq;voidbfs
liulemon6·2023-09-14 21:56

关于dfs和bfs基本思想

dfs就是一个递归简单模板:voiddfs(intu){//st[u]=true;if(u>n){if(条件){输出}}//枚举for(inti=0;iq;voidbfs(intstart){q.push
liulemon6·2023-09-14 21:26

P2895 [USACO08FEB] Meteor Shower S

includeusingnamespacestd;typedefpairPII;constintN=1000;intg[N][N];intn;queueq;boolreturn0=false;voidbfs
liulemon6·2023-09-14 21:26

拓扑排序和BFS的区别

拓扑排序和BFS1.拓扑排序2.拓扑序列和BFS的区别：只有在有向图才有拓扑序，无向图中是没有拓扑序列的。在图中，只要有环，就不存在拓扑序。
云深n不知处·2023-09-14 21:55

图论内容总结（建图，遍历，最短路）

目录存图方式图的遍历：宽搜与广搜最短路dijisktra的优缺点：BellmanFord算法——解决负权图方法的朴素算法SPFA算法——最短路快速算法判断负环图的内容比较多，但成体系，数据结构课程正好也上完了图论
whcc_c·2023-09-14 09:07

图论基础之最短路和最小生成树

但是我个人更习惯从优先队列的bfs角度来理解。所以Dijkstra算法具有两个性质：1.每个点可能被更新多次，但是只能被取出扩展一次。2.当某个点第一次出队时，就已经找到了起点到它的最短路径。
入坑信奥的L同学·2023-09-14 09:06

1021 Deepest Root (25 分)

如果有多个，那就输出Error:xcomponents，如果只有一个，就两次广度优先搜索，先从一个结点bfs后保留最高高度拥有的结点们，然后从这些结点中的其中任意一个开始bfs得到最高高度的结点们，这两个结点集合的并集就是所求
zju_dream·2023-09-14 00:09

第六章 图 七、最短路径（BFS算法、Dijkstra算法、Floyd算法）

目录一、BFS算法（单源最短路径）（1）介绍：（2）例子：二、Dijkstra算法（单源最短路径）（1）介绍：（2）例子：第一步第二步第三步第四步最后三、Floyd算法（各个顶点间的最短路径）代码：例子
qing_ti_xx·2023-09-13 23:12

课程表 IV leetcode）广搜+拓扑-------------------Java实现

（1462.课程表IVleetcode）广搜+拓扑-------------------Java实现题目表述你总共需要上numCourses门课，课程编号依次为0到numCourses-1。
菜菜小堡·2023-09-13 22:58

图论第二天|岛屿数量.深搜版、岛屿数量.广搜版、岛屿的最大面积、1020.飞地的数量

岛屿数量.深搜版文档讲解：代码随想录-岛屿数量.深搜版状态：开始学习。本题是dfs模板题本题代码：classSolution{private:intdir[4][2]={0,1,1,0,-1,0,0,-1};//四个方向voiddfs(vector>&grid,vector>&visited,intx,inty){for(inti=0;i=grid.size()||nexty=grid[0].si
FuCosmo·2023-09-13 21:00

图形结构【笔记，自用】

1.1.逻辑结构1.2.实现1.2.1.有向无权图1.2.2.有向加权图1.2.3.无向图2.基本概念2.1.度3.图的遍历4.有向图的环检测4.1.DFS算法利用path数组判断是否存在环4.2.利用BFS
Kayla_Smith·2023-09-13 12:40

《啊哈，算法》-10-广度优先遍历-C语言编程实现（小游戏情景学习）

二、思路解析及广度优先遍历1.广度优先搜索（BreadthFirstSearch,BFS），也叫宽度优先搜索。2.用二维数组存
一路向前，积极向上·2023-09-13 12:08

青大数据机构【2013】

关键字：邻接表空间复杂度、求无向图连通分量（BFS、DFS）、B树根节点最小关键字、平均查找长度最小的排序、二叉树排序叶子结点次序不变、不同次序建立二叉排序树及中序遍历、直接插入排序特点、强连通分量、邻接矩阵邻接表一
irel1a_3·2023-09-13 07:22

课程表(拓扑排序+图+BFS)

现在你总共有n门课需要选，记为0到n-1。在选修某些课程之前需要一些先修课程。例如，想要学习课程0，你需要先完成课程1，我们用一个匹配来表示他们:[0,1]给定课程总量以及它们的先决条件，判断是否可能完成所有课程的学习？示例1:输入:2,[[1,0]]输出:true解释:总共有2门课程。学习课程1之前，你需要完成课程0。所以这是可能的。示例2:输入:2,[[1,0],[0,1]]输出:false解
始七月上·2023-09-13 05:43

7-6 广度优先和深度优先搜索的一些总结

目录图文详解两种算法：深度优先遍历（DFS）和广度优先遍历（BFS）什么是搜索？搜索用来干什么？
Mark1277·2023-09-13 01:34

图论第一天|深度优先搜索理论基础、广度优先搜索理论基础、797.所有可能的路径

dfs（深度优先搜索）与bfs（广度优先搜索）区别dfs是可一个方向去搜，不到黄河不回头，直到遇到绝境了，搜不下去了，再换方向（换方向的过程就涉及到了回溯）。
FuCosmo·2023-09-13 00:28

单词拆分（动态规划，DFS和BFS解决）

截止到目前我已经写了600多道算法题，其中部分已经整理成了pdf文档，目前总共有1000多页（并且还会不断的增加），大家可以免费下载下载链接：https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ提取码：6666publicbooleanwordBreak(Strings,Listdict){boolean[]dp=newboolean[s.length()
数据结构和算法·2023-09-12 22:32

Serialize and Deserialize BST【树,BFS,DFS,栈】困难

本文属于「征服LeetCode」系列文章之一，这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁，本系列将至少持续到刷完所有无锁题之日为止；由于LeetCode还在不断地创建新题，本系列的终止日期可能是永远。在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件
memcpy0·2023-09-12 21:44

Serialize and Deserialize Binary Tree【树,DFS,BFS,设计,二叉树,字符串】困难

本文属于「征服LeetCode」系列文章之一，这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁，本系列将至少持续到刷完所有无锁题之日为止；由于LeetCode还在不断地创建新题，本系列的终止日期可能是永远。在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件
memcpy0·2023-09-12 16:39

【每日一题Day324】LC1462课程表 IV | BFS 拓扑排序 Floyd

课程表IV【LC1462】你总共需要上numCourses门课，课程编号依次为0到numCourses-1。你会得到一个数组prerequisite，其中prerequisites[i]=[ai,bi]表示如果你想选bi课程，你必须先选ai课程。有的课会有直接的先修课程，比如如果想上课程1，你必须先上课程0，那么会以[0,1]数对的形式给出先修课程数对。先决条件也可以是间接的。如果课程a是课程b的
TIkitianya·2023-09-12 13:00

Ansible 挂载模块mount、格式化磁盘模块filesystem(学习笔记十四)

ansibleall-mfilesystem-a"fstype=ext4dev=/dev/sdb"2、创建挂载：ansibleall-mmount-a'name=/tmp/appsrc=/dev/sdbfstype
SkTj·2023-09-12 13:37

扩散（多源广搜）

小蓝在一张无限大的特殊画布上作画。这张画布可以看成一个方格图，每个格子可以用一个二维的整数坐标表示。小蓝在画布上首先点了一下几个点：(0,0),(2020,11),(11,14),(2000,2000)只有这几个格子上有黑色，其它位置都是白色的。每过一分钟，黑色就会扩散一点。具体的，如果一个格子里面是黑色，它就会扩散到上、下、左、右四个相邻的格子中，使得这四个格子也变成黑色（如果原来就是黑色，则还
大 聪 明·2023-09-12 13:57

牛客小ｂａｉ月赛41 小红的rpg游戏（广搜 三维数组）

链接小红正在玩一个游戏。游戏的地图是一个nm的迷宫，迷宫有墙和道路，道路上可能会有一些怪物。小红初始的血量是h，每当小红经过一个有怪物的道路时，小红就会和怪物战斗，击杀怪物并且消耗自己的血量。小红消耗的血量等同于该怪物的战斗力。请注意，如果小红血量为0则死亡。因此只有当小红当前血量大于怪物的战斗力时才可经过该点。地图共有以下几种标识：‘.’代表道路，小红可以经过。'’代表墙体，小红不能经过。‘1’
大 聪 明·2023-09-12 13:26

算法集训日志

T2【模拟】T3【模拟】T4【哈希、组合数学】T5【贪心、双指针】~~T6【01背包】~~==day02==T1【最长公共子序列】==day03==T1【模拟】T2【模拟】T3【模拟】T4【数学】T5【bfs
Mr_Dwj·2023-09-12 12:00

数据结构:线性表(队列实现)

只允许在一端进行插入数据操作,在另一端进行删除操作的特殊线性表,队列具有先进先出(FIFO)的特性.进行插入操作的一端称为队尾;进行删除操作的一端叫做队头队列应用于解决公平性排队(抽号机)广度优先遍历(BFS
想学好C++的oMen·2023-09-12 11:20
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他