动态规划第二讲-股票买卖
本章介绍一个系列的经典动态规划问题-买卖股票，首先看最基础的版本。
Recent Posts
动态规划第一讲
本章讨论多维动态规划问题。 先看几个字符串相关的问题 编辑距离 给定字符串word1和word2，通过三种操作使word1变为word2，返回最小操作次数，操作有如下三种 1. 插入一个字符 2. 删除一个字符 3. 替换一个字符 我们每次都看两字符串的首字母，以”abc”和”abd”为例，首字母相同，所以求”...
动态规划第零讲
本章专门讲解典型的一维动态规划问题，这类问题不同题目间的差异极大， 核心是找到状态的表示和状态间的转换关系，让我们从一个经典的问题开始。
查找第一讲-二叉搜索树
上一节中的哈希表只能通过键查询值，而不能进行有序查找，比如查询最大最小的键、查找第k大的元素、按顺序遍历键等等 而本节的二叉排序树就具有有序查找的能力，让我们看看是什么原理。
查找第零讲-哈希表
哈希表应该是我们日常使用最频繁的数据结构之一了，本章我们介绍一下它的几种实现和应用。