1.1概述  允许一个对象在其内部状态改变时改变它的行为，对象看起来似乎修改了它的类。这就是状态模式的定义。  一个对象的状态依赖于它的变量的取值情况，对象在不同的运行环境中，可能具有不同的状态。在许多情况下，对象调用方法所产生的行为效果依赖于它当时的状态。 例如，一个...

1.1概述  定义了一个操作中算法的骨架，而将一些步骤延迟到子类中。模板方法使子类可以不改变一个算法的结构即可重定义该算法的某些特定步骤。这就是模板方法的定义。  类中的方法用以表明该类的实例所具有的行为，一个类可以有许多方法，而且类中的实例方法也可以调用该类中的其他若干个方法。...

1.1概述  为其他对象提供一种代理以控制对这个对象的访问。这就是代理模式的定义。  当用户希望和某个对象打交道，但程序可能不希望用户直接访问该对象，而是提供一个特殊的对象，这个特殊的对象被称作当前用户要访问对象的代理，程序让用户和对象的代理打交道，即让用户通过访问代理来访问想要...

1.1概述  运用共享技术有效地支持大量细粒度的对象。这就是享元模式的定义。  一个类中的成员变量表明该类所创建对象所具有的属性，在某些程序设计中可能用一个类创建若干个对象，但是发现这些对象的一个共同特点是它们有一部分属性的取值必须是完全相同的。 例如，一个Car类，其...

1.1概述  表示将一个作用于某对象结构中的各个元素的操作。它可以在不改变各个元素的类的前提下定义作用于这些元素的新操作。这就是访问者模式的定义。  编写类的时候，可能在该类中编写了若干个实例方法，该类的对象通过调用这些实例方法操作其成员变量表明所产生的行为。在某些设计中，可能需...

1.1概述  在不破坏封装性的前提下，捕获一个对象的内部状态，并在该对象之外保存这个状态，这样以后就可以将该对象恢复到原先保存的状态。这就是备忘录模式的定义。 对象的状态依赖于它的变量的取值情况，对象在程序运行期间的各个时刻可能具有不同的状态。在某些应用中，程序可能需要使用一种合理的方式来...

1.1概述  给定一个语言，定义它的文法的一种表示，并定义一个解释器，这个解释器使用该表示来解释语言中的句子。这就是解释器模式的定义。 对于某些问题，我们可能希望用简单的语言来描述，即希望用简单的语言来实现一些操作，比如用简单语言实现简单的翻译操作，用户输入Teacherdrinkwate...

  GOF根据模式的目标将模式分为三个类目：创建型、行为型和结构型。  创建型模式设计对象的实例化，这类模式的特点是，不让用户依赖于对象的创建或排列方式，避免用户直接使用new运算符创建对象。  GOF的23中模式中的下列5种模式属于创建型模式：（1）工厂方法...

为了方便查看，特此将设计模式学习笔记系列单独做一个目录。 1  设计模式学习笔记（一：命令模式）2  设计模式学习笔记（二：观察者模式）3  设计模式学习笔记（三：装饰模式）4  设计模式学习笔记（四：策略模式）5 &n...

/目录1 集合类简介 2 List介绍及简单使用 2.1 LinkedList介绍及简单使用 2.2 ArrayList介绍及简单使用 2.3 Vector介绍及简单使用2.3.1 Stack介绍及简单使用 3...

/目录1问题描述 1.1实验题目 1.2实验目的 1.3实验要求 2解决方案 2.1分治法原理简述 2.2分治法求解矩阵相乘原理 2.3具体实现源码 2.4运算结果截图      ...

/目录1问题描述2解决方案2.1减治法原理叙述 2.28枚硬币规模解法 2.3n枚硬币规模解法     在8枚外观相同的硬币中，有一枚是假币，并且已知假币与真币的重量不同，但不知道假币与真币相比较轻还是较重。可以通过一架天平来任意比较两组硬币，设计一...

/目录1问题描述 2解决方案 2.1 堆排序原理简介 2.2 变治法原理简介 2.3 具体编码 2.4 运行结果截图  （1）实验题目   用基于变治法的堆排序算法对任意一组给定的...

/目录1问题描述2解决方案2.1 动态规划法原理简介2.2 具体编码2.3 运行结果  （1）实验题目   给定一个加权连通图(无向的或有向的)，要求找出从每个定点到其他所有定点之间的最短路径以及最短路径的长度。（2）实验目的 &...

/目录1问题描述2解决方案2.1贪婪法原理简介2.2哈夫曼树及编码简介2.3具体编码2.4运行结果  设计一种策略，使在下面的游戏中，期望提问的次数达到最小。有一副纸牌，是由1张A，2张2,3张3，...9张9组成的，一共包含45张牌。有人从这副牌洗过的牌中抽出一张牌，问一连串可以回答是或否的问题来...