摘要:
六个小技巧 前缀和,差分,双指针,离散化,单调队列,单调栈 a为原数组,从第一项开始 #前缀和 前缀和顾名思义,前面的和,具体来说就是前n项的和 sum为前缀和数组 ###一维前缀和 第n项的前缀和等于第n-1项前缀和+第i项数之和 \(\sum_{1}^{n}a[i]=\sum_{1}^{n-1} 阅读全文
摘要:
#二分 二分顾名思义 其实就不断的把东西分为两半 二分自古就有 一尺之棰,日取其半,万世不竭 《庄子·杂篇·天下》 二分在数学中,也有应用,例如零点存在性定理 \(设y=f(x) 如果f(x)在 [a,b]上连续 且 f(a)*f(b)<0 则[a,b]之间存在零点\) 只需要通过不断的二分就可以找 阅读全文
摘要:
七个排序 这里介绍七个排序 ###选择排序 选择排序应该是最简单的排序之一 简单来说,找到剩余区间内的最小值然后放在一个有序区间的末尾 (不用纠结剩余区间什么意思,模拟一遍后你就会知道 模拟一下 假设给整个区间排序 区间内数为 4,3,6,9,8 先找整个区间中的最小值 为3,放在第一位,交换3和4 阅读全文