算法

23年10月28日 题目1 给定一个长度为 $n$ 的数组 $a_1,a_2,…,a_n$。 现在，要将该数组从中间截断，得到三个 …

1、一维前缀和 基础思路：a[1]+a[2]+…+a[n]=s[n]求出s[i]后利用s[i]求a[r]+a[r+1]+…+a[l …

希尔排序是直接插入排序的优化，通过预处理先将目标数组进行简单的排序，使目标数组进行一定的规则化，以达到简化直接插入排序次数的目的 …

（1）快排 ———基于分治的思想 第一步：确定分界点常用方式：左边界，右边界，中值 第二步：调整区间（1）暴力模拟（2） 第三步： …