java算法竞赛入门经典_算法竞赛入门经典笔记(1-3章)
第一章 程序設(shè)計(jì)入門
1.整數(shù)/整數(shù)=整數(shù),浮點(diǎn)數(shù)/浮點(diǎn)數(shù)=浮點(diǎn)數(shù)
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互換數(shù)值方法
(1)、int t=a;a=b;b=t;
(2)、不使用中間變量
a=a+b;
b=a-b;
a=a-b;
第二章、循環(huán)結(jié)構(gòu)程序設(shè)計(jì)
1.計(jì)算S=1!+2!+3!+4!........+n!
對最后的結(jié)果取mod1000000;
注意分析題目,聰明的你會發(fā)現(xiàn)25!,末尾有6個(gè)0,mod1000000為零,所以從25開始,S的值就不再發(fā)生變化,為940313
所以求解S時(shí),if(n>25) n=25;
第三章、數(shù)組和字符串
1.比較大的數(shù)組應(yīng)盡量聲明在main函數(shù)之外
只有放在外面時(shí),數(shù)組a才可以開的很大,放在main函數(shù)內(nèi)時(shí),數(shù)組稍微大就會異常退出。
2.數(shù)組拷貝與初始化
int [] a = {1,2,3,4};
int [] b = Arrays.copyOf(a,a.length);
在java中,定義數(shù)組時(shí)int [] a = new int[10];默認(rèn)的初始化為全零
java中 Arrays.fill(b,10); ? ?//將數(shù)組b[]全部設(shè)置為10;
在C++中
memcpy(b,a,sizeof(a)); ? //在頭文件 #include
memset(a,0,sizeof(a)); ?//將a中的元素全部設(shè)置為0;
3.字符串復(fù)制、比較、連接
java
str.length()//返回字符串長度
str1.equals(str2)//java字符串比較
str.substring(int?beginIndex,?int?endIndex) ?//java字符串比較 例如str.substring(3,4) ?截取3-4的字符串
java判斷字符串中是否包含某個(gè)字符或者字符串
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";
后面陸續(xù)發(fā)表
總結(jié)
以上是生活随笔為你收集整理的java算法竞赛入门经典_算法竞赛入门经典笔记(1-3章)的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 【Python基础入门系列】第02天:P
- 下一篇: html播放flv直播源,http-fl