算法
zhidao_wenge
这个作者很懒,什么都没留下…
展开
-
最长回文子串—动态规划和Manacher算法(0(n)时间复杂度
#include #include #include using namespace std;/** * Manacher O(n) * @param string str */int manacher(string &str) { int length = str.size() * 2 + 1; string cur_str(length, '#'); /原创 2017-03-04 18:33:14 · 2028 阅读 · 0 评论 -
基于用户投票的排名算法(一):Delicious和Hacker News
一、Delicious最直觉、最简单的算法,莫过于按照单位时间内用户的投票数进行排名。得票最多的项目,自然就排在第一位。旧版的Delicious,有一个"热门书签排行榜",就是这样统计出来的。它按照"过去60分钟内被收藏的次数"进行排名。每过60分钟,就统计一次。这个算法的优点是比较简单、容易部署、内容更新相当快;缺点是,一方面,排名变化不够平滑,前一个小时转载 2017-03-12 10:52:52 · 221 阅读 · 0 评论 -
基于用户投票的排名算法(二):Reddit
基于用户投票的排名算法(二):Reddit转载 2017-03-12 11:41:44 · 391 阅读 · 0 评论 -
交叉熵
分公司噶发多发转载 2018-10-08 19:43:23 · 190 阅读 · 0 评论