会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
爱知菜的技术博客
博客园
首页
新随笔
联系
订阅
管理
2013年10月26日
通过划分的方式在线性时间内找出一个序列中第K大的元素
摘要: 这种划分在快速排序中也用到了:#py2.7#coding:utf-8import randomdef findkth(ll, k): if k > len(ll): raise Exception('Argument error') else: pivot =...
阅读全文
posted @ 2013-10-26 19:44 爱知菜
阅读(185)
评论(0)
推荐(0)
编辑
公告