README.md

题解

稳定排序

不稳定排序

百度：ACM trick

暴力枚举永远是第一个考虑的方法，但也有一些前提
- 如果输入规模 < 1e4，那么可以尝试考虑 O(n^2) 的算法（两次循环暴力枚举）；如果 ≥ 1e5，那么可能就需要考虑 O(nlogn) 的算法了——这不是绝对的，也可以通过剪枝等操作加速。
- [C++] string 拼接的速度依次为：1）使用 stringstream；2）使用 append()；3）使用 s += c；4）使用 s = s + c——如果有大量拼接操作，要避免使用最后一种方法。

ACM Trick点&&常用操作记录(持续更新)（敏感空间） - CSDN博客

long long 上界：2^63-1 = 9,223,372,036,854,775,807 ≈ 9.223372e+18
- 阶乘：20! = 2432902008176640000 ≈ 2.432902e+18 OK，21!超
- Fibnacci 数列：fib[92] = 7540113804746346429 ≈ 7.540114e+18 OK，fib[93] 超
- Catalan 数：
- 整数划分：
数组大小：如果内存限制为 2MB，那么最大可开辟的 int 数组为 2*1024*1024/4 = 524288 ≈ 50,0000，char 数组为 2*1024*1024 = 2,097,152 ≈ 200,0000
- 实际单个数组是远开不了那么大，比如 windows 默认的栈好像只有 1MB
- 在无法修改栈大小的情况下，可以使用 new 或 malloc 在堆上开辟内存
```
int *pa = malloc(sizeof(int)*1024*1024);
int *pb = new int[1024*1024];
```