java算法中需要注意的点（自用备忘录）

快速输入输出

public class Main {
    static BufferedReader cin=new BufferedReader(new InputStreamReader(System.in));
    static PrintWriter out=new PrintWriter(new OutputStreamWriter(System.out));
    public static void main(String[] args) throws IOException {
        String[] info=cin.readLine().split(" ");
        for (int i = 0; i < info.length; i++) {
            out.print(Integer.parseInt(info[i])+" ");
        }
        out.close();//不加会导致无法输出
    }
}

java降序排序

方法一

        Integer[] a=new Integer[info.length];//类型为Integer
        for (int i = 0; i < info.length; i++) {
           a[i]= Integer.valueOf(info[i]);
        }
        Arrays.sort(a, Collections.reverseOrder());
        for (int i = 0; i < info.length; i++) {
           out.print(a[i]+" ");
        }

方法二（自定义比较器）

        Arrays.sort(a,new Comparator<Integer>(){
            public int compare(Integer a,Integer b){
                return b-a;
            }
        });

二分查找模板

        int l=0;
        int r=100;
        while(l<r){
            int mid=l+(r-l)/2;
            if(check()<mid)l=mid+1;//如果情况是l=mid时，则mid=l+（r-l+1)/2,如果没有加一可能导致死循环
            r=mid;
        }

快速查找一个数的质数因子（素因子）

        for (long i = 2; i*i<=x; i++) {
            if(x%i==0) {
                while (x % i == 0) x /= i;
                ans++;
            }
        }

输出保留小数点n位

x的类型为double

    private static void solve() {
        double x=2100;
        System.out.printf("%.1000f",x);
    }

用Integer.MAX_VALUE时注意，如果继续往上加数，值会取很大的负数，导致最后的比较取反效果

eclipse配置

代码自动补全

Window -> preference -> Java -> Editor -> Content Assist下方的Auto activation triggers for java 框中的需要提示的字母全输入进去，一般是.(){}abcdefghijklmopqrstuvwxyz

同时，界面中Disable insertion triggers except 'Enter'；可以打开，避免补全到不需要的关键字。

代码自动保存

window-> Perferences->Run/Debug -> Launching:在Save required dirty…下勾选always

准备蓝桥杯中，慢慢更新当复习。。。