贪心算法与二分查找

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

  • 贪心算法的原理是什么？

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

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

  • 常考面试题目精讲

  • 动态规划（一）

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

  • 动态规划的原理讲解

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

  • 期中周

  • 期中复习：讲师直播

  • 期中考试

  • 动态规划（二）

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

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

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

  • 高级搜索

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

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

  • 常考面试题目精讲

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

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

  • 原理讲解及其基本实现

  • 红黑树和 AVL 树性能对比

  • 常考面试题目精讲

  • 位运算

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

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

  • 常考面试题目精讲

  • 布隆过滤器和 LRU Cache

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

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

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

  • 常考面试题目精讲

  • 排序算法

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

  • 各种常见排序的比较

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

  • 高级排序常考面试题精讲

  • 高级动态规划

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

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

  • 常考面试题目精讲

  • 字符串算法

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

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

  • 什么是字符串匹配算法？

  • 常考面试题目精讲

  • 期末周

  • 期末串讲

  • 期末复习：讲师直播

  • 期末考试

    • 〖视频截图〗: