ACM竞赛 Java编程小结

1.字符串的长度

String  str = new String(" abcd");

int length = str.length();

2.数组的长度、排序

2.1对于 a[][] 

a.length代表a的行数      a[i].length代表a的列数

2.2对于a[]    

  a.length代表a的长度

2.3数组排序

Arrays.sort(a)

Arrays.sort(a,Collections.reverseOrder()) //倒序

3.数组的拷贝

int [] a = {1,2,3,4};

int [] b = Arrays.copyOf(a,a.length);

在java中，定义数组时int [] a = new int[10];默认的初始化为全零

java中 Arrays.fill(b,10);    //将数组b[]全部设置为10；

4.字符串与字符数组的转化

String str = new String("abcd");

char [] a = str.toCharArray();

5.字符串数字与数字的转化

4.1 String—>int

String str = "1234";

int i = Integer.parseInt(str);  //可能会抛出异常 ，（如果报错）在 main（String[] args）后面加上throws Exception

4.2 int —>String

int i=235;

String s = String.valueOf(i);  //Of大写

6.从.in文件导入数据

import java.IO.*;

public static void main(String [] args) throws IOException{  //会抛出异常

FileReader a = new FileReader("D-small-attempt1.in");//文件与源码在同一目录下
BufferedReader read = new BufferedReader(a);
String textLine="";
String str="";
while(( textLine=read.readLine())!=null){
            str+=textLine+" ";
}
String[] numbersArray=str.split(" ");   //将str按空格分开，保存成字符数组

}

7.导处数据到.txt文件

import java.IO.*;

FileWriter fw = new FileWriter("output.txt");
BufferedWriter bufw = new BufferedWriter(fw);
        String line = null;
        for(int i=1;i<n+1;i++){
            bufw.write("Case #"+i+": "+result[i]);
            bufw.newLine();    //下一行
            bufw.flush();     //更新
        }
       bufw.close(); 

8.保留有限位小数

import java.text.*

DecimalFormat sim = new DecimalFormat("0.000000");//保留多少位小数点后面就有几位
double six = sim.format(source); //将source保留六位小数

比较简单的方法（对于输出结果保留有限位小数）

System.out.printf("%.3f",a);

9.常用数学公式（在java.lang.Math包中）

java中pi的使用 Math.PI

对数运算   double x =Math.log(double y);   log(y)即 ln(y);

幂运算   double d=Math.pow(double m,double n);  m^n

10.java位逻辑运算符
包括：
& 与；
| 或；
~ 非（也叫做求反）；
^ 异或

java 中！a取非仅适用于Boolean型变量

java中  ~a 取反操作，

在Java中负数是用整数的补码表示的

补码就是取反+1 比如数A 那么-A就是 ~A+1  所以~A=-A-1;

所以 ~i=-5-1=-6    即~5=-6

11.java移位运算符
包括：
“>> 右移,高位补符号位”；
“>>> 无符号右移,高位补0”；
“<< 左移”；

12.java取整

向上取整:(int)Math.ceil() //只要有小数都+1
向下取整:(int)Math.floor() //不取小数
四舍五入:(int)Math.round() //四舍五入

13.字符串复制、比较、连接、分割

java

str.length()//返回字符串长度

str1.equals(str2)//java字符串比较，相等返回true

str.substring(int beginIndex, int endIndex)  //java字符串分割 从beginIndex开始，不包括endIndex

java判断字符串中是否包含某个字符或者字符串

String s1="abcdef";

String s2 ="abc";

int x =s1.indexOf(s2);//s2在s1中首次出现的索引，没有返回-1，s2也可以是字符

java字符串拼接 用+；

例如 String s1="abc";String s2="nba";String s3=s1+s2;则s3="abcnba";

java字符串大小写互换

str.toLowerCase();//转成小写
str.toUpperCase();//转成大写

java字符串分割

String str = "ab cd de";
String [] str_array = str.split(" ");//将字符串按空格分开存到字符串数组

String str2 = "192.168.199.1";
String [] str_array2 = str2.split("\\.");//将字符串按'.'分开存到字符串数组

java字符串反转

String s = ".........";
s = (new StringBuffer(s)).reverse().toString();

经验分享： 
1、分隔符为“.”(无输出),“|”(不能得到正确结果)转义字符时,“*”,“+”时出错抛出异常,都必须在前面加必须得加"\\",如split(\\|); 
2、如果用"\"作为分隔,就得写成这样：String.split("\\\\"),因为在Java中是用"\\"来表示"\"的,字符串得写成这样：String Str="a\\b\\c"; 
转义字符,必须得加"\\"; 
3、如果在一个字符串中有多个分隔符,可以用"|"作为连字符,比如：String str="Java string-split#test",可以用Str.split(" |-|#")把每个字符串分开;

14.float和double的取值范围

1.范围  

float和double的范围是由指数的位数来决定的。
  float的指数位有8位，而double的指数位有11位，分布如下：
  float：
  1bit（符号位） 8bits（指数位） 23bits（尾数位）
  double：
  1bit（符号位） 11bits（指数位） 52bits（尾数位）
 于是，float的指数范围为-127~+128，而double的指数范围为-1023~+1024，并且指数位是按补码的形式来划分的。
  其中负指数决定了浮点数所能表达的绝对值最小的非零数；而正指数决定了浮点数所能表达的绝对值最大的数，也即决定了浮点数的取值范围。
  float的范围为-2^128 ~ +2^128，也即-3.40E+38 ~ +3.40E+38；double的范围为-2^1024 ~ +2^1024，也即-1.79E+308 ~ +1.79E+308。

2.精度
  float和double的精度是由尾数的位数来决定的。浮点数在内存中是按科学计数法来存储的，其整数部分始终是一个隐含着的“1”，由于它是不变的，故不能对精度造成影响。
  float：2^23 = 8388608，一共七位，这意味着最多能有7位有效数字，但绝对能保证的为6位，也即float的精度为6~7位有效数字；
  double：2^52 = 4503599627370496，一共16位，同理，double的精度为15~16位。

但是double只能精确前16位，因此必须慎用！

for (double x1 = 0.0; x1 <= 10.0; x1 += 0.1) {
System.out.println(x1);  循环输出结果是9.99999999999998而不是10.0

14、java数据类型的最大值和最小值

相应的整数

System.out.println(Integer.MAX_VALUE);//打印最大整数:2147483647 
System.out.println(Integer.MIN_VALUE);//打印最小整数:-2147483648
相应的浮点数：
System.out.println(Float.MAX_VALUE) 
System.out.println(Float.MIN_VALUE)
双精度：
System.out.println(Double.MAX_VALUE) 
System.out.println(Double.MIN_VALUE)  

15.java释放内存

System.gc();  //java释放内存