algorithm
听见下雨的声音hb
一期一会,IT人生
展开
-
公司排名一个简单的相似度算法
如果一个公司真实排名为x1,而你的打分排名是x2,怎么弄一个合理的评分数呢?对差值的绝对值进行打分|x1-x2|=0 得3分(6的一半)|x1-x2|>=3得0分|x1-x2|<3 得(6-|差值|)分满分3 *6分,这样对6个排名,就可以算出得分了相似度 = sum(得分)/(3*6)x100(%)样例:1 微信 1 微信2 支付宝 2 抖音3 淘宝 3 搜狗输入法4 搜狗输入...原创 2021-07-14 17:34:03 · 346 阅读 · 0 评论 -
常用时间复杂度整理
按数量级递增排列,常见的时间复杂度有:常数阶O(1),对数阶O(log2n),线性阶O(n),线性对数阶O(nlog2n),平方阶O(n^2),立方阶O(n^3),...,k次方阶O(n^k),指数阶O(2^n)。随着问题规模n的不断增大,上述时间复杂度不断增大,算法的执行效率越低。时间复杂度:基本操作重复执行的次数的阶数 T(n)=o(f(n))以下六种计算原创 2017-12-18 16:48:45 · 6499 阅读 · 0 评论