qqqil的专栏

void mergeSort(int a[],int s,int r){ if(r >s){ int mid = (s+r)/2; mergeSort(a,s,mid); mergeSort(a,mid+1,r); int p=s,q =mid+1; int tmp=p; int b[r-s+1]; for(int i=0;i<r+1-s;i++){ if(p>

int partation(int a[],int p, int r){ int q = p+1; int tmp = a[p]; int t=0; for(int i=q;i<r+1;i++){ if(a[i]<tmp){ t=a[q]; a[q++]=a[i]; a[i]=t; } } t =a[p]; a[p]=a[q-1]; a[q-1]=t;

void selectSort(int a[],int size){ int index = 0; int tmp = 0; for(int i=0;i<size;i++){ int min = a[i]; index = i; for(int j=i+1;j<size;j++){ if(a[j] < min){ min = a[j]; index = j;

冒泡排序：直接上代码

int left(int i){ return 2*i+1;}int right(int i){ return 2*i+2;}void max_heapify(int a[],int length,int max){ int l=left(max); int r=right(max); int largest = max; if(l<=length && a[max] <a[l

1.空间换时间规则1.扩展数据

第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码， 因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打 出来. 1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,kruscal要用并查集，不好写) 3.大数（高精度）加减乘除 4.二分查找. (代码可在五行以内) 

1:https://oj.leetcode.com/problems/reverse-words-in-a-string/ name:Reverse Words in a String    date:2014-03-05    rate:14.0% Reverse Words in a String Total Accepted: 34174 Total Submissions: 244