Python 算法复健打卡parafish2023年10月28日算法23年10月28日 题目1 给定一个长度为 $n$ 的数组 $a_1,a_2,…,a_n$。 现在,要将该数组从中间截断,得到三个非空子数组。 要求,三个子数组内各元素之和都相等。 请问,共有多少种不…Read More前缀和parafish2021年8月31日算法1、一维前缀和 基础思路:a+a+…+a=s求出s后利用s求a+a+…+a=s-s 例题: 输入一个长度为n的整数序列。接下来再输入m个询问,每个询问输入一对l, r。对于每…Read More希尔排序parafish2021年8月31日算法希尔排序是直接插入排序的优化,通过预处理先将目标数组进行简单的排序,使目标数组进行一定的规则化,以达到简化直接插入排序次数的目的 例如我们现在有数组a{5,8,6,3,9,2,1,7}现将其以数…Read More快速排序parafish2021年8月31日算法4(1)快排 ———基于分治的思想 第一步:确定分界点常用方式:左边界,右边界,中值 第二步:调整区间(1)暴力模拟(2) void quick_sort(int q[], i…Read More
算法复健打卡parafish2023年10月28日算法23年10月28日 题目1 给定一个长度为 $n$ 的数组 $a_1,a_2,…,a_n$。 现在,要将该数组从中间截断,得到三个非空子数组。 要求,三个子数组内各元素之和都相等。 请问,共有多少种不…Read More
前缀和parafish2021年8月31日算法1、一维前缀和 基础思路:a+a+…+a=s求出s后利用s求a+a+…+a=s-s 例题: 输入一个长度为n的整数序列。接下来再输入m个询问,每个询问输入一对l, r。对于每…Read More
希尔排序parafish2021年8月31日算法希尔排序是直接插入排序的优化,通过预处理先将目标数组进行简单的排序,使目标数组进行一定的规则化,以达到简化直接插入排序次数的目的 例如我们现在有数组a{5,8,6,3,9,2,1,7}现将其以数…Read More
快速排序parafish2021年8月31日算法4(1)快排 ———基于分治的思想 第一步:确定分界点常用方式:左边界,右边界,中值 第二步:调整区间(1)暴力模拟(2) void quick_sort(int q[], i…Read More