[长期更新]模板&算法学习情况

Posted Altria Pendragon

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[长期更新]模板&算法学习情况相关的知识,希望对你有一定的参考价值。

这里仅作为自我检查用,模板代码请移步其他博文

标+的表示已学完,标?的表示需要进一步学习,标-的表示有计划但未开始学习,标*的表示暂时没有计划学习

数学

*BSGS

?FFT&NTT

*Lucas&扩展Lucas

*差分约束

?多项式处理

-高斯消元

-线性基

?矩阵快速幂

-卡特兰数

+扩展欧几里得

+莫比乌斯反演

*容斥

-斯特林数

*线性规划

*中国剩余定理

筛法

+线性筛

-杜教筛

*洲阁筛

计算几何

?凸包&旋转卡壳(xuan2zhuan3qia3ke2)

*半平面交

数据结构

*CDQ分治

*整体二分

-莫队

-LCT

+ST表

+并查集

?块状链表

?双向链表

?树状数组

?线段树&主席树

-虚树

-左偏树(可合并堆)

二叉树

+Splay

?Treap(旋转)

-Treap(无旋)

-替罪羊树

-Size Balanced Tree

图论&树论

?tarjan

-点分治

+二分图匹配

?网络流

+最小生成树

?树链剖分

+树上倍增

最短路问题

+Floyd

+Dijkstra

+SPFA

*k短路问题

字符串

+KMP

?扩展KMP

+AC自动机

?回文自动机

+manacher

?后缀数组

?后缀自动机

?RK

其他

*bitset

+高精度

DP

?状压DP

*斜率优化

 

以上是关于[长期更新]模板&算法学习情况的主要内容,如果未能解决你的问题,请参考以下文章

算法模板学习专栏之总览(会慢慢陆续更新ing)

[Leetcode算法学习]:Leetcode模块Queue & Stack部分总结

算法学习——双指针算法(最长连续不重复子序列)

转载设计模式_模板方法(学习)

基本算置顶各大算法&&数据结构模板

机器学习&深度学习基础(tensorflow版本实现的算法概述0)