一、中心思想：分治 以中间点为界： 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
