❤️《夜深人静写算法》总纲❤️(建议收藏)

文章目录

  • 《夜深人静写算法》总纲
    • 零、十年磨一剑
      • > 最近更新
    • 一、动态规划
    • 二、图论
      • 1、深度优先搜索
      • 2、广度优先搜索
    • 三、数论
    • 四、计算几何
    • 五、字符串匹配
    • 六、高级数据结构
    • 七、杂项算法

《夜深人静写算法》总纲

零、十年磨一剑

  • 以十年为期,更新此文,此乃第一年…

> 最近更新

文章链接 难度等级 推荐阅读
夜深人静写算法(二十八)- 尺取法 ★☆☆☆☆ ★★★★★

一、动态规划

文章链接 难度等级 推荐阅读
夜深人静写算法(二)- 动态规划入门 ★☆☆☆☆ ★★★★★
夜深人静写算法(二十六)- 记忆化搜索 ★☆☆☆☆ ★★★★★
夜深人静写算法(十九)- 背包总览 ★☆☆☆☆ ★★★★★
夜深人静写算法(二十)- 最长单调子序列 ★☆☆☆☆ ★★★★★
夜深人静写算法(二十一)- 最长公共子序列 ★☆☆☆☆ ★★★★★
夜深人静写算法(二十二)- 最小编辑距离 ★★☆☆☆ ★★★★☆
夜深人静写算法(十四)- 0/1 背包 ★☆☆☆☆ ★★★★☆
夜深人静写算法(十五)- 完全背包 ★★☆☆☆ ★★★★☆
夜深人静写算法(十六)- 多重背包 ★★☆☆☆ ★★★★☆
夜深人静写算法(二十七)- 区间DP ★★★☆☆ ★★★★☆
夜深人静写算法(十七)- 分组背包 ★★★☆☆ ★★★☆☆
夜深人静写算法(十八)- 依赖背包 ★★★★☆ ★★☆☆☆
夜深人静写算法(六)- RMQ ★★★☆☆ ★★☆☆☆
树形DP 待更新
组合博弈 待更新
组合计数DP 待更新
数位DP 待更新
四边形不等式 待更新
状态压缩DP/TSP 待更新
斜率优化的动态规划 待更新
插头DP 待更新

二、图论

1、深度优先搜索

文章链接 难度等级 推荐阅读
夜深人静写算法(一)- 搜索入门 ★☆☆☆☆ ★★★☆☆
夜深人静写算法(八)- 二分图最大匹配 ★★☆☆☆ ★★☆☆☆
最大团 待更新
最小生成树 待更新
树的分治 待更新
迭代加深 IDA* 待更新
有向图强连通分量和2-sat 待更新
无向图割边割点 待更新
带权图的二分图匹配 待更新
哈密尔顿回路 待更新
最近公共祖先 待更新
欧拉回路圈套圈 待更新
最小费用最大流 待更新
最小树形图 待更新

2、广度优先搜索

文章链接 难度等级 推荐阅读
夜深人静写算法(十)- 单向广搜 ★★☆☆☆ ★★★★☆
夜深人静写算法(二十三)- 最短路 ★★★☆☆ ★★★★☆
夜深人静写算法(二十五)- 稳定婚姻 ★★☆☆☆ ★★☆☆☆
夜深人静写算法(二十四)- 最短路径树 ★★★☆☆ ★☆☆☆☆
K 短路 待更新
差分约束 待更新
拓扑排序 待更新
A* 待更新
双向广搜 待更新
最大流 最小割 待更新

三、数论

文章链接 难度等级 推荐阅读
夜深人静写算法(三)- 初等数论入门 ★★☆☆☆ ★★★★☆
欧拉函数 待更新
容斥原理 待更新
莫比乌斯反演 待更新
扩展欧拉定理 待更新
二分快速幂 待更新
RSA 算法的加密与解密 待更新
中国剩余定理 待更新
卢卡斯定理 待更新
拉宾米勒 待更新
Pollard rho 待更新
大步小步算法 待更新
矩阵二分快速幂 待更新
Polya环形计数 待更新

四、计算几何

文章链接 难度等级 推荐阅读
夜深人静写算法(四)- 计算几何入门 ★★☆☆☆ ★★★★☆
夜深人静写算法(十二)- 凸包 ★★★☆☆ ★★★☆☆
旋转卡壳 待更新
最大空凸包 待更新
多边形面积交 待更新
多边形面积和圆相交 待更新
半平面交 待更新
最小包围球 待更新
模拟退火 待更新
三维凸包 待更新

五、字符串匹配

文章链接 难度等级 推荐阅读
夜深人静写算法(七)- 字典树 ★★★☆☆ ★★☆☆☆
KMP 待更新
Manacher 待更新
BM 待更新
AC自动机 待更新
后缀数组 待更新
后缀自动机 待更新

六、高级数据结构

文章链接 难度等级 推荐阅读
夜深人静写算法(九)- 哈希表 ★★☆☆☆ ★★★★★
夜深人静写算法(十一)- 单调栈 ★★☆☆☆ ★★★☆☆
夜深人静写算法(五)- 并查集 ★★☆☆☆ ★★★☆☆
夜深人静写算法(十三)- 树状数组 ★★★☆☆ ★★☆☆☆
单调队列 待更新
线段树 待更新
归并树 待更新
划分树 待更新
左偏树 待更新
矩形树 待更新
笛卡尔树 待更新
平衡树 待更新
伸展树 待更新
基数树 待更新
红黑树 待更新
K-D树 待更新
DancingLinks X 待更新
树链剖分 待更新
堆 Treap 待更新
斐波那契堆 待更新
主席树 待更新
回文树 待更新

七、杂项算法

文章链接 难度等级 推荐阅读
夜深人静写算法(二十八)- 尺取法 ★★★★★ ★★★★★
高斯消元 待更新
辛普森积分 待更新
朴素贝叶斯分类 待更新
马尔科夫链 待更新
霍夫曼编码 待更新
BWT 算法 待更新
基数估计 待更新

你可能感兴趣的:(夜深人静写算法,算法,夜深人静写算法)