小xu

本章内容 学习递归。递归是很多算法都使用的一种编程方法，是理解本书后续内容的关键。 学习如何将问题分成基线条件和递归条件。第4章将介绍的分而治之策略使用这种简单的 概念来解决棘手的问题。 我怀着激动的

计算机在内部使用被称为调用栈的栈。我们来看看计算机是如何使用调用栈的。下面是一个 简单的函数。 def greet(name): print "hello, " + name + "!" greet2

本章内容 学习分而治之。有时候，你可能会遇到使用任何已知的算法都无法解决的问题。优秀的 算法学家遇到这种问题时，不会就此放弃，而是尝试使用掌握的各种问题解决方法来找 出解决方案。分而治之是你学习的第一

这里重申一下D&C的工作原理： (1) 找出简单的基线条件； (2) 确定如何缩小问题的规模，使其符合基线条件。 D&C并非可用于解决问题的算法，而是一种解决问题的思路。我们再来看一个例子。 给定一个

4.2 快速排序 快速排序是一种常用的排序算法，比选择排序快得多。例如，C语言标准库中的函数qsort 实现的就是快速排序。快速排序也使用了D&C。 下面来使用快速排序对数组进行排序。对排序算法来说，

4.3 再谈大 O 表示法 快速排序的独特之处在于，其速度取决于选择的基准值。在讨论快速排序的运行时间前，我们再来看看最常见的大O运行时间。 对于每种运行时间，本书还列出了相关的算法。来看看第2章介绍

本章内容 学习散列表——最有用的基本数据结构之一。散列表用途广泛，本章将介绍其常见的用途。 学习散列表的内部机制：实现、冲突和散列函数。这将帮助你理解如何分析散列表的性能。 假设你在一家杂货店上班。有

5.1 散列函数 散列函数是这样的函数，即无论你给它什么数据，它都还你一个数字。 如果用专业术语来表达的话，我们会说，散列函数“将输入映射到数字”。你可能认为散列 函数输出的数字没什么规律，但其实散列

5.2 应用案例 散列表用途广泛，本节将介绍几个应用案例。 5.2.1 将散列表用于查找 手机都内置了方便的电话簿，其中每个姓名都有对应的电话号码。 假设你要创建一个类似这样的电话簿，将姓名映射到电话