kakamilan

摘要： 1 #include <iostream> 2 using namespace std; 3 4 class base 5 { 6 public: 7 int x; 8 base():x(3){} 9 virtual base* clone()=0;10 virtual ~base(){}11 void f(){12 cout<<x<<endl;13 }14 };15 16 17 class derieved : public base18 {19 public:20 21 derieved(){}22 vir... 阅读全文

摘要： 创建型模式链接builderhttp://www.cnblogs.com/kakamilan/archive/2012/07/16/2593412.htmlprototypehttp://www.cnblogs.com/kakamilan/archive/2012/07/16/2594128.html结构型模式链接bridgehttp://www.cnblogs.com/kakamilan/archive/2012/07/19/2598801.htmladapterhttp://www.cnblogs.com/kakamilan/archive/2012/07/19/2599062.htmld 阅读全文

摘要： 1 #include <iostream> 2 using namespace std; 3 4 5 struct person{ 6 int head; 7 int body; 8 }; 9 class Builder10 {11 public:12 virtual void BuildHead() {}13 virtual void BuildBody() {}14 virtual person* get()=0;15 virtual ~Builder(){}16 };17 //构造瘦人18 class ThinBuilder : pu... 阅读全文

摘要： 1 // ./CrtInvertedIdx moon.fidx.sort > sun.iidx 2 #include <iostream> 3 #include <fstream> 4 5 using namespace std; 6 7 int main(int argc, char* argv[]) 8 { 9 ifstream ifsImgInfo(argv[1]);//打开输入流10 if (!ifsImgInfo) {11 cerr << "Cannot open " << argv[1] << & 阅读全文

摘要： 1 //./ForwardDocIdx Tianwang.raw.2559638448.seg > moon.fdx 2 #include <iostream> 3 #include <fstream> 4 5 using namespace std; 6 7 const string SEPARATOR("/ "); //词间分割符 8 int main(int argc, char* argv[]) 9 {10 ifstream ifsImgInfo(argv[1]);//打开输入流11 if (!ifsImgInfo) {12 ce... 阅读全文

摘要： 1 #ifndef _HZSEG_H_040415_ 2 #define _HZSEG_H_040415_ 3 4 #include <iostream> 5 #include <string> 6 #include <cstring> 7 #include <cstdlib> 8 #include <fstream> 9 #include "Dict.h"10 11 using namespace std;12 13 class CHzSeg14 {15 public:16 CHzSeg();17 ~CHzSeg 阅读全文

摘要： 1 #ifndef _Document_H_040410_ 2 #define _Document_H_040410_ 3 4 #include <string> 5 6 typedef struct{ 7 int docid; 8 int offset; 9 }DocIdx;10 11 using namespace std;12 13 class CDocument14 {15 public:16 17 int m_nDocId;18 int m_nPos;19 int m_nLength;20 string m_sCh... 阅读全文

摘要： 1 /* 2 * DocSegment.cpp 3 * Created on: 2011-11-10 4 * function:分析网页算法的实现 5 * 将原始网页库中存储的网页转化为 6 * 一组词的集合. 7 */ 8 #include <algorithm> 9 #include <fstream> 10 #include <iostream> 11 #include <map> 12 #include <vector> 13 14 #include "Md5.h" 15 #include "Ur 阅读全文

摘要： 1 /*==================================================*\ 2 | 二分图匹配（匈牙利算法BFS 实现） 3 | INIT: g[][]邻接矩阵; 4 | CALL: res = MaxMatch (); Nx, Ny 初始化！！！ 5 | 优点：适用于稀疏二分图，边较少，增广路较短。 6 | 匈牙利算法的理论复杂度是O(VE) 7 \*==================================================*/ 8 const int MAXN = 1000; 9 int ... 阅读全文

摘要： 1 /*==================================================*\ 2 | 二分图匹配（匈牙利算法DFS 实现） 3 | INIT: g[][]邻接矩阵; 4 | CALL: res = MaxMatch (); 5 | 优点：实现简洁容易理解，适用于稠密图，DFS 找增广路快。 6 | 找一条增广路的复杂度为O（E ），最多找V 条增广路，故时间复杂度为O（VE） 7 \*==================================================*/ 8 const int MAXN = 1000; ... 阅读全文