Programmer_CJC的博客

第一次写ACM题解，今天参加浙大校赛，比赛时候一直纠结G，最后半小时和队友边抢键盘边写的D，最后2分钟写完，提交，wa了。然后回来写一发，二十多分钟就搞定了。。。发现比赛时没有注意到tab这个坑点，太心疼自己了。。。。 思路就是先把空格全都删光，最后加空格，就ok了，注意tab这个坑 #include #include #include #include #include #include #

最近需要帮别人写一个BM25的文档，写完顺便上传了 BM25是一个计算文本相似度的算法 1.      BM25公式：   BM25是通过q和s中的公共词汇进行相似度计算的算法，其中 q: 待测试文档 s：需要进行相似度比较的文档   2.      IDF的计算公式如下： N是训练集的总文档数，即需要比较的文档（s）的总数量 Nt是含有单词t的文档(s)的

对于一个一维的递推式，如斐波那契数列：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)。但是我

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\{\(\),'\"”’}:]* ([\.]?[/

def run_command(command): proc = subprocess.Popen( shlex.split(command), stderr=subprocess.STDOUT, stdout=subprocess.PIPE ) output = proc.communicate()[0] retu...