书栈(BookStack.CN) 构建 Python 打包的解决方案目前有点混乱，因为有各种不同的工具。在本教程中，我们将使用 setuptools 建立我们的包。这是推荐的打包工具（与distribute分支合并后）。可是使用 pip 来安装和卸载它。你现在应该安装这两个软件包。如果需要帮助，你可以参考如何使用 pip 安装 Django。您可以用相同的方式安装 setuptools。 Python 当 Django 增加新特性，以及 Django API 或者其行为发生改变时，会补充相关内容到文档 中。 Django 文档和其代码使用同一份版本控制进行管理。它位于我们 Git 仓库的 docs 目录下。在 Git 仓库中，每一份在线文档都是独立的文本文件。 您可以通过多种方式阅读 Django 文档，根据优先级顺序排列如下： 文档是如何更新的 哪里可以获取文档 在线获取 接下来如何学习？ （tarball）的 docs/ 的目录下。 如果您正在使用开发版本的 Django (又名”trunk 版本”)，请注意 docs/ 目录包含了所有的 文档。您可以通过 git checkout 来获取最新更新。 一个稍微有点技术含量的查看文档的方法是通过 Unix 系统的 grep 命令来查找关键字搜索文 档。例如，这将会展示 Django 文档中每一处提及”

运行代码示例 第一步：安装本地编程环境。请参照附录教程进行安装，如果已安装则可跳过此步骤。 第二步：下载代码仓。如果已经安装 Git ，可以通过以下命令克隆本仓库。 git clone https://github.com/krahets/hello-algo.git 当然，你也可以点击“Download ZIP”直接下载代码压缩包，然后在本地解压即可。 0. 前言 hello‑algo.com pre_order(root.left) pre_order(root.right) # 回退 path.pop() 剪枝是一个非常形象的名词。在搜索过程中，我们“剪掉”了不满足约束条件的搜索分支，避免许多无意义 的尝试，从而实现搜索效率的提高。 Figure 13‑3. 根据约束条件剪枝 13.1.3. 框架代码 接下来，我们尝试将回溯的“尝试、回退、剪枝”的主体框架提炼出来，提升代码的通用性。 ‧ 遍历选择列表 choices 时，跳过所有已被选择过的节点，即剪枝。 如下图所示，假设我们第一轮选择 1 ，第二轮选择 3 ，第三轮选择 2 ，则需要在第二轮剪掉元素 1 的分支， 在第三轮剪掉元素 1, 3 的分支。 13. 回溯 hello‑algo.com 245 Figure 13‑6. 全排列剪枝示例 观察上图发现，该剪枝操作将搜索空间大小从 ?(??) 降低至 ?(?!) 。

第一步：安装本地编程环境。请参照附录所示的教程进行安装，如果已安装，则可跳过此步骤。 第二步：克隆或下载代码仓库。前往 GitHub 仓库。如果已经安装 Git ，可以通过以下命令克隆本仓库： git clone https://github.com/krahets/hello-algo.git 当然，你也可以在图 0‑4 所示的位置，点击“Download ZIP”按钮直接下载代码压缩包，然后在本地解压即 可。 第 f(n-2) res = fib(n - 1) + fib(n - 2) # 返回结果 f(n) return res 观察以上代码，我们在函数内递归调用了两个函数，这意味着从一个调用产生了两个调用分支。如图 2‑6 所 示，这样不断递归调用下去，最终将产生一棵层数为 ? 的递归树（recursion tree）。 图 2‑6 斐波那契数列的递归树 从本质上看，递归体现了“将问题分解为更小子 ，? 指向首个小于 target 的元素，因此索引 ? 就是插入点。 第 10 章 搜索 hello‑algo.com 203 图 10‑6 二分查找重复元素的插入点的步骤 观察以下代码，判断分支 nums[m] > target 和 nums[m] == target 的操作相同，因此两者可以合并。 即便如此，我们仍然可以将判断条件保持展开，因为其逻辑更加清晰、可读性更好。 # ===

运行代码的前置工作主要分为三步。 第一步：安装本地编程环境。请参照附录教程进行安装，如果已安装则可跳过此步骤。 第二步：下载代码仓。如果已经安装 Git ，可以通过以下命令克隆本仓库。 git clone https://github.com/krahets/hello-algo.git 当然，你也可以在图 0‑4 所示的位置，点击“Download ZIP”直接下载代码压缩包，然后在本地解压即可。 第 0 章 25 res = fib(n - 1) + fib(n - 2) # 返回结果 f(n) return res 观察以上代码，我们在函数内递归调用了两个函数，这意味着从一个调用产生了两个调用分支。如图 2‑6 所 示，这样不断递归调用下去，最终将产生一个层数为 ? 的「递归树 recursion tree」。 图 2‑6 斐波那契数列的递归树 本质上看，递归体现“将问题分解为更小子问 ，? 指向首个小于 target 的元素，因此索引 ? 就是插入点。 第 10 章 搜索 hello‑algo.com 202 图 10‑6 二分查找重复元素的插入点的步骤 观察以下代码，判断分支 nums[m] > target 和 nums[m] == target 的操作相同，因此两者可以合并。 即便如此，我们仍然可以将判断条件保持展开，因为其逻辑更加清晰、可读性更好。 # ===

第一步：安装本地编程环境。请参照附录所示的教程进行安装，如果已安装，则可跳过此步骤。 第二步：克隆或下载代码仓库。前往 GitHub 仓库。如果已经安装 Git ，可以通过以下命令克隆本仓库： git clone https://github.com/krahets/hello-algo.git 当然，你也可以在图 0‑4 所示的位置，点击“Download ZIP”按钮直接下载代码压缩包，然后在本地解压即 可。 第 f(n-2) res = fib(n - 1) + fib(n - 2) # 返回结果 f(n) return res 观察以上代码，我们在函数内递归调用了两个函数，这意味着从一个调用产生了两个调用分支。如图 2‑6 所 示，这样不断递归调用下去，最终将产生一棵层数为 ? 的「递归树 recursion tree」。 图 2‑6 斐波那契数列的递归树 从本质上看，递归体现了“将问题分解为更小 ，? 指向首个小于 target 的元素，因此索引 ? 就是插入点。 第 10 章 搜索 hello‑algo.com 204 图 10‑6 二分查找重复元素的插入点的步骤 观察以下代码，判断分支 nums[m] > target 和 nums[m] == target 的操作相同，因此两者可以合并。 即便如此，我们仍然可以将判断条件保持展开，因为其逻辑更加清晰、可读性更好。 # ===

[https://github.com/whtsky/WeRoBot] WeRoBot 仓库， 然后在 develop 分支上开一个新的 分支。 注解 master 分支存放着 WeRoBot 最新 release 版本的代码。 所有的开发工作都应 该在 develop 分支上展开 如果你的贡献的代码是修复 Bug ， 请确认这个 Bug 已经有了对应的 Issue （如 果没有， 请先创建一个）； https://www.python.org/dev/peps/pep-0008/ 为了统一代码风格我们推荐使用 flake8 进行代码风格检查, 并为代码提交添加 钩子。 # Install git hook for flake8. flake8 --install-hook # flake8 will automatically run before commit. 添加钩子之后会在每次代码提交时运行 文件夹下。 当一切开发完成之后, 可以发 Pull Request 到 develop 分支, 我们会为你的代码 做 Review。同时 CI 也会自动运行测试。 注解 我们只会 Merge 通过了测试的代码。 如果一切没有问题, 我们将合并你的代码到 develop 分支, 并最终发布在 master 分支的稳定版本。 © 版权所有 2016, whtsky. 由 Sphinx 1.4.5

[https://github.com/whtsky/WeRoBot] WeRoBot 仓库， 然后在 develop 分支上开一个新的 分支。 注解 master 分支存放着 WeRoBot 最新 release 版本的代码。 所有的开发工作都应 该在 develop 分支上展开 如果你的贡献的代码是修复 Bug ， 请确认这个 Bug 已经有了对应的 Issue （如 果没有， 请先创建一个）； https://www.python.org/dev/peps/pep-0008/ 为了统一代码风格我们推荐使用 flake8 进行代码风格检查, 并为代码提交添加 钩子。 # Install git hook for flake8. flake8 --install-hook # flake8 will automatically run before commit. 添加钩子之后会在每次代码提交时运行 文件夹下。 当一切开发完成之后, 可以发 Pull Request 到 develop 分支, 我们会为你的代码 做 Review。同时 CI 也会自动运行测试。 注解 我们只会 Merge 通过了测试的代码。 如果一切没有问题, 我们将合并你的代码到 develop 分支, 并最终发布在 master 分支的稳定版本。 © 版权所有 2016, whtsky. 由 Sphinx 1.4.5

这个项目到自己的 Repo, 然后从 develop 分支创建一个 新的分支。 当一切开发完成之后, 可以发 Pull Request 到 develop 分支, 我们会 为你的代码做 Review。同时 CI 也会为合并之后的分支运行测试。 如果一切没有问题, 我们将合并你的代码到 develop 分支, 并最终发布在 master 分支的稳定版本。 注解 以下的内容是为 Linux / macOS https://www.python.org/dev/peps/pep-0008/ 为了统一代码风格我们推荐使用 flake8 进行代码风格检查, 并为代码提交添加 钩子。 # Install git hook for flake8. flake8 --install-hook # flake8 will automatically run before commit. 添加钩子之后会在每次代码提交时运行

[https://github.com/whtsky/WeRoBot] WeRoBot 仓库， 然后在 develop 分支上开一个新的 分支。 注解 master 分支存放着 WeRoBot 最新 release 版本的代码。 所有的开发工作都应 该在 develop 分支上展开 如果你的贡献的代码是修复 Bug ， 请确认这个 Bug 已经有了对应的 Issue （如 果没有， 请先创建一个）； https://www.python.org/dev/peps/pep-0008/ 为了统一代码风格我们推荐使用 flake8 进行代码风格检查, 并为代码提交添加 钩子。 # Install git hook for flake8. flake8 --install-hook # flake8 will automatically run before commit. 添加钩子之后会在每次代码提交时运行 文件夹下。 当一切开发完成之后, 可以发 Pull Request 到 develop 分支, 我们会为你的代码 做 Review。同时 CI 也会自动运行测试。 注解 我们只会 Merge 通过了测试的代码。 如果一切没有问题, 我们将合并你的代码到 develop 分支, 并最终发布在 master 分支的稳定版本。 © 版权所有 2016, whtsky. 由 Sphinx 1.4.5

第一步：安装本地编程环境。请参照附录所示的教程进行安装，如果已安装，则可跳过此步骤。 第二步：克隆或下载代码仓库。前往 GitHub 仓库。如果已经安装 Git ，可以通过以下命令克隆本仓库： git clone https://github.com/krahets/hello-algo.git 当然，你也可以在图 0‑4 所示的位置，点击“Download ZIP”按钮直接下载代码压缩包，然后在本地解压即 可。 第 f(n-2) res = fib(n - 1) + fib(n - 2) # 返回结果 f(n) return res 观察以上代码，我们在函数内递归调用了两个函数，这意味着从一个调用产生了两个调用分支。如图 2‑6 所 示，这样不断递归调用下去，最终将产生一棵层数为 ? 的递归树（recursion tree）。 图 2‑6 斐波那契数列的递归树 从本质上看，递归体现了“将问题分解为更小子 指向首个小于 target 的元素，因此索引 ? 就是插入点。 第 10 章 搜索 www.hello‑algo.com 203 图 10‑6 二分查找重复元素的插入点的步骤 观察以下代码，判断分支 nums[m] > target 和 nums[m] == target 的操作相同，因此两者可以合并。 即便如此，我们仍然可以将判断条件保持展开，因为其逻辑更加清晰、可读性更好。 # ===