基本
递归
索引
有序数组上的线性搜索与二分查找
按值比例估算下标,均匀分布 O(log log N)
指数步进找上界 + 二分收尾
黄金分割定位,只用加减不用除法
左小右大的二叉查找结构
自动平衡的二叉搜索树
染色性质保证平衡的搜索树
访问即旋转到根的树
冲突链式存储的哈希表
线性探测解决冲突的哈希表
定长桶加溢出链的哈希表
逐字符共享前缀的 26 叉树
路径压缩的紧凑前缀树
三向分支的紧凑 Trie
多路平衡搜索树
数据在叶子,链表支持范围查询
区间和查询与点更新 O(log n)
lowbit 前缀和与点更新 O(log n)
BST 加随机优先级的平衡树
排序
类堆数据结构
图算法
逐层扩展求最短路径
一路深入再回溯
BFS/DFS 划分连通块
贪心求单源最短路径
支持负权边并可检测负环
从顶点贪心扩展生成树
入度表法拓扑排序
按 DFS 完成时间逆序
所有点对最短路径
按边权排序加并查集选边
f = g + h 启发式搜索最优路径
BFS 分层加 DFS 增广求最大流
dfn/low 求有向图强连通分量
动态规划
几何算法
操作系统
按到达顺序非抢占调度
挑选最短作业执行降等待
固定时间片轮转保证公平
多级队列时间片用尽降级
替换最早装入的页框
替换最久未访问的页面
替换访问次数最少的页面
二次机会时钟扫描算法
优先服务最近磁道请求
电梯算法端部折返扫描
死锁避免的安全序列检测
R/M 位分四类淘汰最低级
单向扫描回程不服务
资源分配图环检测
图论补全
队列优化支持负权边
BFS 最短增广路求最大流
二分图最大匹配
两次 DFS 求强连通分量
分量贪心合并求 MST
重加权消负边 + n 次 Dijkstra
DFS 增广路 + 反向边退流
局部 push/relabel 求最大流
每轮选最便宜增广路
Tarjan 求割点与桥
顶标 + 相等子图增广
BFS 分层批量增广 O(E√V)
DP 与贪心补全
数学与数值
质数筛选两种经典实现
按二进制位 O(log n) 求幂
极角排序 + 单调栈求凸包
消元回代解线性方程组
求 ax+by=gcd(a,b) 整数解
辗转相除求最大公约数 + 贝祖系数
按二进制位倍增矩阵,斐波那契 O(log n)
高斯消元拆出 L/U 矩阵,一次分解多次求解
正交化拆 Q·R,解最小二乘与特征值迭代
对称正定矩阵拆 LLᵀ,平方根消元
7 次乘法替代 8 次,O(n^2.81) 分治
费马小定理 + 二次探测的概率判素
生日悖论随机序列 + Floyd 判圈找因子
叉积定向 / 鞋带面积 / 点到直线距离
分治 + δ 条带 O(n log n) 求最近距离
Sutherland–Hodgman 逐边裁剪凸多边形
ω 对称性蝶形分治,卷积 O(n log n)
模素数整数 ω 替代复数,零误差卷积
纯加减蝶形,异或卷积专属加速器
搜索与字符串结构
多层链表 O(log n) 查找
哈希环增量迁移
频率合并建最优前缀树
坏字符规则跳跃匹配
滚动哈希字符串匹配
O(n) Z 数组求匹配
逐位对齐逐字符比较 O(nm)
窗口后一位决定跳跃距离
全部后缀存一棵树,冲突拆边
倍增法双关键字排序 O(n log n)
在线加字符的 SAM,状态 ≤ 2n−1
h = h×31 + 字符码位模式可视化
移位溢出折叠的 Unix 符号表哈希
Kasai 借位线性算最长公共前缀
密码学与数据压缩
字母表平移 k 位的替换密码
密钥循环参与位移的多表替换
16 轮 Feistel 网络的对称加密
S 盒 + 行移位 + 列混合分组加密
大素数模幂的公钥加密
公开信道交换共享密钥
4 轮×16 步压缩,128bit 摘要
8 寄存器 64 轮,256bit,比特币 PoW 核心
P0/P1 双置换 + FF/GG 门,国标 256bit
128 位密钥 32 轮 Feistel,国标对称加密
三把密钥 EDE 串联,168 位有效密钥
KSA 打乱 S 盒,PRGA 逐字节密钥流
mod 17 曲线循环群,倍点加法定群律
离散对数难题 + 随机 k 的概率加密
Schnorr 风格曲线签名,GB/T 32918
交换律点乘殊途同归的共享秘密
NIST 双模数(p 大域 + q 子群)签名
比特币/以太坊标准椭圆曲线签名
乘转异或三连混合,非加密哈希快如闪电
Google 4 路并行混合,64bit 吞吐之王
连续相同字符计数的无损压缩
滑动窗口三元组压缩
动态字典 (索引, 新字符) 压缩
区间缩窄逼近熵极限
指针与字面量加标志位的 LZ77 改良
LZ77 + 哈夫曼两级压缩(zip 核心)
上下文建模 + 二阶熵编码,HTTP 传输利器
哈希链匹配 + FSE 熵编码,高速高压缩比
奇偶校验分组 + 综合征定位自动纠 1 位错
多项式除法求余,以太网/zip 校验标准
GF(2⁸) 多项式编码,CD/QR 码纠错核心
稀疏校验矩阵迭代译码,逼近香农极限
机器学习与分布式系统
距离最近 K 个样本多数投票
质心迭代收敛的无监督聚类
梯度下降拟合直线
按信息增益贪心分裂建树
选举 + 日志复制的分布式一致性
Prepare 征询 + Commit/Abort 的原子性
σ(z) 概率输出,梯度下降逼近决策边界
先验 × 似然,对数相加选最大类
最大间隔超平面,支持向量定边界
双随机采样多树投票聚合
每棵树拟合残差,XGBoost 前身
错分样本权重放大,加权投票
密度可达成簇,自动识别噪声
特征分解取最大方差方向投影
2-2-1 网络前向反向解决 XOR
卷积提特征 + 池化降维
自注意力任意词看任意词
奖励沿状态回传,学出最优策略
Prepare/Accept 多数票达成一致
zxid 全序广播(ZooKeeper)
流言式扩散,无中心全群知情
加权轮询按权重分发请求
桶空拒绝 429,削峰填谷
41+10+12 位拼出全局唯一 ID
CanCommit/PreCommit/DoCommit
Try 锁定 · Confirm 提交 · Cancel 回滚
分步提交失败反向补偿