introductionToAlgorithms

复习计划

1. 完成基本的数据结构

• 链表
• 栈
• 队列
• 二叉树，二叉搜索树，红黑树, 平衡树) 红黑树, 前缀树
• 堆，图

2. 基本算法

• 排序算法(堆排序，快排，归并，冒泡)
• 朴素匹配，Rabin-Karp算法(节省m的计算时间), kmp字符串匹配算法
• 图算法(最小生成树，最短路径, 深度搜索(完成一题)，光度搜索(进行中))
• 动态规划(需要多尝试一些场景，遇见更多的转移方程)
• 贪心算法
• 并查集
• lru，lfu