关闭

mmseg中文分词算法的python实现及其优化

mmseg中文分词算法的python实现及其优化任务定义实现一个中文分词系统并对其性能做测试。输入输出该分词的训练语料取自人民日报1998年公开的语料库。为了保证测试的严谨性,选择另一份语料库做测试文档。该文档为SIGHAN(国际计算语言学会(ACL)中文语言处理小组)举办的国际中文语言处理竞赛中提供的pku_test_gold语料。方法描述mmseg算法理解mmseg本质上就是前向最大匹配+消除歧...
阅读(15) 评论(0)

python实现的基于hmm模型的词性标注系统

python实现的基于hmm模型的词性标注系统任务定义实现一个词性标注系统,输入分好词的单词序列,输出一个词性标注后的结果序使用的语料库为人民日报98年公开语料库,一共约18000行语料。在用户交互模式下,所有语料库均用作训练。在文件读写模式下,前3000行语句用来做测试,后面的语句用来做训练。方法描述隐马尔科夫模型理解 隐马尔科夫模型是结构最简单的动态贝叶斯网络。描述由一个隐藏的马尔科夫链随机生成...
阅读(13) 评论(0)

基于python实现的mmseg中文分词算法实现及其优化

mmseg中文分词算法的python实现及其优化mmseg算法理解mmseg本质上个人理解就是前向最大匹配+消除歧义规则+贪心,最简单的前向最大匹配就是,将每次从起点位置能匹配到的最长词语作为分词结果,连续进行下去。前向最大匹配符合人们的习惯,但是在某些语句中会产生歧义。例如北京大学生前来应聘,由于北京大学在词库中出现,所以前向最大匹配会分成北京大学/生/前来/应聘,显然这不是正确的分词结果。那么m...
阅读(32) 评论(0)

POJ 1821--Fence(单调队列优化dp,总结一下)

Fence Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 5185   Accepted: 1643 Description A team of k (1 <= K <= 100) workers should paint a fence which contai...
阅读(66) 评论(0)

CodeForces - 55D——Beautiful numbers (数位dp)

D. Beautiful numbers time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output Volodya is an odd boy and his taste is...
阅读(62) 评论(0)

HDU3401 Trade (动态规划+单调队列)

/* 知道之后n天的股票买卖价格(api,bpi),以及每天股票买卖数量上限(asi,bsi),问他最多能赚多少钱。开始时有无限本金,要求任两次交易需要间隔W天以上,即第i天交易,第i+w+1天才能再交易。同时他任意时刻最多只能拥有maxp的股票, 容易写出DP方程 dp[i][j]=max{dp[i-1][j],max{dp[r][k]-APi[i]*(j-k)}(0j)} 分别是第i天不交易...
阅读(102) 评论(0)

整数三分模板

/*整数三分模板*/ int cal(int x){ int res; return res; } int solve(int l,int r){ while(r>l){ int m1=(2*l+r)/3; int m2=(2*r+l+2)/3; if(cal(m1)>cal(m2)) r-m2-1;...
阅读(114) 评论(0)

浮点三分模板

/* 浮点数三分模板 */ const double EPS = 1e-10; double calc(double x) { double res; return res; } double ternarySearch(double l, double r) { double m, mm; while (l + EPS < r)...
阅读(63) 评论(0)

倍增法求lca模板

/* 倍增法求lca */ const int maxlogv=16; int f[maxlogv][MAXN]; int dep[MAXN]; //先dfs void lca_init(){ for(int k=0;k+1<maxlogv;++k){ for(int v=1;v<=n;++v){ if(f[k][v]==0) f[k+1][v]=0...
阅读(90) 评论(0)

马拉车算法模板

#include #include #include using namespace std; void findBMstr(string str0){ string str; str += "$#"; int n=str0.size(); for(int i = 0; i < n; i++){ str += str0[i]; ...
阅读(125) 评论(0)

POJ3347 Kadj Squares(计算几何)

Kadj Squares Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 3296   Accepted: 1307 Description In this problem, you are given a sequence S1, S2, ..., Sn of...
阅读(83) 评论(0)

POJ1696 space ant(计算几何,极角排序)

Space Ant Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 4656   Accepted: 2925 Description The most exciting space discovery occurred at the end of the 20...
阅读(81) 评论(0)

POJ410 Intersection 计算几何

Intersection Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 15317   Accepted: 4008 Description You are to write a program that has to decide whether a giv...
阅读(65) 评论(0)

POJ066 Treasure Hunt(计算几何)

Treasure Hunt Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 7387   Accepted: 3046 Description Archeologists from the Antiquities and Curios Museum (ACM) ha...
阅读(78) 评论(0)

POJ2653 Pick-up sticks(计算几何)

Pick-up sticks Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 13739   Accepted: 5210 Description Stan has n sticks of various length. He throws them one a...
阅读(89) 评论(0)

POJ1556——The Doors 计算几何,最短路

The Doors Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 9012   Accepted: 3458 Description You are to find the length of the shortest path through a chamb...
阅读(71) 评论(0)

POJ1269——Intersecting Lines(计算几何,直线关系判断)

Intersecting Lines Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 16680   Accepted: 7191 Description We all know that a pair of distinct points on a plane...
阅读(77) 评论(0)

POJ3304 Segments(计算几何,线段和直线的交点)

Segments Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 15325   Accepted: 4859 Description Given n segments in the two dimensional space, write a progra...
阅读(70) 评论(0)

POJ2318 TOYS(叉积,计算几何)

TOYS Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 16234   Accepted: 7786 Description Calculate the number of toys that land in each bin of a partitioned...
阅读(64) 评论(0)

Relevant Phrases of Annihilation SPOJ - PHRASES 后缀数组

PHRASES - Relevant Phrases of Annihilation no tags  You are the King of Byteland. Your agents have just intercepted a batch of encrypted enemy messages concerning the date of the planned a...
阅读(96) 评论(0)
261条 共14页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:64702次
    • 积分:3092
    • 等级:
    • 排名:第12352名
    • 原创:255篇
    • 转载:6篇
    • 译文:0篇
    • 评论:7条