_ux_uad

AcWing算法基础课PART 1基础算法快速排序归并排序Notes二分整数二分浮点数二分高精度计算输入/输出加法减法乘法除法前缀和与差分前缀和差分位运算离散化区间合并快速排序基于分治思想的不稳定排序（特殊情况：若将数组中的每个值变成值与下标的二元组，就能保证数组中所有值都不相同，此时的快排是稳定的）平均时间复杂度O(nlog2n)O(nlog_2n)O(nlog2​n)，最坏是O(n2)O(n^2)O(n2)步骤：确定分界点x：q[l] q[(l+r)/2] q[r] 随机***

AcWing 语法基础课 __ 笔记第一讲 变量、输入输出、表达式与顺序语句第二讲 判断语句第三讲 循环语句第四讲 数组第五讲 字符串第六讲 函数第七讲 结构体、类、指针、引用第八讲 STL容器、位运算与常用库函数第一讲 变量、输入输出、表达式与顺序语句// 框架#include <iostream>using namespace std;int main(){ /* 结构 */ return 0;}头文件：#include <iostream&gt