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釋放內存


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM