摘要： 概述: 策略模式属于对象的行为模式(has-a, not is-a)。其用意是针对一组算法，将每一个算法封装到具有共同接口的独立的类中，从而使得它们可以相互替换。策略模式使得算法可以在不影响到客户端的情况下发生变化。意图:策略模式是对算法的包装，是把使用算法的责任和算法本身分割开来，委派给不同的对象管理。策略模式通常把一个系列的算法包装到一系列的策略类里面，作为一个抽象策略类的子类。策略模式的重心不是如何实现算法，而是如何组织、调用这些算法，从而让程序结构更灵活，具有更好的维护性和扩展性。运行期间，策略模式在每一个时刻只能使用一个具体的策略实现对象，虽然可以动态地在不同的策略实现中切换，但是同 阅读全文

摘要： 概述 从设计模式的类型上来说，简单工厂模式是属于创建型模式，又叫做静态工厂方法（Static Factory Method）模式。GOF在《设计模式》一书中将工厂模式分为两类：工厂方法模式（Factory Method）与抽象工厂模式（Abstract Factory）。将简单工厂模式（Simple Factory）看为工厂方法模式的一种特例，两者归为一类。简单工厂模式是由一个工厂对象决定创建出哪一种产品类的实例。意图 专门定义一个工厂类来负责创建其他类的实例，被创建的实例通常都具有共同的父类。工厂类负责根据一定的条件创建某一具体类的实例,客户端不参与创建具体产品,仅通过传入参数选择需要“消. 阅读全文

摘要： 概述： Singleton模式要求一个类有且仅有一个实例，并且提供了一个全局的访问点。如何绕过常规的构造器，提供一种机制来保证一个类只有一个实例？客户程序在调用某一个类时，它是不会考虑这个类是否只能有一个实例等问题的，所以，这应该是类设计者的责任，而不是类使用者的责任。 从另一个角度来说，Singleton模式其实也是一种职责型模式。因为我们创建了一个对象，这个对象扮演了独一无二的角色，在这个单独的对象实例中，它集中了它所属类的所有权力，同时它也肩负了行使这种权力的职责！意图： 保证一个类仅有一个实例，并提供一个访问它的全局访问点。UML图：实质：有一个私有的无参构造函数，这可以防止其他... 阅读全文

摘要： 在数据加密和数据压缩中常需要对特殊的字符串进行编码.给定的字母表A由26个小写英文字母组成,即A={a,b...z}.该字母表产生的长序字符串是指定字符串中字母从左到右出现的次序与字母在字母表中出现的次序相同,且每个字符最多出现1次.例如,a,b,ab,bc,xyz,等字符串是升序字符串.现在对字母表A产生的所有长度不超过6的升序字符串按照字典排列编码如下:1 2 …… 26 27 28 ……a b …… z ab ac …… 对于任意长度不超过6的升序字符串,迅速计算出它在上述字典中的编码。上面公式可以这么理解：因为升序字符串,所以右边位上... 阅读全文

摘要： 问题描述： 一本书的页码从自然数1 开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如，第6 页用数字6 表示，而不是06 或006 等。数字计数问题要求对给定书的总页码n，计算出书的全部页码中分别用到多少次数字0，1， 2，…，9。 编程任务： 给定表示书的总页码的10 进制整数n (1≤n) 。编程计算书的全部页码中分别用到多少次数字0，1，2，…，9。 分析与解答： 由0,1,2……9组成的所有的n位数，从n个0到n个9共有10^n个n位数，其中全排列的情况下，每个数字使用的次数一样，设为f(n). 0 0 0 0 ...... 00 0 0 0 阅读全文