平常我们在用java做acm题目的时候,都是用

Scanner cin = new Scanner(System.in);

int num = cin.nextInt();

System.out.println(num);正常情况下都是是够用;不过当输入量和输出量太大的时候(达到百万到千万),那么这种输出方式就不够用了。

就用hdu上的1003题(MaxSum)作为例子:

这道题是是一个最大子串和问题,这个不是讨论的重点,在算法正确的写法(就是T*n耗时)之后发现内存爆了

主要是上述输入和输出的时候消耗的。

我们改用字符流来读写数据的话,结果就变成了:

这就是快速输入和输出的作用(当然我的代码可能不够完善,仅供借鉴)

AC代码如下:

import java.io.IOException;

import java.io.InputStreamReader;

import java.io.OutputStreamWriter;

import java.io.Reader;

import java.io.Writer;

public class Main {

private static Reader reader = null;

private static Writer writer = null;

public static void main(String[] args) {

reader = new InputStreamReader(System.in);

writer = new OutputStreamWriter(System.out);

int n = getInt();

try {

for (int i = 1; i <= n; i++) {

int m, max = 0, sum, st, en, p;

int a;

if (i != 1) {

writer.write("\r\n");

writer.flush();

}

m = getInt();

sum = 0;

st = en = p = 0;

for (int j = 0; j < m; j++) {

a = getInt();

if (j == 0) {

max = a;

}

sum += a;

if (sum > max) {

max = sum;

st = p;

en = j;

}

if (sum < 0) {

sum = 0;

p = j + 1;

}

}

st++;

en++;

writer.write("Case " + i + ":" + "\r\n");

writer.write(max + " " + st + " " + en + "\r\n");

writer.flush();

}

} catch (Exception e) {

e.printStackTrace();

}

}

/**

* 获取键盘输入的整数

*

* @return 输入的整数

*/

public static int getInt() {

int read;

int res = 0;

boolean isNegative = false;// 是不是负数

try {

while ((read = reader.read()) != -1) {

if ((char) read == '-') {

res = 0;

isNegative = true;

break;

} else if (isNumber((char) read)) {

res = read - '0';

break;

}

}

while ((read = reader.read()) != -1) {

char ch = (char) read;

if (isNumber(ch)) {

res = res * 10 + (read - '0');

} else {

break;

}

}

} catch (IOException e) {

// TODO Auto-generated catch block

e.printStackTrace();

}

if (isNegative == true) {

res = -1 * res;

}

return res;

}

/**

* 判断字符是否空白

*

* @param ch

* 字符

* @return 判断结果

*/

public static boolean isBlank(char ch) {

if (ch == '\r' || ch == '\n' || ch == ' ') {

return true;

}

return false;

}

/**

* 判断字符是不是数字

*

* @param ch

* 字符

* @return 判断结果

*/

public static boolean isNumber(char ch) {

if (ch <= '9' && ch >= '0') {

return true;

}

return false;

}

}

acm java 快速读写,java_acm快速输入和输出相关推荐

  1. java 对象读写_java 对象输入输出流读写文件的操作实例

    java 对象输入输出流读写文件的操作实例 java 支持对对象的读写操作,所操作的对象必须实现Serializable接口. 实例代码: package vo; import java.io.Ser ...

  2. python3.7输出语句_python3测试工具开发快速入门教程7输入和输出

    python有多种输出方式:屏幕打印数据,或者写入文件. 格式化输出 我们有两种大相径庭地输出值方法:表达式语句* 和 print() 函数(第三种方法使用文件对象的write()方法,标准文件输出可 ...

  3. C++整数快速读写(快速读入+快速写)

    //快读 inline int read() {//register意思是将变量放入寄存器,大幅提升效率register int s = 0, t = 1;register char ch = get ...

  4. Java中字符串数组的输入与输出

    今天刷题遇到一个坑,老是接收不到字符串数组.即用str[i]=sc.nextLine();这样的方式去接收数组的话,打印的时候总是会少一个. import java.util.Scanner;publ ...

  5. Java日历的制作(输入年月输出日历表)

    package com.unit2.test; import java.util.Scanner; /** 输入年月,将输出出日历表(从1900.1.1开始计算总天数)*/ public class ...

  6. 【Java】字节流-从文件输入,输出到文件

    假如需要复制一张图片,一份word,一个rar包.可以以字节流的方式,读取文件,然后输出到目标文件夹. 以复制一张4M的图片举例. 每次读一个字节: ch = (char)System.in.read ...

  7. Java 1.2.3 文件输入与输出

    文件读取 要想对文件进行读取,就需要一个用 File 对象构造一个 Scanner 对象,如下所示: Scanner in = new Scanner(Paths.get("myfile.t ...

  8. Java中如何实现数组输入和输出

    这个问题是在洛谷刷题时遇到的,由于题解大都是C++写的所以只学了Java的我还看不懂,不过这个问题貌似不是很难,只需要利用循环让Scanner重复扫描就行了,但是之中还是有几个小坑的.我们直接看代码: ...

  9. java输入字母_JAVA如何把输入中文输出汉语拼音字母的原理与代码

    按照拼音区间不全面,很多常见字不能覆盖. 比如:怡.骟.骠.骢 等. 比较好的解决方案就是找一份全面的拼音汉字对照表,生成Map来查找. 下面是按照拼音区间的思路实现的不完全工具类:package c ...

最新文章

  1. C++_static,类模板、函数模板、namespace
  2. 论坛报名 | “她时代”来临,AI科技女性将如何影响世界
  3. IBM大裁70% 员工,撕掉了国内大批伪AI企业最后一块遮羞布!
  4. DOS下获得当前文件夹目录的命令
  5. 使用Maven和WebLogic 12c开发Java EE应用程序
  6. bind配置文件解析
  7. c# 智能升级程序代码(2)
  8. 百万奖金!天池发起广东工业制造创新大赛
  9. 移动web端的react.js组件化方案
  10. 三星固态硬盘linux驱动,三星固态硬盘驱动NVMe Driver
  11. 图像处理:图像灰度化
  12. php 获取当前的域名
  13. 小组取什么名字好_如何给公司取一个好名字?让你的公司脱颖而出
  14. 【网络安全】IP地址、子网掩码、网关、DNS、DHCP概述(自学,随时补充)
  15. 服务器是嵌入式系统吗,常见的几种嵌入式web服务器
  16. Dilate Gated Convolutional Neural Network
  17. 电力杆塔北斗倾斜监测终端
  18. TCP、UDP网络编程面试题
  19. [渝粤教育] 南通大学 电路分析 参考 资料
  20. 航班信息管理系统java_java实现航班信息查询管理系统

热门文章

  1. Failed to enable unit: Unit file docker.service does not exist
  2. 【UOJ170】Picks loves segment tree VIII
  3. 电视盒是计算机网络连接设备,网络机顶盒怎么连接WIFI 网络设置详细步骤
  4. 「喜迎华诞」手把手教你用微信小程序给头像带上小旗帜
  5. git push failed不支持密码输入的解决办法
  6. 阿里云服务器和腾讯云服务器那家好?(数据对比)
  7. 《真倚天屠龙记》详解攻略二
  8. 苹果home键在哪里设置_苹果的home键美观的开始,却耽误了全面屏的创新,怀念吗?...
  9. 中大轻纺城源代码Android,中大最全找面料攻略
  10. 厉害了,现在用模拟器在电脑上玩刺激战场国际服可以匹配手机了?