火金没文化

对于求一段区间内元素之和的问题，一般的想法可以采用暴力解法，遍历一遍所求区间，累加即可，时间复杂度为 O(n) 。前缀和本质上采取空间换时间的策略，用一个前缀和数组 s[i...

归并排序 步骤： 1）将数组 q[n] 按中位数划分为两个子区间，递归左右两个子区间 2）定义辅助指针 k， 左区间指针 i ， 右区间指针 j , 取 q[i] 和 q[...

快速排序 步骤 序列已存入 q[] 1）确定pivot，正常情况下取第一个数，本文代码中取中位数, pivot = q[l + r >> 1] (位运算，取中位数）。 2）...