阅读Martin Eker˚a ，Johan H˚astad在17年二月份发表的Quantum algorithms for computing short discrete logarithms and factoring RSA integers的文章，本人有所收获，在此写个小文。文章基于量子...

计算字符串相似度的简易算法

计算字符串相似度的简易算法算法设计背景：最近设计知识管理系统的资源导入功能，为了尽量的做到组件化，方便扩展，方便其他模块使用。简化组件提供的和需要的接口，设计并实现了基于 Mapping 机制的导入框架。其中有一功能用到了计算两个字符串相似度的算法，简单设计如下以便参考：设计思想： ...

精度计算-大数阶乘-ACM常用算法

语法　　int result=factorial(int n); 参数：　　n： n 的阶乘返回值：　　阶乘结果的位数注意：本程序直接输出n!的结果，需要返回结果请保留long a[] &...

计算算法时间复杂度

1、常见的算法的时间复杂度比较：常见的算法时间复杂度由小到大依次为：　　Ο(1)＜Ο(logn)＜Ο(n)＜Ο(nlogn)＜Ο(n2)＜Ο(n3)＜…＜Ο(2)＜Ο(n!) Ο(1)表示基本语句的执行次数是一个常数，一般来说，只要算法中不存在循环语句，其时间复杂度就是Ο(1)。Ο(logn)、...

Finding Similar Items 文本相似度计算的算法——机器学习、词向量空间cosine、NLTK、diff、Levenshtein距离

http://infolab.stanford.edu/~ullman/mmds/ch3.pdf 汇总于此还有这本书 http://www-nlp.stanford.edu/IR-book/ 里面有词向量空间 SVM 等介绍 http://pages.cs.wisc.edu/~dbboo...

基于主特征空间相似度计算的切分算法及切分框架

摘要: 本文从切分的需求、作用、难点等方面谈起，介绍分析了目前主流的各种切分方法以及其优缺点，并介绍了一个新型的无监督切分方法，并在此基础上对切分在工程需求上进行了相应的分析和讨论，在最后在此算法基础上给出一个融合各种优点的切分框架。关键词: 中文分词， Query Segmentation，无监...