社区
community_281
帖子详情
有100个有序(降序)数组,每个数组有100个元素,请将这100*100=10000个数进行排序(降序)
waterstarsx
2012-09-27 07:34:30
如题..有没比较好的算法.
...全文
578
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
打赏
举报
回复
= = 快排么
我等楼下大神
vue 2.5 超
100
讲 从0入门vue2基础知识
本课程是vue的基础课程,主要学习对象是对vue2感兴趣的同学们为什么要学习本课程呢1 很多项目还是vue2书写,学习vue2可以看懂大部分的项目代码2 vue2中很多内容是和vue3重复的,学好了vue2 vue3一点就通3 课程分为五大部分超过
100
个视频,主要内容是结合官方文档讲解的,让同学们未来阅读官方文档更加通俗易懂
C++基础-第五周
一、
数组
例题1:接收键盘输入的
100
个整数,然后将他们按原顺序相反的顺序打出来。 如何存放这
100
个整数???定义
100
个变量? 通过
数组
来定义这
100
个数
一维
数组
:类型名
数组
名[元素
个数
] 如:int a[
100
] 名字为a的
数组
,有
100
个元素
,每
个元素
都是一个int 类型的变量。 a[0] a[1] a[2] ...... a[99]
数组
下标从...
【笔试题2】随机生成
100
个整数,再从里面随机挑选10
个数
,将这10
个数
按照奇偶数分成两组,每组数从大到小排列,
请
编码实现
思路: 1.首先将
100
个整数随机值存在a
数组
中 2.用for循环和rand函数从
100
个整数中选出10个序号,将a
数组
对应的序号的值赋给从零到10赋给b
数组
3.用if语句判断奇偶性,用不同的指针存放奇数和偶数 4.用冒泡排序算法将两个指针对应的
数组
进行
降序
排序 5.输出两个指针对应
数组
的值 #include <iostream> #include <cstdlib> #include <ctime> #define N
100
using namespace std;
1636. 按照频率将
数组
升序排序
1.题目描述 给你一个整数
数组
nums ,
请
你将
数组
按照
每个
值的频率 升序 排序。如果有多个值的频率相同,
请
你按照数值本身将它们
降序
排序。
请
你返回排序后的
数组
。 示例 1: 示例 2: 示例 3: 提示: 1 <= nums.length <=
100
-
100
<= nums[i] <=
100
2.思路 使用哈希表保存
数组
每
个元素
的频次,然后根据频次升序排序,如果频次一样就根据元素值
降序
排序。 3.代码 class Solution { public: ve
算法分析学习日志(一):选择问题与冒泡算法
设有一由N个整
数组
成的
数组
,需要确定其中第k大的元素数值。我们称这样的问题为选择问题。 针对这样的问题,一种解法是将这个
数组
以冒泡排序法进行
降序
排序,并返回第k个位置的元素。我们使用从1到
100
共
100
个整
数组
成的
数组
作为示例,令k=4,实现这一算法,同时记录并显示该算法所需要的时间。 使用的代码如下: #include #include #include using na
community_281
570
社区成员
254,816
社区内容
发帖
与我相关
我的任务
community_281
提出问题
复制链接
扫一扫
分享
社区描述
提出问题
其他
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章