2014年02月_王晓斌

12月 11月 10月 09月 08月 06月 05月 04月 03月 02月 01月

原创【设计模式基础】行为模式 - 7 - 迭代器(Iterator)

1. 模式意图

2014-02-18 22:34:46 718

原创【算法详解】斐波那契数列 - Fibonacci sequence

1. 斐波那契数列定义2. 算法求解斐波那契数列的第n个数：2.1 递归/分治法#include #include using namespace std;unsigned long fabinacci(unsigned int n){ if (n == 0) { return 0; }else if (n == 1) { return

2014-02-16 13:25:55 3241

原创【设计模式基础】行为模式 - 6 - 模板方法(Template Method)

1. 模式意图定义一个操作中的算法的骨架，而将一些步骤延迟到子类中去。 Template Method使得子类可以不改变一个算法的结构即可以重定义该算法的某些特定步骤。模板方法模式实际上是所有模式中最常用的几个模式之一。模板方法中的方法可以分为两大类：模板方法(Template Method) 和基本方法(Primitive Method)：模板方法{ ...

2014-02-15 20:04:36 782

原创【设计模式基础】行为模式 - 5 - 策略(Strategy）

1. 模式意图策略模式别名Policy。策略模式的意图是针对一组算法，将每个算法封装到具有共同接口的独立的类中，从而使得他们可以相互替换。策略模式使得算法可以在不影响客户端的情况下发生变化。使用策略模式可以把行为和环境分割开来。环境类负责维持和查询行为类，各种算法则在具体策略类中提供。由于算法和环境独立开来，算法的增减、修改都不会影响环境和客户端。当出现新的变化时，只需要实

2014-02-12 02:22:00 925

原创【算法详解】有环链表

定义：循环链表：链表中一个节点的next指针指向先前已经存在的节点，导致链表中出现环。问题1：判断是否有环#include #include using namespace std;struct node{ char value; node* next; node(char rhs) { value = rhs; next = NULL

2014-02-11 01:11:04 845

原创【C++基础】纯虚函数 - pure virtual function

1. 定义在函数形参表后面写上 = 0 以指定纯虚函数.virtual void function() = 0;在派生类中必须实现(重写)该函数(不要后面的=0, 否则该派生来也不能实例化).纯虚函数通常没有定义(函数体),但实际上我们是可以定义(实现)纯虚函数的:class Base { public: virtual void function() = 0

2014-02-10 00:59:39 5015

原创【C++基础】公有,私有和受保护的继承

对类所继承的成员的访问由基类中的成员访问级别和派生类派生列表中使用的访问标号共同控制。派生类可以进一步限制但不能放松对所继承的成员的访问。public inheritance：基类成员保持自己的访问级别：基类的public成员为派生类的public成员，基类的protected成员为派生类的protected成员。protected inheritance：基类的p

2014-02-07 00:33:51 1349 1

原创【算法基础】二分查找

1. 关于二分查找二分查找主要是为了解决“在一堆数中找出指定的数”这类问题。要想二分查找，这一堆数必须有以下特征：存储在数组中有序排列至于是顺序递增还是递减，是否存在相同的元素都不要紧。2. 算法实现

2014-02-06 21:56:35 927

原创【C++基础】inline函数

1. 为什么使用inline在大多数机器上,调用函数都要做很多工作:调用前要先保存寄存器,并在返回时恢复,复制实参,程序还必须转向一个新位置执行.使用内联函数可以避免函数调用的开销.内联说明对于编译器来说只是一个建议,编译器可以选择忽略这个建议.2.内联函数定义内联函数的定义对编译器而言必须是可见的,以便编译器能够在调用点内联展开该函数的代码.此时,仅有

2014-02-05 16:42:01 881

原创【C++基础】const成员函数

将关键字const加在形参表之后就可以将成员函数声明为常量。const成员函数不能改变其所操作的对象的数据成员。const关键字必须同时出现在声明和定义中，若只出现在其中一处，就会出现一个编译时错误。const成员函数实际上是改变了隐藏的this形参的类型；隐含的this形参将是一个const T*类型的指针。由于this指向const对象，const成员函数不能修改调用该

2014-02-05 15:51:10 743