会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
反光的小鱼儿
博客园
首页
新随笔
联系
管理
订阅
2019年3月29日
无序数组的中位数
摘要: 描述 比如:{1,3,2,5,4} 中位数为3 {1,3,2,5,4,6}中位数为3.5 解析 排序 当然 排序啊。快排。 最小堆 首先将数组的前(n+1)/2个元素建立一个最小堆。 然后,对于下一个元素,和堆顶的元素比较,如果小于等于,丢弃之,接着看下一个元素。如果大于,则用该元素取代堆顶,再调整
阅读全文
posted @ 2019-03-29 16:52 反光的小鱼儿
阅读(379)
评论(0)
推荐(0)
编辑
公告