m0_62112384的博客

栈和队列相关算法 C++实现

包含单链表 双链表的C++实现

双指针算法 C++实现

前缀和与差分算法 C++实现

快排算法的边界处理非常繁琐， 建议直接背一个快排模板直接用。

【代码】离散化 C++

算法(贪心,哈夫曼树,堆,优先队列) O(nlogn)𝑂(𝑛𝑙𝑜𝑔𝑛)经典哈夫曼树的模型，每次合并重量最小的两堆果子即可。时间复杂度使用小根堆维护所有果子，每次弹出堆顶的两堆果子，并将其合并，合并之后将两堆重量之和再次插入小根堆中。每次操作会将果子的堆数减一，一共操作 n−1次即可将所有果子合并成1堆。每次操作涉及到2次堆的删除操作和1次堆的插入操作，计算量是 O(logn)。因此总时间复杂度是 O(nlogn)

原题解：https://www.acwing.com/solution/content/79913/

原题解链接：https://www.acwing.com/solution/content/15616/解释一下st[j | k] ：已经知道st[]数组表示的是这一列没有连续奇数个0的情况，我们要考虑的是第i-1列（第i-1列是这里的主体）中从第i-2列横插过来的，还要考虑自己这一列（i-1列）横插到第i列的 比如 第i-2列插过来的是k=10101，第i-1列插出去到第i列的是 j =01000，那么合在第i-1列，到底有多少个1呢？自然想到的就是这两个操作共同的结果：两个状态或。

三角形内的某个点，可以从这个点的左上方或右上方来到这个点，因此有状态转移方程：f[i, j] = max(f[i - 1, j - 1] + a[i][j], f[i - 1][j] + a[i][j])题二 最长上升子序列假设题目给出了n个数，这n个数存在了a[N]中：其中f[i] 表示以a[i]为结尾的最长上升子序列的长度（位置也是独特的，假设a[N]中有多个相同的数，他们的f值也不一定相同！！），则如果现在在计算第i个数的f[i]值，且遍历到了第j个数(j <= i) 并且 a[i] > a[

动态规划中的背包问题，从最基础的01背包到分组背包等问题的解题思路与代码实现

算法中的简单博弈论 包含NIM游戏及其变种 C++实现

容斥原理算法 C++实现

求组合数相关的算法 包含快速幂，费马小定理，分解质因数等

中国剩余定理 C++实现 例题分析

扩展欧几里得算法及其应用 C++实现

包含快速幂 以及通过快速幂求逆元的C++实现方法

如何求欧拉函数，以及如何用线性筛法快速求欧拉函数之和

质数相关算法 C++实现

有向图的拓扑序列

最短路算法总结 附C++实现

约数相关算法 C++实现

二分图算法总结及其C++实现

最小生成树算法总结 C++实现 包含Kruskal算法和Prim算法

树相关的DFS，BFS

C++ 归并排序模板题图解

C++二分法查找元素

附图一这就是为什么不能是map[loc.first][loc.second] = 1（当前所在点位置置为1）， 而是选择map[x][y] = 1（放入队列中，准备要走的位置置为1）， 防止其他路线重复。

C++哈希表储存结构（拉链法）

包含高精度加法， 减法， 乘法和除法的C++实现

C++词典树模板

C++堆 模板题及其带映射关系的进阶题

C++并查集模板及其应用

文章图片均来自acwing。

C++字符串哈希的思路与实现

C++区间合并

C++求数字二进制中1的数量