for循环太多，导致运行时间太长，如何优化

2016-06-28 05:12:31 3.9k 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

minidou2001 墨衍会员 · AI 创作全网分发关注 + 加入社区

解决Scrapy性能问题——案例四（响应太多导致溢出）症状：下载器几乎是在满负荷工作，然后过一会就关闭了。然后一直重复这样，而scaper占用的内存很多。示例：这里我们和之前的设置是一样的（也使用了treq），但是响应的大小被设置成了120kb的HTML。正如你所看到的，它一共花费了31s而不是20s：$ time scrapy crawl speed -s SPEED_TOTAL_ITEMS=1000 -s SPEED_T_RESPONSE=0.25 阅读详情

代码比较low，for循环太多，导致运行时间太长，各路大神能不能帮忙看看怎么优化？
// 求最大子矩阵
#include "stdafx.h"
#include<iostream>
using namespace std;
int _tmain(int argc, _TCHAR* argv[])
{
int n,nn,i,j,t;
while (cin>>nn)
{
if(nn>0&&nn<=100)
n=nn;
int ** a;
int count=0,m=0,i1,j1,i2,j2,temp,p,sum;
a=(int **)new int * [n];
for(i=0;i<n;i++)
a[i]=new int[n];
for(i=0;i<n;i++)
for(j=0;j<n;j++)
{
cin>>t;
if(t>=-127&&t<=127)
a[i][j]=t;
}
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
for(i1=i;i1<n;i1++)
for(j1=j;j1<n;j1++)
{
sum=0;
for(i2=i;i2<=i1;i2++)
for(j2=j;j2<=j1;j2++)
sum+=a[i2][j2];
if(sum>count)
count=sum;
}
}
}
cout<<count<<endl;
}
return 0;
}

...全文