. . . . . . . . . . . . . . . . . 174 第 9 章 图 175 9.1 图 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 176 9.2 图基础操作 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 180 9.3 图的遍历 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 186 9.4 小结 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 数据结构：基本数据类型，数据结构的分类方法。数组、链表、栈、队列、哈希表、树、堆、图等数据 结构的定义、优缺点、常用操作、常见类型、典型应用、实现方法等。 ‧ 算法：搜索、排序、分治、回溯、动态规划、贪心等算法的定义、优缺点、效率、应用场景、解题步骤、 示例题目等。 第 0 章 前言 hello‑algo.com 3 图 0‑1 Hello 算法内容结构 0.1.3 致谢 在本书的创作过程中，我得到了许多人的帮助，包括但不限于：

Lambda, Pipe运算 语言决定思维模型 GNU-APL C++ Haskell 说 到 质 数 � 人 们 想 到 什 么 � 语言决定思维模型 在 实 际 业 务 中 处 理 数 据 � Haskell 虽然模式匹配似乎还不甚流行，但它仅是编 程语言走向未来必然经过的一个极其不起眼 的、实现简单的基础设施。 语言决定思维模型 在 实 际 业 务 中 处 理 数 据 据 � Python 语言决定思维模型 语言中的语法和语义， 决定了 它真实的表达力。 大多数语言都不是“万金油” 的，这是客观事实。 但它们不够“万金油”的问题 来源，不一定是不能解决的。 扩展语言，开阔思维 我预期的语法(及语义) 扩展系统: 1. 首行用moshmosh? 标志模块 2. +extension名 (extension参数)开 启扩展 3. -extension名 义，我们没法继续往下优化了; 或者说优化 了你也代码生成不了…) 没问题，程序分析来帮你 在彻底分析了程序的流程后， 我们把程序解构为一个个 basic block, 不同的block之间 通过跳转关系连接，形成一 个有向图。 最后，我们把每一个basic block放到switch的一个case 里，就成了左边这样。 长话短说，JIT机制 我们的JIT策略很简单，它受到了Julia的影响。 首先，创建一个JIT函数时，它只有一个base

. . . . . . . . . . . . . . . . . . 154 9. 图 155 9.1. 图 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 155 9.2. 图基础操作 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 159 9.3. 图的遍历 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 165 9.4. 小结 . . . . . . . . . . . . . . . . . . . . . . . . . . . 复杂度分析：数据结构和算法的评价维度，算法效率的评估方法。时间复杂度、空间复杂度的推算方 法、常见类型、示例等。 ‧ 数据结构：基本数据类型，数据结构的分类方法。数组、链表、栈、队列、散列表、树、堆、图等数据 结构的定义、优缺点、常用操作、常见类型、典型应用、实现方法等。 ‧ 算法：搜索、排序、分治、回溯、动态规划、贪心等算法的定义、优缺点、效率、应用场景、解题步骤、 示例题目等。 0. 前言

艺、 到解放生产力的工业产品、再到宇宙运行的科学规律，几乎每一件平凡或令人惊叹的事物背后，都隐藏着精 妙的算法思想。 同样，数据结构无处不在：大到社会网络，小到地铁线路，许多系统都可以建模为“图”；大到一个国家，小 到一个家庭，社会的主要组织形式呈现出“树”的特征；冬天的衣服就像“栈”，最先穿上的最后才能脱下； 羽毛球筒则如同“队列”，一端放入、另一端取出；字典就像一个“哈希表”，能够快速查找目标词条。 . . . . . . . . . . . . . . . . . 177 第 9 章 图 178 9.1 图 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 179 9.2 图的基础操作 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 183 9.3 图的遍历 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 188 9.4 小结 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . 177 第 9 章 图 178 9.1 图 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 179 9.2 图的基础操作 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 183 9.3 图的遍历 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 189 9.4 小结 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 数据结构：基本数据类型和数据结构的分类方法。数组、链表、栈、队列、哈希表、树、堆、图等数据 结构的定义、优缺点、常用操作、常见类型、典型应用、实现方法等。 ‧ 算法：搜索、排序、分治、回溯、动态规划、贪心等算法的定义、优缺点、效率、应用场景、解题步骤 和示例问题等。 第 0 章 前言 hello‑algo.com 3 图 0‑1 本书主要内容 0.1.3 致谢 本书在开源社区众多贡献者的共同

艺、 到解放生产力的工业产品、再到宇宙运行的科学规律，几乎每一件平凡或令人惊叹的事物背后，都隐藏着精 妙的算法思想。 同样，数据结构无处不在：大到社会网络，小到地铁线路，许多系统都可以建模为“图”；大到一个国家，小 到一个家庭，社会的主要组织形式呈现出“树”的特征；冬天的衣服就像“栈”，最先穿上的最后才能脱下； 羽毛球筒则如同“队列”，一端放入、另一端取出；字典就像一个“哈希表”，能够快速查找目标词条。 . . . . . . . . . . . . . . . . . 177 第 9 章 图 178 9.1 图 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 179 9.2 图的基础操作 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 183 9.3 图的遍历 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 188 9.4 小结 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 297 8.15 graphlib --- 操作类似图的结构的功能 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 297 8.15.1 异常 . . . . . . . . . . 们的名称，从而令代码更易维护。这种用法与其他编程语言中 super 的用法非常相似。 第二个用例是在动态执行环境中支持协作多重继承。此用例为 Python 所独有而不存在于静态编码 语言或仅支持单继承的语言当中。这使用实现“菱形图”成为可能，即有多个基类实现相同的方 法。好的设计强制要求这样的方法在每个情况下都具有相同的调用签名（因为调用顺序是在运行时 确定的，也因为这个顺序要适应类层级结构的更改，还因为这个顺序可能包括在运行时之前未知的 形参会被设为由关键字参数组成的 字典。 对于复合字段名称，仅会为字段名称的第一个组件调用这些函数；后续组件会通过普通属性 和索引操作来进行处理。 因 此 举 例 来 说， 字 段 表 达 式’0.name’ 将 导 致 调 用get_value() 时 附 带 key 参 数 值 0。 在get_value() 通过调用内置的getattr() 函数返回后将会查找 name 属性。 108 Chapter 6

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 297 8.15 graphlib --- 操作类似图的结构的功能 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 297 8.15.1 异常 . . . . . . . . . . 们的名称，从而令代码更易维护。这种用法与其他编程语言中 super 的用法非常相似。 第二个用例是在动态执行环境中支持协作多重继承。此用例为 Python 所独有而不存在于静态编码 语言或仅支持单继承的语言当中。这使用实现“菱形图”成为可能，即有多个基类实现相同的方 法。好的设计强制要求这样的方法在每个情况下都具有相同的调用签名（因为调用顺序是在运行时 确定的，也因为这个顺序要适应类层级结构的更改，还因为这个顺序可能包括在运行时之前未知的 形参会被设为由关键字参数组成的 字典。 对于复合字段名称，仅会为字段名称的第一个组件调用这些函数；后续组件会通过普通属性 和索引操作来进行处理。 因 此 举 例 来 说， 字 段 表 达 式’0.name’ 将 导 致 调 用get_value() 时 附 带 key 参 数 值 0。 在get_value() 通过调用内置的getattr() 函数返回后将会查找 name 属性。 108 Chapter 6

Kiselyov 目录 CONTENTS 提供语法和语义的语言不仅仅是工具， 还是思维方式 表达能力的极限，由内破除， 还是从外破除？ Moshmosh： 我的Python不可能这么甜美清新 下班时在干什么？有没有空？可以来contribute吗? 1 提供语法和语义的语言 不仅仅是工具， 还是思维方式 “语言只是工具”是现代社会最为荒谬的说法之一。 即便存在海量的常见任务，他们在部分语言里很容 百度一下“语言和思维”，我们能找到马克思爷爷的至理名言。 细说不是胡说，语言不是工具 马克思认为，语言是思维本身的要素，思想的生命表现的要素； 语言是思想的直接现实。 Marx > 语言是人们在社会劳动过程中，适应交流意识、传递信息的需要而产生的。 语言一经产生，又成为思维存在和发展的必要因素。 Marx> 思维和语言是相互依存、相互促进的。语言是现实的思维，是思维的物质 外壳；语 外壳；语言的外壳又总是包含着思维的内容。思维的发展推动语言的发展，语言 的发展又促进思维的发展。一般来说，语言的发展水平标志着思维的发展水平。 但是，思维和语言又不是等同的，它们有各自的相对独立性和特殊规律。 语言思维是人类特有的意识形式，但它并不排斥人类直观思维、动作思维 和其他特殊类型思维。然而，思维决不能以赤裸裸的形式存在，它从一开始就受 着物质的纠缠，任何类型的思维都有其物质外壳。 细说不是胡说，语言不是工具

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 305 8.15 graphlib --- 操作类似图的结构的功能 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 305 8.15.1 异常 . . . . . . . . . . 们的名称，从而令代码更易维护。这种用法与其他编程语言中 super 的用法非常相似。 第二个用例是在动态执行环境中支持协作多重继承。此用例为 Python 所独有而不存在于静态编码 语言或仅支持单继承的语言当中。这使用实现“菱形图”成为可能，即有多个基类实现相同的方 法。好的设计强制要求这样的方法在每个情况下都具有相同的调用签名（因为调用顺序是在运行时 确定的，也因为这个顺序要适应类层级结构的更改，还因为这个顺序可能包括在运行时之前未知的 形参会被设为由关键字参数组成的 字典。 对于复合字段名称，仅会为字段名称的第一个组件调用这些函数；后续组件会通过普通属性 和索引操作来进行处理。 因 此 举 例 来 说， 字 段 表 达 式’0.name’ 将 导 致 调 用get_value() 时 附 带 key 参 数 值 0。 在get_value() 通过调用内置的getattr() 函数返回后将会查找 name 属性。 112 Chapter 6