ACM_分治
luke2834
A junior researcher~
展开
-
hihoCoder37周 分治 O(n)第k大数~
题意 给你无序序列,找第k大的数 思路 直接排序就能过。。。不过为了练练手,就写了个O(n)的算法~很经典~ 快排算法,向枢轴两侧递归的去快排,而这里指向一边去快排,当枢轴位置>k,向左快排,反之,向右即可~ #include #include #include #include using namespace std; int a[1000006]; int n,k; i原创 2015-03-19 13:08:52 · 570 阅读 · 0 评论 -
hihoCoder39周 归并求逆序对个数
#include #include #include #include using namespace std; const int maxn = 100005; typedef long long ll; int a[maxn]; int n; ll guiBing(int l,int r) { if(l==r) return 0; int mid = (l+r)/2; l原创 2015-03-30 20:10:06 · 401 阅读 · 0 评论