m0_74758366的博客

【代码】【洛谷】P4017最大食物链计数（记忆化搜索）

【代码】【Acwing】快速幂求逆元。

【代码】快速幂模板。

【代码】【Acwing】KMP字符串。

【代码】【Acwing】Trie字符串统计（Trie树）

由于a是b的前缀和数组，因此改变b[ x1][ y1]之后，受到影响的a中元素如右半图所示。图2：求b数组的前缀和。图1：a和b数组映射表。

【代码】【Acwing】154滑动窗口。

【代码】【LeetCode】239.滑动窗口最大值。

差分其实就是前缀和的逆运算。如果数组 A 是数组 B 的前缀和数组，则称 B 是 A 的差分数组。

L+ 1R。

BFS解决连通性问题、迷宫模型的模板

BFS + 队列解决迷宫问题

深度优先搜索解决N-皇后问题

利用归并排序过程求逆序对

【代码】【Acwing】计数问题（数位统计）

区间dp模板题

闫氏dp（集合法）分析动态规划

推荐一下这道题的可视化过程。

那么dp[ 6 ]=6，但是计算dp[ 5 ]时，由于6、7、9都比4大，因此只考虑了dp[ 5 ]=max(dp[ 5 ]，dp[ 1 ]+1)，而dp[ 1 ]=2，故dp[ 5 ]=3；那么在示例1中，dp[ 0 ]=1；，dp[ i ]的值可以这么确定：找到ai之前比它小的数ak，dp[ i ]=dp[ k ]+1，最后为了使dp[i]最大，就必须使dp[ k ]最大，因此要在ai之前的数里找到最大的dp[ k ]，由此就得到了dp[ i ]。元素：1，3，6，7，9，4，10，5，6。

装满背包的方法（排列、组合）；最少硬币、最大价值；二维背包；多重背包模板及其二进制优化；组合背包模板

边读边存的办法降低空间复杂度(从上往下计算)；倒序实现二维数组优化成一维数组；从下往上计算的方法略谈

二维数组解以及将二维数组优化为一维数组的做法

【代码】C++中unordered_map的基本用法。

栈的定义以及功能如下面代码所示。

递归实现二叉树遍历

桶排序、排序总结

选择排序、while循环注意事项、堆排序、右移操作不能完全替代除二操作

试除法优化、埃氏筛法、欧拉筛法

数据结构的种类、数据类型和抽象数据类型、时间复杂度分析