三省吾身——NO.1
初步计划:
- 基础算法
排序
二分
高精度
前缀和与差分
双指针算法
位运算
离散化
区间合并
- 数据结构
链表与邻接表:树与图的存储
栈与队列:单调队列、单调栈
kmp
Trie
并查集
堆
Hash表
- 搜索与图论
DFS与BFS
树与图的遍历:拓扑排序
最短路
最小生成树
二分图:染色法、匈牙利算法
- 数学知识
质数
约数
欧拉函数
快速幂
扩展欧几里得算法
中国剩余定理
高斯消元
组合计数
容斥原理
简单博弈论
- 动态规划
背包问题
线性DP
区间DP
计数类DP
数位统计DP
状态压缩DP
树形DP
记忆化搜索
- 贪心
- 时空复杂度分析
这几天初步复习了基础算法和简单数据结构,感觉进度还慢了点
问题所在:
1.日常生活作息也需要调整
2.减少摸鱼
3.认真写题
侯世达定律:做事所花费的时间总是比你预期的要长,即使你的预期中考虑了侯世达定律。
——侯世达,《哥德尔、埃舍尔、巴赫》
可能有点繁琐吧,但前四个我想要打好基础
不知道数学方面该怎么优化,还要继续努力