过去的我

摘要： quicksort和第k小元素问题 1. 超好用的模板 int partition(int a[],int l,int r){ // 这里i 是l-1 ,不会越界，因为下面是++i, i会先加。j也会先减,因为是以右边的元素作为划分点。 int i = l-1, j=r; int v = a[r]; 阅读全文