Topic
算法算法题解与模板
旧博客里数量最大的内容。这里完整列出该分类下的旧文,后续再由发布清单决定哪些公开。
股票系列问题
来源文件:20200320-股票系列问题.md
合并两个有序数组(不开辟新空间)
来源文件:20200322-合并两个有序数组(不开辟新空间).md
找三元组
来源文件:20200322-找三元组.md
按摩师
来源文件:20200324-按摩师.md
乘积最大子序列
来源文件:20200325-乘积最大子序列.md
原子的数量
来源文件:20200325-原子的数量.md
树的直径
来源文件:20200328-树的直径.md
三数之和
来源文件:20200330-三数之和.md
二叉树中的LCA
来源文件:20200330-二叉搜索树中的LCA.md
搜索旋转排序数组
来源文件:20200330-搜索旋转排序数组.md
合并k个排序链表
来源文件:20200331-合并k个排序链表.md
岛屿的最大面积
来源文件:20200331-岛屿的最大面积.md
朋友圈
来源文件:20200331-朋友圈.md
接雨水
来源文件:20200401-接雨水.md
最长递增子序列
来源文件:20200401-最长连续子序列.md
实现Trie(字典树)
来源文件:20200404-实现Trie(字典树).md
数组中数字出现的次数
来源文件:20200408-数组中数字出现的次数.md
调整数组顺序使奇数位于偶数前面
来源文件:20200408-调整数组顺序使奇数位于偶数前面.md
二叉树的前序遍历
来源文件:20200409-二叉树的前序遍历.md
序列化二叉树
来源文件:20200409-序列化二叉树.md
数组中的逆序对
来源文件:20200409-数组中的逆序对.md
翻转字符串里的单词
来源文件:20200410-翻转字符串里的单词.md
链表中环的入口及公共节点
来源文件:20200410-链表中环的入口及公共节点.md
随机算法
来源文件:20200410-随机算法.md
前k个高频元素
来源文件:20200412-前k个高频元素.md
三角形最小路径和
来源文件:20200413-三角形最小路径和.md
俄罗斯套娃信封问题(LIS)
来源文件:20200414-俄罗斯套娃信封问题.md
单源最短路
来源文件:20200416-单源最短路.md
二叉树的镜像
来源文件:20200418-二叉树的镜像.md
从上到下打印二叉树
来源文件:20200418-从上到下打印二叉树.md
对称的二叉树
来源文件:20200418-对称的二叉树.md
删数问题
来源文件:20200421-删数问题.md
最小栈
来源文件:20200421-最小栈.md
最长公共子串(子序列)
来源文件:20200422-最长公共子串(子序列).md
硬币
来源文件:20200423-硬币.md
背包总结
来源文件:20200423-背包总结.md
数组中出现次数大于N/k的数
来源文件:20200424-数组中出现次数大于Nk的数.md
计算机加载操作系统
来源文件:20200424-计算机加载操作系统.md
字符串的排列
来源文件:20200425-字符串的排列.md
字符串相乘
来源文件:20200425-字符串相乘.md
最小不重复数
来源文件:20200425-最小不重复数.md
重建二叉树
来源文件:20200425-重建二叉树.md
二叉树的非递归遍历
来源文件:20200426-二叉树的非递归遍历.md
链表排序
来源文件:20200426-链表排序.md
下一个排列
来源文件:20200429-下一个排列.md
二叉搜索树与双向链表
来源文件:20200429-二叉搜索树与双向链表.md
缺失的第一个正数
来源文件:20200429-缺失的第一个正数.md
第k个排列
来源文件:20200430-第k个排列.md
颜色分类(三色问题)
来源文件:20200430-颜色分类(三色问题).md
二叉搜索树的后序遍历
来源文件:20200502-二叉搜索树的后序遍历.md
1~n整数中1出现的次数
来源文件:20200503-1~n整数中1出现的次数.md
n个骰子的点数
来源文件:20200503-n个骰子的点数.md
丑数
来源文件:20200503-丑数.md
剪绳子
来源文件:20200503-剪绳子.md
和为s的连续正数序列
来源文件:20200503-和为s的连续正数序列.md
把数组排成最小的数
来源文件:20200503-把数组排成最小的数.md
数字序列中某一位的数字
来源文件:20200503-数字序列中某一位的数字.md
最小覆盖子串
来源文件:20200503-最小覆盖子串.md
树的子结构
来源文件:20200503-树的子结构.md
滑动窗口的最大值
来源文件:20200503-滑动窗口的最大值.md
Linux 0号和1号进程
来源文件:20200505-Linux-0号和1号进程.md
移掉k位数字
来源文件:20200505-移掉k位数字.md
C++重载运算符
来源文件:20200510-C++重载运算符.md
最长重复子串
来源文件:20200512-最长重复子串.md
中位数处理
来源文件:20200516-中位数处理.md
打家劫舍系列
来源文件:20200520-打家劫舍系列.md
单词拆分
来源文件:20200522-单词拆分.md
最小数字×区间和的最大值
来源文件:20200522-最小数字×区间和的最大值.md
跳跃游戏系列
来源文件:20200522-跳跃游戏系列.md
DP专题
来源文件:20200523-DP专题.md
题目小总结
来源文件:20200523-题目小总结.md
二叉树中的最大路径和
来源文件:20200524-二叉树中的最大路径和.md
分发糖果
来源文件:20200524-分发糖果.md
字符串右移
来源文件:20200524-字符串右移.md
青蛙过河
来源文件:20200524-青蛙过河.md
64位整数乘法
来源文件:64位整数乘法.md
BM递推算法板子(用于线性递推)
来源文件:BM递推算法板子(用于线性递推) .md
Beauty Contest(求凸包最大直径)
来源文件:Beauty Contest(求凸包最大直径) .md
Boxes(数学题)
来源文件:Boxes(数学题).md
Colorful Slimes
来源文件:Colorful Slimes.md
Column Addition
来源文件:Column Addition.md
Game of Stones
来源文件:Game of Stones.md
Going Dutch BAPC( 状态转移DP)
来源文件:Going Dutch BAPC.md
KMP【模板】
来源文件:KMP【模板】.md
Persona5
来源文件:Persona5.md
Princess Principal(思维题)
来源文件:Princess Principal(思维题).md
RGB Coloring(组合数模板)
来源文件:RGB Coloring(组合数模板).md
SG函数
来源文件:SG函数.md
SPJ 写法
来源文件:SPJ 写法.md
STL算法:next_permutation求全排列
来源文件:STL算法_next_permutation求全排列 .md
Sandglass
来源文件:Sandglass.md
Smallest Bounding Rectangle(最小面积外接矩形)
来源文件:Smallest Bounding Rectangle(最小面积外接矩形).md
Tallest Cow(线段树较易)
来源文件:Tallest Cow(线段树较易).md
Tree Restoring
来源文件:Tree Restoring.md
Triangle(求凸包最大内接三角形)
来源文件:Triangle(求凸包最大内接三角形).md
Ultra-QuickSort(裸树状数组求逆序数)
来源文件:Ultra-QuickSort(裸树状数组求逆序数).md
You Like Cake(背包容量过于大的折半搜索法)
来源文件:You Like Cake(背包容量过于大的折半搜索法).md
a^b(快速幂)
来源文件:a^b(快速幂).md
c++设置输出左右对齐、保留小数和取整
来源文件:c++设置输出左右对齐、保留小数和取整.md
cin.tie与sync_with_stdio加速输入输出
来源文件:cin.tie与sync_with_stdio加速输入输出.md
【分治】逃亡
来源文件:【分治】逃亡.md
【单调队列】合并果子
来源文件:【单调队列】合并果子.md
【排序】紧急集合
来源文件:【排序】紧急集合.md
【模板】半平面交
来源文件:【模板】半平面交.md
【模板】最小圆覆盖
来源文件:【模板】最小圆覆盖 .md
主席树学习
来源文件:主席树学习.md
凸多边形
来源文件:[CQOI2006]凸多边形 .md
合并两个有序链表
来源文件:合并两个有序链表.md
国王
来源文件:国王.md
圈奶牛Fencing the Cows
来源文件:圈奶牛Fencing the Cows.md
寻找两个有序数组的中位数
来源文件:寻找两个有序数组的中位数.md
常用排序法(希尔排序)
来源文件:常用排序法(希尔排序).md
常见的排序方法
来源文件:常见的排序方法.md
平面最近点对(加强版)
来源文件:平面最近点对(加强版).md
归并排序
来源文件:归并排序.md
快速排序
来源文件:快速排序.md
悬线法
来源文件:悬线法.md
折半查找法(二分)
来源文件:折半查找法(二分).md
拓扑排序学习例题(Sorting It All Out)
来源文件:拓扑排序学习例题(Sorting It All Out).md
括号序列
来源文件:括号序列.md
数组中重复的数字
来源文件:数组中重复的数字.md
文件输入输出文件
来源文件:文件输入输出文件.md
最大子序和
来源文件:最大子序和.md
最大空凸包
来源文件:最大空凸包.md
最小的k个数
来源文件:最小的k个数.md
最小费用最大流(模板)
来源文件:最小费用最大流(模板).md
最长公共子串问题(LCS)
来源文件:最长公共子串问题(LCS).md
最长回文子串(马拉车)
来源文件:最长回文子串.md
极角排序
来源文件:极角排序 .md
树的基础(图的遍历)
来源文件:树的基础(图的遍历).md
棋盘制作(悬线法)
来源文件:[ZJOI2007]棋盘制作(悬线法).md
正则表达式匹配
来源文件:正则表达式匹配.md
水壶问题(贝祖定理)
来源文件:水壶问题(贝祖定理).md
求一个字符串的最小(大)循环节(KMP)
来源文件:求一个字符串的最小(大)循环节(KMP).md
求多边形(覆盖)面积(模板)
来源文件:求多边形(覆盖)面积(模板).md
盛最多水的容器
来源文件:盛最多水的容器.md
瞭望塔【半平面交】
来源文件:瞭望塔【半平面交】.md
线段树模板
来源文件:线段树模板.md
组合问题
来源文件:组合问题.md
网络流模板
来源文件:网络流模板.md
递归实现排列型枚举
来源文件:递归实现排列型枚举.md
递归/非递归实现组合型枚举(全排列问题)
来源文件:递归/非递归实现组合型枚举(全排列问题).md
阶梯Nim问题
来源文件:阶梯Nim问题 .md
高精度模板
来源文件:高精度模板.md
高精度模板(2)
来源文件:高精度模板(2).md