2301_80035594的博客

求解最短路是图论中的一个经典问题，本文将讲解最经典的三种求解图论最短路算法：最短路1. 单源最短路径：Dijkstra 算法（迪杰斯特拉算法）（不能解决负权图）。2. 单源最短路径：Bellman-Ford 算法（贝尔曼-福特算法）（可以解决负权图）。3. 多源最短路径：Floyd-Warshall 算法（弗洛伊德算法）（可以解决负权图）。

拓扑排序是一种用于有向无环图（DAG）的排序算法，它按照节点之间的依赖关系对节点进行排序，确保任何一个节点在排在其依赖节点之后。这种排序常用于任务调度、编译顺序等场景。今天就让我们来深入理解一下。

在学习完单源最短路问题后，有些情况下使用单源最短路问题的解题方法会超时，这时就需要多源最短路了，今天就让我们来深入学习一下。

BFS（广度优先搜索）可以用于解决最短路问题，特别是当图中的边权重均为1时，BFS是一种有效的方法。文章给出算法模板和例题演练，帮助您快速掌握。

不知友友们是否听说过FloodFill算法，最短路径问题，拓扑排序，今天我们就要解决FloodFill算法通过 BFS，后续我们也会使用 BFS 来解决最短路径问题和拓扑排序，快来看看吧。

floodfill算法是一种图像处理算法，用于填充连通区域。它的作用是将指定的像素点及其相邻的相同颜色的像素点都填充为指定的颜色，从而形成一个封闭的区域。该算法常用于图像编辑软件中的涂色功能，也可以用于图像分割、边缘检测等应用。通过floodfill算法，可以快速、自动地填充图像中的特定区域，提高图像处理的效率和准确性。floodfill算法的基本思想是通过递归或者栈来实现。本文章详细介绍了floodfill算法的基本用法及模板，通过经典例题帮助友友快速掌握，希望可以帮到您。

本文章详细介绍了二分查找算法给出了3个二分模板（朴素，查找左边界，查找右边界）每个模板都有对应的例题供大家练手，最后有总结和注意点归纳，如果可以帮助到你的话，那么我会很开心哒。

讲解动态规划（dp）的一大模块子数组问题，通过运用经典例题的分析和代码编写，让友友们熟悉子数组dp问题的解题过程及思路，每一步都讲解的非常详细，代码均经过条数无误。

本文章是搜索回溯算法的第一篇，带大家再复习了一下递归，运用例题加代码来辅助讲解，每题的解题方法均使用模板可以放心使用。后续的章节会带领大家深度理解深搜和回溯算法。

本片文章详细介绍了动态规划（dp）的多状态问题，本文所有dp问题分析和代码编写均按照模板进行，运用打家劫舍的经典问题来结合题目叙述，最后解决一道买卖股票的最佳时机问题。

详细介绍了动态规划的路径问题，运用解题步骤1. 状态表示，2.状态转移方程，3.初始化，4.填表顺序，5.返回值。每一步都有详细解释，代码运用模板来规范性很强，可读性很高。例题有不同路径，不同路径2，礼物的最大价值，下降路径最小和，最小路径和。

介绍动态规划的一些基本概念和解法流程。利用题目帮来帮助理解动态规划的斐波那契数列模型，每一步都有详细解析帮助大家熟悉动态规划的解法过程。

详细介绍了图的广度优先遍历（BFS）和深度优先遍历（DFS），涉及代码均有用图进行描述，非常详细！！！

【进阶KMP算法】nextval手算代码均有详解（每步配图），看这个就够了，所有的知识点都有讲到，重点有给出。有给出源码，和手算的计算过程，代码均经过调试，不看就是损失哦。

串的模式匹配，运用算法KMP算法详解，求next数组，KMP算法的模式匹配过程，每一步都配图解和文字描述，都有源码，源码都经过调试，可以放心使用，最后有给出一道leetcode例题练手。

详细介绍插入排序，希尔排序，选择排序，堆排序，冒泡排序，快速排序，归并排序，均有给出源码和图片非常详细！！！