- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 C++ 求子数组的最大和
int max(int *a,int n) { int sum = a[0]; //此种情况的话 若全为负数会返回最大的负数 int tempSum = 0; for(int i=0;i<n;i++) { if(tempSum>=0) //即当前a[i]之前的a[0...i-1]的和大于等于0即可相加 { tempSum = tempsum + a[i];
2013-06-06 15:16:22
526
原创 二分查找法C++代码实现
int binary_search(int array[],int n,int value) //array 为有序数组，n数组大小，value为要查找的值 { int begin = 0; int end = n-1; int mid ; while(begin<=end) { mid = begin +(end - begin)/2;/
2013-06-03 20:57:44
780
原创 快速排序C++实现
终于明白了快速排序是怎么回事，原来这么简单~ （代码是看的别人的，找不到出处，自己写了些注释） 上代码： //快速排序的基本思想就是划分 //划分 int Patition(int *arr,int first,int last) { int small, bound; //small为索引 <=small对应的数 都是小于bound边界值的 swap(arr[firs
2013-05-31 16:39:30
361
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人