包含标签 算法 的文章

tf-idf 算法

tf-idf (term frequence-inverse document frequence) 词频-逆文档频率,是搜索常用的一个权重相关算法,其作用是评估一个 document 在一整个 document list 中的重要程度,下面分开来讲。 term frequence tf 的意思就是一个词语在一个文件中出现的次数,对于一篇文章, tf 算法会将这篇文章进行分词并统计出现次数。这个词在这篇文章中出现的次数越多则说明越不重要,权重则越低。……

阅读全文

使用移位运算符

middle = (L+R)/2 这样的写法 L+R 有可能溢出 middle = L + (R-L)/2 =>minddle = L + (R-L)>>1 这样写的好处是不会发生数据溢出,除以 2 则是向右移一位,位运算比算术运算快……

阅读全文

master 公式

master公式 T(N) = a*T(N/b) + O(Nd) N:样本量 T:时间复杂度 a:样本量发生的次数 b:将样本量进行分治 c:执行子过程之外其余过程的时间复杂度 用途:计算递归算法的时间复杂度 快速计算 logba > d -> 复杂度为O(Nlogba) logba = d -> 复杂度为O(Nd* logN) logba < d -> 复杂度为O(Nd) 适用范围 递归调用使,划分的……

阅读全文