算法备忘录-2022

摘要: 2022 年想学的算法

【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】
我的网站：潮汐朝夕的生活实验室
我的公众号：算法题刷刷
我的知乎：潮汐朝夕
我的github：FennelDumplings
我的leetcode：FennelDumplings

---

Ref: 算法备忘录-2021

字符串

• CYK算法

数据结构

• Splay
• Treap
• Scapegoat(替罪羊树)
• 左偏树
• 斜堆
• 树链剖分

数论

• 离散对数
• stern-brocot树

计算数学

• 黄金分割搜索
• Karatsuba大数乘法
• FFT

图论

• 最小树形图
• 斯坦纳树
• 全局最小割
• 单纯形
• 拟阵

---