-
第4章 初始化和清除
第4章 初始化和清除 第4章 初始化和清除 “随着计算机的进步，‘不安全’的程序设计已成为造成编程代价高昂的罪魁祸首之一。” “初始化”和“清除”是这些安全问题的其中两个。许多C程序的错误都是由于程序员忘记初始化一个变量造成的。对于现成的库，若用户不知道如何初始化库的一个组件，就往往会出现这一类的错误。清除是另一个特殊的问题，因为用完一个元素后，由于... -
2.3 寻找和为定值的多个数
2.3 寻找和为定值的多个数 题目描述 分析与解法 解法一 解法二 0-1背包问题 举一反三 2.3 寻找和为定值的多个数 题目描述 输入两个整数n和sum，从数列1，2，3…….n 中随意取几个数，使其和等于sum，要求将其中所有的可能组合列出来。 分析与解法 解法一 注意到取n，和不取n个区别即可，考虑是否取第n个数的策略，可以... -
6.6 练习
6.6 练习 6.6 练习 分别举例说明现实中的什么信息适合用列表、元组、集合、字典来表示和处理。 以统计指标的计算为例，说明为什么同样是处理大量数据，有的程序不需要使用数据集 合体来存储大量数据，而有的程序则需要。 给定两个列表 s1 = [2005,7,2,8] 和 s2 = [’L’,’u’,’c’,'y'] ，计算以下表达式： ... -
第2章 一切都是对象
第2章 一切都是对象 第2章 一切都是对象 “尽管以C++为基础，但Java是一种更纯粹的面向对象程序设计语言”。 无论C++还是Java都属于杂合语言。但在Java中，设计者觉得这种杂合并不象在C++里那么重要。杂合语言允许采用多种编程风格；之所以说C++是一种杂合语言，是因为它支持与C语言的向后兼容能力。由于C++是C的一个超集，所以包含的许多特... -
1.2 对象的接口
1.2 对象的接口 1.2 对象的接口 亚里士多德或许是认真研究“类型”概念的第一人，他曾谈及“鱼类和鸟类”的问题。在世界首例面向对象语言Simula-67中，第一次用到了这样的一个概念： 所有对象——尽管各有特色——都属于某一系列对象的一部分，这些对象具有通用的特征和行为。在Simula-67中，首次用到了class 这个关键字，它为程序引入了一个... -
第7章 多态性
第7章 多态性 第7章 多态性 “对于面向对象的程序设计语言，多型性是第三种最基本的特征（前两种是数据抽象和继承。” “多态性”（Polymorphism）从另一个角度将接口从具体的实现细节中分离出来，亦即实现了“是什么”与“怎样做”两个模块的分离。利用多态性的概念，代码的组织以及可读性均能获得改善。此外，还能创建“易于扩展”的程序。无论在项目的创建... -
4.1 有序数组的查找
4.1 有序数组的查找 题目描述 分析与解法 总结 4.1 有序数组的查找 题目描述 给定一个有序的数组，查找某个数是否在数组中，请编程实现。 分析与解法 一看到数组本身已经有序，我想你可能反应出了要用二分查找，毕竟二分查找的适用条件就是有序的。那什么是二分查找呢？ 二分查找可以解决（预排序数组的查找）问题：只要数组中包含T（即要查找的值... -
6.10 总结
6.10 总结 6.10 总结 无论继承还是组合，我们都可以在现有类型的基础上创建一个新类型。但在典型情况下，我们通过组合来实现现有类型的“复用”或“重复使用”，将其作为新类型基础实现过程的一部分使用。但如果想实现接口的“复用”，就应使用继承。由于派生或派生出来的类拥有基类的接口，所以能够将其“向上转换”为基类。对于下一章要讲述的多态性问题，这一点是至... -
6.7 向上转换
6.7 向上转换 6.7.1 何谓“向上转换”？ 6.7 向上转换 继承最值得注意的地方就是它没有为新类提供方法。继承是对新类和基类之间的关系的一种表达。可这样总结该关系：“新类属于现有类的一种类型”。 这种表达并不仅仅是对继承的一种形象化解释，继承是直接由语言提供支持的。作为一个例子，大家可考虑一个名为Instrument 的基类，它用于表示乐器... -
3.6.2 经验总结
3.6.2 经验总结 3.6.2 经验总结 求最大值问题并非很难的问题，但解决该问题的过程反映了一些有关算法和程序设计的 重要的思想。 对于一个比较复杂的计算问题，往往有多种解决方法。作为算法设计者，通常不要凭着 第一感去编写代码，而是应当三思而后行。即使已经设计出了一个算法，也应当多问自己是 否还有更好的解法。 程序设计的首要任务是找到正确的算法...
