时间:2021-05-22
我就废话不多说了,还是直接看代码吧!
#! conding:utf-8def quick_index(array, start, end): left, right = start, end key = array[left] while left < right: while left < right and array[right] > key: right -= 1 array[left] = array[right] while left < right and array[left] < key: left += 1 array[right] = array[left] array[left] = key return leftdef min_num(array, m): start, end = 0, len(array) - 1 index = quick_index(array, start, end) while index != m: if index < m: index = quick_index(array, index+1, end) else: index = quick_index(array, start, index) print(array[:m])if __name__ == '__main__': alist = [15,54, 26, 93, 17, 77, 31, 44, 55, 20] min_num(alist, 5)补充知识:python numpy 求top-k accuracy指标
top-k acc表示在多分类情况下取最高的k类得分的label,与真实值匹配,只要有一个label match,结果就是True。
如对于一个有5类的多分类任务
a_real = 1a_pred = [0.02, 0.23, 0.35, 0.38, 0.02]#top-1 a_pred_label = 3 match = False#top-3a_pred_label_list = [1, 2, 3] match = True对于top-1 accuracy
sklearn.metrics提供accuracy的方法,能够直接计算得分,但是对于topk-acc就需要自己实现了:
#5类:0,1,2,3,4import numpy as npa_real = np.array([[1], [2], [1], [3]])#用随机数代替分数random_score = np.random.rand((4,5))a_pred_score = random_score / random_score.sum(axis=1).reshape(random_score.shape[0], 1)k = 3 #top-3#以下是计算方法max_k_preds = a_pred_score.argsort(axis=1)[:, -k:][:, ::-1] #得到top-k labelmatch_array = np.logical_or.reduce(max_k_preds==a_real, axis=1) #得到匹配结果topk_acc_score = match_array.sum() / match_array.shape[0]以上这篇python 的topk算法实例就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持。
声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
Pythonheapq详解Python有一个内置的模块,heapq标准的封装了最小堆的算法实现。下面看两个不错的应用。小顶堆(求TopK大)话说需求是这样的:定
本文实例讲述了Python实现的线性回归算法。分享给大家供大家参考,具体如下:用python实现线性回归UsingPythontoImplementLineRe
本文实例讲述了Python用于学习重要算法的模块pygorithm。分享给大家供大家参考,具体如下:这是一个能够随时学习重要算法的Python模块,纯粹是为了教
本文实例讲述了Python数据结构与算法之图的最短路径(Dijkstra算法)。分享给大家供大家参考,具体如下:#coding:utf-8#Dijkstra算法
本文实例讲述了Python实现的逻辑回归算法。分享给大家供大家参考,具体如下:使用python实现逻辑回归UsingPythontoImplementLogis