社区
community_281
帖子详情
有100个有序(降序)数组,每个数组有100个元素,请将这100*100=10000个数进行排序(降序)
waterstarsx
2012-09-27 07:34:30
如题..有没比较好的算法.
...全文
590
9
打赏
收藏
有100个有序(降序)数组,每个数组有100个元素,请将这100*100=10000个数进行排序(降序)
如题..有没比较好的算法.
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
9 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
allenltiverson
2012-10-15
打赏
举报
回复
[Quote=引用 8 楼 的回复:]
Ctrl-A,Ctrl-C,进Excel,Ctrl-V
数据——排序——升序
哦耶。
[/Quote]
大神出现了。。。
sdn147074106
2012-10-07
打赏
举报
回复
假设a[1]是a数组中最大的 b[1]是b数组最大的 那就先把a[1]*b[1]放到堆中,然后取出最大,现在是唯一的a[1]*b[1],取出的数a[i]*b[j]衍生出两个数:a[i+1]*b[1]和a[1]*b[j+1],这里是a[2]*b[1]和a[1]*b[2],然后再调整堆,取出两者最大的,再把取出的数衍生出的两个数入堆……
bluewindring
2012-10-07
打赏
举报
回复
Ctrl-A,Ctrl-C,进Excel,Ctrl-V
数据——排序——升序
哦耶。
blue__sky2011
2012-10-06
打赏
举报
回复
希尔排序!
zhaojia1989
2012-09-29
打赏
举报
回复
归并。。。。
FancyMouse
2012-09-28
打赏
举报
回复
把问题抽象成n=m^2个元素,分成m组每组m个已排序,球最后排序数组。
用堆是O(n*logm)=O(n*logn)。用归并的话也是O(n*logn)。
不过O(n*logn)是最优了。同样根据决策树证明,可以计算出至少需要的运算次数是log((m^2)!/(m!)^m)=log(m^2)-m*log(m!)=O(m^2*logm)=O(n*logn)。
waterstarsx
2012-09-27
打赏
举报
回复
[Quote=引用 2 楼 的回复:]
每次取出在所有队列中,头元素最大的一个(用优先队列维护),并且把这个队列的头指针像后移动一位。复杂度 O(100*log100)
[/Quote]
能讲详细点么...怎么感觉跟堆排序差不多...没利用到本来就有序的条件啊
discoverfly
2012-09-27
打赏
举报
回复
每次取出在所有队列中,头元素最大的一个(用优先队列维护),并且把这个队列的头指针像后移动一位。复杂度 O(100*log100)
chris君
2012-09-27
打赏
举报
回复
= = 快排么
我等楼下大神
c++基础8.12
其核心思想是将待排序的元素分布到多个
有序
的“桶”中,然后再对
每个
桶中的元素
进行排序
。 例如,在解决【P1071】问题时,由于题目规定了数据范围不大于1500000000,且不同的数不超过
100
00
个,可以通过创建大小为...
C++数值的查找.ppt
用户可以连续输入要查找的数值,程序会遍历整个
数组
,逐个比较每
个元素
与目标数值是否相等。如果找到匹配项,程序输出该数值在
数组
中的下标;如果没有找到,输出"fail!"。 - 示例代码中使用了`for`循环来遍历
数组
,...
go数据库mysql与redis
每个
数据库都有一个或多个不同的 API 用于创建,访问,管理,搜索和复制所保存的数据。 我们也可以将数据存储在文件中,但是在文件中读写数据速度相对较慢。 所以,现在我们使用关系型数据库管理系统(RDBMS)来...
N个
降序
数组
,找到最大的K
个数
TOP K
假定有20个
有序
数组
,
每个
数组
有500
个数
字,
降序
排列,数字类型32位uint数值,现在需要取出这
100
00
个数
字中最大的500个,怎么做? 解决方法 这里其实有很多解决方法,笨拙的或者巧妙的。这里介绍一个非常不错的...
N个
降序
数组
,找到最大的K
个数
假定有20个
有序
数组
,
每个
数组
有500
个数
字,
降序
排列,数字类型32位uint数值,现在需要取出这
100
00
个数
字中最大的500个,怎么做? 解决方法 这里其实有很多解决方法,笨拙的或者巧妙的。这里介绍一个非常不错的...
community_281
612
社区成员
253,900
社区内容
发帖
与我相关
我的任务
community_281
提出问题
复制链接
扫一扫
分享
社区描述
提出问题
其他
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章