码迷,mamicode.com
首页 > 其他好文 > 详细

现有n 个乱序数,都大于 1000 ,让取排行榜前十,时间复杂度为o(n), top10, 或者 topK,应用场景榜单Top:10

时间:2018-09-24 19:34:25      阅读:241      评论:0      收藏:0      [点我收藏+]

标签:有序列表   应用   场景   pre   print   code   实现   大于   结果   

一、topK python实现
def topk(k, lst):
    top = [0 for i in range(k)] #生成一个长度为K 的有序列表
    for item in lst: #循环将要取 排行榜的列表
        for i in range(k-1,-1, -1):
            if item > top[i]: #在top 表中找到他的位置并插入
                top.insert(i+1,item)
                top.pop(0)  #删除值最小 索引为0的元素
                break  #找到了就打断

    print(top)
    return top

import random
lst = [i for i in range(100)]
random.shuffle(lst) #打乱列表
print(lst)

topk(10,lst)

# 运行结果:
[73, 63, 1, ......, 57, 9, 16, 85...... 40, 20, 97,... 84, 76, 87, 22, ......, 65, 93]
[90, 91, 92, 93, 94, 95, 96, 97, 98, 99]

现有n 个乱序数,都大于 1000 ,让取排行榜前十,时间复杂度为o(n), top10, 或者 topK,应用场景榜单Top:10

标签:有序列表   应用   场景   pre   print   code   实现   大于   结果   

原文地址:https://www.cnblogs.com/shiqi17/p/9696251.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!