08 2014 档案
摘要:1. 朴素算法朴素算法是最简单的字符串匹配算法,也是人们接触得最多的字符串匹配算法。2. Rabin-Karp算法一个时间复杂度为O((N-M+1)*M)的字符串匹配算法,即Rabin-Karp算法。Rabin-Karp算法的预处理时间是O(m), 匹配时间OO((N-M+1)*M),既然与朴素算法...
阅读全文
摘要:基础:e filename 在编辑器中打开一个文件:w 保存文件:q 退出vim:q! 退出但不保存:x 写文件(如果有做修改)并退出:sav filename 保存为. ...
阅读全文
摘要:import mathclass sort: def selectSort(self, L): size = len(L) for i in range(0, size): max = L[i] index = i ...
阅读全文
摘要:最近经常会用svn传代码,核代码,下面是一些总结目录一、从版本库获取信息... 1二、从版本库到本地... 2三、从本地到版本库... 2四、高级应用... 4一、从版本库获取信息svn help command 获取子命令说明svn info $URL 查看工作空间信息 若是目录地址,查看本地目录...
阅读全文
摘要:感觉awk判断语句像是乱序的,这一周学习awk总结grep "all_time" log/bn-as.log | head -4000 | grep -o baidu_id="[a-z|A-Z|0-9_]*"| awk -F '=' '{if($2 != "") print $2 >> "outpu...
阅读全文
摘要:一、逻辑回归(LogisticRegression) Logistic regression (逻辑回归)是当前业界比较常用的机器学习方法,用于估计某种事物的可能性。之前在经典之作《数学之美》中也看到了它用于广告预测,也就是根据某广告被用户点击的可能性,把最可能被用户点击的广告摆在用户能看到的地...
阅读全文