摘要: 1 #ifndef BSTREE_H 2 #define BSTREE_H 3 #include<cassert> 4 #include<stack> 5 using namespace std; 6 7 template<typename T> 8 class BSTree 9 { 10 public: 11 template<typename T> 12 struct Node{ 13 T data; 14 Node* lchild; 15 Node* rchild; 16 Node* p... 阅读全文
posted @ 2012-06-22 15:52 freewater 阅读(285) 评论(0) 推荐(0) 编辑
摘要: 策略模式(Strategy):定义了算法家族,分别封装起来,让它们之间可以互相替换,此模式让算法的变化,不会影响到使用算法的客户。[DP]以下为策略模式的实现代码。 1 #include<iostream> 2 using namespace std; 3 4 class Strategy{ 5 public: 6 Strategy(void){} 7 virtual ~Strategy(void){} 8 9 virtual void AlgorithmInterface()=0;10 };11 12 class ConcreteStrategyA:public ... 阅读全文
posted @ 2012-06-22 14:38 freewater 阅读(199) 评论(0) 推荐(0) 编辑