ACM 算法业余训练

最新推荐文章于 2025-04-11 18:00:05 发布

张今天

最新推荐文章于 2025-04-11 18:00:05 发布

阅读量296

点赞数 2

CC 4.0 BY-SA版权

分类专栏： ======算法体系======

本文链接：https://blog.youkuaiyun.com/qq_38386316/article/details/88551572

======算法体系====== 专栏收录该内容

2 篇文章

订阅专栏

参考地址: https://cn.vjudge.net/article/46

第一章: 蓄势待发

~~POJ 1852 Ants~~

第二章：初出茅庐

2.1 深度优先搜索

2.2 宽度优先搜索

2.3 穷竭搜索

2.4 贪心

2.5 区间

附录: 笔记

POJ 1852 Ants :
本题的测试案例中，属于多输入案例，但在每组的第二行数据中，有多少行数据不知道。本来我不经常用Scanner来读取数据，常常使用readLine来读取数据，这次在不知道多少行只知道多少个时，不知道怎么读取数据。
Aizu 0118 Property Distribution:
本题，我做的思路是没有问题的，检查了好久一直没找到错误，哎~~~~！一直运行错误。哎 c++ dfs就能过而java的不能，二维数组最大100*100
使用dfs可能会爆栈.
POJ 3669 Meteor Shower :
这题好坑哇，java中break只会跳出一层循环，我把bfs的代码单独写出来直接在bsf内部进行return，就可以了
POJ 2718 Smallest Difference:
读取案例数据时，Scanner.nextInt 读取第一行的int数据后，还有一个 \n ，再次读取下一行需要先使用sc.nextLine忽略它；
还有，这题是多测试案例，我的res没有再次重新赋值是一大失误，导致多次wa

附录：代码

快速读取数据

class  FastScanner  implements Closeable {
    private BufferedReader reader;
    private StringTokenizer tokenizer;
    public FastScanner(InputStream inputStream) {
        reader = new BufferedReader(new InputStreamReader(inputStream));
        tokenizer = new StringTokenizer("");
    }
    private String innerNextLine() {
        try {
            return reader.readLine();
        } catch (IOException ex) {
            return null;
        }
    }
    public boolean hasNext() {
        while (!tokenizer.hasMoreTokens()) {
            String nextLine = innerNextLine();
            if (nextLine == null) {
                return false;
            }
            tokenizer = new StringTokenizer(nextLine);
        }
        return true;
    }
    public String nextLine() {
        tokenizer = new StringTokenizer("");
        return innerNextLine();
    }
    public String next() {
        hasNext();
        return tokenizer.nextToken();
    }
    public int nextInt() {
        return Integer.valueOf(next());
    }
    public double nextDouble() {
        return Double.valueOf(next());
    }
    public BigInteger nextBigInteger() {
        return new BigInteger(next());
    }
    public void close() throws IOException {
        reader.close();
    }
}
class FastWriter implements Closeable {
    private BufferedWriter writer;
    public FastWriter(OutputStream outputStream) {
        writer = new BufferedWriter(new OutputStreamWriter(outputStream));
    }
    public void print(Object object) throws IOException {
        writer.write(object.toString());
        writer.flush();
    }
    public void println(Object object) throws IOException {
        writer.write(object.toString());
        writer.write("\n");
        writer.flush();
    }
    public void close() throws IOException {
        writer.close();
    }
}