-
1.6 字符串的全排列
1.6 字符串的全排列 题目描述 分析与解法 解法一、递归实现 解法二、字典序排列 解法总结 类似问题 1.6 字符串的全排列 题目描述 输入一个字符串，打印出该字符串中字符的所有排列。 例如输入字符串abc，则输出由字符a、b、c 所能排列出来的所有字符串 abc、acb、bac、bca、cab 和 cba。 分析与解法 解法... -
13.11 列表框
13.11 列表框 13.11.1 handleEvent() 13.11 列表框 列表框与选择框有完全的不同，而不仅仅是当我们在激活选择框时的显示不同，列表框固定在屏幕的指定位置不会改变。另外，一个列表框允许多个选择：如果我们单击在超过一个的项目上，未选择的则表现为高亮度，我们可以选择象我们想要的一样的多。如果我们想察看项目列表，我们可以调用get... -
8.5 练习
8.5 练习 8.5 练习 编程实现一个计算器。可参考 Windows 的计算器。 编程实现一个简单的文本编辑器。可参考 Windows 的记事本。 编程实现一个 GUI 版的学生信息管理系统（参见 6.6 练习第 9 题）。 ① 例如可以新开一个顶层窗口，在其中输入新的汇率数据，并更新 CCApp 实例的汇率字典 self.xRate... -
2.8 矩阵相乘
2.8 矩阵相乘 题目描述 分析与解法 解法一、暴力解法 解法二、Strassen算法 2.8 矩阵相乘 题目描述 请编程实现矩阵乘法，并考虑当矩阵规模较大时的优化方法。 分析与解法 根据wikipedia上的介绍：两个矩阵的乘法仅当第一个矩阵A的行数和另一个矩阵B的列数相等时才能定义。如A是m×n矩阵，B是n×p矩阵，它们的乘积AB是一... -
4.1 有序数组的查找
4.1 有序数组的查找 题目描述 分析与解法 总结 4.1 有序数组的查找 题目描述 给定一个有序的数组，查找某个数是否在数组中，请编程实现。 分析与解法 一看到数组本身已经有序，我想你可能反应出了要用二分查找，毕竟二分查找的适用条件就是有序的。那什么是二分查找呢？ 二分查找可以解决（预排序数组的查找）问题：只要数组中包含T（即要查找的值... -
6.4 外排序
6.4 外排序 方法介绍 问题实例 举一反三 6.4 外排序 方法介绍 所谓外排序，顾名思义，即是在内存外面的排序，因为当要处理的数据量很大，而不能一次装入内存时，此时只能放在读写较慢的外存储器（通常是硬盘）上。 外排序通常采用的是一种“排序-归并”的策略。 在排序阶段，先读入能放在内存中的数据量，将其排序输出到一个临时文件，依此进行，将... -
6.6 累积开发
6.6 累积开发 6.6 累积开发 继承的一个好处是它支持“累积开发”，允许我们引入新的代码，同时不会为现有代码造成错误。这样可将新错误隔离到新代码里。通过从一个现成的、功能性的类继承，同时增添成员新的数据成员及方法（并重新定义现有方法），我们可保持现有代码原封不动（另外有人也许仍在使用它），不会为其引入自己的编程错误。一旦出现错误，就知道它肯定是由于... -
第4章 初始化和清除
第4章 初始化和清除 第4章 初始化和清除 “随着计算机的进步，‘不安全’的程序设计已成为造成编程代价高昂的罪魁祸首之一。” “初始化”和“清除”是这些安全问题的其中两个。许多C程序的错误都是由于程序员忘记初始化一个变量造成的。对于现成的库，若用户不知道如何初始化库的一个组件，就往往会出现这一类的错误。清除是另一个特殊的问题，因为用完一个元素后，由于... -
5.2.4 图形的事件处理
5.2.4 图形的事件处理 5.2.4 图形的事件处理 面向对象的概念是和事件驱动编程联系在一起的。所谓事件是指在程序执行过程中发生的事情，例如点击了鼠标左键、按下了键盘上的回车键之类。某个对象可以与特定事件绑定 在一起，这样当特定事件发生时，可以调用特定的函数来处理这个事件。 画布及画布上的图形都是对象，都可以与交互事件绑定，这样用户可以利用键盘、... -
6.5 几种高级数据结构*
6.5 几种高级数据结构* 6.5 几种高级数据结构* 以上介绍的各种数据集合体都是 Python 直接提供的数据类型，属于基本的数据结构。 本节介绍几种高级数据结构，编程语言不直接支持它们的表示和操作，需要程序员自己实现。
