图论--BFS 第8页

BFS比DFS更好理解「翻转二叉树」

今天复习翻转二叉树的时候吗，发现BFS其实更加适合这道题，因为这道题本身就是以“层”为逻辑去进行的——每层翻转就好了之前用的DFS递归是真的好恶心555给你一棵二叉树的根节点root，翻转这棵二叉树，并返回其根节点

学不会java和算法绝不改名！·2025-03-13 04:26

算法系列之深度/广度优先搜索解决水桶分水的最优解及全部解

在算法学习中，广度优先搜索（BFS）适用于解决最短路径问题、状态转换问题等。深度优先搜索（DFS）适合路径搜索等问题。

修己xj·2025-03-12 11:39

【算法】BFS(最短路径问题、拓扑排序)

个人主页：秦jh_-CSDN博客系列专栏：https://blog.csdn.net/qinjh_/category_12862161.html?fromshare=blogcolumn&sharetype=blogcolumn&sharerId=12862161&sharerefer=PC&sharesource=qinjh_&sharefrom=from_link目录边权为1的最短路径问题多源

秦jh_·2025-03-11 18:44

PTA L2-001 紧急救援 (25分)

这个题之所以记录是因为这是我写过考察图论知识最全面的一道算法题，题意不是很难读懂，考察到了图论中最短路径–Dijstkra算法，拓展到最短路径条数、最大权值、最短路径等。

蔚蓝不远·2025-03-10 15:14

【2024】LeetCode HOT 100——图论

3.1C++实现3.2Python实现3.3时空分析4.实现Trie(前缀树)4.1C++实现4.2Python实现4.3时空分析1.岛屿数量原题链接：200.岛屿数量经典的FloodFill算法，可BFS

「已注销」·2025-03-10 15:43

搜索与图论模板题(必备)Day3

DFS给定一个整数nn，将数字1∼n1∼n排成一排，将会有很多种排列方法。现在，请你按照字典序将所有的排列方法输出。输入格式共一行，包含一个整数nn。输出格式按字典序输出所有排列方案，每个方案占一行。数据范围1≤n≤71≤n≤7输入样例：3输出样例：123132213231312321#include#include#include#include#include#include#include#

怀化第一深情·2025-03-10 14:41

力扣热题 100：图论专题经典题解析

文章目录一、岛屿数量（题目200）1.题目描述2.示例3.解题思路4.代码实现（Java）5.复杂度分析二、腐烂的橘子（题目994）1.题目描述2.示例3.解题思路4.代码实现（Java）5.复杂度分析三、课程表（题目207）1.题目描述2.示例3.解题思路4.代码实现（Java）5.复杂度分析四、实现Trie（前缀树）（题目208）1.题目描述2.示例3.解题思路4.代码实现（Java）5.复杂

剑走偏锋o.O·2025-03-10 14:41

leetcode hot100 图论

9️⃣图论200.岛屿数量给你一个由'1'（陆地）和'0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。

yadanuof·2025-03-10 14:06

BFS之八数码

在一个3×3的网格中，1∼8这8个数字和一个x恰好不重不漏地分布在这3×3的网格中。例如：123x46758在游戏过程中，可以把x与其上、下、左、右四个方向之一的数字交换（如果存在）。我们的目的是通过交换，使得网格变为如下排列（称为正确排列）：12345678x例如，示例中图形就可以通过让x先后与右、下、右三个方向的数字交换成功得到正确排列。交换过程如下：123123123123x464x6456

野猪野猪先生·2025-03-10 00:22

POJ 2227 The Wedding Juicer（优先队列+BFS）

传送门题目大意一个矩形区域，高低起伏，求最多储水量。（边界不能储水）思路先将边界加入优先队列，每次取高度最小的点，找与其相邻且未访问过的点，若邻点高度大于等于它，直接加入优先队列更新边界，否则更新答案，并将邻点的高度置为该点高度，然后加入优先队列更新边界。代码structnode{intx;inty;llh;booloperatorX.h;}};intn,m;lla[500][500];intvi

幼儿园大哥~·2025-03-09 19:10

POJ 2227 -- The Wedding Juicer（bfs+优先队列）

题目大意：一个W*H的网格，每个单位格的高度不一样，往这个网格注水，问能储存多少水；思路分析：四周不能注水，和木桶原理一样，要以最低的高度作为能储水的高度，否则水就会溢出；将网格最外层的点开始加入队列，每次去高度最小的点作为“木桶”最低边，看其连接的点，如果高度大于自己加入队列，否则注水至自己的高度加入队列。代码实现：#include#include#includeusingnamespacest

Ac-try·2025-03-09 18:02

图论-实现Trie（前缀树）

208.实现Trie（前缀树）Trie（发音类似"try"）或者说前缀树是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补全和拼写检查。请你实现Trie类：Trie()初始化前缀树对象。voidinsert(Stringword)向前缀树中插入字符串word。booleansearch(Stringword)如果字符串word在前缀树中，返回tr

Vacant Seat·2025-03-09 14:02

手撕力扣之图论：课程表、课程表 II、省份数量、等式方程的可满足性、情侣牵手、实现 Trie (前缀树)、数组中两个数的最大异或值、判断二分图

拓扑排序：力扣207.课程表你这个学期必须选修numCourses门课程，记为0到numCourses-1。在选修某些课程之前需要一些先修课程。先修课程按数组prerequisites给出，其中prerequisites[i]=[ai,bi]，表示如果要学习课程ai则必须先学习课程bi。例如，先修课程对[0,1]表示：想要学习课程0，你需要先完成课程1。请你判断是否可能完成所有课程的学习？如果可以

weixin_39770712·2025-03-09 06:32

图论-课程表

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

Vacant Seat·2025-03-09 06:29

54、图论-实现Trie前缀树

思路：主要是构建一个trie前缀树结构。如果构建呢？看题意，应该当前节点对象下有几个属性：1、next节点数组2、是否为结尾3、当前值代码如下：classTrie{classNode{booleanend;Node[]nexts;publicNode(){end=false;nexts=newNode[26];}}publicNoderoot;publicTrie(){root=newNode()

大树~~·2025-03-09 06:24

Day58 图论part08

拓扑排序精讲拓扑排序看上去很复杂，其实了解其原理之后，代码不难代码随想录importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intn=sc.nextInt();intm=sc.nextInt();List>last=newArrayList());}

2401_83448199·2025-03-09 05:20

Day60 图论part10

今天大家会感受到Bellman_ford算法系列在不同场景下的应用。建议依然是：一刷的时候，能理解原理，知道Bellman_ford解决不同场景的问题，照着代码随想录能抄下来代码就好，就算达标。二刷的时候自己尝试独立去写，三刷的时候才能有一定深度理解各个最短路算法。Bellman_ford队列优化算法（又名SPFA）代码随想录importjava.util.*;publicclassMain{pu

2401_83448199·2025-03-09 05:20

Day55 图论part05

并查集理论基础并查集理论基础很重要，明确并查集解决什么问题，代码如何写，对后面做并查集类题目很有帮助。并查集理论基础|代码随想录总结1.并查集主要有两个功能：主要就是集合问题寻找根节点，函数：find(intu)，也就是判断这个节点的祖先节点是哪个将两个节点接入到同一个集合，函数：join(intu,intv)，将两个节点连在同一个根节点上判断两个节点是否在同一个集合，函数：isSame(intu

2401_83448199·2025-03-09 05:19

医图论文 CVPR‘24 | OmniMedVQA：用于医学大型视觉语言模型的新型大规模综合评估基准

论文信息题目：OmniMedVQA:ANewLarge-ScaleComprehensiveEvaluationBenchmarkforMedicalLVLMOmniMedVQA：用于医学大型视觉语言模型的新型大规模综合评估基准作者：YutaoHu，TianbinLi，QuanfengLu，WenqiShao，JunjunHe，YuQiao，PingLuo源码：https://github.com

小白学视觉·2025-03-08 21:49

图论理论基础和存储方式的实现

图论1图论(Graphtheory)是数学的一个分支，图是图论的主要研究对象。图(Graph)是由若干给定的顶点及连接两顶点的边所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系。

Amazing_snack·2025-03-08 09:32

jetson xavier nx conda create --n yourname python=3.6报错

doneExecutingtransaction:doneERRORconda.core.link:_execute(699):Anerroroccurredwhileinstallingpackage‘https://mirrors.bfsu.edu.cn

aqzengkuasheng·2025-03-07 16:24

代码随想录算法训练营 | 图论 | 孤岛总面积、沉没孤岛

101.孤岛的总面积//思路大概是先计算面积，然后如果有接触路面就返回false。可能稍微多余算了太多无用面积。#includeusingnamespacestd;voidsum(vector>&finded,constvector>&graph,inta,intb,int&result,bool&Ifisland){if(agraph.size()-1||b>graph[0].size()-1)

jcc_newszu·2025-03-07 13:07

——四色定理的解析与证明（完整版）

——四色定理的解析与证明（完整版）###**引言**四色定理自1852年诞生以来，始终是图论与拓扑学领域的核心难题。

2301_81062744·2025-03-07 07:46

小白学BFS：迷宫最短路径

问题描述给定N*N的迷宫（32、2->3、3->4、4->5的访问情况。访问数组初始值都为-1，当第一次访问的时候，记录当前访问层数，如果后续访问层数>已经记录的层数，说明当前一定不是最短路径，直接结束本次循环。当访问到终点，最短路径标志flag+1。其他思路见代码。。以后有时间再加。。代码实现（思路+测试疯狂注释版）#includeusingnamespacestd;inttestcase;in

馍得脑呆·2025-03-07 04:48

迷宫问题：BFS求解最短路径

0100001010010100001001010输出样例(0,0)(1,0)(2,0)(3,0)(3,1)(3,2)(2,2)(1,2)(0,2)(0,3)(0,4)(1,4)(2,4)(3,4)(4,4)思路沿上下左右四个方向，使用bfs

Zih_An·2025-03-07 04:43

“八皇后问题”解题思路与 C 语言代码实现

解的数量：高斯最初认为有76种解，后来通过图论方法确定共有92种不同的摆放方式。扩展：该问题可推广为“n皇后问题”，即在n×n的棋

CoreFMEA软件·2025-03-06 20:27

【数据挖掘】异构图与同构图

在图论（GraphTheory）中，异构图（HeterogeneousGraph）和同构图（HomogeneousGraph）是两种不同的图结构概念，它们的主要区别在于节点和边的类型是否单一。

dundunmm·2025-03-06 14:32

华为OD机试 - 污染水域 - 图的多源BFS（Python/JS/C/C++ 2024 E卷 200分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述输入一行字符串，字符串可转换为N*N的数组，数组可认为是一个水域

哪吒·2025-03-06 03:59

代码随想录算法训练营 | 图论 | DFS

98.所有可达路径//DFS#includeusingnamespacestd;vector>result;vectorpath;voiddfs(constvector>&graph,inti,inttarget){if(i==target){result.push_back(path);return;}for(intnums:graph[i]){path.push_back(nums);dfs(

jcc_newszu·2025-03-05 21:16

【http://noi.openjudge.cn/】4.3算法之图论——1538:Gopher II

@[【http://noi.openjudge.cn/】4.3算法之图论——1538:GopherII]题目查看提交统计提问总时间限制:2000ms内存限制:65536kB描述Thegopherfamily

adam_life·2025-03-05 21:16

《代码随想录第五十五天》——图论基础、深度搜索理论基础、所有可达路径、广度搜索理论基础

《代码随想录第五十五天》——图论基础、深度搜索理论基础、所有可达路径、广度搜索理论基础本篇文章的所有内容仅基于C++撰写。

-Michelangelo-·2025-03-05 21:44

数据结构之二叉树（C#版）

什么是二叉树人话版猿话版代码实现树结构树节点二叉树的遍历方法深度优先---DepthFirstSearch（DFS）先序遍历中序遍历后序遍历深度优先遍历总结广度优先---BreadthFirstSearch（BFS

爱码星人·2025-03-05 16:06

蓝桥杯模拟赛

类似最短路径和最少操作次数这样的题都可以用bfs来求解答案：14分析：为什么想到用BFS呢？答：因为bfs就是从一个点出

胃口很大的一条小蛇仔·2025-03-05 04:54

单源最短路径

目录无负权单源最短路径迪杰斯特拉算法（dijkstra）朴素版迪杰斯特拉小根堆优化版本dijkstra有负权的图的单源最短路径SPFA总结无负权单源最短路径在处理图论相关问题时，经常会遇到求一点到其他点的最短距离是多少的问题

陵易居士·2025-03-05 00:47

代码随想录算法训练营第五十六天| 图论02

99.岛屿数量注意深搜的两种写法，熟练掌握这两种写法以及知道区别在哪里，才算掌握的深搜。注意广搜的两种写法，第一种写法为什么会超时，如果自己做的录友，题目通过了，也要仔细看第一种写法的超时版本，弄清楚为什么会超时，因为你第一次幸运没那么想，第二次可就不一定了。代码随想录深度搜索，定义上下左右四个方向，找到一个第一个邻接矩阵就递归该点的上下左右，避免重复计算。版本一：direction=[[0,1]

Rachela_z·2025-03-04 21:00

【LeetCode热题100】【图论】岛屿数量

题目链接：200.岛屿数量-力扣（LeetCode）考察图的遍历，从岛上上下左右能到达的地方都是这个岛首先需要判断图的边界，然后再上下左右继续深度遍历，并把遍历到的标记为已访问，可以原地修改图做标记对于这道题来说，从是1的地方深度遍历，改写可以到达的地方，这样就是一个岛屿，如果还有1，说明还有岛屿classSolution{public:introws,columns;vector>grid;bo

@YeMaolin·2025-03-04 16:18

刷题记录 HOT100 图论-1：200. 岛屿数量

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

威尔逊。·2025-03-04 16:47

代码随想录-- 第一天图论 --- 岛屿的数量

99统计岛屿的数量c++99.岛屿数量#include#include#includeusingnamespacestd;structMGraph{intnumVertices,numEdges;vector>Edge;};intdir[4][2]={{1,0},{0,1},{-1,0},{0,-1}};voiddfs(MGraph&mGraph,vector>&visited,intx,inty

旅僧·2025-03-04 15:44

图论-腐烂的橘子

```**输入**：二维数组**输出**：最短时间**思路**：看过题解本题使用BFS，广度优先算法，首先遍历数组，找到所有的“2

Vacant Seat·2025-03-04 15:43

51、图论-岛屿数量

思路：该问题要求在一个由'1'（表示陆地）和'0'（表示水）组成的二维网格中，计算岛屿的数量。岛屿被水包围，并且通过水平或垂直连接相邻的陆地可以形成。这个问题的核心是识别并计数网格中相连的陆地块。方法numIslands初始检查：首先检查输入的二维数组m是否为空或格式不正确（例如行或列为0）。如果是，返回0表示没有岛屿。定义变量：N表示网格的行数。M表示网格的列数。res用来记录岛屿的数量，初始化

大树~~·2025-03-04 15:12

算法15--BFS

BFS原理经典例题解决FloodFill算法[733.图像渲染](https://leetcode.cn/problems/flood-fill/description/)[200.岛屿数量](https

黑眼圈的小熊猫·2025-03-04 12:42

C++ 刷题日记 BFS + 计数数组 + 双指针滑窗

文章目录1.奇偶树2.数组的相对排序3.最长和谐子序列1.奇偶树如果一棵二叉树满足下述几个条件，则可以称为奇偶树：二叉树根节点所在层下标为0，根的子节点所在层下标为1，根的孙节点所在层下标为2，依此类推。偶数下标层上的所有节点的值都是奇整数，从左到右按顺序严格递增奇数下标层上的所有节点的值都是偶整数，从左到右按顺序严格递减给你二叉树的根节点，如果二叉树为奇偶树，则返回true，否则返回false。

平生不喜凡桃李·2025-03-04 09:55

算法研究员技术图谱和学习路径

基础算法：排序（快速排序、堆排序）、查找（二分查找）、递归与分治、贪心算法、简单动态规划（背包问题）、字符串匹配（KMP、Rabin-Karp）、图遍历（BFS/DFS）等。

执于代码·2025-03-03 23:09

代码随想录算法训练day65---图论系列9《dijkstra(堆优化版)&Bellman_ford 算法》

今天继续图论part！今日任务：●dijkstra(堆优化版)●Bellman_ford算法一、47.参加科学大会-----dijkstra(堆优化版)卡码网题目链接

Ritsu栗子·2025-03-03 08:45

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

第三章搜索与图论（一）DFS与BFS的区别与联系都可以对整个问题空间进行遍历；搜索的结构都像树一样；但搜索的顺序是不同的；深度优先搜索是尽可能往深里搜，当搜到叶子节点的时候回溯；DFSDFSDFS就像一个非常执着的人

华北理工大学ACM协会·2025-03-03 08:14

2022.4.1 图论题目汇总

文章目录前言1.图论基础2.环检测算法3.拓扑排序算法4.判断二分图[5.判断二分图II]6.并查集（UNION-FIND）算法7.最小生成树算法[8.DIJKSTRA算法]9.名人问题前言今天刷完图论部分的题目了

LGoGoGo！·2025-03-03 08:10

3362-数据结构实验之图论六：村村通公路

#数据结构实验之图论六：村村通公路###ProblemDescription有n个城市，其中有些城市之间可以修建公路，修建不同的公路费用是不同的。

LMengi000·2025-03-03 08:09

代码随想录算法【Day58】

117.软件构建通过输入文件依赖关系，构建一个有向图，然后使用广度优先搜索（BFS）来遍历图。每次选择一个入度为零的文件，将其加入结果集，并更新其指向文件的入度。

yonuyeung·2025-03-02 23:01

LeetCode热题100——图论

文章目录1.岛屿数量1.1题目链接1.2题目描述1.3解题代码1.4解题思路2、腐烂的橘子2.1题目链接2.2题目描述2.3解题代码2.4解题思路3.课程表3.1题目链接3.2题目描述3.3解题代码3.4解题思路4.实现Trie(前缀树)4.1题目链接4.2题目描述4.3解题代码4.4解题思路1.岛屿数量1.1题目链接点击跳转到题目位置1.2题目描述给你一个由‘1’（陆地）和‘0’（水）组成的的二

Ghost_firejef·2025-03-02 12:24

推荐频道

图论--BFS