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的长度

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字符串比较

str.substring(int beginIndex, int endIndex)  //java字符串比较 例如str.substring(3,4)  截取3-4的字符串

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();//转成大写

 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