算法競賽入門經典筆記(1-3章)

第一章 程序設計入門

1.整數/整數=整數,浮點數/浮點數=浮點數

2.PI的使用

java中 Math.PI(在java.lang.Math包中)

C/C++中  const double pi = 4.0*atan(1.0);   (即4*arctan(1))

3.將25按025輸出

輸出格式爲%03d;

4.a,b互換數值方法

(1)、int t=a;a=b;b=t;

(2)、不使用中間變量

a=a+b;

b=a-b;

a=a-b;

第二章、循環結構程序設計

1.計算S=1!+2!+3!+4!........+n!

對最後的結果取mod1000000;

注意分析題目,聰明的你會發現25!,末尾有6個0,mod1000000爲零,所以從25開始,S的值就不再發生變化,爲940313

所以求解S時,if(n>25) n=25;

第三章、數組和字符串

1.比較大的數組應儘量聲明在main函數之外

只有放在外面時,數組a纔可以開的很大,放在main函數內時,數組稍微大就會異常退出。

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;

在C++中

memcpy(b,a,sizeof(a));   //在頭文件 #include<String.h>

memset(a,0,sizeof(a));  //將a中的元素全部設置爲0;

 

3.字符串複製、比較、連接

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);//s1中包含s2,則x=0;否則 x=-1;

java字符串拼接 用+;

例如 String s1="abc";String s2="nba";String s3=s1+s2;則s3="abcnba";

 

後面陸續發表

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章