what shoud I buy? - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Stock

what shoud I buy?

what shoud I buy?# Stock

p*r2011-01-05 08:01

1 楼

【以下文字转载自 Programming 讨论区】
发信人: prettier (I know), 信区: Programming
标题: 如何让python dictionary sorting 的速度变得很快？
发信站: BBS 未名空间站 (Fri Aug 26 23:19:43 2016, 美东)
如何让python dictionary sorting 的速度变得很快？
要sort 一些 python dictionary , 找出 value 最大的key, 一个 dictionary 的长度
大概有 300,000 。然后发现速度奇慢。真的不是一点的慢。
代码用的这个：
max(stats.iteritems(), key=operator.itemgetter(1))[0]
问一下怎样能 speed up?

a*p2011-01-05 08:01

2 楼

every stock is expensive
sigh...

z*82011-01-05 08:01

3 楼

找出最大key为何要排序？

m*l2011-01-05 08:01

4 楼

then TZA..

p*r2011-01-05 08:01

5 楼

感觉它在找出最大的key 的时候就sorting 了吧。或者这个题目也可以是如何很快的找
出最大的 key.

【在 z*********8 的大作中提到】

: 找出最大key为何要排序？

K*l2011-01-05 08:01

6 楼

csco

e*s2011-01-05 08:01

7 楼

除了弄个heap还能怎么办

【在 p******r 的大作中提到】

: 【以下文字转载自 Programming 讨论区】
: 发信人: prettier (I know), 信区: Programming
: 标题: 如何让python dictionary sorting 的速度变得很快？
: 发信站: BBS 未名空间站 (Fri Aug 26 23:19:43 2016, 美东)
: 如何让python dictionary sorting 的速度变得很快？
: 要sort 一些 python dictionary , 找出 value 最大的key, 一个 dictionary 的长度
: 大概有 300,000 。然后发现速度奇慢。真的不是一点的慢。
: 代码用的这个：
: max(stats.iteritems(), key=operator.itemgetter(1))[0]
: 问一下怎样能 speed up?