跳到正文
/
home
/
algorithm
/
marktext
/
life
/
projects
/
about
ZH
ES
EN
/#c++
_
2026-06-07
子序列 DP:五个常用模板
LIS、LCS、最大子段和、子序列计数、不相邻取数,五个模板覆盖绝大多数子序列题。
2 分钟
→
2026-06-04
二维前缀和与二维差分
容斥原理写对四个角标,子矩阵查询与区间修改都能做到 O(1)。
2 分钟
→
2026-06-04
KMP 算法:next 数组与线性匹配
匹配失败时只回退模式串指针,文本串指针永不回退,这是 KMP 能做到 O(n+m) 的原因。
2 分钟
→
2026-05-27
高精度四则运算模板
用字符串模拟加减乘除与取模,覆盖超出 long long 范围的整数运算。
2 分钟
→
2026-05-05
单调队列:滑动窗口的最值
队列里存下标而不是值,靠单调性把区间最值的复杂度压到 O(n)。
1 分钟
→
2026-02-09
01 背包详解:从二维方程到滚动数组
把二维状态压成一维、为什么容量要倒序枚举,以及恰好装满时的初始化技巧。
2 分钟
→
2026-02-06
回调函数:从函数指针到 Lambda
回调是异步与事件驱动的基础设施。理清它的三种实现方式、优缺点,以及与闭包、Promise 的关系。
3 分钟
→
2025-11-16
拓扑排序:Kahn 算法与 AOV/AOE 网
不断取出入度为零的点,顺便判断有向图是否存在环,并顺带理解 AOV 与 AOE 的区别。
2 分钟
→
2025-11-08
并查集入门
用森林维护等价关系:路径压缩加按秩合并,把查询与合并都压到近似常数。
2 分钟
→
2025-05-30
树状数组:统计左侧大于当前值的元素个数
离散化加树状数组,把「左侧有多少个比当前数大」从 O(n²) 降到 O(n log n)。
2 分钟
→