代码改变世界

抽象工厂模式

2015-01-16 11:13 by itwolf, 187 阅读, 0 推荐, 收藏,
摘要：一、相关介绍1、抽象工厂模式提供一个创建一系列相关或者相互依赖对象的接口，而无需指定它们具体的类。2、UML图3、所属类别：创建型二、C++程序 1 // 抽象工厂模式.cpp : 定义控制台应用程序的入口点。 2 // 3 4 #include "stdafx.h" 5 #includ... 阅读全文

工厂方法模式

2015-01-16 10:41 by itwolf, 224 阅读, 0 推荐, 收藏,
摘要：一、相关介绍1、工厂方法模式定义一个用于创建对象的接口，让子类决定实例化哪一个类。工厂方法使一个类的实例化延迟到其子类。2、UML图3、所属类别：创建型二、C++代码// 工厂方法模式.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#includeusing na... 阅读全文

C++初始化列表

2015-01-16 10:19 by itwolf, 789 阅读, 0 推荐, 收藏,
摘要：一、什么是初始化列表与其他函数不同，构造函数除了有名字，参数列表和函数体之外，还可以有初始化列表，初始化列表以冒号开头，后跟一系列以逗号分隔的初始化字段二、构造函数执行分为初始化和构造两个阶段，且初始化化阶段优先于计算阶段三、一个好的原则是，能使用初始化列表的时候尽量使用初始化列表因为初始化列表有时... 阅读全文

代理模式

2015-01-15 10:48 by itwolf, 191 阅读, 0 推荐, 收藏,
摘要：一、相关介绍1、代理模式为其他对象提供一种代理以控制对这个对象的访问2、UML图3、所属类别：结构型3、C++程序 1 // 代理模式.cpp : 定义控制台应用程序的入口点。 2 // 3 4 #include "stdafx.h" 5 #include 6 using namespace st... 阅读全文

装饰模式

2015-01-15 09:18 by itwolf, 538 阅读, 0 推荐, 收藏,
摘要：一、相关介绍1、装饰模式是为已有功能动态地添加更多功能的一种方式。2、举例：QQ中的服装秀可以动态的搭配不同的服饰来进行修饰。3、UML图4、所属类别：结构型其实其实现就是在具体的装饰类构造过程的输入参数可以是people类，也可以是具体的装饰类，每次添加新装饰功能后，再调用输入参数类的功能。二、C... 阅读全文

策略模式

2015-01-13 13:17 by itwolf, 194 阅读, 0 推荐, 收藏,
摘要：一、策略模式的相关介绍1、定义：策略模式定义了一系列的算法，并将每一个算法封装起来，而且使它们还可以相互替换。策略模式让算法独立于使用它的客户而独立变化。2、举例：商场中卖商品有原件、打折和满m元就减n元多种策略，可以将它们封装起来，然后通过策略类让这些方法可以被客户端选择。3、UML图：4、所属类... 阅读全文

简单工厂模式

2015-01-12 12:57 by itwolf, 230 阅读, 0 推荐, 收藏,
摘要：一、简单工厂模式的相关概念：1、定义：简单工厂模式是属于创建型模式，又叫做静态工厂方法（Static Factory Method）模式。其核心思想就是有一个专门的工厂类根据传入的参数，动态决定应该创建哪一个产品类（这些产品类继承自一个父类或接口）的实例。2、举例：如卖水果，每种水果有不一样的价钱，... 阅读全文

linux下进程相关操作

2015-01-05 22:19 by itwolf, 1303 阅读, 0 推荐, 收藏,
摘要：一、定义和理解狭义定义：进程是正在运行的程序的实例。广义定义：进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。进程的概念主要有两点：第一，进程是一个实体。每一个进程都有它自己的地址空间，一般情况下，包括文本区域、数据区域和堆栈区域。文本区域存储处理器执行的代码；数据区域存储变量和进程... 阅读全文

散列表(哈希表)

2015-01-05 15:32 by itwolf, 339 阅读, 0 推荐, 收藏,
摘要：序言：如果将一系列的记录按照关键字的某种函数存储，那么在查找某个数据的时候就可以直接通过关键字计算出来了，而不在需要“比较”，这样会非常高效，这就是散列技术。所以散列技术就是： 存储位置=f（关键字） 不管是记录的存储还是查找，都用这种方法散列技术具有很高的效率，但是使用起来有一些限制。如1个关键字... 阅读全文

转载：最小生成树-Prim算法和Kruskal算法

2014-12-31 09:40 by itwolf, 243 阅读, 0 推荐, 收藏,
摘要：本文摘自：http://www.cnblogs.com/biyeymyhjob/archive/2012/07/30/2615542.html最小生成树-Prim算法和Kruskal算法Prim算法1.概览普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索... 阅读全文