历程
花一周左右阅读了Problem Solving with Algorithms and Data Structures Using Python,用Python实现各类数据结构和算法。此书的中文版。
2019/11/26-2020/2/2,开始刷LeetCode,按标签,通过率从高到低开始,完成218题,对标签重新归纳。
接下来整理之前做过的题目,归纳知识点和模板,还未开始。
标签整理
数据结构
- 数组
- 字符串
- 链表
- 树
- 字典树/二叉搜索树
- 线段树/线状数组
- 栈/队列
堆
- 图
- 拓扑排序
- 哈希表
并查集
算法
- 查找
- 二分查找
- 排序
- 快排
- 堆排序
贪心算法
- DFS/BFS
- 动态规划
- 递归/回溯/记忆化
- 分治
双指针/滑动窗口/Line Sweep
其他
设计
数学/几何/脑筋急转弯
位运算
随机/蓄水池抽样/Rejection Sampling
Ordered Map/极小化极大
来源:https://www.cnblogs.com/vincent1997/p/12267478.html