Python

前缀和

1、一维前缀和 基础思路:a+a+…+a=s求出s后利用s求a+a+…+a=s-s 例题: 输入一个长度为n的整数序列。接下来再输入m个询问,每个询问输入一对l, r。对于每…
Read More

希尔排序

希尔排序是直接插入排序的优化,通过预处理先将目标数组进行简单的排序,使目标数组进行一定的规则化,以达到简化直接插入排序次数的目的 例如我们现在有数组a{5,8,6,3,9,2,1,7}现将其以数…
Read More