在介绍哈希表的时候，先回顾一下前几章的内容，再来比较下数组和链表的优缺点。 那么有没有一种数据结构是既能结合这两种的优点同时也能避免这两种数据结构所带来的缺点呢？答案是有的，那就是现在所讲的哈希表。 从上述结构中我 最左边的为key，通过中间的哈希运算(hash functio…

在学习「数据结构和算法」的过程中，因为人习惯了平铺直叙的思维方式，所以「递归」与「动态规划」这种带循环概念（绕来绕去）的往往是相对比较难以理解的两个抽象知识点。 程序员小吴打算使用动画的形式来帮助理解「递归」，然后通过「递归」的概念延伸至理解「动态规划」算法思想。 先下定义：递…

贪心算法的每一次操作都对结果产生直接影响(处理问题的范围越来越小)，而动态规划则不是。贪心算法对每个子问题的解决方案都做出选择，不能回退；动态规划则会根据以前的选择结果对当前进行选择，有回退功能(比如背包问题，同一列相同容量的小背包越往后才是最优解，推翻前边的选择)。动态规划主…