蓝桥杯训练心得

蓝桥杯注意  题目给出的范围只是为了确定输入参数的类型是int long float double BigDecimal
规定的输入和输出   不需要给出提示信息
不能使用注释
1.标准输入
BufferedInputStream bis=new BufferedInputStream(System.in)   //System.in为InputStream实例，其管道所接的数据源为键盘
DataInputStream dis=new DataInputStream(bis)   //接一个数据流管道则可以直接读取一行数据

或者

InputStreamReader isr=new InputStreamReader(System.in);//转化流
        BufferedReader br=new BufferedReader(isr);   //增加一个缓冲通道
        String s=null;
        s=br.readLine();   //将其转化为long
2.对小数的四舍五入(若有一个小数d)
new BigDecimal(d).setScale(n,BigDecimal.ROUND_HALF_UP)  //从小数点后n+1位四舍五入

3.Scanner类的使用
Scanner scanner=new Scanner(System.in);   //扫描仪接到标准输入
scanner,nextInt();   //取得下一个整形数

4.冒泡排序
基本思想：第i趟比较a[0]~a[n-i]各数，若为逆序，则交换
for(int i=1;i<=n;i++){   
            for(int j=0;j<(n-i);j++){
            if(array[j]>array[j+1]){  
                temp=array[j];
                array[j]=array[j+1];
                array[j+1]=temp;
            }
            }  

5.Math.pow(x,y)，表示x的y次幂
switch(){
case 1:语句1;break;
case 2:语句2;break;

}
6.如果你使用Java语言，对于所有的试题，你的主类名称都必须是Main。

6.二维数组的初始化
int a[][]=new int[n][];
使用二维数组前必须对每一行初始化
a[i]=new int[3];  对i行初始化


7.FJ字符串问题总结
一般存在递推关系式的问题首先想到用递归，递归的思想首先将元问题分解成类似的自问题，然后找到递归的出口条件；char类型与整形运算时自动转化成ASCAL吗值，然后可以通过强制类型转化成char

8.HuffumanTree求其总的代价：java中函数返回多个参数的一种做法是返回一个VO对象（面向对象的思想）ArrayList顺序表相当于无长度限制的数组

9sine之舞习惯性的递归调用思想是从后推到前，而今的思想是从前推到后