摘要:
定义提供一个创建一系列相关或相互依赖对象的接口,而无需指定它们具体的类。结构理解1.AbstractFactory是抽象工厂类,声明创建产品族的接口。具体工厂创建具体的产品族(Product Family),可以创建出分属于不同产品等级的一个产品族中的所有对象。ConcreteFactory1和ConcreteFactory2分别生产2个不同产品族。举例:手机工厂生产的产品族中,产品有Linux系统的手机和Windows系统的手机。PC工厂生产的产品族中,产品有Linux系统的PC和Windows系统的PC。2.AbstractProductA和AbstractProductB是产品基类。它们 阅读全文
阅读排行榜
交换排序——冒泡排序和快速排序——C语言描述
2011-06-21 16:22 by htc开发, 183 阅读, 收藏,
摘要:
#include <stdio.h> #include <stdlib.h> /*函数声明部分*/ void __quick_sort(int par_array[], int low, int high);void bubble_sort(int par_array[], int array_size);void quick_sort(int par_arrayp[], int array_size);void print_array(int par_array[], int array_size); /*函数定义部分*/ void print_array(int p 阅读全文
创业者必看九条经验
2005-01-10 16:04 by htc开发, 183 阅读, 收藏,
摘要:
1、你是谁?创业者往往都不清楚,自己是谁----你想干什么?你适合干什么?你有什么资源?创业者创业之前一定要清楚你自己所有的,与你追求的创业目标之前还存在多少鸿沟?还有多少难点?在为咨询者提出一些创业咨询意见的过程中,我们碰到了很多创业者,或是一个网页制作师,或是一个刚刚毕业的文员,或是一家里有钱,想干大事的失业者。他们在没有了解自己实际情况下,因为一个创意,朋友的一点建议,甚至是一时的冲动,就发誓要创业成为XXX(一般都是超级创业成功者)。所以我们建议准备创业的朋友一定要先了解到你是谁。2、创业是什么?一写出这个话题,可能有人认为是我在这里矫情:创业者怎么可能不清楚创业是什么呢?哈,我想要说 阅读全文
《算法导论》第14章 数据结构的扩张 (2)
2012-04-09 23:03 by htc开发, 182 阅读, 收藏,
摘要:
在上一节中,我们为树结点添加size域表示每颗子树的大小,即包含的结点个数,扩张了二叉查找树为其增加顺序统计量的查找功能。更为自然的想法是直接添加顺序统计量rank域到每个树结点上。这一节我们就来看下在这样的设计下,如何扩张来完成上一节相同的功能。当我们插入一个结点到二叉树中,假设它的顺序统计量为5,那么之前二叉树中顺序统计量大于5的结点都要更新。也就是说插入一个新结点到对应的位置后,要不断地查找其后继,完成rank域的更新。所以可以结合习题14.2-1,再添加两个指针域prev和next指向前趋和后继,使查找前趋和后继在O(1)内完成。下面来看具体代码。// 添加三个新域
typedef s 阅读全文
《算法导论》第11章 散列表 (3)开放寻址
2012-03-12 21:34 by htc开发, 182 阅读, 收藏,
摘要:
前一节介绍是最简单的冲突解决方法-链接法。开放寻址与链接法不同,所有元素都放在散列表内。在这种方法中,散列表可能会被填满。开放寻址不需要指针,只需要计算出要存取的各个槽。由于不用存储指针而节省的空间可以提供更多的槽。有三种技术常用来计算开放寻址法中的探查序列:线性探查、二次探查和双重探查。下面的实现中,三种方法的差别只在计算探查序列的那一行代码。#include <stdio.h>
#include <stdlib.h>
#include <string.h> #define SIZE 20 typedef struct _Entry { char *key 阅读全文
浙公网安备 33010602011771号