读书人

怎么从1000个数中选出top10

发布时间: 2012-12-27 10:17:10 作者: rapoo

如何从1000个数中选出top10?

使用Python和分治法

?

from random import randomtarget = [random() for i in range(10000)]def topn(target, n):    if len(target) <= n:        return target    else:        part1 = target[0:len(target)/2]        part2 = target[len(target)/2:]        top2n = (topn(part1, n) + topn(part2, n))        top2n.sort()        return top2n[0:n]if __name__ == '__main__':    top10 = topn(target, 10)
?

读书人网 >编程

热点推荐