算法备忘录-2021

摘要: 2021年没有解决的算法问题

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

---

图论

• 最小环问题，dijkstra 解法，基于 Floyd 搜索有向图的所有最小环
• leetcode 854，网络流解法，【搜索难题】力扣854-相似度为K的字符串
• 最小生成树2
• 迷宫生成
• 二分图
• 网络流

搜索

• 分支定界，lc638
• 回溯/子集树/排列树
• alpha-beta剪枝
• leetcode BFS/DFS 官方 tag

动态规划

• 自动机解股票问题，股票问题-自动机和动态规划
• 区间DP题目重做：lc1000, lc730, lc471, lc278，区间DP
• 线性DP, 高维线性DP,多维状态,阶段+附加维度, 单串线性DP-多维状态,在阶段的基础上附加维度
• 无串DP, DP问题分类汇总
• 状态压缩DP，指南、状态压缩DP
• 三进制状态压缩DP
• 轮廓线DP
• 概率DP, lc1467, 指南0x38
• 四边形优化，lc1478(层次聚类)
• 预处理优化 DP

数据结构

• 手撕平衡树
• 笛卡尔树
• Treap
• RMQ规约LCA
• 分块，lc699，lc1157，「分块」数列分块入门1 – 9 by hzwer
• 划分树，lc1157，lc215
• 归并树，lc315
• 空间划分树
• 块状链表
• 哈希树与Aproiri
• SimHash
• 三叉搜索树与中文分词
• 二项堆
• 图哈希与图同构
• 树哈希与树同构
• 矩阵哈希与矩阵同构
• 指南：可持久DS
• 离线分治：CDQ与整体二分
• leetcode 线段树/树状数组

字符串

• 序列自动机，lc466
• manacher，lc336
• AC自动机，lc44，lc30，lc面17.17
• KMP，616，1397，1316，686, 参考 leetcode_max_out
• 最小表示法，1163
• lc回文问题汇总，参考 leetcode_max_out

数学

• 博弈，指南、博弈DP
• minimax, minimax
• 《图论》
• polya
• 指南 概率与期望
• FWT，lc982
• lc数学/思维题目列表, 参考leetcode_max_out

基础算法

• 调度问题、拟阵，贪心问题汇总
• 排序稳定性，std::sort 和 std::list::sort
• 同时需要前缀和和后缀和的情况

编译原理

• 语法分析: 语法分析问题分类汇总
• 自动机遗留: 算法4中的，leetcode_max_out 项目中的

大数据算法

• 左程云《程序员代码面试指南》大数据算法部分的几个题
• LRU的并行化
• 外排序
• 随机算法Rho
• 布隆过滤器
• 逆变换采样
• 别名采样
• lc363

leetcode 难解题目

• 1531
• 1526
• 1521
• 1397
• 1467

---