2. 链表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53 4.3. 列表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59 4.4. 小结 . 5.4. 小结 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 86 6. 散列表 87 6.1. 哈希表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 87 本书主要内容包括： ‧ 复杂度分析：数据结构和算法的评价维度，算法效率的评估方法。时间复杂度、空间复杂度的推算方 法、常见类型、示例等。 ‧ 数据结构：基本数据类型，数据结构的分类方法。数组、链表、栈、队列、散列表、树、堆、图等数据 结构的定义、优缺点、常用操作、常见类型、典型应用、实现方法等。 ‧ 算法：搜索、排序、分治、回溯、动态规划、贪心等算法的定义、优缺点、效率、应用场景、解题步骤、 示例题目等。

链表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45 4.3. 列表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50 4.4. 小结 4. 小结 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 75 6. 散列表 76 6.1. 哈希表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 76 复杂度分析：数据结构与算法的评价维度、算法效率的评估方法。时间复杂度、空间复杂度，包括推算 方法、常见类型、示例等。 ‧ 数据结构：常用的基本数据类型，数据在内存中的存储方式、数据结构分类方法。数组、链表、栈、队列、 散列表、树、堆、图等数据结构，内容包括定义、优劣势、常用操作、常见类型、典型应用、实现方法等。 ‧ 算法：查找算法、排序算法、搜索与回溯、动态规划、分治算法，内容包括定义、使用场景、优劣势、时 空效率、实现方法、示例题目等。

链表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45 4.3. 列表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50 4.4. 小结 4. 小结 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 74 6. 散列表 76 6.1. 哈希表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 76 复杂度分析：数据结构与算法的评价维度、算法效率的评估方法。时间复杂度、空间复杂度，包括推算 方法、常见类型、示例等。 ‧ 数据结构：常用的基本数据类型，数据在内存中的存储方式、数据结构分类方法。数组、链表、栈、队列、 散列表、树、堆、图等数据结构，内容包括定义、优劣势、常用操作、常见类型、典型应用、实现方法等。 ‧ 算法：查找算法、排序算法、搜索与回溯、动态规划、分治算法，内容包括定义、使用场景、优劣势、时 空效率、实现方法、示例题目等。

virtualenv，可以替代这两个工具的惯常用法。另外，它还集 成了 Pipfile，它是新的依赖记录标准，使用 Pipfile 文件记录项目依赖，使用 Pipfile.lock 文件记录固定版本的依赖列表。这两个文件替代了手动通过 requirements.txt 文件记录依赖的方式。 我们首先使用 pip 安装 Pipenv，Windows 系统使用下面的命令： $ pip install pipenv 为当前目录创建一个 Python 解释器环境，按照 pip、setuptool、virtualenv 等 工具库。 如果当前目录有 Pipfile 文件或 requirements.txt 文件，那么从中读取依赖列表 并安装。 如果没有发现 Pipfile 文件，就自动创建。 创建虚拟环境后，我们可以使用 pipenv shell 命令来激活虚拟环境，如下所示 （执行 exit 可以退出虚拟环境）： 23 模板中使用的变量需要在渲染的时候传递进去，具体我们后面会了解。 编写主页模板 我们先在 templates 目录下创建一个 index.html 文件，作为主页模板。主页需要显 示电影条目列表和个人信息，代码如下所示： templates/index.html：主页模板

Reference, 发布 3.7.13 2 Contents CHAPTER1 概述 ”Python 库” 中包含了几种不同的组件。 它包含通常被视为语言“核心”中的一部分的数据类型，例如数字和列表。对于这些类型，Python 语言核心 定义了文字的形式，并对它们的语义设置了一些约束，但没有完全定义语义。（另一方面，语言核心确实定 义了语法属性，如操作符的拼写和优先级。） 这个库也包含了内置函数和异常 和tuple 类，以及collections 模块。 dir([object]) 如果没有实参，则返回当前本地作用域中的名称列表。如果有实参，它会尝试返回该对象的有效属性 列表。 如果对象有一个名为 __dir__() 的方法，那么该方法将被调用，并且必须返回一个属性列表。这允 许实现自定义 __getattr__() 或 __getattribute__() 函数的对象能够自定义dir() 来报告它 属性和类型对象收集信息。 结果列表并不总是完整的，如果对象有自定义 __getattr__()，那结果可能不准确。 8 Chapter 2. 内置函数 The Python Library Reference, 发布 3.7.13 默认的dir() 机制对不同类型的对象行为不同，它会试图返回最相关而不是最全的信息： • 如果对象是模块对象，则列表包含模块的属性名称。 • 如果对象是类型或类对象，则列表包含它们

Reference, 发布 3.7.13 2 Contents CHAPTER1 概述 ”Python 库” 中包含了几种不同的组件。 它包含通常被视为语言“核心”中的一部分的数据类型，例如数字和列表。对于这些类型，Python 语言 核心定义了文字的形式，并对它们的语义设置了一些约束，但没有完全定义语义。（另一方面，语言核心 确实定义了语法属性，如操作符的拼写和优先级。） 这个库也包含了内置函数和异常 和tuple 类，以及collections 模块。 dir([object]) 如果没有实参，则返回当前本地作用域中的名称列表。如果有实参，它会尝试返回该对象的有效属 性列表。 如果对象有一个名为 __dir__() 的方法，那么该方法将被调用，并且必须返回一个属性列表。这 允许实现自定义 __getattr__() 或 __getattribute__() 函数的对象能够自定义dir() 来报 _ 属性和类型对象收集信 息。结果列表并不总是完整的，如果对象有自定义 __getattr__()，那结果可能不准确。 默认的dir() 机制对不同类型的对象行为不同，它会试图返回最相关而不是最全的信息： • 如果对象是模块对象，则列表包含模块的属性名称。 • 如果对象是类型或类对象，则列表包含它们的属性名称，并且递归查找所有基类的属性。 • 否则，列表包含对象的属性名称，它的类属性名称，并且递归查找它的类的所有基类的属性。

Reference, 发布 3.8.20 2 Contents CHAPTER1 概述 ”Python 库” 中包含了几种不同的组件。 它包含通常被视为语言“核心”中的一部分的数据类型，例如数字和列表。对于这些类型，Python 语言核心 定义了文字的形式，并对它们的语义设置了一些约束，但没有完全定义语义。（另一方面，语言核心确实定 义了语法属性，如操作符的拼写和优先级。） 这个库也包含了内置函数和异常 于 Unix 核心构建的 Mac OS X 系统。 4 Chapter 1. 概述 CHAPTER2 内置函数 Python 解释器内置了很多函数和类型，任何时候都能使用。以下按字母顺序给出列表。 内置函数 abs() delattr() hash() memoryview() set() all() dict() help() min() setattr() any() dir() 和tuple 类，以及collections 模块。 dir([object]) 如果没有实参，则返回当前本地作用域中的名称列表。如果有实参，它会尝试返回该对象的有效属性 列表。 如果对象有一个名为 __dir__() 的方法，那么该方法将被调用，并且必须返回一个属性列表。这允 许实现自定义 __getattr__() 或 __getattribute__() 函数的对象能够自定义dir() 来报告它

Reference, 发布 3.8.20 2 Contents CHAPTER1 概述 ”Python 库” 中包含了几种不同的组件。 它包含通常被视为语言“核心”中的一部分的数据类型，例如数字和列表。对于这些类型，Python 语言 核心定义了文字的形式，并对它们的语义设置了一些约束，但没有完全定义语义。（另一方面，语言核心 确实定义了语法属性，如操作符的拼写和优先级。） 这个库也包含了内置函数和异常 Library Reference, 发布 3.8.20 4 Chapter 1. 概述 CHAPTER2 内置函数 Python 解释器内置了很多函数和类型，任何时候都能使用。以下按字母顺序给出列表。 内置函数 abs() delattr() hash() memoryview() set() all() dict() help() min() setattr() any() dir() 和tuple 类，以及collections 模块。 dir([object]) 如果没有实参，则返回当前本地作用域中的名称列表。如果有实参，它会尝试返回该对象的有效属 性列表。 如果对象有一个名为 __dir__() 的方法，那么该方法将被调用，并且必须返回一个属性列表。这 允许实现自定义 __getattr__() 或 __getattribute__() 函数的对象能够自定义dir() 来报

Reference, 发布 3.8.20 2 Contents CHAPTER1 概述 ”Python 库” 中包含了几种不同的组件。 它包含通常被视为语言“核心”中的一部分的数据类型，例如数字和列表。对于这些类型，Python 语言 核心定义了文字的形式，并对它们的语义设置了一些约束，但没有完全定义语义。（另一方面，语言核心 确实定义了语法属性，如操作符的拼写和优先级。） 这个库也包含了内置函数和异常 Library Reference, 发布 3.8.20 4 Chapter 1. 概述 CHAPTER2 内置函数 Python 解释器内置了很多函数和类型，任何时候都能使用。以下按字母顺序给出列表。 内置函数 abs() delattr() hash() memoryview() set() all() dict() help() min() setattr() any() dir() 和tuple 类，以及collections 模块。 dir([object]) 如果没有实参，则返回当前本地作用域中的名称列表。如果有实参，它会尝试返回该对象的有效属 性列表。 如果对象有一个名为 __dir__() 的方法，那么该方法将被调用，并且必须返回一个属性列表。这 允许实现自定义 __getattr__() 或 __getattribute__() 函数的对象能够自定义dir() 来报

Reference, 发布 3.6.15 2 Contents CHAPTER1 概述 “Python 库”中包含了几种不同的组件。 它包含通常被视为语言“核心”中的一部分的数据类型，例如数字和列表。对于这些类型，Python 语言核心 定义了文字的形式，并对它们的语义设置了一些约束，但没有完全定义语义。（另一方面，语言核心确实定 义了语法属性，如操作符的拼写和优先级。） 这个库也包含了内置函数和异常—不需要 和tuple 类，以及collections 模块。 dir([object]) 如果没有实参，则返回当前本地作用域中的名称列表。如果有实参，它会尝试返回该对象的有效属性 列表。 如果对象有一个名为 __dir__() 的方法，那么该方法将被调用，并且必须返回一个属性列表。这允 许实现自定义 __getattr__() 或 __getattribute__() 函数的对象能够自定义dir() 来报告它 _ 属性和类型对象收集信息。 结果列表并不总是完整的，如果对象有自定义 __getattr__()，那结果可能不准确。 默认的dir() 机制对不同类型的对象行为不同，它会试图返回最相关而不是最全的信息： • 如果对象是模块对象，则列表包含模块的属性名称。 • 如果对象是类型或类对象，则列表包含它们的属性名称，并且递归查找所有基类的属性。 • 否则，列表包含对象的属性名称，它的类属性名称，并且递归查找它的类的所有基类的属性。