2012年7月25日

template模式

摘要： 1 #include <iostream> 2 using namespace std; 3 class AbstractClass { 4 public: 5 AbstractClass() { 6 } 7 virtual ~AbstractClass() { 8 } 9 // 这个函数中定义了算法的轮廓10 void TemplateMethod();11 protected:12 // 纯虚函数,由派生类实现之13 virtual void PrimitiveOperation1() = 0;14 virtual void Pri... 阅读全文

posted @ 2012-07-25 23:55 kakamilan 阅读(170) 评论(0) 推荐(0)

Dijkstra算法

摘要： 1 #include <iostream> 2 #include <cstdlib> 3 #include <cstring> 4 #include <map> 5 using namespace std; 6 /*==================================================*\ 7 | Dijkstra 数组实现O （N^2 ） 8 | Dijkstra --- 数组实现( 在此基础上可直接改为STL 的Queue实现) 9 | lowcost[] --- beg 到其他点的最近距离10 | path[] 阅读全文

posted @ 2012-07-25 00:15 kakamilan 阅读(158) 评论(0) 推荐(0)

导航