起因是写一道算法题时,将一个较大数组放在main函数内。只要一运行就提示程序停止运行,调试显示的是SIGSEGV (Segmentation fault)错误,也就是内存泄漏。以下是报错代码。
#include<bits/stdc++.h>
using namespace std;
int main() {
int r;
int d[1000][1000];
cin>>r;
for (int i = 0; i < r; i++){
for (int j = 0; j <= i; j++){
cin >> d[i][j];
}
}
for (int i = r - 2; i >=0; i--) {
for (int j = 0; j <= i; j++) {
d[i][j] = max(d[i][j] + d[i + 1][j], d[i][j] + d[i + 1][j + 1]);
}
}
cout << d[0][0];
}
调试后发现就算是把断点设置在main函数中的第一行,也还是提示运行错误。
原因
后面各种修改发现把数组d放在main外面就好了。后面查询原因是main函数爆栈。链接,下面是修改后的代码,可以正常运行
#include<bits/stdc++.h>
using namespace std;
int d[1000][1000];
int main() {
int r;
cin>>r;
for (int i = 0; i < r; i++){
for (int j = 0; j <= i; j++){
cin >> d[i][j];
}
}
for (int i = r - 2; i >=0; i--) {
for (int j = 0; j <= i; j++) {
d[i][j] = max(d[i][j] + d[i + 1][j], d[i][j] + d[i + 1][j + 1]);
}
}
cout << d[0][0];
}