Java在OJ时运行超时的问题解决方案
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时运行超时内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!
相关文章
Java web.xml之contextConfigLocation作用案例详解
这篇文章主要介绍了Java web.xml之contextConfigLocation作用案例详解,本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下2021-08-08PostMan如何传参给@RequestBody(接受前端参数)
这篇文章主要介绍了PostMan如何传参给@RequestBody(接受前端参数),具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教2021-10-10SpringBoot整合Sharding-JDBC实现MySQL8读写分离
本文是一个基于SpringBoot整合Sharding-JDBC实现读写分离的极简教程,文中通过示例代码介绍的非常详细,具有一定的参考价值,感兴趣的可以了解一下2021-07-07
最新评论