图论--BFS

TOP100 图论

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

TOP100 图论

3.207.课程表你这个学期必须选修numCourses门课程，记为0到numCourses-1。在选修某些课程之前需要一些先修课程。先修课程按数组prerequisites给出，其中prerequisites[i]=[ai,bi]，表示如果要学习课程ai则必须先学习课程bi。例如，先修课程对[0,1]表示：想要学习课程0，你需要先完成课程1。请你判断是否可能完成所有课程的学习？如果可以，返回tr
乐超kawhi·2024-02-19 10:42

算法分类合集

伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组N维树状数组字典树后缀数组，后缀树块状链表哈夫曼树桶，跳跃表Trie树(静态建树、动态建树)AC自动机LCA和RMQ问题KMP算法图论基本图算法图广度优先遍历深度优先遍历拓扑排序割边
weixin_30784945·2024-02-15 09:14

ACM算法分类（要学习的东西还很多）

伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组N维树状数组字典树后缀数组，后缀树块状链表哈夫曼树桶，跳跃表Trie树(静态建树、动态建树)AC自动机LCA和RMQ问题KMP算法图论基本图算法图广度优先遍历深度优先遍历拓扑排序割边割点强连通分
还是太年轻·2024-02-15 09:11

ACM算法目录

伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组N维树状数组字典树后缀数组，后缀树块状链表哈夫曼树桶，跳跃表Trie树(静态建树、动态建树)AC自动机LCA和RMQ问题KMP算法图论基本图算法图广度优先遍历深度优先遍历拓扑排序割边割点强连通分
龍木·2024-02-15 09:41

拓扑排序入门

模板例题3704.排队家谱树奖金P1983[NOIP2013普及组]车站分级1639.拓扑顺序写在前面昨晚cfdiv3的F就是一道基本上可以说板子的拓扑排序的题目，没有做出来感觉图论很早之前就看了，但是基本没有刷过什么题
wa的一声哭了·2024-02-15 07:35

C++ 广度优先搜索（bfs）（五十四）【第一篇】

今天我们来学习一下一个新的搜索，广度优先搜索。1.广度优先搜索的前提队列（queue）是一种操作受限制的线性表，其限制：只允许从表的前端（front）进行删除操作；只允许在表的后端（rear）进行插入操作。一般允许进行插入的一端我们称为队尾，允许删除的一端称为队首；队列的主要操作包括：入队（push）：队列的插入操作出队（pop）：队列的删除操作判断队列是否为空（empty）统计队列元素的个数（s
我家小白小花儿·2024-02-15 06:43

C++ 广度优先搜索的标记策略（五十六）【第三篇】

今天我们来看看bfs是如何规划标记策略的。1.标记策略但先等一下，先看一道题《一维坐标的移动》在一个长度为n的坐标轴上，蒜头君想从A点移动到B点。他的移动规则如下：向前一步，坐标增加1。
我家小白小花儿·2024-02-15 06:43

C++ bfs再探迷宫游戏（五十五）【第二篇】

今天我们用bfs解决迷宫游戏。1.再探迷宫游戏前面我们已经接触过了迷宫游戏，并且学会了如何使用DFS来解决迷宫最短路问题。
我家小白小花儿·2024-02-15 06:12

《剑指Offer》笔记&题解&思路&技巧&优化 Java版本——新版leetcode_Part_2

《剑指Offer》笔记&题解&思路&技巧&优化_Part_2相知相识广度优先搜索BFS深度优先搜索DFS开始刷题1.LCR129.字母迷宫——矩阵中的路径2.LCR130.衣橱整理——机器人的运动范围3
_Matthew·2024-02-15 05:25

BFS basic_practice

AcWing844.走迷宫活动-AcWing模版bfs#include#include#includeusingnamespacestd;typedefpairPII;constintN=105;intg
Jared_devin·2024-02-15 03:23

2.8数据结构与算法学习日记（bfs和01背包和完全背包）

P8673[蓝桥杯2018国C]迷宫与陷阱题目描述小明在玩一款迷宫游戏，在游戏中他要控制自己的角色离开一间由N×N个格子组成的二维迷宫。小明的起始位置在左上角，他需要到达右下角的格子才能离开迷宫。每一步，他可以移动到上下左右相邻的格子中（前提是目标格子可以经过）。迷宫中有些格子小明可以经过，我们用.表示；有些格子是墙壁，小明不能经过，我们用#表示。此外，有些格子上有陷阱，我们用X表示。除非小明处于
祺580·2024-02-15 03:16

寒假12 图论

#define_CRT_SECURE_NO_WARNINGS1#include#includeusingnamespacestd;intconstN1=10010;intconstN2=100010;intarr[N1];intx[N2],y[N2];intmain(){intn,m;cin>>n>>m;for(inti=1;i#includeintn,m;usingnamespacestd;bo
要成为编程高手的Yu·2024-02-15 02:25

搜索专项---Flood Fill

文章目录池塘计数城堡问题山峰与山谷一、池塘计数OJ链接1.BFS做法#include#definexfirst#defineysecondtypedefstd::pairPII;constexprintN
‘(尐儍苽-℡·2024-02-14 21:05

搜索专项---最短路模型

这样，将整张地图bfs后，各个点的前驱就被记录了下来。输出路径：经过bfs，各个点的前驱已经被记录下来，我们只需要从终点开始，依次找当前节点的前驱，就能一直找到起点，从而得到一条路径。当然，这条路径是
‘(尐儍苽-℡·2024-02-14 21:05

搜索专项---多源BFS模型

constexprintN=1010;intn,m;charg[N][N];intdist[N][N];std::queueq;intdx[4]={-1,0,1,0},dy[4]={0,1,0,-1};voidbfs
‘(尐儍苽-℡·2024-02-14 21:35

【动态规划】【中位数】【C++算法】1478. 安排邮筒

#作者推荐【深度优先搜索】【树】【图论】2973.树中每个节点放置的金币数目本文涉及知识点动态规划汇总LeetCode1478.安排邮筒给你一个房屋数组houses和一个整数k，其中houses[i]是第
闻缺陷则喜何志丹·2024-02-14 20:56

【双指针】【C++算法】1537. 最大得分

作者推荐【深度优先搜索】【树】【图论】2973.树中每个节点放置的金币数目本文涉及知识点双指针LeetCoce1537.最大得分你有两个有序且数组内元素互不相同的数组nums1和nums2。
闻缺陷则喜何志丹·2024-02-14 20:56

【动态规划】【数学】【C++算法】1449. 数位成本和为目标值的最大数字

作者推荐【深度优先搜索】【树】【图论】2973.树中每个节点放置的金币数目本文涉及知识点动态规划汇总LeetCode1449.数位成本和为目标值的最大数字给你一个整数数组cost和一个整数target。
闻缺陷则喜何志丹·2024-02-14 20:26

【图论】【树形dp】【深度优先搜索】2538. 最大价值和与最小价值和的差值

作者推荐【深度优先搜索】【树】【图论】2973.树中每个节点放置的金币数目本文涉及知识点深度优先搜索LeetCode2538.最大价值和与最小价值和的差值给你一个n个节点的无向无根图，节点编号为0到n-
闻缺陷则喜何志丹·2024-02-14 20:24

BFS与DFS初级练习(排列数字，n-皇后，走迷宫)

BFS与DFS初步了解DFS（深度优先搜索）和BFS（广度优先搜索）是两种常用的图遍历算法。
宜昌精神病院郭院长·2024-02-14 17:11

【BFS&拓扑排序】207. 课程表

207.课程表解题思路首先构建了一个inDegree哈希表，用于存储每门课程的入度，即有多少课程依赖当前课程。构建了一个adj哈希表，用于存储每门课程所依赖的其他课程。这个结构可以理解为一个邻接表，对于每门课程，存储了其所有的前置课程。根据给定的课程依赖关系数组prerequisites，更新了每门课程的入度和依赖关系。初始化一个队列q，将所有入度为0的课程加入队列。这些课程是没有任何先修课程的课
少写代码少看论文多多睡觉·2024-02-14 15:28

【BFS】 773. 滑动谜题

队列用于广度优先搜索（BFS）时存储待处理的拼图板状态，哈希集用于
少写代码少看论文多多睡觉·2024-02-14 15:58

搜索与图论（一）——DFS、BFS、树与图的遍历

肝就完了2月26日,day08打卡今日已学完y总的算法基础课-3.1,3.2第三章搜索与图论（一）+Week4——习题课共7题，知识点如下DFS：排列数字、n-皇后问题。BFS：走迷宫、八数码。
.浮尘.·2024-02-14 13:47

[题解] P2296 寻找道路 DFS/BFS 最短路

[题解]P2296寻找道路DFS/BFS最短路洛谷题目链接牛客题目链接题目要求路径上的所有点的出边所指向的点都直接或间接与终点连通,我们可以先做一遍dfs找出那些点与终点联通,再依次判断每一个点所有出边所连节点是否有和终点不联通的
ChengMD·2024-02-14 13:47

DFS+BFS练习

A-RedandBlackhttps://vjudge.net/contest/241948#problem/AThereisarectangularroom,coveredwithsquaretiles.Eachtileiscoloredeitherredorblack.Amanisstandingonablacktile.Fromatile,hecanmovetooneoffouradjace
婳儿·2024-02-14 13:16

算法---DFS和BFS

一:什么是DFS和BFS?转载自:什么是DFS和BFS?
知行&·2024-02-14 13:46

正经人不会想看的不用动脑子的内容之dfs与bfs的极限拉扯

dfs一般是一条路走到黑，解决多条路径；/*voiddfs(){for(拓展状态){判断合法记录dfs(继续搜);回溯;}}*/bfs一般为一层一层的扩展，解决最优解问题；上题目吧！
Zzwwjjjjjjj·2024-02-14 13:46

BFS——宽搜详解 图论1.2

我们今天还是来学搜索——宽度优先搜索，bfs。宽度优先搜索就像涟漪，一圈一圈的向外找。相当于树的层次遍历。搜完一层再搜一层·。
Eric_bells·2024-02-14 13:45

搜索专题—dfs和bfs——迷宫矩阵问题学习笔记以及细节处理

目录·深度优先搜索-dfs:·原理：·典型例题：题目：输入格式输出格式数据范围输入样例：输出样例：·代码·图解·总结·广度优先搜索-bfs;·原理：·小结·典型例题题目：输入格式输出格式数据范围输入样例
23级程序猿·2024-02-14 13:15

图论之dfs与bfs的练习

dfs--深度优选搜索bfs--广度优先搜索迷宫问题--dfs问题：给定一个n*m的二维迷宫数组其中S是起点，T是终点，*是墙壁（无法通过），.是道路问从起点S出发沿着上下左右四个方向走，能否走到T点？
了一li·2024-02-14 13:45

BFS与队列以及DFS与BFS的区别

DFS与BFS是基本的两种暴力搜索技术，用于解决树,图的遍历问题，在前面的博客写到了一些基础的DFS解决的问题，本期给大家带来BFS的分析过程。
记得开心一点嘛·2024-02-14 13:27

二叉树的层序遍历

考察的知识点为BFS算法（树的层序遍历）题目链接：二叉树的层序遍历给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。
小人物₍˄·͈༝·͈˄*₎◞ ̑̑·2024-02-14 12:52

C#，图论与图算法，有向图单源最短路径的贝尔曼·福特（Bellman Ford）算法与源代码

RichardBellmanLesterFord一、贝尔曼·福特（BellmanFord）算法概要贝尔曼·福特（BellmanFord）算法是一种用于计算带权有向图中单源最短路径（SSSP：Single-SourceShortestPath）的算法。该算法由RichardBellman和LesterFord分别发表于1958年和1956年，而实际上EdwardF.Moore也在1957年发布了相同
深度混淆·2024-02-14 11:29

P1506 拯救oibh总部---洪水填充问题（bfs解）

思路：因为中间部分如果是没被覆盖的，就是周围一定有****，这说明这个点一定与边界连不上，反过来想，从两边向中间延申（如果是0的话），这样被填充的部分就是被淹没的部分//Problem://P1506拯救oibh总部////Contest:Luogu//URL:https://www.luogu.com.cn/problem/P1506//MemoryLimit:125MB//TimeLimit:
why_not_fly·2024-02-14 11:20

备战蓝桥杯---图论基础理论

图的存储：1.邻接矩阵：我们用map[i][j]表示i--->j的边权2.用vector数组（在搜索专题的游戏一题中应用过）3.用邻接表：下面是用链表实现的基本功能的代码：#includeusingnamespacestd;structnode{intdian,zhi;structnode*next;};voidinsert(intx,inty,intz){node*p=newnode;p->di
cocoack·2024-02-14 05:51

c++之染色问题.bfs

洛谷题《P1162填涂颜色》以BFS解决。
仰天雄·2024-02-13 23:40

LeetCode 662. 二叉树的最大宽度

根据题目描述来看，最直观的想法就是BFS层序遍历。遍历每一层，求每一层的宽度，然后取一个max。关键是每一层的宽度怎么求？由于中间允许有null节点。
抠脚的大灰狼·2024-02-13 15:27

leetcode 662 : 二叉树最大宽度

leetcode662:二叉树最大宽度题目描述解法我的思路官方题解方法一：宽度优先搜索BFS方法二：深度优先搜索DFS题目描述给定一个二叉树，编写一个函数来获取这个树的最大宽度。
梦想是吃不完的格力高·2024-02-13 15:27

LeetCode 662. 二叉树最大宽度

并且还会不断的增加），大家可以免费下载下载链接：https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ提取码：6666每一行从最左边到最右边我们很容易想到的就是二叉树的BFS
数据结构和算法·2024-02-13 15:26

LeetCode662：二叉树最大宽度（二叉树非典型最大宽度，BFS层序遍历重编号）

题目给你一棵二叉树的根节点root，返回树的最大宽度。树的最大宽度是所有层中最大的宽度。每一层的宽度被定义为该层最左和最右的非空节点（即，两个端点）之间的长度。将这个二叉树视作与满二叉树结构相同，两端点间会出现一些延伸到这一层的null节点，这些null节点也计入长度。题目数据保证答案将会在32位带符号整数范围内。示例1：输入：root=[1,3,2,5,3,null,9]输出：4解释：最大宽度出
鸡鸭扣·2024-02-13 15:25

【二叉树】层序遍历

目录层序遍历概念&结构层序遍历的实现整体思路代码实现图示理解BT升级整体思路代码实现图示理解应用题目前序&中序&后序遍历：深度优先遍历dfs层序遍历：广度优先遍历bfs层序遍历概念&结构层序遍历：除了先序遍历
唐唐思·2024-02-13 08:04

广度优先遍历（BFS）

广度优先遍历呈现出「一层一层向外扩张」的特点，先看到的结点先遍历，后看到的结点后遍历，因此「广度优先遍历」可以借助「队列」实现。我们以二叉树来举例，从根节点开始，我们将根节点放入一个列队，然后开始遍历列队里面的节点，把列队中遍历到的节点的可达节点从左往右的顺序纷纷放入到列队，当遍历完某一层节点个数的时候，列队里面所剩下的节点就是下一层的节点，如此循环，直到遍历完所有节点或者达到目标节点。此时便是到
碎念枫子·2024-02-13 06:32

力扣刷题之旅：高阶篇（四）—— 最小生成树算法

引言：在算法领域中，图论是一个重要且有趣的分支，而最小生成树问题则是图论中的一个经典问题。最小生成树算法用于在一个连通的加权无向图中找到一棵边权值之和最小的生成树。
GT开发算法工程师·2024-02-13 00:28

数据结构——6.3 图的遍历

搜索相邻的结点时，不可能搜到已经访问过的结点：若树非空，则根节点入队若队列非空，队头元素出队并访问，同时将该元素的孩子依次入队重复②直到队列为空图的广度优先遍历(Breadth-First-Search,BFS
鸥梨菌Honevid·2024-02-12 21:44

图论 理论以及相关题目题解的小结

【图论】吸吸吸国宝镇帖目录【图论】理论题解【搜索】【并查集】【最小生成树】【最短路】【拓扑排序】【二叉树】【简单图】【最小割】理论图论入门一图论入门二图论入门三图论入门四图论入门五图论入门六图论入门七-
芋圆西米露·2024-02-12 21:36

【深度优先搜索】【树】【图论】2973. 树中每个节点放置的金币数目

作者推荐视频算法专题本博文涉及知识点深度优先搜索树图论分类讨论LeetCode2973.树中每个节点放置的金币数目给你一棵n个节点的无向树，节点编号为0到n-1，树的根节点在节点0处。
闻缺陷则喜何志丹·2024-02-12 18:14

【动态规划】【数组】1416. 恢复数组

作者推荐【深度优先搜索】【树】【图论】2973.树中每个节点放置的金币数目本文涉及知识点动态规划汇总LeetCode1416.恢复数组某个程序本来应该输出一个整数数组。
闻缺陷则喜何志丹·2024-02-12 18:43

BFS————广度优先搜索

BFS（广度优先搜索）是一种用于在图或树中搜索目标节点的算法。它从图的起点开始，依次访问与起点相邻的节点，然后再依次访问这些节点相邻的节点，以此类推，直到找到目标节点或遍历完所有节点。
LiYiyang_yangDog·2024-02-12 17:28

LeetCode|Python|400题分类刷题记录——递归

递归/DFS/BFS在不断更新中...51.N皇后n皇后问题研究的是如何将n个皇后放置在n×n的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数n，返回所有不同的n皇后问题的解决方案。
ClaraR·2024-02-12 16:01
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他