擅长:python、mysql、java
<p>您可以使用<a href="http://docs.scipy.org/doc/numpy/reference/generated/numpy.argpartition.html" rel="nofollow">numpy.argpartition</a>在线性时间内完成:</p>
<pre><code>from operator import itemgetter
import numpy as np
arr = np.array(list(map(itemgetter("val"), shapelets)))
print(arr[np.argpartition(arr, -5)][-5:])
</code></pre>
<p>5个最大值不一定是按顺序排列的,如果您想这样做,那么您需要对返回的k个元素进行排序。在</p>