意图：将一个复杂对象的构建与它的表示分离，使得同样的构建过程可以创建不同的表示。适用性：当创建复杂对象的算法应该独立于该对象的组成部分以及它们的装配方式时。当构造过程必须允许被构造的对象有不同的表示时。建造者模式通常包括以下这几个角色： 1、Builder：给出一个抽象接口，规范建造者对于生产的产....
分类：
其他好文 时间：
2015-10-18 18:25:26
阅读次数：
328
1、C4.5C4.5算法是机器学习算法中的一种分类决策树算法,其核心算法是ID3算法.C4.5算法继承了ID3算法的优点，并在以下几方面对ID3算法进行了改进： 1)用信息增益率来选择属性，克服了用信息增益选择属性时偏向选择取值多的属性的不足；2)在树构造过程中进行剪枝；3)能够完成对连续属性的离散...
分类：
编程语言 时间：
2015-09-16 21:33:20
阅读次数：
180
腾讯2012实习生笔试题（加分题）： 给定一个数组a[N],我们希望构造数组b[N]，其中b[i]=a[0]*a[1]*...*a[N-1]/a[i]。在构造过程： a)不允许使用除法； b)要求O(1)空间复杂度和O(n)时间复杂度； c)除遍历计数器与a[N] b[N]外...
分类：
编程语言 时间：
2015-09-05 17:48:01
阅读次数：
176
Visitor 访问者模式（行为型模式）动机（Motivation）在软件构造过程中，由于需求的改变，某些类层次结构中常常需要增加新的行为（方法），如果直接在基类中做这样的修改，将会给子类带来繁重的变更负担，甚至破坏原有设计。如果在不变更类层次结构的前提下，在运行时更加需要透明地为类层次结构上的各个...
分类：
其他好文 时间：
2015-09-02 01:55:05
阅读次数：
158
一种错误的解法
最开始是从构造函数开始着手(先声明这种方法不能定义一个不能被继承的类，这是一种错误的方法，但是很容易往这方面想)，假设存在下面的继承体系：
现在假设B是一个不能被继承的类，那么如果存在B的子类C，那么C的构造过程应该会报错，那么如何能够让B能正常构造而C不能正常构造呢？首先A,B,C的构造函数和析构函数都假设是public的，最开始想的是让B私有继承自A，根据priva...
分类：
编程语言 时间：
2015-08-31 11:55:42
阅读次数：
256
1.单链表简介 数组在编程语言中用的非常有用，但是属数组至少有两个缺点 (1) 编译时就得知道数组的大小 (2) 在计算机内存中是连续存储的，这就意味着在数组中插入或删除一个数据，就需要调整其他数据。而使用链表结构就不存在这些问题下图表示一个链表的结构及其构造过程。上图所示的链表中的每个节点都是下面...
分类：
其他好文 时间：
2015-08-26 22:17:13
阅读次数：
225
概述：
构造者模式（Builder Pattern）：构造者模式将一个复杂对象的构造过程和它的表现层分离开来，使得同样的构建过程可以创建不同的表示，又称为生成器模式。
Builder模式 主要用于“构建一个复杂的对象”。把复杂对象的创建过程加以抽象，通过子类继承和重写方法，来得到具有复合属性的对象。
同时为了统一创建过程，把对象的创建操作统一封...
分类：
编程语言 时间：
2015-08-18 16:21:00
阅读次数：
159
1、子类的构造过程中必须调用其基类的构造方法。2、子类可以在自己的构造方法中使用super(argument_list）调用基类的构造方法。 2.1 使用this(argument_list)调用本类的另外构造方法。 2.2 如果调用super，必须写在子类构造方法的第一行。3、如果子类的构造方.....
分类：
其他好文 时间：
2015-08-17 23:29:36
阅读次数：
181
Q: SICP是讲软件工程么？
A:部分，但并非全部。主要是模块化和黑盒抽象，计算机中两大主要基本思想。SICP关心的是：“当系统复杂度爆炸时（或者在此之前），我们如何通过有效的方法和手段去控制系统的复杂度？”
Q: SICP是讲编译原理么？
A: 部分，另外，如同书名说描述的那样，SICP中的“编译”都是“解释”，这种解释的行为，无外乎就是用一种机器的计算行为去模拟另一种机器...
分类：
其他好文 时间：
2015-08-13 22:23:59
阅读次数：
199
问题背景：Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下：1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{.....
分类：
编程语言 时间：
2015-08-13 14:07:10
阅读次数：
144
