摘要： 图的数组表示法借助一个二维数组表示图，该二维数组的第i行，第j列的值表示从Node[i]到Node[j]：无向图(网)：是否有边 / 权值，arr[i][j] == arr[j][i]，无向图(网)的特性，矩阵关于对角线对称。有向图(网)：是否有弧 / 权值。//图的数组表示法//最大顶点个数con... 阅读全文

摘要： DLL相关的东西1、DLL的加载方式隐式：#pragma comment(lib, "XX.lib");编译器去查找名为XX.dll的DLL，除了名字相同，该DLL和该LIB的GUID也相同。显式：HINSTANCE hInst = LoadLibrary(TEXT("XX.dll"));if(N... 阅读全文

摘要： 模板方法模式一个父类【运动会】类两个子类，一个【CClass1】类，一个【CClass2】类，班级类是运动会类的子类，父类制定了运动会的流程（算法的逻辑架构），子类分别去实现流程中的具体实现。子类不需要重写流程，只需要重写流程中每一项的具体内容。以此为例，流程就是先干什么、后干什么、再干什么，而每一... 阅读全文

摘要： /************************************************************************设计模式原型模式所谓原型模式，也就是从一个对象再创建另外一个可定制的对象，而且不需要知道任何创建的细节。注意的是：必须是同一个类的对象。从语法角度讲，使用... 阅读全文

摘要： 在深入C++对象模型中，对于形如CObj obj1 = Get(obj2);的形式，编译器会在将其改变为如下Get(obj, CObj& obj1);将赋值操作符左边的变量作为函数的一个引用参赛，在函数内部改变其值；如下#include "stdafx.h"#include using namesp... 阅读全文

摘要： 关于默认拷贝构造函数，有一点和默认构造函数类似，就是编译器只有在【需要的时候】才去合成默认的拷贝构造函数。在什么时候才是【需要的时候】呢？也就是类不展现【bitwise copy semantics】时，即不展现【逐位次拷贝】时，才会合成默认拷贝构造函数。所谓的【逐位次拷贝】，也就是简单的赋值，不管... 阅读全文

摘要： 工厂方法模式/************************************************************************设计模式工厂方法模式在简单工厂里，工厂类的职责是根据不同的输入去实例化不同的类对象（实例化不同类对象的代码是在一个工厂类中），作为客户端来说，... 阅读全文

摘要： 中序线索二叉树/************************************************************************线索二叉树二叉树的节点有五部分构造-----------------------------------------| lChild | l... 阅读全文

摘要： 代理模式(Proxy)关于代理，ITer做常见的应该就是用来翻鸡爱抚大不留的代理了。生活中也有很多代理，比如在北京不收中介费的在租房中介，这帮人就叫代理，链家这样的房产中介也叫代理，只不过是收中介费的代理。恰好今天中午在公司楼道里吃午饭（热干面，楼下超市买的），刚吃了几口，进来一个抽烟的哥们，进来跟... 阅读全文

摘要： 默认构造函数，如果程序员没有为类定义构造函数，那么编译器会在【需要的时候】为类合成一个构造函数，而【需要的时候】分为程序员需要的时候和编译器需要的时候，程序员需要的时候应该由程序员来做工作，编译器需要的时候则由编译器来做工作。C++中，全局变量 / 对象的内存会被清零(如果类对象没有程序员定义的构造... 阅读全文