排序算法
关注
分享
扫一扫
文章平均质量分 83
凌风探梅
这个作者很懒，什么都没留下…
展开
-
基于用户投票的排名算法（六）：贝叶斯平均
作者： 阮一峰日期： 2012年3月28日（这个系列实在拖得太久，今天是最后一篇。）上一篇介绍了"威尔逊区间"，它解决了投票人数过少、导致结果不可信的问题。举例来说，如果只有2个人投票，"威尔逊区间"的下限值会将赞成票的比例大幅拉低。这样做固然保证了排名的可信性，但也带来了另一个问题：排行榜前列总是那些票数最多的项目，新项目或者冷门的项目，很难有出头机会，排转载 2015-10-08 17:02:48 · 885 阅读 · 0 评论 -
基于用户投票的排名算法（一）：Delicious和Hacker
作者： 阮一峰日期： 2012年2月24日互联网的出现，意味着"信息大爆炸"。用户担心的，不再是信息太少，而是信息太多。如何从大量信息之中，快速有效地找出最重要的内容，成了互联网的一大核心问题。各种各样的排名算法，是目前过滤信息的主要手段之一。对信息进行排名，意味着将信息按照重要性依次排列，并且及时进行更新。排列的依据，可以基于信息本身的特征，也可以转载 2015-10-08 16:58:32 · 1267 阅读 · 0 评论 -
排序算法Reddit
Hacking and Gonzo, a publication by Amir Salihefendic since 2000How Reddit ranking algorithms workThis is a follow up post to How Hacker News ranking algorithm works. This ti转载 2015-10-08 16:53:09 · 1659 阅读 · 1 评论 -
基于用户投票的排名算法Reddit
基于用户投票的排名算法（二）：Reddit（不好意思，这个系列中断了近两周，我会尽快在这几天，把后面几篇写完。）上一次，我介绍了Hacker News的排名算法。它的特点是用户只能投赞成票，但是很多网站还允许用户投反对票。就是说，除了好评以外，你还可以给某篇文章差评。Reddit是美国最大转载 2015-10-08 16:56:14 · 1313 阅读 · 0 评论 -
基于用户投票的排名算法（五）：威尔逊区间
作者： 阮一峰日期： 2012年3月20日迄今为止，这个系列都在讨论，如何给出"某个时段"的排名，比如"过去24小时最热门的文章"。但是，很多场合需要的是"所有时段"的排名，比如"最受用户好评的产品"。这时，时间因素就不需要考虑了。这个系列的最后两篇，就研究不考虑时间因素的情况下，如何给出排名。一种常见的错误算法是： 得分 = 赞成票转载 2015-10-08 17:01:54 · 1488 阅读 · 0 评论 -
基于用户投票的排名算法（四）：牛顿冷却定律
作者： 阮一峰日期： 2012年3月16日这个系列的前三篇，介绍了Hacker News，Reddit和Stack Overflow的排名算法。今天，讨论一个更一般的数学模型。这个系列的每篇文章，都是可以分开读的。但是，为了保证所有人都在同一页上，我再说一下，到目前为止，我们用不同方法，企图解决的都是同一个问题：根据用户的投票，决定最近一段时间内的"热文转载 2015-10-08 17:00:41 · 1068 阅读 · 0 评论 -
基于用户投票的排名算法（三）：Stack Overflow
作者： 阮一峰日期： 2012年3月11日上一篇文章，我介绍了Reddit的排名算法。它的特点是，用户可以投赞成票，也可以投反对票。也就是说，除了时间因素以外，只要考虑两个变量就够了。但是，还有一些特定用途的网站，必须考虑更多的因素。世界排名第一的程序员问答社区Stack Overflow，就是这样一个网站。你在上面提出各种关于编程的问题，等转载 2015-10-08 17:00:04 · 989 阅读 · 0 评论