关闭
当前搜索:

用python从一个单词列表中快速生成word_to_ix字典

#set函数创建一个无序不重复的元素集,可进行关系测试,删除重复数据。还可以计算交集,差集,并集。 vocab = set(test_sentence) #enumerate函数用于将一个可遍历的数据对象组合为一个索引序列。同时列出数据和数据下标。 word_to_ix = {word: i for i, word in enumerate(vocab)}...
阅读(99) 评论(0)

pytorch+lstm实现的pos

学了几天终于大概明白pytorch怎么用了 这个是直接搬运的官方文档的代码 之后会自己试着实现其他nlp的任务# Author: Robert Guthrieimport torch import torch.autograd as autograd import torch.nn as nn import torch.nn.functional as F import torch.optim...
阅读(341) 评论(0)

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

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

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

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

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

mmseg中文分词算法的python实现及其优化mmseg算法理解mmseg本质上个人理解就是前向最大匹配+消除歧义规则+贪心,最简单的前向最大匹配就是,将每次从起点位置能匹配到的最长词语作为分词结果,连续进行下去。前向最大匹配符合人们的习惯,但是在某些语句中会产生歧义。例如北京大学生前来应聘,由于北京大学在词库中出现,所以前向最大匹配会分成北京大学/生/前来/应聘,显然这不是正确的分词结果。那么m...
阅读(121) 评论(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...
阅读(150) 评论(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...
阅读(146) 评论(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天不交易...
阅读(183) 评论(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;...
阅读(185) 评论(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)...
阅读(135) 评论(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...
阅读(175) 评论(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]; ...
阅读(229) 评论(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...
阅读(155) 评论(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...
阅读(141) 评论(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...
阅读(124) 评论(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...
阅读(177) 评论(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...
阅读(152) 评论(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...
阅读(124) 评论(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...
阅读(149) 评论(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...
阅读(131) 评论(0)
263条 共14页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:83099次
    • 积分:3293
    • 等级:
    • 排名:第11960名
    • 原创:257篇
    • 转载:6篇
    • 译文:0篇
    • 评论:7条