Java在OJ时运行超时的问题解决方案
作者:AdamLeeXi
Java语言什么都好,就是在OJ的时候真的是太慢了,今天来讲解一种让Java运行速度快速提高的方法,感兴趣的朋友一起看看吧
Java语言什么都好,就是在OJ的时候真的是太慢了,今天来讲解一种让Java运行速度快速提高的方法。
1.Scanner
scanner类在运行时候真的是巨慢无比,尤其是当要读入很多数据的时候如果用scanner,那一定能让你感受到绝望看一个,所以在读入数据时我们一般使用BufferedReader来读取数据,先来看一个对比图:
在读入10,000,000 个整数时所需时间对比:
在读入10,000,000 个浮点数时所需时间对比:
可以看到scanner用时差不多是BufferedReader的10到20倍。
如何使用BufferedReader呢?
class Reader { static BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); static StringTokenizer tokenizer = new StringTokenizer(""); static String nextLine() throws IOException{// 读取下一行字符串 return reader.readLine(); } static String next() throws IOException {// 读取下一个字符串 while (!tokenizer.hasMoreTokens()) { tokenizer = new StringTokenizer(reader.readLine()); } return tokenizer.nextToken(); } static int nextInt() throws IOException {// 读取下一个int型数值 return Integer.parseInt(next()); } static double nextDouble() throws IOException {// 读取下一个double型数值 return Double.parseDouble(next()); } }
其中nextLine对应Scanner.nextLine();
next() 对应Scanner.next();
nextInt() 对应Scanner.nextInt() ;
nextDouble() 对应Scanner.nextDouble() ;
2.String
当我们经常要对一个字符串进行修改时,不要使用String类,因为String为静态,添加修改String会极其耗时,所以要使用StringBuilder()
StringBuilder s=new StringBuilder(); //建立StringBuilder的两种方式 StringBuilder s1=new StringBuilder("Adam"); s.append("hahaha"); //在字符串末尾添加字符串 s.insert(3,"hhh"); //在字符串中的位置插入字符串 s.setCharAt(1, 's'); //将字符串中指定位置字符替换 String s3=s.toString(); //转换为String
到此这篇关于Java在OJ时运行超时的问题解决方案的文章就介绍到这了,更多相关ava在OJ时运行超时内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!