aNoobCoder的博客

对原问题有如下解 1.最大子序列在数组中点的左边 2.最大子序列在数组中点的右边 3.最大子序列跨越数组中点#include<iostream> using namespace std; int FIND_MAX_CROSSING_SUBARRAY(int a[],int low,int high) { int mid = (low+high)/2; int i = mid;

#include<iostream> using namespace std; void Merge(int a[], int left, int center, int right) { int *t = new int[right-left+1];//存放被排序的元素 int i = left; int j = center + 1;

#include<stdio.h> #include<stdlib.h> #include<time.h>/* rand产生的随机数从0~rand_max（32767） 产生从x~y的随机数k=rand()%(y-x+1)+x *///k=rand()%(right-left+1)+left; void swap(int& a,int& b) { if(a!=b)

#include<iostream> using namespace std; void swap(int& a,int& b) { if(a!=b) { a^=b; b^=a; a^=b; } } int PARTITION(int a[], int p ,int r) { int