在一个在线评判编程竞赛问题中,我需要通过标准输出在1秒内输出多达50,000行(除了读取多达200,000对我使用缓冲区的整数).我的逻辑似乎是正确的,但我继续拒绝我的提交超过1秒的运行时间.我删除了我的代码逻辑,只输出一个常量字符串,它仍然超过了时间限制.
解决方法
我会使用一个System.out.print调用(或者通过基准测试找到的最少有意义),如下所示：
String str = "line1\nline2\nline3\n ..."; System.out.print(str);
编辑：
StringBuilder sb = new StringBuilder();
for (int i = 0; i < 500000; i++) {
sb.append(i).append("\n");
}
String str = sb.toString();
long nt = System.nanoTime();
System.out.print(str);
nt = System.nanoTime() - nt;
System.out.print("\nTime(ms): " + (double)nt / 1000000);
sb.toString()不是自由操作.
以上需要约650毫秒的笔记本电脑(500,000而非请求的50,000).
Edit2：还有其他两个技巧,万一填充时间很重要：
>构造具有足够容量的StringBuilder
>不要追加
对于每一行(下面的代码每次都附加200行,为此
它使用temp sb1);只有每条线都可以相同才有可能
内容.请享用.
long nt = System.nanoTime();
StringBuilder sb1 = new StringBuilder(400);
for (int i = 0; i < 200; i++) {
sb1.append("l").append("\n");
}
String strSb1 = sb1.toString();
StringBuilder sb = new StringBuilder(1000000);
for (int i = 0; i < 2500; i++) {
sb.append(strSb1);
}
System.out.print(sb.toString());
nt = System.nanoTime() - nt;
System.out.print("\nTime(ms): " + (double)nt / 1000000);
在我的情况下约500毫秒.
