数据构造方法

以最大连续子序列和算法为例。

算法源代码：

#include<bits/stdc++.h>
#define N 1000000
using namespace std;

int n;
int a[N],dp[N];
int MAXN=-(1<<30);

int main(){
    freopen("data.out","r",stdin);//重定向 
    cin>>n;
    for(int i=1;i<=n;i++){//读入数据 
        cin>>a[i];
    }
    dp[1]=a[1];//边界 
    for(int i=2;i<=n;i++){//核心代码 
        dp[i]=max(a[i],dp[i-1]+a[i]);//状态转移方程 
        MAXN=max(MAXN,dp[i]);//更新最优解 
    }
    cout<<MAXN;
    return 0;
}

数据生成代码（生成-50~49之间随机数据）

#include<bits/stdc++.h>
#define N 1000000 //数据规模（可调） 
using namespace std;
int main (){
   freopen("data.out","w",stdout);//重定向 
   int i,j;
   srand( (unsigned)time( NULL ) );//随机数种子 
   cout<<N<<endl;
   for(i=0;i<N;i++){//生成随机数 
      j= rand()%100-50;
      cout<<j<<" ";
   }
   return 0;
}

算法时间复杂度O(N)，数据规模100w时运行时间大约0.65s，但是很明显还是不能支持数据规模1000w情况

注意：

1.两个代码中重定向的文件名称要保持一致，且两个cpp文件在同一文件夹下。

2.使用时先执行下面代码，再执行上面代码，即可输出结果，打开重定向文件可查看生成数据。