java算法竞赛入门经典_算法竞赛入门经典笔记(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
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";
后面陸續發表
總結
以上是生活随笔為你收集整理的java算法竞赛入门经典_算法竞赛入门经典笔记(1-3章)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 【Python基础入门系列】第02天:P
- 下一篇: html播放flv直播源,http-fl