算法题刷题笔记

个人介绍

本人是重庆交通大学2019级的一名学生，打过1次蓝桥杯竞赛。由于在准备过程中对每道题目做了笔记，现在将题目分享给大家，希望对打算法竞赛的同学能起到一点帮助。

此外，我依旧在学习算法的路上，会时不时更新做题笔记，欢迎大家关注。

项目简介

本项目包括近100道算法题目，范围涉及数组、模拟、搜索、dp、回溯、前缀、差分、分治、滑动窗口、单调栈、二分等类型的算法题。还涉及了多道省赛国赛真题。难度较低，但是认真刷下来肯定对自身算法水平有所提高

项目中的每一道题都有思路分析，并且给出了代码。本人尽可能对一个题目的所有思路进行了描述，并给出了代码。如2021.05.05青蛙过河.

对于某些经典题目，可能会出现多次，这是因为在我后续的学习过程中温故而知的新知识。如2022.03.25再看数字三角形.

快速链接

支持两种试图总览本项目内容：

1. 根据类别
2. 根据日期

注意事项

本人使用的是java编程，每道题的代码框架为：

public class Test {
    public static void main(String[] args) {
        Solution s = new Solution();
        s.test();
    }

}

class Solution{
    void test() throws IOException {
    }
}

但是，在2022年的刷题框架中，由于加入了快读，变成了：

public class Test {
    public static void main(String[] args) {
        Solution s = new Solution();
        s.test();
    }

}

class Solution{
    void test() throws IOException {
    }
    static class Reader {
        static BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        static StringTokenizer tokenizer = new StringTokenizer("");

        /** 获取下一段文本 */
        static String next() throws IOException {
            while (!tokenizer.hasMoreTokens()) {
                tokenizer = new StringTokenizer(reader.readLine());
            }
            return tokenizer.nextToken();
        }

        static int nextInt() throws IOException {
            return Integer.parseInt(next());
        }

        static long nextLong() throws IOException {
            return Long.parseLong(next());
        }

        static double nextDouble() throws IOException {
            return Double.parseDouble(next());
        }
    }
}

所以，一般笔记中记录的代码，只有Solution类的test()函数。