python list内前k个最大值与对应的索引非重复

最新推荐文章于 2021-12-13 16:50:30 发布

原创最新推荐文章于 2021-12-13 16:50:30 发布 · 2.6k 阅读

3 ·

CC 4.0 BY-SA版权

python 日常杂专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种算法，用于找到数组中前K个最大元素的索引。通过维护一个包含K个元素的列表，当遍历到更大的元素时，会替换列表中的最小元素，确保列表始终包含当前已知的最大K个元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

函数

def maxk(arraylist,k):
    '''
    前k个的索引
    '''
    maxlist=[]
    maxlist_id=range(0,k)
    m=[maxlist,maxlist_id]
    for i in maxlist_id:
        maxlist.append(arraylist[i])
    for i in range(k,len(arraylist)):#对目标数组之后的数字
        if arraylist[i]>min(maxlist):
            mm=maxlist.index(min(maxlist))
            del m[0][mm]
            del m[1][mm]
            m[0].append(arraylist[i])
            m[1].append(i)
    return maxlist_id

测试


sss=[1,8,2,23,7,-4,18,23,24,37,2]
maxk(sss,3)

结果：

[7, 8, 9]

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

a602232180

关注关注

0
点赞
踩
3

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

numpy多维数组取最大值的索引及前topk最大值的索引

hufei_neo的博客

07-13

1万+

主要介绍numpy的argmax，argsort函数，以及heapq库 # 返回最大值的索引 a = np.array([[6.8284258e-09, 5.7629350e-09, 7.4942248e-09,9.5846470e-11, 5.4229814e-14, 8.6114553e-15], [1.1742729e-09, 9.2132124e-10,...

python 数组取前k最大,如何从多维数组中获取k个最大值的索引

weixin_32515577的博客

03-25

1102

使用^{}和{a2}对ndarrays-def k_largest_index_argpartition_v1(a, k):idx = np.argpartition(-a.ravel(),k)[:k]return np.column_stack(np.unravel_index(idx, a.shape))def k_largest_index_argpartition_v2(a, k):idx...

参与评论您还未登录，请先登录后发表或查看评论

python 获取列表中最大的K的数以及它们的下标，包含重复数字情况

04-05

2092

原帖地址 https://stackoverflow.com/questions/16878715/how-to-find-the-index-of-n-largest-elements-in-a-list-or-np-array-python 代码 K=[4, 5, 1, 6, 2, 5, 2, 10] T=sorted(range(len(K)), key=lambda x: ...

转 Python3找出List中最大/最小的N个数及索引

xw__cqx的博客

07-15

4278

# -*- coding: utf-8 -*- import heapq nums = [1, 8, 2, 23, 7, -4, 18, 23, 24, 37, 2] # 最大的3个数的索引 max_num_index_list = map(nums.index, heapq.nlargest(3, nums)) # 最小的3个数的索引 min_num_index_list = map(nu...

获取list中Top K个值对应的索引

ljp1919的专栏

12-23

2220

背景在得到概率分布的list之后，想要得到 Top K个概率值及其索引，因为索引对应着label id。方法 import numpy as np p = [0.07, 0.2, 0.1, 0.03, 0.1, 0.5] topk = 2 print("方法1：") index_list = sorted(range(len(p)), key=lambda i: p[i])[-topk:] # sorted(range(len(p)), key=lambda i:

python 找出list中最大或者最小几个数的索引

热门推荐

ShawDa's Blog

03-15

4万+

nums = [1,8,2,23,7,-4,18,23,24,37,2] result = map(nums.index, heapq.nlargest(3, nums)) temp=[] Inf = 0 for i in range(3): temp.append(nums.index(max(nums))) nums[nums.index(max(nums))]=Inf res...

python 找出list中最大或者最小几个数的索引方法

12-25

如下所示： nums = [1,8,2,23,7,-4,18,23,24,37,2] result = map(nums.index, heapq.nlargest(3, nums)) temp=[] Inf = 0 for i in range(3): temp.append(nums.index(max(nums))) nums[nums.index(max(nums))]=...

python 寻找list中最大元素对应的索引方法

09-20

在这个例子中，`max(aa)`首先找到列表`aa`中的最大值，然后`aa.index(max(aa))`返回该最大值的索引。在这种情况下，最大值5的索引是4。然而，当列表是numpy数组时，情况有所不同。NumPy是一个强大的Python库，专门...

python寻找list中最大值、最小值并返回其所在位置的方法

09-20

在某些情况下，如果列表中有多个相同的最小值或最大值，我们可能需要找到所有这些值的索引。这时，可以使用列表推导式或者循环遍历来实现： ```python # 找到所有最小值的索引 min_indices = [i for i, val in ...

python如何获得list或numpy数组中最大元素对应的索引

01-19

获得list中最大元素的索引 aa = [1,2,3,4,5] aa.index(max(aa)) 相应的最小值使用 aa = [1,2,3,4,5] ...1.也可以将numpy转为list，然后使用list或者最大值索引的方法获得最大值。 aa = numpy.

pytorch numpy 返回张量中k个最大值

weixin_40875443的博客

01-12

2693

返回矩阵张量中前k个最（大）值 pytorch：topk，同时返回索引和值。参考： https://blog.youkuaiyun.com/qq_34914551/article/details/103738160 numpy：没有直接获取前k个最值的函数。而是先全部排序，再索引前k个。参考： https://blog.youkuaiyun.com/dlhlSC/article/details/88072268 https://blog.youkuaiyun.com/SoftPoeter/article/details/86629329

找出数组中前K个最小的数-Python实现

AI智能，无处不在

08-01

8131

寻找数组中给定的第K大的数，或者前K个最大的数，与之同理，稍加改动即可思路1：二叉堆。假设数组长度为N，首先取前K个数，构建二叉堆（大顶堆），然后将剩余N-K个元素，依次与堆顶元素进行比较，若小于堆顶元素，则替换，并重新为大顶堆。代码如下 # 最大堆下沉调整 def downAdjust(ary_list, parent_index, length): tmp = ary_l...

numpy取最大的n个数字的下标，取最大值的下标

人工智能讲师团

07-03

1万+

1、numpy取最大值的下标 import numpy as np a = np.array([[2, 4, 6, 1], [1, 5, 2, 9]]) print(np.argmax(a)) print(np.argmax(a, axis=0)) #竖着比较，返回行号 print(np.argmax(a, axis=1)) #横着比较，返回列号 2、numpy取最大n个值的下标 ...

python列表找到最大的三个值_如何在Python中查找列表中的第一、第二、第三个最高值...

weixin_30109877的博客

12-24

5152

将列表中的所有值添加到集合中。这将确保每个值只有一次。对集合进行排序。在原始列表中查找集合中前三个值的索引。有道理吗？编辑thelist = [1, 45, 88, 1, 45, 88, 5, 2, 103, 103, 7, 8]theset = frozenset(thelist)theset = sorted(theset, reverse=True)print('1st = ' + str(...

Python基础入门：从变量到异常处理（Task02-1列表）——天池

weixin_43848117的博客

09-07

1013

1.列表 x = [0 for i in range(5)] print(x, type(x)) [0, 0, 0, 0, 0] <class ‘list’> x = [i for i in range(100) if (i % 2) != 0 and (i % 3) == 0] print(x, type(x)) [3, 9, 15, 21, 27, 33, 39, 45, 51, 57, 63, 69, 75, 81, 87, 93, 99] <class ‘list’> 1.1

python 数组取前k最大_如何从一个numpy多维数组中获取k个最大值的索引

weixin_39627144的博客

12-19

2150

def k_largest_index_argpartition_v1(a, k):idx = np.argpartition(-a.ravel(),k)[:k]return np.column_stack(np.unravel_index(idx, a.shape))def k_largest_index_argpartition_v2(a, k):idx = np.argpartition(a...

python numpy 部分排序寻找最大的前几个数

LeetonFreestyle的博客

06-15

1万+

import numpy as np K=4 a = np.array([0, 8, 0, 4, 5, 8, 8, 0, 4, 2]) a[np.argpartition(a,-K)[-K:]]

<找工作四>取n个数中最大的k个数

ice

09-12

292

#! /usr/bin/env python #coding=utf-8 import random def kidSort(s,k): if k<=0: return [] if len(s)<=k: return s sa,sb=partition(s) ta=kidSort(sa,k) ...

pytorch选出数据中的前k个最大（最小）值及其索引

qq_41368074的博客

12-13

1万+

选择最大值及其索引，大家都知道使用max(),argmax()函数。那么如何返回前k个最大值呢，这在我们计算topK准确率的时候很有必要：在torch中，我们可以使用sort函数来实现： a, idx1 = torch.sort(data, descending=True) idx = idx1[:k] Return: a:排好序的数据 idx1：对应排序数据的索引因此只需设置k的大小，就可以截取到前k个最大值的索引。这里若数据是tensor则用torch，若是list或ndarray，可

python列表找出最大值对应的索引

05-24

你可以使用Python内置的`max()`和`index()`函数来找到列表中最大值的索引。例如： ```python my_list = [3, 5, 2, 8, 1] max_value = max(my_list) max_index = my_list.index(max_value) print("最大值为：", max_value) print("最大值的索引为：", max_index) ``` 输出结果为： ``` 最大值为： 8 最大值的索引为： 3 ``` 这段代码首先使用`max()`函数找到`my_list`中的最大值，并将其存储在变量`max_value`中。然后使用`index()`函数找到`max_value`在`my_list`中的索引，并将其存储在变量`max_index`中。最后，打印出最大值和其对应的索引。