Java io优化(ACM)

大量数据输入的情况下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倍。

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值