【算法】动态规划—区间DP问题
一、定义区间DP是动态规划的一种特殊形式，主要用于解决涉及区间操作的问题，比如合并区间、分割区间、区间匹配等。其核心思想是通过枚举区间的划分点，将大区间的问题分解为小区间的子问题，逐步求解并保存中间结...
【算法】归并排序
一、基本思想归并排序的核心思想是将两个已经有序的子序列合并成一个有序序列。整个过程分为两个主要步骤： 1.分解：将待排序的序列不断二分，直到每个子序列只包含一个元素（此时自然有序） ...
【算法】博弈论——取石子游戏
【题目描述】有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取...
【算法】单调栈
一、单调栈单调栈（Monotonic Stack）是一种特殊的栈结构，其核心思想是维护栈内元素的单调性（单调递增或单调递减）。单调栈通常用于解决与元素大小关系相关的问题，例如：找到数组中每个元素的下一...
【算法】滑动窗口1—窗口大小固定
一、定义滑动窗口算法（Sliding Window Algorithm）是一种用于解决数组或字符串中子数组或子串问题的优化技术。它通过维护一个窗口（通常是数组或字符串的一个连续子区间），在遍历过程中动...
【算法】前缀和与差分(2)一 一维数组差分
一、差分：一维数组的差分可看作是一维数组前缀和的逆运算。二、差分数组首先给定一个原数组a: a[1]、a[2]、a[3]、......然后构造一个数组b: b[1]、b[2]、...
【算法】二分法—最大化平均值问题简单总结
0.前言通过几道题目 切割钢管、木材加工、切割绳子、均分蛋糕 四道题，尝试了二分法中最大化平均值问题。然后，下面进行简单的对比和总结。1.简单总结while(l < ...
【算法】最短路径算法——Floyed-Warshell算法
如下图所示，我们把边带有权值的图称为带权图。边的权值可以理解为两点之间的距离。一张图中任意两点间会有不同的路径相怜。最短路径就是指连接两点的这些路径中最短的一条。【注意】边的权值可以为负。当出现负边权...