ACM竞赛，java编程总结

来源：互联网发布：mysql insert into 慢编辑：程序博客网时间：2024/05/18 15:24

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

0 0