字符串
- KMP
- 马拉车
- Trie树(https://www.cnblogs.com/justinh/p/7716421.html)
- AC自动机(https://www.cnblogs.com/cmmdc/p/7337611.html)
图论
- Floyd
- SPFA
- 正负环判断
动态规划
- 基础背包
- 01背包
- 完全背包
搜索
- DFS
- BFS
- Hash
- Vector set list map
数据结构
- 线段树模板题
- 线段树
- https://www.cnblogs.com/geloutingyu/p/7003377.html
- https://blog.csdn.net/ShadowGhostH/article/details/81673360(https://www.cnblogs.com/shenben/p/6361623.html)
- https://www.cnblogs.com/lienus/p/4240509.html(Poj3367加强版) (https://blog.csdn.net/fallen_fall/article/details/12974071)
- https://blog.csdn.net/qq_29169749/article/details/53453360
- 线段树 + 延迟标记
- 离散化
- 扫描线
- https://blog.csdn.net/riba2534/article/details/76851233 (https://www.cnblogs.com/kane0526/archive/2013/02/26/2934214.html)
- https://blog.csdn.net/winddreams/article/details/46842845
- https://blog.csdn.net/codeswarrior/article/details/81079942
- HDU 1255 (https://www.cnblogs.com/scau20110726/archive/2013/04/14/3020998.html)
- LCA
- 判断是否存在LCA
- LCA + 二分
- 莫队算法
- 主席树
- 平衡树
- Hash
- 并查集
- RMQ
- 分块
- 树状数组
Java大数问题
动态规划
基础背包 | ||||
---|---|---|---|---|
3 / 5 | B | HDU 2191 | 基础背包 | |
3 / 5 | C | HDU 1114 | 基础背包 | |
2 / 3 | D | HDU 1712 | 分组背包 | |
3 / 8 | E | POJ 3624 | 滚动数组 | |
2 / 5 | F | POJ 1952 | 线性dp | |
G | POJ 1722 | 线性dp | ||
H | POJ 1015 | 01背包(难) | ||
2 / 2 | I | HDU 2602 | 01背包 | |
2 / 5 | J | HDU 1087 | LCS | |
1 / 7 | K | POJ 1742 | 多重背包 | |
L | HDU 2859 | 最大对称子图 | ||
M | POJ 3616 | 先排序后dp | ||
N | POJ 3666 | 离散化 | ||
2 / 5 | O | POJ 3208 | 数位dp | |
1 / 3 | P | POJ 3252 | 数位dp | |
1 / 5 | Q | POJ 2282 | 数位dp | |
R | HDU 1074 | 状态压缩 | ||
S | POJ 1185 | 状态压缩 | ||
T | POJ 2411 | 状态压缩 | ||
U | POJ 1821 | 单调队列优化 | ||
V | POJ 1463 | 树形dp | ||
W | POJ 3345 | 树形dp | ||
1 / 7 | X | POJ 3186 | 区间dp | |
Y | POJ 2176 | 区间dp | ||
Z | POJ 1180 | 斜率优化(可不做) |