【图论】弗洛伊德算法（Floyd）
一、算法说明Floyd 算法又称为插点法，是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法，与 Dijkstra 算法类似。 该算法名称以创始人之一、1978 年图灵奖获得者、斯坦福...
【图论】迪杰斯特拉算法
迪杰斯特拉算法是由荷兰计算机科学家艾兹赫尔・迪杰斯特拉于 1956 年提出的单源最短路径算法，用于求解带权有向、 无向图中，从一个源节点到其余所有节点的最短路径问题（要求图中所有边的权值非负）。一、核...
【算法】动态规划—区间DP问题
一、定义区间DP是动态规划的一种特殊形式，主要用于解决涉及区间操作的问题，比如合并区间、分割区间、区间匹配等。其核心思想是通过枚举区间的划分点，将大区间的问题分解为小区间的子问题，逐步求解并保存中间结...
【算法】归并排序
一、基本思想归并排序的核心思想是将两个已经有序的子序列合并成一个有序序列。整个过程分为两个主要步骤： 1.分解：将待排序的序列不断二分，直到每个子序列只包含一个元素（此时自然有序） ...
【算法】博弈论——取石子游戏
【题目描述】有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取...
【算法】单调栈
一、单调栈单调栈（Monotonic Stack）是一种特殊的栈结构，其核心思想是维护栈内元素的单调性（单调递增或单调递减）。单调栈通常用于解决与元素大小关系相关的问题，例如：找到数组中每个元素的下一...
【算法】滑动窗口1—窗口大小固定
一、定义滑动窗口算法（Sliding Window Algorithm）是一种用于解决数组或字符串中子数组或子串问题的优化技术。它通过维护一个窗口（通常是数组或字符串的一个连续子区间），在遍历过程中动...
【算法】前缀和与差分(2)一 一维数组差分
一、差分：一维数组的差分可看作是一维数组前缀和的逆运算。二、差分数组首先给定一个原数组a: a[1]、a[2]、a[3]、......然后构造一个数组b: b[1]、b[2]、...