随笔分类 - 基础算法
包括排序、二分、高精度、前缀和与差分、双指针算法、位运算、离散化、区间合并等内容
摘要：Acwing786.第k个数 题解 快排本质上就是找出所取数在序列中的位置，再对其左右进行二分。 所以本题用快排可以以O(nlogn)复杂度解出。 #include <iostream> #include <cstdio> using namespace std; const int N = 100
阅读全文
摘要：Acwing785.快速排序 题目 题解 快排最坏情况为：O(n2),本题若遇到最坏情况会超时，故我们需要优化快排，每次取中间的数，而不是取边界的数 最坏情况分析————序列已经有序： 每次取左区间的数进行快排，每次调用函数遍历r-l次，调用函数次数为n次，时间复杂度O(n2) 每次取中间的数进行快
阅读全文
