acm java 快速读写,java_acm快速输入和输出
平常我们在用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快速输入和输出相关推荐
- java 对象读写_java 对象输入输出流读写文件的操作实例
java 对象输入输出流读写文件的操作实例 java 支持对对象的读写操作,所操作的对象必须实现Serializable接口. 实例代码: package vo; import java.io.Ser ...
- python3.7输出语句_python3测试工具开发快速入门教程7输入和输出
python有多种输出方式:屏幕打印数据,或者写入文件. 格式化输出 我们有两种大相径庭地输出值方法:表达式语句* 和 print() 函数(第三种方法使用文件对象的write()方法,标准文件输出可 ...
- C++整数快速读写(快速读入+快速写)
//快读 inline int read() {//register意思是将变量放入寄存器,大幅提升效率register int s = 0, t = 1;register char ch = get ...
- Java中字符串数组的输入与输出
今天刷题遇到一个坑,老是接收不到字符串数组.即用str[i]=sc.nextLine();这样的方式去接收数组的话,打印的时候总是会少一个. import java.util.Scanner;publ ...
- Java日历的制作(输入年月输出日历表)
package com.unit2.test; import java.util.Scanner; /** 输入年月,将输出出日历表(从1900.1.1开始计算总天数)*/ public class ...
- 【Java】字节流-从文件输入,输出到文件
假如需要复制一张图片,一份word,一个rar包.可以以字节流的方式,读取文件,然后输出到目标文件夹. 以复制一张4M的图片举例. 每次读一个字节: ch = (char)System.in.read ...
- Java 1.2.3 文件输入与输出
文件读取 要想对文件进行读取,就需要一个用 File 对象构造一个 Scanner 对象,如下所示: Scanner in = new Scanner(Paths.get("myfile.t ...
- Java中如何实现数组输入和输出
这个问题是在洛谷刷题时遇到的,由于题解大都是C++写的所以只学了Java的我还看不懂,不过这个问题貌似不是很难,只需要利用循环让Scanner重复扫描就行了,但是之中还是有几个小坑的.我们直接看代码: ...
- java输入字母_JAVA如何把输入中文输出汉语拼音字母的原理与代码
按照拼音区间不全面,很多常见字不能覆盖. 比如:怡.骟.骠.骢 等. 比较好的解决方案就是找一份全面的拼音汉字对照表,生成Map来查找. 下面是按照拼音区间的思路实现的不完全工具类:package c ...
最新文章
- C++_static,类模板、函数模板、namespace
- 论坛报名 | “她时代”来临,AI科技女性将如何影响世界
- IBM大裁70% 员工,撕掉了国内大批伪AI企业最后一块遮羞布!
- DOS下获得当前文件夹目录的命令
- 使用Maven和WebLogic 12c开发Java EE应用程序
- bind配置文件解析
- c# 智能升级程序代码(2)
- 百万奖金!天池发起广东工业制造创新大赛
- 移动web端的react.js组件化方案
- 三星固态硬盘linux驱动,三星固态硬盘驱动NVMe Driver
- 图像处理:图像灰度化
- php 获取当前的域名
- 小组取什么名字好_如何给公司取一个好名字?让你的公司脱颖而出
- 【网络安全】IP地址、子网掩码、网关、DNS、DHCP概述(自学,随时补充)
- 服务器是嵌入式系统吗,常见的几种嵌入式web服务器
- Dilate Gated Convolutional Neural Network
- 电力杆塔北斗倾斜监测终端
- TCP、UDP网络编程面试题
- [渝粤教育] 南通大学 电路分析 参考 资料
- 航班信息管理系统java_java实现航班信息查询管理系统
热门文章
- Failed to enable unit: Unit file docker.service does not exist
- 【UOJ170】Picks loves segment tree VIII
- 电视盒是计算机网络连接设备,网络机顶盒怎么连接WIFI 网络设置详细步骤
- 「喜迎华诞」手把手教你用微信小程序给头像带上小旗帜
- git push failed不支持密码输入的解决办法
- 阿里云服务器和腾讯云服务器那家好?(数据对比)
- 《真倚天屠龙记》详解攻略二
- 苹果home键在哪里设置_苹果的home键美观的开始,却耽误了全面屏的创新,怀念吗?...
- 中大轻纺城源代码Android,中大最全找面料攻略
- 厉害了,现在用模拟器在电脑上玩刺激战场国际服可以匹配手机了?