常用算法例子总结
文章平均质量分 63
hxingd
这个作者很懒,什么都没留下…
展开
-
快速排序
void quickSort(int *arr,int startPos, int endPos) { int i,j; int ch,temp; ch=arr[startPos]; //选择第一个数为基数 i=startPos; j=endPos; while(i { while(arr[j]>=ch && i while(arr[i] if(i temp原创 2011-11-22 21:42:08 · 141 阅读 · 0 评论 -
循环日程表问题
主要思想是:递归 + 分治。 void table(int ** ta,int n){ int m; if(n ==1 ) ta[0][0] = 1; else{ m = n/2; table(ta,m); for(int i=0;i for(int j=m;j ta[i][j]=ta[i][j-m]+m; for(int i=m;i原创 2011-11-24 21:26:50 · 291 阅读 · 0 评论