step1 : install gensim
step 2 :将用字符串表示的文档转换为用id表示的文档向量:
documents = ["Shipment of gold damaged in a fire", "Delivery of silver arrived in a silver truck", "Shipment of gold arrived in a truck"]...
分类:
其他好文 时间:
2014-12-24 21:34:10
阅读次数:
246
题意:
输入n、m表示数列长度为n,有m条有序的限制{l,r,x}。
限制:l~r间所有数最小值为x。
问到第几条限制开始出现矛盾,都不出现输出"0"。
题解:
首先这题比较厉害,正常解有点难,不妨转化成二分答案。
我们二分“答案”,也就是第ans条出现矛盾。
考虑到若一条限制S所在区间被另一个限制Seg包含,且Seg这条限制的x又比S.x大,
那么也就是意为
①...
分类:
其他好文 时间:
2014-12-23 21:18:57
阅读次数:
266
%ActiveMonitor.ArgumentSNMPinstancenumber.Thisisonlyusedwhenanactionisassociateddirectlywithanactivemonitor,andnotthedeviceasawhole.%ActiveMonitor.CommentThehumanreadablenamethatcoincideswiththenetworkswitch.Thisisonlyusedwhenanactionisassociateddirectlywit..
分类:
其他好文 时间:
2014-12-22 19:45:51
阅读次数:
229
题意:
有若干个区间,若干种数,每个数告诉你有多少个。
然后一个数可以被放到一个x∈该区间 的区间,问最多有多少个区间可以被放。
题解:
显然我们可以用二分图最大匹配做,水题。
但是此题有别的技巧、
就是我们可以贪心进行处理。
首先我们考虑到需要将两种数都排个序。
然后再进行贪心。
一种错误的贪心法是单调队列式贪心,就是记录个top,然后单调往后推。
这个不仔细...
分类:
其他好文 时间:
2014-12-22 16:25:03
阅读次数:
261
题意:给你一个m条边的图,求s到t的正好用k条边的最短路。
(输入k,t,s,t)
题解:
先说说暴力。
动规f[k][i][j]表示i到j经过k条边的最短路,然后外层循环k一遍遍跑最后出解。
显然大概率T。
然后有一种思路:
我们可以动规求得f[k][i][j]表示i到j经过k条边的最短路,然后再求g[i]表示从终点走i步回到终点的最短路。
这样我们就可以乱搞过了。(没写...
分类:
其他好文 时间:
2014-12-22 11:13:02
阅读次数:
168
题意:
给出若干棵树的高度,你可以进行一种操作:把某棵树增高h,花费为h*h。
操作完成后连线,两棵树间花费为高度差*定值c。
求两种花费加和最小值。
题解:
跟NOIP2014 D1T3很像。
暴力动规是O(1*10^9)会T
所以单调队列一下,每颗树扫两遍结束。
完事,看水代码吧。
#include
#include
#include
#include ...
分类:
其他好文 时间:
2014-12-22 09:26:23
阅读次数:
158
本文原创,转载请注明出处:http://www.cnblogs.com/risten/p/4166169.html1.系统原理通过频率控制字选择相位步进,产生访问ROM的地址,进而控制DAC的输出波形与频率。整个系统由时钟生成、相位累加、ROM、DAC组成。限于basys2开发板的限制,本次将输出D...
分类:
其他好文 时间:
2014-12-17 20:38:44
阅读次数:
348
USACO翻译:USACO 2012 JAN三题(2)1.叠干草{Bronze题2}、2.分干草{silver题2}、3. 奶牛跑步{ Gold题2}
分类:
其他好文 时间:
2014-12-11 11:43:43
阅读次数:
304