-
2.4 新建数据类型：类
2.4 新建数据类型：类 2.4.1 字段和方法 2.4 新建数据类型：类 如果说一切东西都是对象，那么用什么决定一个“类”（Class）的外观与行为呢？换句话说，是什么建立起了一个对象的“类型”（Type）呢？大家可能猜想有一个名为type 的关键字。但从历史看来，大多数面向对象的语言都用关键字class 表达这样一个意思：“我准备告诉你对象一种新... -
3.3.1 传统的错误检测方法
3.3.1 传统的错误检测方法 3.3.1 传统的错误检测方法 如何提高程序的健壮性？关键显然在于如何发现运行时错误并加以处理。顾名思义，运行时错误是在程序运行时才暴露的，很难在静态的编译阶段检查出来。传统编程方法中常利 用 if 语句来检测可能导致异常发生的条件，以期发现并处理错误。具体的检测方式有两种， 一种是在执行任务之前检测条件，另一种是执行任... -
5.1.3 用对象表示复杂数据
5.1.3 用对象表示复杂数据 5.1.3 用对象表示复杂数据 程序是对数据进行操作的过程，因此数据表示和操作过程是编程时要考虑的两大问题。 我们已经熟悉用编程语言提供的数据类型来表示数据，例如用字符串表示雇员姓名，用整数表示年龄，用浮点数表示工资等。对于某些稍微复杂一点的数据我们也有适合的数据类 型来表示，例如雇员名单可以用一个字符串数据构成的列表来... -
4.2.2 用函数改善程序结构
4.2.2 用函数改善程序结构 4.2.2 用函数改善程序结构 上一节讨论了函数的减少重复代码、精简程序的作用，并利用函数的这个功能将程序 4.1 改进成了程序 4.2。在该节的最后，我们也给出了一个不宜用函数来减少重复代码的情况。 还能不能利用函数将程序 4.2 变得更好呢？ 我们在 4.1 节中一般地讨论了模块化编程，在 Python 中，函数... -
06 模拟Linux终端
06 模拟Linux终端 06 模拟Linux终端 ChatGPT可以按照我们所要求的方式与我们进行对话。下面让ChatGPT“扮演”Linux终端的角色，我们输入的内容是shell命令，ChatGPT会返回命令的执行结果。 Q：我想让你模拟一个Linux终端。我会输入shell命令，你要显示终端应该输出的内容，不需要做任何解释。我输入的第一条命令是... -
6.4 外排序
6.4 外排序 方法介绍 问题实例 举一反三 6.4 外排序 方法介绍 所谓外排序，顾名思义，即是在内存外面的排序，因为当要处理的数据量很大，而不能一次装入内存时，此时只能放在读写较慢的外存储器（通常是硬盘）上。 外排序通常采用的是一种“排序-归并”的策略。 在排序阶段，先读入能放在内存中的数据量，将其排序输出到一个临时文件，依此进行，将... -
2.8 矩阵相乘
2.8 矩阵相乘 题目描述 分析与解法 解法一、暴力解法 解法二、Strassen算法 2.8 矩阵相乘 题目描述 请编程实现矩阵乘法，并考虑当矩阵规模较大时的优化方法。 分析与解法 根据wikipedia上的介绍：两个矩阵的乘法仅当第一个矩阵A的行数和另一个矩阵B的列数相等时才能定义。如A是m×n矩阵，B是n×p矩阵，它们的乘积AB是一... -
1.6 字符串的全排列
1.6 字符串的全排列 题目描述 分析与解法 解法一、递归实现 解法二、字典序排列 解法总结 类似问题 1.6 字符串的全排列 题目描述 输入一个字符串，打印出该字符串中字符的所有排列。 例如输入字符串abc，则输出由字符a、b、c 所能排列出来的所有字符串 abc、acb、bac、bca、cab 和 cba。 分析与解法 解法...
