算法竞赛常用模板、数据结构

初始化数组

Golang

go语言中定义二维数组和初始化比较特殊，需要先初始化行数再初始化列，定义一个mxn数组：：

mat := make([][]int, m)
for i := range mat {
	mat[i] = make([]int, n)
}

Python

定义一个mxn数组：

mat = [[0] * n for _ in range(m)]

输入输出

Java

实例化后调用即可。

class Read{
    private BufferedReader bf;
    private StringTokenizer st;
    public Read(){
        bf=new BufferedReader(new InputStreamReader(System.in));
        st=new StringTokenizer("");
    }
    public String nextLine() throws IOException{
        return bf.readLine();
    }
    public String next() throws IOException{
        while(!st.hasMoreTokens()){
            st=new StringTokenizer(bf.readLine());
        }
        return st.nextToken();
    }
    public int nextInt() throws IOException{
        return Integer.parseInt(next());
    }
    public long nextLong() throws IOException{
        return Long.parseLong(next());
    }
    public double nextDouble() throws IOException{
        return Double.parseDouble(next());
    }
    public BigInteger nextBigInteger() throws IOException{
        return new BigInteger(next());
    }
}

标签：return,throws,next,算法,IOException,new,数据结构,public,模板
来源： https://www.cnblogs.com/cenjw/p/java-algorithm-competition-input-model.html