ACM竞赛 Java编程总结

1.字符串的长度

String  str = new String(" abcd");int length = str.length();

2.数组的长度

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.1String—>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字符串比较，相等返回truestr.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.gc();  //java释放内存