[https://github.com/whtsky/WeRoBot] WeRoBot 仓库， 然后在 develop 分支上开一个新的 分支。 注解 master 分支存放着 WeRoBot 最新 release 版本的代码。 所有的开发工作都应 该在 develop 分支上展开 如果你的贡献的代码是修复 Bug ， 请确认这个 Bug 已经有了对应的 Issue （如 果没有， 请先创建一个）； 文件夹下。 当一切开发完成之后, 可以发 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 （如 果没有， 请先创建一个）； 文件夹下。 当一切开发完成之后, 可以发 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 （如 果没有， 请先创建一个）； 文件夹下。 当一切开发完成之后, 可以发 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 （如 果没有， 请先创建一个）； 文件夹下。 当一切开发完成之后, 可以发 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://github.com/whtsky/WeRoBot] WeRoBot 仓库， 然后在 develop 分支上开一个新的 分支。 注解 master 分支存放着 WeRoBot 最新 release 版本的代码。 所有的开发工作都应 该在 develop 分支上展开 如果你的贡献的代码是修复 Bug ， 请确认这个 Bug 已经有了对应的 Issue （如 果没有， 请先创建一个）； 文件夹下。 当一切开发完成之后, 可以发 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 （如 果没有， 请先创建一个）； 文件夹下。 当一切开发完成之后, 可以发 Pull Request 到 develop 分支, 我们会为你的代码 做 Review。同时 CI 也会自动运行测试。 注解 我们只会 Merge 通过了测试的代码。 如果一切没有问题, 我们将合并你的代码到 develop 分支, 并最终发布在 master 分支的稳定版本。 © 版权所有 2016, whtsky. 由 Sphinx 1.4.5

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. 全排列剪枝示例 观察上图发现，该剪枝操作将搜索空间大小从 ?(??) 降低至 ?(?!) 。 去重。然而这样做不够优 雅，因为生成重复排列的搜索分支是没有必要的，应当被提前识别并剪枝，这样可以进一步提升算法效率。 相等元素剪枝 观察发现，在第一轮中，选择 1 或选择 ̂1 是等价的，在这两个选择之下生成的所有排列都是重复的。因此应 该把 ̂1 剪枝掉。 同理，在第一轮选择 2 后，第二轮选择中的 1 和 ̂1 也会产生重复分支，因此也应将第二轮的 ̂1 剪枝。 13. 回溯 hello‑algo

书栈(BookStack.CN) 构建 Python 打包的解决方案目前有点混乱，因为有各种不同的工具。在本教程中，我们将使用 setuptools 建立我们的包。这是推荐的打包工具（与distribute分支合并后）。可是使用 pip 来安装和卸载它。你现在应该安装这两个软件包。如果需要帮助，你可以参考如何使用 pip 安装 Django。您可以用相同的方式安装 setuptools。 Python 说明文字：“ New in version X.Y ”，意 思是将出现在接下来的发行版本中（因此，还处在开发的阶段中）。 在某些情况下，文档的修复和改进可能会在开发人员的同意下回迁到最后的发行分支。然而，一 旦某个版本的 Django 不再被支持，那么对应版本的文档也会停止进一步的更新。 文档主页面 包含着所有旧版本的文档。请务必确保您阅读的文档版本对应着您正在使用的 Django！ 本教程覆盖了哪些知识点 行为准则（Code of Conduct） 安装 Git 下载 Django 开发版的拷贝 回滚到先前的 Django 版本 第一次运行 Django 的测试套件 为你的补丁创建一个分支 为你的任务编写一些测试 为任务 #24788 编写一些测试 运行你写的新测试 为你的任务编写代码 为任务 #24788 编写代码 现在验证并通过你的测试 第二次运行 Django 的测试套件

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 的操作相同，因此两者可以合并。 即便如此，我们仍然可以将判断条件保持展开，因为其逻辑更加清晰、可读性更好。 # === 时，跳过所有已被选择的节点，即剪枝。 如图 13‑6 所示，假设我们第一轮选择 1 ，第二轮选择 3 ，第三轮选择 2 ，则需要在第二轮剪掉元素 1 的分 支，在第三轮剪掉元素 1 和元素 3 的分支。 第 13 章 回溯 hello‑algo.com 272 图 13‑6 全排列剪枝示例 观察图 13‑6 发现，该剪枝操作将搜索空间大小从 ?(??) 减小至 ?(?!) 。 2. 代码实现