-
7.1 数据与操作：两种观点
7.1 数据与操作：两种观点 7.1 数据与操作：两种观点 任何计算机程序都是对特定数据进行特定处理的过程。当我们利用计算机解决问题时， 不外乎要做两件事情：一是将问题要处理的数据表示出来，这可以借助编程语言提供的基本 数据类型、复杂类型构造手段以及更高级的逻辑数据结构等来实现；二是设计对这些数据进 行处理的算法过程，并利用编程语言提供的各种语句编制... -
5.2 字符串编辑距离
5.2 字符串编辑距离 题目描述 分析与解法 举一反三 问题扩展 5.2 字符串编辑距离 题目描述 给定一个源串和目标串，能够对源串进行如下操作： 在给定位置上插入一个字符 替换任意字符 删除任意字符 写一个程序，返回最小操作数，使得对源串进行这些操作后等于目标串，源串和目标串的长度都小于2000。 分析与解法 此题常见的思路是动态... -
13 Lua 模块与包
13 Lua 模块与包 undefined13 Lua 模块与包 undefinedrequire 函数 undefined加载机制 undefined 13 Lua 模块与包 undefined13 Lua 模块与包 模块类似于一个封装库，从 Lua 5.1 开始，Lua 加入了标准的模块管理机制，可以把一些公用的代码放在一个文件里，以 A... -
1.2 对象的接口
1.2 对象的接口 1.2 对象的接口 亚里士多德或许是认真研究“类型”概念的第一人，他曾谈及“鱼类和鸟类”的问题。在世界首例面向对象语言Simula-67中，第一次用到了这样的一个概念： 所有对象——尽管各有特色——都属于某一系列对象的一部分，这些对象具有通用的特征和行为。在Simula-67中，首次用到了class 这个关键字，它为程序引入了一个... -
6.6 累积开发
6.6 累积开发 6.6 累积开发 继承的一个好处是它支持“累积开发”，允许我们引入新的代码，同时不会为现有代码造成错误。这样可将新错误隔离到新代码里。通过从一个现成的、功能性的类继承，同时增添成员新的数据成员及方法（并重新定义现有方法），我们可保持现有代码原封不动（另外有人也许仍在使用它），不会为其引入自己的编程错误。一旦出现错误，就知道它肯定是由于... -
第2章 一切都是对象
第2章 一切都是对象 第2章 一切都是对象 “尽管以C++为基础，但Java是一种更纯粹的面向对象程序设计语言”。 无论C++还是Java都属于杂合语言。但在Java中，设计者觉得这种杂合并不象在C++里那么重要。杂合语言允许采用多种编程风格；之所以说C++是一种杂合语言，是因为它支持与C语言的向后兼容能力。由于C++是C的一个超集，所以包含的许多特... -
抽象工厂模式
抽象工厂模式 抽象工厂模式 抽象工厂模式（Abstact Factory）是一种常见的软件设计模式。该模式为一个产品族提供了统一的创建接口。当需要这个产品族的某一系列的时候，可以为此系列的产品族创建一个具体的工厂类。一、意图 抽象工厂模式提供一个创建一系统相关或相互依赖对象的接口，而无需指定它们具体的类【GOF95】二、抽象工厂模式结构图 ... -
7.9 总结
7.9 总结 7.9 总结 “多态性”意味着“不同的形式”。在面向对象的程序设计中，我们有相同的外观（基类的通用接口）以及使用那个外观的不同形式：动态绑定或组织的、不同版本的方法。 通过这一章的学习，大家已知道假如不利用数据抽象以及继承技术，就不可能理解、甚至去创建多态性的一个例子。多态性是一种不可独立应用的特性（就象一个switch 语句），只可与... -
第14章 多线程
第14章 多线程 第14章 多线程 利用对象，可将一个程序分割成相互独立的区域。我们通常也需要将一个程序转换成多个独立运行的子任务。 象这样的每个子任务都叫作一个“线程”（Thread ）。编写程序时，可将每个线程都想象成独立运行，而且都有自己的专用CPU。一些基础机制实际会为我们自动分割CPU的时间。我们通常不必关心这些细节问题，所以多线程的代码编... -
1.6 字符串的全排列
1.6 字符串的全排列 题目描述 分析与解法 解法一、递归实现 解法二、字典序排列 解法总结 类似问题 1.6 字符串的全排列 题目描述 输入一个字符串，打印出该字符串中字符的所有排列。 例如输入字符串abc，则输出由字符a、b、c 所能排列出来的所有字符串 abc、acb、bac、bca、cab 和 cba。 分析与解法 解法...
