Python 算法复健打卡parafish2023年10月28日算法223年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日算法223年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
