Java学习之ACM相关基础知识

一、ACM比赛中使用java：

(1) 在一般比赛中，Java程序会有额外的时间和空间，而实际上经过实验，在执行计算密集任务的时候Java并不比C/C++慢多少，只是IO操作较慢而已。

(2) Java 简单而功能强大，有些东西用Java实现起来更为方便，比如高精度。

(3) 用Java不易犯细微的错误，比如C/C++中的指针， “if (n = m) … ” 等

(4) 目前来看Eclipse已成基本配置，写Java程序反而比C/C++更方便调试。在具体竞赛时也算多一种选择。

(5) 学会Java对以后工作有好处。现在国外很多地方会Java的人比会C/C++的人多。

二、简单的用法：

基本输入输出：

(1)

Scanner类，包含在util包中；

声明为：

import java.io.*
import java.util.*

public class Main
{
public static void main(String args[])
{
Scanner cin = new Scanner(new BufferedInputStream(System.in));
...
}
}

当然也可以直接 Scanner cin = new Scanner(System.in);

只是加Buffer可能会快一些

(2)

读一个整数： int n = cin.nextInt(); 相当于 scanf(“%d”, &n); 或 cin >> n;

读一个字符串：String s = cin.next(); 相当于 scanf(“%s”, s); 或 cin >> s;

读一个浮点数：double t = cin.nextDouble(); 相当于 scanf(“%lf”, &t); 或 cin >> t;

读一整行： String s = cin.nextLine(); 相当于 gets(s); 或 cin.getline(…);

判断是否有下一个输入可以用 cin.hasNext() 或 cin.hasNextInt() 或 cin.hasNextDouble() 等

(3)

输出一般可以直接用 System.out.print() 和 System.out.println()，前者不输出换行，而后者输出。

比如：System.out.println(n); // n 为 int 型

同一行输出多个整数可以用

System.out.println(new Integer(n).toString() + " " + new Integer(m).toString());
//toString 表示转为String类型

(4)

对于输出浮点数保留几位小数的问题，可以使用DecimalFormat类，

import java.text.*;

DecimalFormat f = new DecimalFormat(“#.00#”);

DecimalFormat g = new DecimalFormat(“0.000”);

double a = 123.45678, b = 0.12;

System.out.println(f.format(a));

System.out.println(f.format(b));

System.out.println(g.format(b));

这里0指一位数字，#指除0以外的数字。

补：

if(a.compareTo(Biginteger.Zero)==0&&b.compareTo(Biginteger.Zero)==0)
break;
//如果a==0&&b==0输入结束

字符串

String 类用来存储字符串，可以用charAt方法来取出其中某一字节，计数从0开始：

String a = “Hello”; // a.charAt(1) = ’e’

用substring方法可得到子串，如上例

System.out.println(a.substring(0, 4)) // output “Hell”

注意第2个参数位置上的字符不包括进来。这样做使得 s.substring(a, b) 总是有 b-a个字符。

字符串连接可以直接用 + 号，如

String a = “Hello”;

String b = “world”;

System.out.println(a + “, ” + b + “!”); // output “Hello, world!”

如想直接将字符串中的某字节改变，可以使用另外的StringBuffer类。

调用递归（或其他动态方法）

在主类中 main 方法必须是 public static void 的，在 main 中调用非static类时会有警告信息，

可以先建立对象，然后通过对象调用方法：

public class Main
{
...

void dfs(int a)
{
if (...) return;
...
dfs(a+1);
}

public static void main(String args[])
{
...
Main e = new Main();
e.dfs(0);
...
}
}

其他注意的事项

(1) Java 是面向对象的语言，思考方法需要变换一下，里面的函数统称为方法，不要搞错。

(2) Java 里的数组有些变动，多维数组的内部其实都是指针，所以Java不支持fill多维数组。

数组定义后必须初始化，如 int[] a = new int[100];

(3) 布尔类型为 boolean，只有true和false二值，在 if (…) / while (…) 等语句的条件中必须为boolean类型。

在C/C++中的 if (n % 2) … 在Java中无法编译通过。

(4) 下面在java.util包里Arrays类的几个方法可替代C/C++里的memset、qsort/sort 和 bsearch:

Arrays.fill() // memset()

Arrays.sort() //sort()

注意是从小到大，如要实现从大到小排序应使用如下方法：

import java.util.Arrays;
import java.util.Collections;
public class Test {
public static void main(String[] args) {
//注意，只能用对象类型，不可以使用简单类型 如int[] num则报错
Integer[] num = {5,8,3,9,1};
//如果是num是List或 Set，则用Collections.sort(num,Collections.reverseOrder());
Arrays.sort(num,Collections.reverseOrder());
for(int i=0;i<num.length;i++){
System.out.println(num[i]);
}
}
}

Arrays.binarySearch() //二分搜索升序数组中的值

找到则返回搜索值的索引；

否则返回-1或者”-“(插入点)。插入点是索引键将要插入数组的那一点，即第一个大于该键的元素索引。

具体用法:(http://www.csdn123.com/html/blogs/20130809/50650.htm)

载至：/article/7592181.html

有删改！！！

仅代表个人观点，欢迎交流探讨，勿喷~~~



图 BY:WLOP

http://weibo.com/wlop