三省吾身——NO.1

初步计划:

  • 基础算法

排序
二分
高精度
前缀和与差分
双指针算法
位运算
离散化
区间合并

  • 数据结构

链表与邻接表:树与图的存储
栈与队列:单调队列、单调栈
kmp
Trie
并查集

Hash表

  • 搜索与图论

DFS与BFS
树与图的遍历:拓扑排序
最短路
最小生成树
二分图:染色法、匈牙利算法

  • 数学知识

质数
约数
欧拉函数
快速幂
扩展欧几里得算法
中国剩余定理
高斯消元
组合计数
容斥原理
简单博弈论

  • 动态规划

背包问题
线性DP
区间DP
计数类DP
数位统计DP
状态压缩DP
树形DP
记忆化搜索

  • 贪心
  • 时空复杂度分析

这几天初步复习了基础算法和简单数据结构,感觉进度还慢了点

问题所在:

1.日常生活作息也需要调整

2.减少摸鱼

3.认真写题

侯世达定律:做事所花费的时间总是比你预期的要长,即使你的预期中考虑了侯世达定律。

——侯世达,《哥德尔、埃舍尔、巴赫》

可能有点繁琐吧,但前四个我想要打好基础

不知道数学方面该怎么优化,还要继续努力