
算法杂货铺
文章平均质量分 65
Programmer_CJC
nothing for nothing
展开
-
zoj 3930 Dice Notation
第一次写ACM题解,今天参加浙大校赛,比赛时候一直纠结G,最后半小时和队友边抢键盘边写的D,最后2分钟写完,提交,wa了。然后回来写一发,二十多分钟就搞定了。。。发现比赛时没有注意到tab这个坑点,太心疼自己了。。。。思路就是先把空格全都删光,最后加空格,就ok了,注意tab这个坑#include#include#include#include#include#include#原创 2016-04-10 22:39:48 · 727 阅读 · 0 评论 -
BM25算法的实现过程
最近需要帮别人写一个BM25的文档,写完顺便上传了BM25是一个计算文本相似度的算法1. BM25公式: BM25是通过q和s中的公共词汇进行相似度计算的算法,其中q: 待测试文档s:需要进行相似度比较的文档 2. IDF的计算公式如下:N是训练集的总文档数,即需要比较的文档(s)的总数量Nt是含有单词t的文档(s)的原创 2016-05-18 13:50:53 · 3856 阅读 · 0 评论 -
矩阵乘法+快速幂优化递推式
对于一个一维的递推式,如斐波那契数列:f(0) = 0, f(1) = 1, f(n) = f(n-1) + f(n-2), 如果想求解第n个元素,一般就是用O(n)复杂度来求解,但是这不是最优的优化方法: 矩阵乘法+快速幂首先可以用一个矩阵递推下一维,对斐波那契来说,这个矩阵就是:(1,1)(1,0). 那么我们想求第n个数,只要把这个矩阵乘n次就好了,到这里,复杂度还是O(n)。但是我原创 2016-05-08 19:31:12 · 874 阅读 · 0 评论 -
用正则识别是否是code
Regular Expressions for the Detection of Code Elements[A-Z][a-zA-Z]+ ?[a-zA-Z0-9\.]+[(][a-zA-Z_,\.]*[)](https?://)?[a-zA-Z_\\-/]{2,}(\.[a-zA-Z_0-9\\-]{2,})+[^\s\{\(\),'\"”’}:]*([\.]?[/翻译 2017-08-31 15:27:09 · 579 阅读 · 0 评论 -
Python调用命令行时,保存warning提示
def run_command(command): proc = subprocess.Popen( shlex.split(command), stderr=subprocess.STDOUT, stdout=subprocess.PIPE ) output = proc.communicate()[0] retu...原创 2019-01-04 14:52:40 · 740 阅读 · 0 评论