广度优先

im_AMBER2 天前
数据结构·算法·leetcode·深度优先·广度优先·图搜索算法
Leetcode 152 被围绕的区域 | 岛屿数量130. 被围绕的区域给你一个 m x n 的矩阵 board ,由若干字符 'X' 和 'O' 组成,捕获 所有 被围绕的区域:
第二只羽毛7 天前
大数据·数据结构·算法·深度优先·图论·广度优先·宽度优先
第六章 图图是由顶点集和边集组成的非线性结构,其中:- 顶点集:顶点的有限集合,顶点无重复,不能为空(至少1个顶点);
重生之我是Java开发战士10 天前
算法·leetcode·广度优先
【广度优先搜索】BFS解决拓扑排序:课程表I,课程表II,火星词典借助队列,一次BFS即可建图:课程表课程表II在出队时统计拓扑排序火星词典收集信息:两层for循环,统计所有的字母组合。
重生之我是Java开发战士13 天前
数据结构·算法·矩阵·广度优先
【广度优先搜索】多源BFS:矩阵,飞地的数量,地图中的最高点,地图分析解决多个源头的权值为1的最短路径问题。01矩阵如果把1当作起点,找到0以后还要回退到源点,比较复杂;正难则反,把0当作起点,到达终点后可以直接记录步数。
重生之我是Java开发战士16 天前
数据结构·算法·leetcode·广度优先
【广度优先搜索】队列:N叉树的层序遍历,二叉树的锯齿形层序遍历,二叉树的最大宽度,在每个树行中找最大值N叉树的层序遍历二叉树的锯齿形层序遍历在层序遍历的基础上,增加一个标志位,标记当前行是顺序还是逆序。二叉树的最大宽度
不染尘.17 天前
开发语言·数据结构·c++·算法·排序算法·广度优先·深度优先遍历
拓扑排序算法今天是拓扑排序算法~拓扑序列:设G = (V, E)是一个具有n个顶点的有向图,V中的顶点序列V1、V2、V3…Vn满足若从顶点Vi->Vj有一条路径,则在顶点序列中顶点Vi必在Vj之前。我们称其为拓扑序列
WHD3061 个月前
决策树·散列表·广度优先·宽度优先
苏州服务器远程管理卡(iDRAC/iLO)重置序幕:凌晨三点的“数字失明”凌晨3点17分,某大型游戏公司的全球运维中心警铃大作。部署在上海、法兰克福、硅谷三地数据中心的近千台服务器,在监控地图上成片地由绿转黄、再跳为刺目的红——服务器远程管理卡集体失联。
I_LPL1 个月前
java·算法·深度优先·图论·广度优先·求职面试
day48 代码随想录算法训练营 图论专题1深度优先搜索可达路径 98. 可达路径广度优先搜索代码框架:1. 数据结构与初始化 邻接矩阵(int [][] graph):用二维数组存储图的边关系,graph[from][to] = 1 表示从from节点到to节点有一条有向边。 全局集合(res):存储所有找到的有效路径(从 1 到 n 的完整路径)。 全局路径(path):记录 DFS 过程中当前正在遍历的路径,通过 “添加 - 递归 - 移除” 的回溯逻辑复用该集合。 2. DFS 核心逻辑(深度优先搜索 + 回溯) 终止条件:当当前遍历的节点
爱和冰阔落1 个月前
数据结构·c++·算法·leetcode·广度优先
【C++STL上】栈和队列模拟实现 容器适配器 力扣经典算法秘籍🔥个人主页:爱和冰阔乐 📚专栏传送门:《数据结构与算法》 、C++ 🐶学习方向:C++方向学习爱好者 ⭐人生格言:得知坦然 ,失之淡然
I_LPL1 个月前
java·算法·深度优先·图论·广度优先·求职面试
day49 代码随想录算法训练营 图论专题2岛屿数量深度优先搜索版 99. 计数孤岛岛屿数量广度优先搜索版 99. 计数孤岛岛屿的最大面积 100. 最大岛屿的面积
We་ct1 个月前
前端·算法·leetcode·typescript·广度优先
LeetCode 103. 二叉树的锯齿形层序遍历:解题思路+代码详解在二叉树的层序遍历系列题目中,103题的锯齿形遍历算是一个“变种”——它没有遵循常规的“从左到右”逐层遍历,而是要求层与层之间交替方向,先左后右、再右后左,以此循环。今天我们就来拆解这道题,从思路分析到代码实现,再到易错点提醒,帮你彻底吃透这道经典面试题。
仟濹1 个月前
算法·深度优先·图论·dfs·bfs·广度优先·宽度优先
【算法打卡day10(2026-02-24 周二)复习算法:DFS BFS 并查集】- 第 171 篇 - Date: 2026 - 02- 24 | 周二 Author: 郑龙浩(仟墨) 算法:图论 - BFS DFS 并查集 复习之前做过的部分 总结一下DFS和BFS以及合并查集的题目
We་ct2 个月前
前端·算法·leetcode·typescript·广度优先
LeetCode 199. 二叉树的右视图:层序遍历解题详解LeetCode二叉树相关题目,199. 二叉树的右视图算是一道经典的层序遍历应用题——难度不算高,但能很好地检验对二叉树层次遍历的理解和灵活运用,今天就来详细拆解这道题,从题目分析到代码实现,再到细节注意点,帮大家吃透这道题的核心逻辑。
识君啊2 个月前
java·算法·leetcode·二叉树·深度优先·广度优先
Java 二叉树从入门到精通-遍历与递归详解二叉树不难,就是"递归+队列"想象一个家族族谱:这就是一棵二叉树:二叉树: 每个节点最多有两个子节点的树形结构
小龙报2 个月前
c语言·数据结构·c++·算法·深度优先·广度优先·宽度优先
【算法通关指南:数据结构与算法篇】二叉树相关算法题:1.美国血统 American Heritage 2.二叉树问题🔥小龙报:个人主页 🎬作者简介:C++研发,嵌入式,机器人方向学习者 ❄️个人专栏:《算法通关指南》 ✨ 永远相信美好的事情即将发生
Pluchon2 个月前
java·算法·贪心算法·深度优先·动态规划·广度优先·图搜索算法
硅基计划4.0 算法 图的存储&图的深度广度搜索&最小生成树&单源多源最短路径图片只是辅助理解,真正还是要看代码 这些图片只是网上找来的,如果只写代码,会被认为是垃圾文章
仟濹2 个月前
算法·深度优先·广度优先·宽度优先
【算法打卡day6 | 2026-02-11 周三 | 算法: BFS and BFS】| 8_卡码网104_建造最大岛屿 | 9_卡码网106_海岸线计算- 第 166 篇 - Date: 2026 - 02- 11 | 周三 Author: 郑龙浩(仟墨)
vmlogin222 个月前
windows·广度优先·facebook
vmlogin如何设置SpeechSynthesis API指纹?网页语音 API 的SpeechSynthesis 接口是语音服务的控制接口;它可以用于获取设备上关于可用的合成声音的信息。
robinson19882 个月前
深度优先·广度优先·树形查询
测试Oracle-崖山-DM-GaussDB树形查询性能TEST01数据来自DBA_OBJECTS,重复512次,共4500W行,创建2个索引测试SQL注意:生产环境不会有这样的大量重复数据,object_id和data_object_id也不是层级关系,严格来说我这个测试不严谨(虽然不严谨,但是能反映问题),主要是数据不好构造,见谅
小辉同志2 个月前
算法·深度优先·广度优先
437. 路径总和 III二叉树:437. 路径总和 III 给定一个二叉树的根节点 root ,和一个整数 targetSum ,求该二叉树里节点值之和等于 targetSum 的 路径 的数目。