摘要： bfs是宽搜，可以用来求边权是1的最短路，先上例题吧 给定一个 n×mn×m 的二维整数数组，用来表示一个迷宫，数组中只包含 00 或 11，其中 00 表示可以走的路，11 表示不可通过的墙壁。 最初，有一个人位于左上角 (1,1)(1,1) 处，已知该人每次可以向上、下、左、右任意一个方向移动一 阅读全文

摘要： dfs我琢磨了两天，终于理解了不少，在这里感谢一位大佬！！ 好啦，现在咱们来说一下dfs dfs是深度优先搜索，俗话说不撞南墙不回头。各种定义和含义网上都有，这里不赘述了 直接上题然后根据数据模拟一下： 给定一个整数 nn，将数字 1∼n1∼n 排成一排，将会有很多种排列方法。 现在，请你按照字典序 阅读全文

摘要： 堆的作用： 堆的定义和堆的性质： 堆是一个完全二叉树，完全二叉树除了最后一层，其他层都是非空结点 小根堆：所有的父节点小于等于左右两个儿子，那就是在整棵树中，根节点是最小的 存储：用一维数组来存，1号点为根节点 down和up的操作： 应用原理：所有的父节点<=两个子节点 down是往下操作，up是 阅读全文

摘要： 并查集的作用： ①合并两个集合 ②查询两个元素是否在一个集合中 实现形式： 用树的形式来维护所有的集合 根节点的编号等于当前集合的编号 对于每一个点存储一它的父结点，p[x]表示x的父结点 对于一个点是否在一个集合中，从这个点往上找，找对应的父结点，最后找到树根这个点，树根的编号就是集合的编号、 问 阅读全文

摘要： 贴一个大佬的博客 https://www.acwing.com/solution/content/14695/ Trie树长这样： 这个是Trie树的存储 来自acwing的y总笔记 使用Trie这个数据结构一般题目只有小写字母或者大写字母或者数字等等形式比较单一 然后在每个单词的结尾最后标记一下， 阅读全文

摘要： http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html https://www.acwing.com/solution/content/23907/ 先上两个大佬的博客 能懂基本 阅读全文

摘要： 给定 NN 个闭区间 [ai,bi][ai,bi]，请你在数轴上选择若干区间，使得选中的区间之间互不相交（包括端点）。 输出可选取区间的最大数量。 输入格式 第一行包含整数 NN，表示区间数。 接下来 NN 行，每行包含两个整数 ai,biai,bi，表示一个区间的两个端点。 输出格式 输出一个整数 阅读全文

摘要： 说句题外话：今天2.27，立志在3.5号把基础课的贪心，dp看完，3.15号把数据结构和数学看完，然后看搜索！hhh，加油 给定 NN 个闭区间 [ai,bi][ai,bi]，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。 输出选择的点的最小数量。 位于区间端点上的点也算作区间内。 阅读全文

摘要： 求一个数约数的个数 试除法求约数： 给定 nn 个正整数 aiai，对于每个整数 aiai，请你按照从小到大的顺序输出它的所有约数。 输入格式 第一行包含整数 nn。 接下来 nn 行，每行包含一个整数 aiai。 输出格式 输出共 nn 行，其中第 ii 行输出第 ii 个整数 aiai 的所有约 阅读全文

摘要： 一个正整数 nn 可以表示成若干个正整数之和，形如：n=n1+n2+…+nkn=n1+n2+…+nk，其中 n1≥n2≥…≥nk,k≥1n1≥n2≥…≥nk,k≥1。 我们将这样的一种表示称为正整数 nn 的一种划分。 现在给定一个正整数 nn，请你求出 nn 共有多少种不同的划分方法。 输入格式 阅读全文