大量数据输入的情况下Scanner太慢还占位子(内存),万分嫌弃…
以luogu某DP例题为例:P1216 [USACO1.5][IOI1994]数字三角形 Number Triangles
最后一个测试数据的数据量为1000*1000/2,用scanner输入亲测会爆。
然后翻阅了一下找到了替代方法:另一个博客的教程,简单详细
以下为简单模板
import java.io.*;
public class Main {
public static void main(String[] args) throws IOException{//这个与异常有关,打上去就好,其他io优化的博客有详细解释
int map0[][]=new int[1000][1000];
StreamTokenizer in = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in))); // 用于输入的对象
PrintWriter out = new PrintWriter(new OutputStreamWriter(System.out)); // 用于输出的对象
in.nextToken();//指向下一个,如果重复执行则会跳过一个数据,不执行就读不了下一个数据
int n=(int)in.nval;//n 读取完毕,关于字符串型的有sval
for (int i = 0; i < n; i++) {
for (int j = 0; j < i+1; j++) {
//map0[i][j]=sc.nextInt();
in.nextToken();
map0[i][j]=(int)in.nval;
}
}
for (int i = n-2;i >=0;i--) { //这段是dp的处理,与io无关,不用看
for (int j = 0; j < i+1; j++)
{
map0[i][j] +=Math.max(map0[i + 1][j], map0[i + 1][j+1]);
}
}
out.print(map0[0][0]);
out.flush();//刷新缓冲区
}
}
就oj给的反馈看时间花费少了许多,内存占用少了快一个10倍。