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.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释放内存
