摘要：
1.C++中的虚函数 C++中的虚函数的作用主要是实现了多态的机制。关于多态，简而言之就是用父类型别的指针指向其子类的实例，然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的指针有“多种形态”，这是一种泛型技术。所谓泛型技术，说白了就是试图使用不变的代码来实现可变的算法。比如：模板技术， 阅读全文
摘要：
1.初识原型模式 大家都知道连锁机构是现在灰常流行的商业模式，比如咖啡之翼，那么假设咖啡之翼要在长春新建立一个分店，所经营的产品和以前在其他的城市已经存在的店经营的产品差不多，那么面向对象开发的角度怎么解决这个问题呢？难道要重新的实例化一个咖啡之翼的店？？这显然不太好吧，咖啡之翼里面经营的产品（假设 阅读全文
摘要：
1.所谓的递归慢到底是什么原因呢？ 大家都知道递归的实现是通过调用函数本身，函数调用的时候，每次调用时要做地址保存，参数传递等，这是通过一个递归工作栈实现的。具体是每次调用函数本身要保存的内容包括：局部变量、形参、调用函数地址、返回值。那么，如果递归调用N次，就要分配N*局部变量、N*形参、N*调用 阅读全文
摘要：
1.问题描述： 求一个正整数序列的最长单调自增子序列，子序列不要求是连续的。例如 Input：5 5 2 4 3 1 Output：2 2. 算法复杂度是O(N*N) f[i]是以a[i]为最大值的子序列，那么f[]的最大值就是要的结果。 int f[],a[]; f[0] = 1; for(i = 阅读全文
摘要：
C++的“继承”特性可以提高程序的可复用性。正因为“继承”太有用、太容易用，才要防止乱用“继承”。我们要给“继承”立一些使用规则： 一、如果类A 和类B 毫不相关，不可以为了使B 的功能更多些而让B 继承A 的功能。 不要觉得“不吃白不吃”，让一个好端端的健壮青年无缘无故地吃人参补身体。 二、如果类 阅读全文
摘要：
三种访问权限 public:可以被任意实体访问 protected:只允许子类及本类的成员函数访问 private:只允许本类的成员函数访问 三种继承方式 public 继承 protect 继承 private 继承 组合结果 基类中 继承方式 子类中 public ＆ public继承 => p 阅读全文
摘要：
1.什么是拷贝构造函数： 拷贝构造函数嘛，当然就是拷贝和构造了。（其实很多名字，只要静下心来想一想，就真的是顾名思义呀）拷贝又称复制，因此拷贝构造函数又称复制构造函数。百度百科上是这样说的：拷贝构造函数，是一种特殊的构造函数，它由编译器调用来完成一些基于同一类的其他对象的构建及初始化。其唯一的参数（ 阅读全文
摘要：
C++STL 常用算法，使用时包含#include <algorithm> 一、非变异算法 是一组不破坏操作数据的模板函数，用来对序列数据进行逐个处理、元素查找、子序列搜索、统计和匹配。非变异算法具有极为广泛的适用性，基本上可应用与各种容器。 1查找容器元素find 它用于查找等于某值的元素。它在迭 阅读全文
摘要：
调用约定(Callingconvention)决定以下内容：函数参数的压栈顺序，由调用者还是被调用者把参数弹出栈，以及产生函数修饰名的方法。MFC支持以下调用约定： 1._cdecl 按从右至左的顺序压参数入栈，由调用者把参数弹出栈。对于“C”函数或者变量，修饰名是在函数名前加下划线。对于“C++” 阅读全文
摘要：
（这篇文章主要通过swap函数来理解局部变量和指针滴。） 1.第一种实现swap函数的方法是： swap(int a,int b) { Int c = a;a = b;b =c; } 这表面一看确实是实现了整数a，b的交换，当拿来用时发现，结果并不是我们想要的。分析一下原因：在main中int x= 阅读全文