third_codes/cppjieba
1
0
Fork 0
mirror of https://github.com/yanyiwu/cppjieba.git synced 2025-07-18 00:00:12 +08:00
Code Issues Packages Projects Releases Wiki Activity

finished _calcDP

Browse Source
This commit is contained in:
gwdwyy 2013-07-08 19:25:03 +08:00
parent 4e69f342ee
commit 12908b9a2d
2 changed files with 41 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

41
Segment.cpp
View File

@ -48,9 +48,21 @@ namespace CppJieba
}
dag.push_back(vec);
}
cout<<__FILE__<<__LINE__<<endl;
PRINT_MATRIX(dag);
getchar();
vector<pair<int, double> > dp;
_calcDP(uniStr, len, dag, dp);
cout<<__FILE__<<__LINE__<<endl;
for(int i = 0 ;i< dp.size(); i++)
{
cout<<dp[i].first<<","
<<dp[i].second<<endl;
}
//calc dp
@ -166,8 +178,35 @@ namespace CppJieba
}
bool Segment::_calcDP(const ChUnicode* uniStr, size_t len, vector<pair<uint, double> >& res)
bool Segment::_calcDP(const ChUnicode* uniStr, size_t len, const vector<vector<uint> >& dag, vector<pair<int, double> >& res)
{
if(len != dag.size())
{
LogFatal("dag is illegal!");
return false;
}
res.clear();
res.assign(len + 1, pair<int, double>(-1, 0.0));
res[len].first = -1;
res[len].second = 0.0;
for(int i = len - 1; i >= 0; i--)
{
// calc max
res[i].first = -1;
res[i].second = -(numeric_limits<double>::max());
for(int j = 0; j < dag[i].size(); j++)
{
int pos = dag[i][j];
double val = _trie.getWeight(uniStr + i, pos - i + 1) + res[pos+1].second;
//cout<<__LINE__<<","
// <<pos<<","<<val<<endl;
if(val > res[i].second)
{
res[i].first = pos;
res[i].second = val;
}
}
}
return true;
}

2
Segment.h
View File

@ -22,7 +22,7 @@ namespace CppJieba
private:
size_t _utf8ToUni(const string& chStr, ChUnicode* uniStr, size_t size);
bool _calcDP(const ChUnicode* uniStr, size_t len, vector<pair<uint, double> >& res);
bool _calcDP(const ChUnicode* uniStr, size_t len, const vector<vector<uint> >& dag, vector<pair<int, double> >& res);
private:
enum {bufSize = 1024};