一、二分的本质 在一个序列中，存在某种性质，使得该序列可以一分为二，使左半边满足这种性质，右半边不满足这种性质，二分可以寻找这种性质的边界 常用于边界问题 二、整数二分的过程 当我们想二分找出 x 点时 找到一个中间值 d=(l+r+1)/2 ，判断这个点的性质是否具有左半边性质（ l+r+1 的原
Published on 2022-01-10
一、高精度加法（正数+正数） 大整数的存储：将个位存在 a[0] ，十位存在 a[1] ，百位存在 a[2] ......，方便进位，因为如果按照正序存储的话，最高位需要进位时，所有数字都需要向右移一位 模拟竖式加法 vector::size()函数的用法：假设有vector<>a，则a.size(
Published on 2022-01-10
一、中心思想：分治 以中间点为界： mid=(l+r)/2 递归排序分界点左边和右边 归并——合二为一 二、核心内容：合二为一 分界点左边从小到大排序：数组 a ，分界点右边从小到大排序：数组 b ，答案数组 ans 指针 i ， j 分别指向
Published on 2022-01-09
一、中心思想：分治 确定分界点 x ： q[l] ， q[r] ， q[(l+r)/2] ，或者任取一点 调整区间，小于等于 x 的放在 x 左边，大于 x 的放在 x 右边 递归将左边和右边分别排好序
Published on 2022-01-09
一、解释 如果递归函数调用自己，则被调用的函数也将调用自己，这将无限循环下去，除非代码中包含终止调用链的内容。通常的方法是将递归调用放在if语句中。例如，void类型的递归函数x()的代码如下： /* void x(参数) { 代码块1 if (递归条件) x(参数) 代码块2 }
Published on 2022-01-09
