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. 基本输入输出：

(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输入结束

1. 字符串

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类。

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

在主类中 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. 其他注意的事项

(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)

载至：http://blog.csdn.net/q3498233/article/details/5776028

有删改！！！

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

图 BY:WLOP

http://weibo.com/wlop