-
第 3 章 数据处理的流程控制
第 3 章 数据处理的流程控制 第 3 章 数据处理的流程控制 计算机程序是对特定数据进行特定操作的一系列编排好的处理步骤。第 2 章介绍了各种 类型的数据的表示和操作，本章介绍如何“编排”处理步骤的问题，即程序的流程控制。编 程语言①提供了控制流语句，用于控制程序从多条执行路径中选择一条路径执行下去。不同 语言支持的控制流语句在形式上可能各不相同，但... -
2.3 寻找和为定值的多个数
2.3 寻找和为定值的多个数 题目描述 分析与解法 解法一 解法二 0-1背包问题 举一反三 2.3 寻找和为定值的多个数 题目描述 输入两个整数n和sum，从数列1，2，3…….n 中随意取几个数，使其和等于sum，要求将其中所有的可能组合列出来。 分析与解法 解法一 注意到取n，和不取n个区别即可，考虑是否取第n个数的策略，可以... -
2.3 寻找和为定值的多个数
2.3 寻找和为定值的多个数 题目描述 分析与解法 解法一 解法二 0-1背包问题 举一反三 2.3 寻找和为定值的多个数 题目描述 输入两个整数n和sum，从数列1，2，3…….n 中随意取几个数，使其和等于sum，要求将其中所有的可能组合列出来。 分析与解法 解法一 注意到取n，和不取n个区别即可，考虑是否取第n个数的策略，可以... -
1.4 方案的重复使用
1.4 方案的重复使用 1.4 方案的重复使用 创建并测试好一个类后，它应（从理想的角度）代表一个有用的代码单位。但并不象许多人希望的那样，这种重复使用的能力并不容易实现；它要求较多的经验以及洞察力，这样才能设计出一个好的方案，才有可能重复使用。 许多人认为代码或设计模式的重复使用是面向对象的程序设计提供的最伟大的一种杠杆。 为重复使用一个类，最简... -
4.1 有序数组的查找
4.1 有序数组的查找 题目描述 分析与解法 总结 4.1 有序数组的查找 题目描述 给定一个有序的数组，查找某个数是否在数组中，请编程实现。 分析与解法 一看到数组本身已经有序，我想你可能反应出了要用二分查找，毕竟二分查找的适用条件就是有序的。那什么是二分查找呢？ 二分查找可以解决（预排序数组的查找）问题：只要数组中包含T（即要查找的值... -
2.4.4 Python 中真假的表示与计算*
2.4.4 Python 中真假的表示与计算* 2.4.4 Python 中真假的表示与计算* 如前所述，较新版本的 Python 引入了内建类型 bool，并且定义了布尔值 True 和 False。而在此之前，Python 曾经利用 1 和 0 来作为布尔值。 事实上，如今的 Python 在表达真假方面更加灵活——任何内建类型的值都可以解释成布... -
4.5 练习
4.5 练习 4.5 练习 什么是模块化设计？ 模块有哪些特点？ 什么是分离关注点原则？ 子程序的创建和调用涉及哪些内容？ 程序中为什么引入函数？ 什么是形式参数和实际参数？参数传递的过程是怎样的？ 什么是变量的作用域？什么是全局变量与局部变量？ 函数的参数与局部变量的异同是什么？ 函数调用时的控制流是如何转移的？ ... -
4.2.3 用函数增强程序的通用性
4.2.3 用函数增强程序的通用性 4.2.3 用函数增强程序的通用性 我们说过，程序 4.4 在减少重复代码和模块化两方面已经做得很好，但这并不意味着该 程序在各方面都已经完美。例如，如果我们希望换用字符"^"再画一棵树，以便比较哪个更 好看些，该如何做呢？显见的做法是仿照用"*"画树的代码重写画树冠的函数，而树干部分 可以重用。于是得到下面的代码：... -
3.6 编程案例：如何求 n 个数据的最大值？
3.6 编程案例：如何求 n 个数据的最大值？ 3.6 编程案例：如何求 n 个数据的最大值？ 面对复杂问题时，我们需要合理利用基本控制结构，设计出好的算法。对此，并不存在什么机械的套路可循，只能通过大量实践来提供我们的程序设计水平。本节通过一个案例问 题的解决，来展示程序设计过程的挑战性以及“好”程序的特征。 我们要解决的问题是：从 n 个数值中求... -
3.3 异常处理
3.3 异常处理 3.3 异常处理 一个程序即使没有任何语法错误，即使解题的逻辑也正确，在执行的时候仍然可能出现 各种“运行时错误”，导致程序无法按照预定的步骤顺利执行、正常结束。其后果是要么由系 统强行中止程序的运行，要么程序带着错误继续运行而得出错误的结果。这类运行时错误称 为异常或例外（exception）。产生异常的原因是复杂而多样的，既有程序...
