cxy_zjt的博客

三张图搞定欧拉函数 初识数论约数欧拉函数 质数 约数 欧拉函数

最大二分匹配问题——“相亲巧妙解匈牙利算法”

快排+归并递归，非递归版本+希尔+基数排序等常见排序

vector与常用库函数小结

复杂度详解

文章目录快排归并排序 快排 快排与归并属于分治算法，分治算法都有三步： 分成子问题 递归处理子问题 子问题合并 快排：（默认为升序） 快速排序模板题 我针对这一题浅谈一下我对快排的理解： 先取分界值X 再将区域划分为左右两边 我们的分解条件是左半边数字小于X 右半边数字大于X #include<iostream> using namespace std; const int N = 1e5 + 10; int arr[N]; void quick_sort(int l, int r) {