大数据求TopN的优化算法

来源:互联网 发布:免费杀毒软件知乎 编辑:程序博客网 时间:2024/04/30 22:31
35匹马选前三名问题

有35匹马,要通过跑马(不借助其他工具)确定前三名,每次可以跑6匹,如何设计一个算法使得跑的次数最少?期望答案是7次,具体过程自己百度,但是这个算法可以作为优化大数据求TopN的算法。

第一步:分治法 (散列,多线程都可以)

第二步:排序或计数

第三步:排除法(局部热点数据,含递推思想)(还有简单的归并思想




0 0
原创粉丝点击