2012年7月14日

CHzSeg

摘要: 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 阅读全文

posted @ 2012-07-14 20:59 kakamilan 阅读(216) 评论(0) 推荐(0) 编辑

CDocument

摘要: 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... 阅读全文

posted @ 2012-07-14 13:55 kakamilan 阅读(291) 评论(0) 推荐(0) 编辑

DocSegment.cpp

摘要: 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 阅读全文

posted @ 2012-07-14 13:37 kakamilan 阅读(329) 评论(0) 推荐(0) 编辑

二分图匹配匈牙利算法BFS实现

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

posted @ 2012-07-14 00:07 kakamilan 阅读(2407) 评论(0) 推荐(2) 编辑

导航