广度优先

FirstFrost --sy

数据结构之二叉树树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。1.有一个特殊的结点，称为根结点，根结点没有前驱结点。

基础算法合集-图论单源最短路径问题(用来计算一个点到其他所有顶点的最短路径) Dijkstra(n*n) 1. 初始化: 先找出从源点V0到各终点Vk的直达路径(V0,Vk), 即通过一条弧到达的路径 2. 选择: 从这些路径中找出一条长度最短的路径(V0,u) 3. 更新: 然后对其余各条路径进行适当的调整若在图中存在弧(u,Vk), 且(Vo,u,Vk)<(Vo,Vk), 则以路径(Vo,u,Vk) 代替(Vo,Vk) 4. 把V分成两组: (1) S: 已求出最短路径的顶点的集合 (2) T=V-S: 尚未确定最短

【数据结构】图论最短路径算法深度解析：从BFS基础到全算法综述大家好，很高兴又和大家见面啦！！！欢迎继续探索图算法的精彩世界！在上一篇博客中，我们研究了最小生成树（MST）问题——它专注于为整个连通图寻找一棵连接所有顶点且总权重最小的“骨架树”，就像铺设覆盖整个城市且成本最低的电网。

kingmax54212008

【洛谷P9303题解】AC- [CCC 2023 J5] CCC Word Hunt在CCC单词搜索游戏中，单词隐藏在一个字母网格中。目标是确定给定单词在网格中隐藏的次数。单词可以以直线或直角的方式排列。以下是详细的解题思路及代码实现：

kingmax54212008

【洛谷P9303题解】AC代码- [CCC 2023 J5] CCC Word Hunt在CCC单词搜索游戏中，单词可以隐藏在字母网格中，以直线或直角的方式排列。以下是对代码的详细注释和解题思路的总结：

【数据结构】图论探秘：广度优先遍历（BFS）与生成树的构建艺术大家好，很高兴又和大家见面啦！！！在前面的内容中，我们已经认识了图，学习了图的一些基本概念与核心术语以及4种图的存储结构：

无影无踪的青蛙

[C++]洛谷B3626 跳跃机器人(题干 + 详细讲解, BFS练习题)地上有一排格子，共n个位置。机器猫站在第一个格子上，需要取第n个格子里的东西。机器猫当然不愿意自己跑过去，所以机器猫从口袋里掏出了一个机器人！这个机器人的行动遵循下面的规则：初始时，机器人位于1号格子, 若机器人目前在x格子，那么它可以跳跃到x + 1, x - 1, 2 * x里的一个格子（不允许跳出界）问机器人最少需要多少次跳跃，才能到达n号格子。

力扣第450场周赛Q1. 数位和等于下标的最小下标给你一个整数数组 nums 。返回满足 nums[i] 的数位和（每一位数字相加求和）等于 i 的最小下标 i 。

牛客练习赛138(首篇万字题解？？？)赛时成绩如下：1. 小s的签到题小s拿到了一个比赛榜单，他要用最快的速度找到签到题，但是小s脑子还是有点晕，请你帮帮小s，助力他找到签到题。比赛榜单是一个 2 行 n 列的表格：第一行是 n 个大写字母，代表题号；第二行是 n 个字符串，对应每一道题目的通过人数和提交人数，字符串由两个整数构成，整数之间使用字符 ‘/’ 隔开。我们定义，通过人数最多的题目是签到题。请你找到签到题的题号并输出。特别地，如果有多个签到题，输出题号字母表顺序最小的那道。

126. 单词接龙 II按字典 wordList 完成从单词 beginWord 到单词 endWord 转化，一个表示此过程的转换序列是形式上像 beginWord -> s1 -> s2 -> ... -> sk 这样的单词序列，并满足：

Leetcode刷题 | Day50_图论02_岛屿问题01_dfs两种方法+bfs一种方法第一类DFS（主函数中处理第一个节点，DFS处理相连节点）：第二类DFS（DFS直接处理当前节点）：题目描述：

刃神太酷啦

排序--数据结构初阶(4)(C/C++)这是数据结构初阶的最后一期，虽然来说在C++的库函数里面有sort函数可以代替这里所有的方法，并且时间复杂度也是优于他们的，但是sort函数是由他们写出来的，因此，还是是有必要学习一下的

从零开始的图论讲解(1)——图的概念,图的存储,图的遍历与图的拓扑排序目录前言图的概念1. 顶点和边2. 图的分类3. 图的基本性质图的存储邻接矩阵存图邻接表存图图的基本遍历

ゞ正在缓冲99%…

leetcode994.腐烂的橘子思路源自【力扣hot100】【LeetCode 994】腐烂的橘子｜多源BFS这里图中的腐烂的的橘子是同时对周围进行腐化，所以采用多源bfs就能解决

数据结构与算法分析：树与哈希表（一）遇到的问题，都有解决方案，希望我的博客能为你提供一点帮助。背景：链表处理大量数据时，线性访问耗时多。二叉查找树多数操作平均运行时间为 O (log N)，相对于链表树更加高效。

WW_千谷山4_sch

MYOJ_4204:迷宫(图论-网格图基础，dfs,bfs在网格图中应用)一天 Extense 在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由 n×n 的格点组成，每个格点只有 2 种状态，. 和 #，前者表示可以通行后者表示不能通行。同时当 Extense 处在某个格点时，他只能移动到东南西北（或者说上下左右）四个方向之一的相邻格点上。 Extense 想要从点 A 走到点 B，问在不走出迷宫的情况下能不能办到。如果起点或者终点有一个不能通行（为 #），则看成无法办到。

圆圆滚滚小企鹅。

刷题记录 HOT100 图论-3：207. 课程表题目：207. 课程表难度：中等你这个学期必须选修 numCourses 门课程，记为 0 到 numCourses - 1 。

【542. 01 矩阵中等】给定一个由 0 和 1 组成的矩阵 mat ，请输出一个大小相同的矩阵，其中每一个格子是 mat 中对应位置元素到最近的 0 的距离。

1/20赛后总结算法：IDA*分数：0damn it!Ac_code走丢了~~（主要是没有写出来）~~算法：双向DFS或者DFS剪枝

力扣二叉树的最大深度树的遍历，dfs与bfs基础。题目注意这种题要看根节点的深度是0还是1。深度优先遍历dfs，通过递归分别计算左子树和右子树的深度，然后返回左右子树深度的最大值再加上 1。递归会一直向下遍历树，直到达到叶子节点或空节点。在回溯过程中，计算每一层的深度并返回，最终求得整棵树的最大深度。