11 2022 档案
摘要：本系列所有题目均为Acwing课的内容，发表博客既是为了学习总结，加深自己的印象，同时也是为了以后回过头来看时，不会感叹虚度光阴罢了，因此如果出现错误，欢迎大家能够指出错误，我会认真改正的。同时也希望文章能够让你有所收获，与君共勉！ 最短路问题的大致框架见上。 口述一遍，加深印象吧。最短路主要分为单
阅读全文
摘要：本系列所有题目均为Acwing课的内容，发表博客既是为了学习总结，加深自己的印象，同时也是为了以后回过头来看时，不会感叹虚度光阴罢了，因此如果出现错误，欢迎大家能够指出错误，我会认真改正的。同时也希望文章能够让你有所收获，与君共勉！ 拓扑排序 给定一个 n 个点 m 条边的有向图，点的编号是 1 到
阅读全文
摘要：本系列所有题目均为Acwing课的内容，发表博客既是为了学习总结，加深自己的印象，同时也是为了以后回过头来看时，不会感叹虚度光阴罢了，因此如果出现错误，欢迎大家能够指出错误，我会认真改正的。同时也希望文章能够让你有所收获，与君共勉！ 图中点的层次 给定一个 n 个点 m 条边的有向图，图中可能存在重
阅读全文
摘要：本系列所有题目均为Acwing课的内容，发表博客既是为了学习总结，加深自己的印象，同时也是为了以后回过头来看时，不会感叹虚度光阴罢了，因此如果出现错误，欢迎大家能够指出错误，我会认真改正的。同时也希望文章能够让你有所收获，与君共勉！ 树的重心 给定一颗树，树中包含 n 个结点（编号 1∼n）和 n−
阅读全文
摘要：本系列所有题目均为Acwing课的内容，发表博客既是为了学习总结，加深自己的印象，同时也是为了以后回过头来看时，不会感叹虚度光阴罢了，因此如果出现错误，欢迎大家能够指出错误，我会认真改正的。同时也希望文章能够让你有所收获，与君共勉！ 八数码 在一个 3×3 的网格中，1∼8 这 8 个数字和一个 x
阅读全文
摘要：本系列所有题目均为Acwing课的内容，发表博客既是为了学习总结，加深自己的印象，同时也是为了以后回过头来看时，不会感叹虚度光阴罢了，因此如果出现错误，欢迎大家能够指出错误，我会认真改正的。同时也希望文章能够让你有所收获，与君共勉！ 走迷宫 给定一个 n×m 的二维整数数组，用来表示一个迷宫，数组中
阅读全文
摘要：本系列所有题目均为Acwing课的内容，发表博客既是为了学习总结，加深自己的印象，同时也是为了以后回过头来看时，不会感叹虚度光阴罢了，因此如果出现错误，欢迎大家能够指出错误，我会认真改正的。同时也希望文章能够让你有所收获，与君共勉！ 排列数字 给定一个整数 n，将数字 1∼n 排成一排，将会有很多种
阅读全文
摘要：本系列所有题目均为Acwing课的内容，发表博客既是为了学习总结，加深自己的印象，同时也是为了以后回过头来看时，不会感叹虚度光阴罢了，因此如果出现错误，欢迎大家能够指出错误，我会认真改正的。同时也希望文章能够让你有所收获，与君共勉！ 今天这道题使用深度优先搜索（DFS）进行求解的，当然也是一道很经典
阅读全文
摘要：本系列所有题目均为Acwing课的内容，发表博客既是为了学习总结，加深自己的印象，同时也是为了以后回过头来看时，不会感叹虚度光阴罢了，因此如果出现错误，欢迎大家能够指出错误，我会认真改正的。同时也希望文章能够让你有所收获，与君共勉！ 字符串哈希 给定一个长度为 n 的字符串，再给定 m 个询问，每个
阅读全文
摘要：本系列所有题目均为Acwing课的内容，发表博客既是为了学习总结，加深自己的印象，同时也是为了以后回过头来看时，不会感叹虚度光阴罢了，因此如果出现错误，欢迎大家能够指出错误，我会认真改正的。同时也希望文章能够让你有所收获，与君共勉！ 今晚太晚了，就少些一点算了。 模拟散列表 维护一个集合，支持如下几
阅读全文
摘要：本系列所有题目均为Acwing课的内容，发表博客既是为了学习总结，加深自己的印象，同时也是为了以后回过头来看时，不会感叹虚度光阴罢了，因此如果出现错误，欢迎大家能够指出错误，我会认真改正的。同时也希望文章能够让你有所收获，与君共勉！ 昨天被并查集折磨了一天，今天终于可以放松点了。那么今天就主要来学习
阅读全文
摘要：本系列所有题目均为Acwing课的内容，发表博客既是为了学习总结，加深自己的印象，同时也是为了以后回过头来看时，不会感叹虚度光阴罢了，因此如果出现错误，欢迎大家能够指出错误，我会认真改正的。同时也希望文章能够让你有所收获，与君共勉！ 今天来看看并查集，顾名思义，并查集的本质就是一个集合，支持快速合并
阅读全文
摘要：本系列所有题目均为Acwing课的内容，发表博客既是为了学习总结，加深自己的印象，同时也是为了以后回过头来看时，不会感叹虚度光阴罢了，因此如果出现错误，欢迎大家能够指出错误，我会认真改正的。同时也希望文章能够让你有所收获，与君共勉！ 字典树 今天来学习字典树Trie，Trie树主要支持两个操作，一个
阅读全文
摘要：本系列所有题目均为Acwing课的内容，发表博客既是为了学习总结，加深自己的印象，同时也是为了以后回过头来看时，不会感叹虚度光阴罢了，因此如果出现错误，欢迎大家能够指出错误，我会认真改正的。同时也希望文章能够让你有所收获，与君共勉！ KMP字符串 给定一个字符串 S，以及一个模式串 P，所有字符串中
阅读全文
摘要：要想博客写的更详细，更好，那么具体详细的数学推导这一部分是少不了的，不仅要好看还要方便输入那些更为复杂的符号，因此学习Latex就是必不可少的啦，说不定过几天就要用嘞！ 本篇文章参考自超详细 LaTex数学公式 Latex主要分为两种： 一种是嵌入在文章里面的，用$$嵌入，如：，效
阅读全文
摘要：本系列所有题目均为Acwing课的内容，发表博客既是为了学习总结，加深自己的印象，同时也是为了以后回过头来看时，不会感叹虚度光阴罢了，因此如果出现错误，欢迎大家能够指出错误，我会认真改正的。同时也希望文章能够让你有所收获，与君共勉！ 昨天写了一道表达式求值就已经快寄了，今天要写的队列，单调栈，单调队
阅读全文
摘要：本系列所有题目均为Acwing课的内容，发表博客既是为了学习总结，加深自己的印象，同时也是为了以后回过头来看时，不会感叹虚度光阴罢了，因此如果出现错误，欢迎大家能够指出错误，我会认真改正的。同时也希望文章能够让你有所收获，与君共勉！ 表达式求值 给定一个表达式，其中运算符仅包含+,-,*,/（加 减
阅读全文
摘要：本系列所有题目均为Acwing课的内容，发表博客既是为了学习总结，加深自己的印象，同时也是为了以后回过头来看时，不会感叹虚度光阴罢了，因此如果出现错误，欢迎大家能够指出错误，我会认真改正的。同时也希望文章能够让你有所收获，与君共勉！ 今天来学习一下用数组模拟链表，又称链式前向星，这里主要介绍单链表与
阅读全文
摘要：本系列所有题目均为Acwing课的内容，发表博客既是为了学习总结，加深自己的印象，同时也是为了以后回过头来看时，不会感叹虚度光阴罢了，因此如果出现错误，欢迎大家能够指出错误，我会认真改正的。同时也希望文章能够让你有所收获，与君共勉！ 昨天学习了离散化，而今天来学习一下区间和并。 区间和并 给定 n
阅读全文
摘要：本系列所有题目均为Acwing课的内容，发表博客既是为了学习总结，加深自己的印象，同时也是为了以后回过头来看时，不会感叹虚度光阴罢了，因此如果出现错误，欢迎大家能够指出错误，我会认真改正的。同时也希望文章能够让你有所收获，与君共勉！ 今天来复习离散化的操作. 区间和 假定有一个无限长的数轴，数轴上每
阅读全文
摘要：本系列所有题目均为Acwing课的内容，发表博客既是为了学习总结，加深自己的印象，同时也是为了以后回过头来看时，不会感叹虚度光阴罢了，因此如果出现错误，欢迎大家能够指出错误，我会认真改正的。同时也希望文章能够让你有所收获，与君共勉！ 今天学习位运算中最常见的两个操作，一个是得到n的第k位数，第二个是
阅读全文
摘要：本系列所有题目均为Acwing课的内容，发表博客既是为了学习总结，加深自己的印象，同时也是为了以后回过头来看时，不会感叹虚度光阴罢了，因此如果出现错误，欢迎大家能够指出错误，我会认真改正的。同时也希望文章能够让你有所收获，与君共勉！ 今天来复习双指针。双指针总是会利用数据的单调性等进行优化，通常的做
阅读全文
摘要：本系列所有题目均为Acwing课的内容，发表博客既是为了学习总结，加深自己的印象，同时也是为了以后回过头来看时，不会感叹虚度光阴罢了，因此如果出现错误，欢迎大家能够指出错误，我会认真改正的。同时也希望文章能够让你有所收获，与君共勉！ 今天学习大数之间的加减乘除，我们知道通常整型变量的存储范围为-21
阅读全文
摘要：本系列所有题目均为Acwing课的内容，发表博客既是为了学习总结，加深自己的印象，同时也是为了以后回过头来看时，不会感叹虚度光阴罢了，因此如果出现错误，欢迎大家能够指出错误，我会认真改正的。同时也希望文章能够让你有所收获,与君共勉！ 今天主要学习二分法查找，二分主要分为两种类型，一种是整数二分查找，
阅读全文
摘要：#逆序对的个数 给定一个长度为 n 的整数数列，请你计算数列中的逆序对的数量。 逆序对的定义如下：对于数列的第 i 个和第 j 个元素，如果满足 i<j 且 a[i]>a[j]，则其为一个逆序对；否则不是。 输入格式 第一行包含整数 n，表示数列的长度。 第二行包含 n 个整数，表示整个数列。 输出
阅读全文
摘要：第k个数 给定一个长度为 n 的整数数列，以及一个整数 k，请用快速选择算法求出数列从小到大排序后的第 k 个数。 输入格式 第一行包含两个整数 n 和 k。 第二行包含 n 个整数（所有整数均在 1∼109 范围内），表示整数数列。 输出格式 输出一个整数，表示数列的第 k 小数。 数据范围 1≤
阅读全文
摘要：2022-11-01 11.1 第一次使用博客，从麋鹿鲁呦大佬那里piao来的美化博客真是好看啊，太感谢拉！！！o(〃＾▽＾〃)o
阅读全文
摘要：居然有人来到这里了呢，只可惜这里什么都没有哦！(*≧︶≦))(￣▽￣* )ゞ The harder you work, the luckier you will be。
阅读全文
