bfs

仟濹11 小时前
算法·深度优先·dfs·bfs·宽度优先
【算法打卡day7(2026-02-12 周四)算法:BFS and BFS】10__卡码网110_字符串迁移, 11_卡码网105_有向图的完全连通- 第 166 篇 - Date: 2026 - 02- 12 | 周四 Author: 郑龙浩(仟墨)
仟濹3 天前
算法·dfs·bfs·宽度优先
【算法打卡day5 | 2026-02-10 周二 | 算法: BFS and BFS】7_卡码网103_高山流水- 第 164 篇 - Date: 2026 - 02- 10 (周二) Author: 郑龙浩(仟墨)
卷卷的小趴菜学编程3 天前
算法·bfs·宽度优先·拓扑排序·多源bfs·最短路径问题·队列应用
算法篇----BFS系列题目会给你唯一的起始位置和终止位置,中间可能途径若干点,让你求最短路径解题大法:一般会用队列和哈希表来完成,其中哈希表用于检测某一点是否入过队列
_dindong4 天前
数据结构·c++·算法·图论·bfs
【图论基础】习题集锦目录1.最小生成树1.1 最小生成树【模板】Prim算法邻接矩阵存图vector数组存图Kruskal算法
仟濹4 天前
算法·深度优先·dfs·bfs·宽度优先
【算法打卡day4 | 2026-02-09 周一 | 算法: BFS and BFS】5_卡码网101_孤岛的总面积 | 6_卡码网102_沉没孤岛- 第 164 篇 - Date: 2026 - 02- 09 (周一) Author: 郑龙浩(仟墨)
老鼠只爱大米11 天前
算法·leetcode·二叉树·dfs·bfs·深度优先搜索·右视图
LeetCode经典算法面试题 #199:二叉树的右视图(BFS双队列法、DFS递归法等多种实现方案详细解析)给定一个二叉树的 根节点 root,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。
苦藤新鸡12 天前
数据结构·算法·leetcode·bfs
51.课程表(拓扑排序)-leetcode207你这个学期必须选修 numCourses 门课程,记为 0 到 numCourses - 1 。在选修某些课程之前需要一些先修课程。 先修课程按数组 prerequisites 给出,其中 prerequisites[i] = [ai, bi] ,表示如果要学习课程 ai 则 必须 先学习课程 bi 。
不穿格子的程序员15 天前
算法·深度优先·图论·dfs·bfs
从零开始写算法——图论篇2:课程表 + 实现前缀树(26叉树)在 LeetCode 的中高频题目中,图论中的环检测和树形结构的设计是两个绕不开的坎。今天我们通过两道经典题目——207. 课程表 和 208. 实现 Trie (前缀树),来深入理解 DFS(深度优先搜索)在不同场景下的妙用,以及如何亲手设计一个高效的数据结构。
老鼠只爱大米16 天前
算法·leetcode·二叉树·dfs·bfs·深度优先搜索·广度优先搜索
LeetCode经典算法面试题 #104:二叉树的最大深度(深度优先搜索、广度优先搜索等多种实现方案详细解析)给定一个二叉树 root,返回其最大深度。二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。
不穿格子的程序员16 天前
算法·深度优先·图论·dfs·bfs
从零开始写算法——图论篇1:岛屿数量 + 腐烂的橘子在 LeetCode 的网格(Grid)类题目中,DFS(深度优先搜索)和 BFS(广度优先搜索)是最基础也是最重要的两把武器。
燃于AC之乐18 天前
c++·算法·贪心算法·bfs·二分答案·扩展域并查集·动态规划(最长上升子序列)
我的算法修炼之路--5——专破“思维陷阱”,那些让你拍案叫绝的非常规秒解💗博主介绍:计算机专业的一枚大学生 来自重庆 @燃于AC之乐✌专注于C++技术栈,算法,竞赛领域,技术学习和项目实战✌💗 💗根据博主的学习进度更新(可能不及时) 💗后续更新主要内容:C语言,数据结构,C++、linux(系统编程和网络编程)、MySQL、Redis、QT、Python、Git、爬虫、数据可视化、小程序、AI大模型接入,C++实战项目与学习分享。 👇🏻 精彩专栏 推荐订阅👇🏻 点击进入🌌作者专栏🌌: 算法画解 ✅ C++ ✅ 🌟算法相关题目点击即可进入实操🌟 感兴趣的
Q741_14722 天前
c++·算法·leetcode·bfs·宽度优先
C++ 队列 宽度优先搜索 BFS 力扣 662. 二叉树最大宽度 每日一题题目链接:力扣 662. 二叉树最大宽度题目描述:示例 1: 输入:root = [1,3,2,5,3,null,9] 输出:4 解释:最大宽度出现在树的第 3 层,宽度为 4 (5,3,null,9) 。
山顶夕景1 个月前
算法·leetcode·bfs·宽度优先
【BFS】两壶水倒出k升水两瓶水,和可以接水的水龙头,一瓶水是8升,一瓶是5升,怎么倒出4升的水1、题目本质:在一个有限状态空间里,用一组固定操作,从初始状态走到目标状态,且通常希望步数最少
罗湖老棍子1 个月前
算法·图论·bfs·最短路·字符串流·单向边
最优乘车(travel)(信息学奥赛一本通- P1377)H城是一个旅游胜地,每年都有成千上万的人前来观光。为方便游客,巴士公司在各个旅游景点及宾馆,饭店等地都设置了巴士站并开通了一些单程巴士线路。每条单程巴士线路从某个巴士站出发,依次途经若干个巴士站,最终到达终点巴士站。
Q741_1471 个月前
c++·算法·leetcode·bfs·宽度优先
C++ 队列 宽度优先搜索 BFS 力扣 429. N 叉树的层序遍历 每日一题题目链接:力扣 103. 二叉树的锯齿形层序遍历题目描述:示例 1: 输入:root = [3,9,20,null,null,15,7] 输出:[[3],[20,9],[15,7]]
Q741_1471 个月前
c++·算法·leetcode·bfs·宽度优先
C++ 队列 宽度优先搜索 BFS 力扣 429. N 叉树的层序遍历 C++ 每日一题题目链接:力扣 429. N 叉树的层序遍历题目描述:示例 1: 输入:root = [1,null,3,2,4,null,5,6] 输出:[[1],[3,2,4],[5,6]]
汉克老师1 个月前
c++·dfs·bfs·二分·强联通分量·gesp7级·gesp七级
GESP2025年12月认证C++七级真题与解析(单选题8-15)图书馆里有 10 本排好序的书:管理员用一个聪明方法找数字 x = 3:👉 不一本一本翻 👉 每次从中间切一半
点云SLAM1 个月前
数据库·edge·图论·bfs·dfs/拓扑排序·boost库、
BOOS库中Graph模块boost::edge_reverse_t和boost::vertex_color_t解读boost::edge_reverse_t 是一个 Edge Property Tag,用于标记一条边的“反向边(reverse edge)”。
不能只会打代码1 个月前
java·算法·leetcode·二分查找·力扣·bfs·最后可行时间
力扣--1970. 你能穿过矩阵的最后一天(Java)目录前言:题目:示例 1:示例 2:示例 3:提示:题目分析:代码:代码分析:步骤 1:二分查找天数步骤 2:对每个mid构建地图并判断是否连通(关键)
星火开发设计2 个月前
数据结构·c++·算法··bfs·宽度优先·知识
广度优先搜索(BFS)详解及C++实现广度优先搜索(Breadth-First Search,简称BFS)是一种用于遍历或搜索树或图的经典算法。其核心思想与DFS的“深度优先”截然不同,而是尽可能广地遍历当前节点的所有邻接节点,先遍历完当前层级的所有节点后,再依次遍历下一层级的节点,直到所有节点都被访问完毕。