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 爱知菜 阅读(186) 评论(0) 推荐(0) 编辑