贪心算法与动态规划的不同在于，它对每个子问题的解决方案都能作出选择，并且不能回退。

贪心算法的原理是什么？

贪心算法有哪些高级应用？

二分查找有哪些高级变形？

常考面试题目精讲

动态规划（一）

动态规划和递归或者分治究竟有何区别？

动态规划的原理讲解

理解动态规划的关键点是什么？有哪些误区？

期中周

期中复习：讲师直播

期中考试

动态规划（二）

递推、状态的定义、最优子结构和状态转移方程是动态规划最核心的 4 个要素。

解析动态规划不同路径问题、背包问题

初级、中级动态规划题目精讲

高级搜索

启发式函数是一种告知搜索方向的方法。它提供了一种明智的方法来猜测哪个邻居结点会导向一个目标。

剪枝、双向 BFS 和启发式搜索的实现和特性

常考面试题目精讲

字典树、并查集、红黑树和 AVL 树

AVL 树是一种高度平衡的二叉树，所以查找效率非常高也比较复杂；而红黑树只做到近似平衡，所以维护成本要低一些。

原理讲解及其基本实现

红黑树和 AVL 树性能对比

常考面试题目精讲

位运算

位运算是一种强有力的优化技巧，可以帮助我们减少统计所需的空间消耗和时间消耗，加速了搜索过程。

位运算在搜索、分治中的高级应用

常考面试题目精讲

布隆过滤器和 LRU Cache

对于一个很长的二进制向量和一系列随机函数，布隆过滤器可以用于检索一个元素是否在一个集合中。

有哪些常见的高级位运算操作？

布隆过滤器在工业界有哪些应用？

常考面试题目精讲

排序算法

大部分编程语言都提供了排序函数，在平时项目中也经常会遇到排序，因此需要了解它们之间的区别。

各种常见排序的比较

各种排序算法的模版是什么？

高级排序常考面试题精讲

高级动态规划

动态规划和递归或者分治没有根本上的区别，关键看有无最优的子结构，两者都有共性就是找到重复子问题。

动态规划、状态转移方程串讲

常考面试题目精讲

字符串算法

有一个字符串 “BBC ABCDAB ABCDABCDABDE”，如何知道里面是否包含另一个字符串 “ABCDABD” 呢？

常见的高级字符串算法有哪些？

什么是字符串匹配算法？

常考面试题目精讲

期末周

期末串讲

期末复习：讲师直播

期末考试