1:快速排序:
排序中两种都行:
while(a[++i]<x);
while(a[--j]>x);
// do i++;while(a[i]<x);
// do j--;while(a[j]>x);
注意j是 –!!!!!
求第k个数
2:归并排序:
3: 二分:l r要精确后才能 进行对应向上向下取整
4:高精度 用java Big代替
5: 前缀和与差分 搞定
6: 双指针 搞定
7: 位运算 lowbit : x&-x 最后一个为1的数
8: 离散化 区间和 先排序在去重
9: 区间合并 保序才行