-
3.6.2 经验总结
3.6.2 经验总结 3.6.2 经验总结 求最大值问题并非很难的问题，但解决该问题的过程反映了一些有关算法和程序设计的 重要的思想。 对于一个比较复杂的计算问题，往往有多种解决方法。作为算法设计者，通常不要凭着 第一感去编写代码，而是应当三思而后行。即使已经设计出了一个算法，也应当多问自己是 否还有更好的解法。 程序设计的首要任务是找到正确的算法... -
6.6 练习
6.6 练习 6.6 练习 分别举例说明现实中的什么信息适合用列表、元组、集合、字典来表示和处理。 以统计指标的计算为例，说明为什么同样是处理大量数据，有的程序不需要使用数据集 合体来存储大量数据，而有的程序则需要。 给定两个列表 s1 = [2005,7,2,8] 和 s2 = [’L’,’u’,’c’,'y'] ，计算以下表达式： ... -
3.8 练习
3.8 练习 3.8 练习 程序流程的基本控制结构有哪几种？ 单分支、两路分支和多路分支的 if 结构分别是怎样的？ 传统的错误检测代码是怎样的？ 现代编程语言为什么引入异常处理机制？Python 的 try-except 语句的用法是怎样的？ for 循环结构有哪几种用法？ while 循环结构有哪几种用法？ 如何将 for... -
第12章 传递和返回对象
第12章 传递和返回对象 第12章 传递和返回对象 到目前为止，读者应对对象的“传递”有了一个较为深刻的认识，记住实际传递的只是一个引用。 在许多程序设计语言中，我们可用语言的“普通”方式到处传递对象，而且大多数时候都不会遇到问题。但有些时候却不得不采取一些非常做法，使得情况突然变得稍微复杂起来（在C++中则是变得非常复杂）。Java亦不例外，我们十... -
第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.9 总结
7.9 总结 7.9 总结 “多态性”意味着“不同的形式”。在面向对象的程序设计中，我们有相同的外观（基类的通用接口）以及使用那个外观的不同形式：动态绑定或组织的、不同版本的方法。 通过这一章的学习，大家已知道假如不利用数据抽象以及继承技术，就不可能理解、甚至去创建多态性的一个例子。多态性是一种不可独立应用的特性（就象一个switch 语句），只可与... -
第16章 设计模式
第16章 设计模式 第16章 设计模式 本章要向大家介绍重要但却并不是那么传统的“模式”（Pattern）程序设计方法。 在向面向对象程序设计的演化过程中，或许最重要的一步就是“设计模式”（Design Pattern）的问世。它在由Gamma，Helm和Johnson编著的《设计模式》一书中被定义成一个“里程碑”（该书由Addison-Wesley... -
4.1 有序数组的查找
4.1 有序数组的查找 题目描述 分析与解法 总结 4.1 有序数组的查找 题目描述 给定一个有序的数组，查找某个数是否在数组中，请编程实现。 分析与解法 一看到数组本身已经有序，我想你可能反应出了要用二分查找，毕竟二分查找的适用条件就是有序的。那什么是二分查找呢？ 二分查找可以解决（预排序数组的查找）问题：只要数组中包含T（即要查找的值... -
7.1 数据与操作：两种观点
7.1 数据与操作：两种观点 7.1 数据与操作：两种观点 任何计算机程序都是对特定数据进行特定处理的过程。当我们利用计算机解决问题时， 不外乎要做两件事情：一是将问题要处理的数据表示出来，这可以借助编程语言提供的基本 数据类型、复杂类型构造手段以及更高级的逻辑数据结构等来实现；二是设计对这些数据进 行处理的算法过程，并利用编程语言提供的各种语句编制...
