深圳专业做网站较好的公司,家在深圳房产论坛,网站设计专业公司,第三方营销平台有哪些二维数组如何更快地遍历
有时候#xff0c;我们会发现#xff0c;自己的代码和别人的代码几乎一模一样#xff0c;但运行时间差了很多#xff0c;别人是 AC \text{AC} AC#xff0c;你是 TLE \text{TLE} TLE#xff0c;这是为什么呢#xff1f;
一个可能的原因是数组的…二维数组如何更快地遍历
有时候我们会发现自己的代码和别人的代码几乎一模一样但运行时间差了很多别人是 AC \text{AC} AC你是 TLE \text{TLE} TLE这是为什么呢
一个可能的原因是数组的遍历方式。其实在遍历数组是时先行后列和先列后行是有区别的下面我们来分析一下。
先行后列
#includebits/stdc.h
using namespace std;
const int N5000;
int a[N5][N5];
int main()
{int bgclock();for(int o1;o50;o){for(int i1;iN;i){for(int j1;jN;j){a[i][j]1;}}}int edclock();printf(%d,ed-bg);return 0;
}先列后行
#includebits/stdc.h
using namespace std;
const int N5000;
int a[N5][N5];
int main()
{int bgclock();for(int o1;o50;o){for(int j1;jN;j){for(int i1;iN;i){a[i][j]1;}}}int edclock();printf(%dms,ed-bg);return 0;
}上面两个代码的唯一差别是第一个代码是先枚举 i i i再枚举 j j j的第二个代码是先枚举 j j j再枚举 i i i的。
这里用了循环 50 50 50次这是为了放大差距减小误差。
可以发现先行后列的运行时间是 1000 m s 1000ms 1000ms多一点先列后行的运行时间是 3000 m s 3000ms 3000ms多一点所以先行后列是比先列后行更快一点的。
那么当我们在卡常的时候也可以用这种方法来加快运行时间有时候真的能快很多。
