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

摘要：简单工厂模式: 自己的理解:一个类有多种子类,牵涉到要实例化某种子类,用工厂模式来生成对应的实例对象.比如如下的计算器的设计: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 ... 阅读全文