CrazyCode.

摘要： 代理模式:为其他对象提供一种代理以控制对这个对象的访问.Pursuit 通过 Proxy 送给SchoolGirl 礼物.#pragma onceclass IGiveGift{public: virtual void GiveDolls()=0; virtual void GiveFl... 阅读全文

摘要： 装饰模式(Decorator),动态地给一个对象添加一些额外的职责，就增加功能来说,装饰模式比生成子类更为灵活.Component定义一个对象接口,可以给这些对象动态的添加职责。ConcreteComponent是定义了一个具体的对象,也可以给这个对象添加一些职责。Decorator,装饰抽象类,继... 阅读全文

摘要： 感觉可以和工厂模式一起用:它定义了算法家族，分别封装起来，让它们之间可以互相替换,此模式让算法的变化，不会影响到使用算法的客户.策略模式是一种定义一系列算法的方法，从概念上看，所有这些算法完成的都是相同的工作,只是实现不同，它可以以相同的方式调用所有的算法，减少了各种算法类与使用算法类之间的耦合.策... 阅读全文

摘要： 简单工厂模式: 自己的理解:一个类有多种子类,牵涉到要实例化某种子类,用工厂模式来生成对应的实例对象.比如如下的计算器的设计:Operation:操作类的基类 1 class Operation 2 { 3 public: 4 Operation(double lhs,double rhs... 阅读全文

摘要： 根据如上公式,可以写出O(lgn)的算法: 1 int Power(int num,int index) 2 { 3 if(index==1) 4 return num; 5 if(index%2==0) 6 { 7 return Power(... 阅读全文

摘要： 首先分成两个容器.第一个容器就是装有生成树里面的顶点,第二个容器就是装有没有放入这个第一个容器中的顶点.首先默认往第一个容器里面装一个顶点.然后..计算出第二个容器里所有顶点和这个顶点的距离.没有连线的设置为无穷大.然后要计算出第二个容器中的顶点与第一个容器的最短距离.(也就是说每往第一个容器中插入... 阅读全文

摘要： 1 #include"stdafx.h" 2 #include 3 using namespace std; 4 /* 5 动态规划算法: 6 1.刻画一个最优解的结构特征 7 2.递归地定义最优解的值 8 3.计算最优解的值，通常采用自底向上的方法 9 4.利用计算出的信息构造一个最优解. 10 */ 11 /*普通递归法*/ 12 int CutRod(int *p ,int n) 13 { 14 if(n==0) 15 return 0; 16 int q=0; 17 for(int i = 1;i=0) 38 ... 阅读全文

摘要： const引用.const引用是指向const对象的引用:const int ival = 1024;const int &refVal = ival; 正确,引用和引用的对象都是constint &ref2 = ival; 这是错误的,因为引用不是constint i = 42;const int &r = 42//这是正确的,但是 int &r = 42.这个就是错误的.const int &r2 = r+i;非const引用只能帮顶到与该引用同类型的对象const引用则可以帮顶到不同但相关的类型的对象或帮顶到右值. 阅读全文

摘要： 阅读全文

摘要： 1 #include "stdafx.h" 2 #include 3 #include 4 #include 5 using namespace std; 6 7 typedef char VertexType; 8 typedef int EdgeType; 9 const int MAXVEX = 100; 10 const int INFINITY = 65535; 11 int visited[MAXVEX]; 12 class EdgeNode 13 { 14 public: 15 int adjvex; 16 EdgeType weigh... 阅读全文