会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ConfuciusPei
博客园
首页
新随笔
联系
订阅
管理
2011年6月25日
查找最小的k个元素
摘要: 题目:输入n个整数,输出其中最小的k个。算法思想,要是将n个数排序然后输出前k个,方法很简单,但计算量比较大,为O(nlogn)。要是新建一个有k个元素数组,在数组不满时,将每一个输入的数据存入数组。若数组满了,则比较输入的数据与数组中最大元素的大小,来决定接下来干什么,接下来干什么,你懂的。我语言...
阅读全文
posted @ 2011-06-25 19:49 ConfuciusPei
阅读(257)
评论(0)
推荐(0)
编辑