社区
community_281
帖子详情
有100个有序(降序)数组,每个数组有100个元素,请将这100*100=10000个数进行排序(降序)
waterstarsx
2012-09-27 07:34:30
如题..有没比较好的算法.
...全文
601
9
打赏
收藏
有100个有序(降序)数组,每个数组有100个元素,请将这100*100=10000个数进行排序(降序)
如题..有没比较好的算法.
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用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
打赏
举报
回复
= = 快排么
我等楼下大神
spring-boot-2.3.0.RC1.jar中文-英文对照文档.zip
1、压缩文件中包含: 中文-英文对照文档、jar包下载地址、Maven依赖、Gradle依赖、源代码下载地址。 2、使用方法: 解压最外层zip,再解压其中的zip包,双击 【index.html】 文件,即可用浏览器打开、进行查看。 3、特殊说明: (1)本文档为人性化翻译,精心制作,
请
放心使用; (2)只翻译了该翻译的内容,如:注释、说明、描述、用法讲解 等; (3)不该翻译的内容保持原样,如:类名、方法名、包名、类型、关键字、代码 等。 4、温馨提示: (1)为了防止解压后路径太长导致浏览器无法打开,推荐在解压时选择“解压到当前文件夹”(放心,自带文件夹,文件不会散落一地); (2)有时,一套Java组件会有多个jar,所以在下载前,
请
仔细阅读本篇描述,以确保这就是你需要的文件。 5、本文件关键字: jar中文-英文对照文档.zip,java,jar包,Maven,第三方jar包,组件,开源组件,第三方组件,Gradle,中文API文档,手册,开发手册,使用手册,参考手册。
presto-jdbc-0.238.1.jar中文文档.zip
1、压缩文件中包含: 中文文档、jar包下载地址、Maven依赖、Gradle依赖、源代码下载地址。 2、使用方法: 解压最外层zip,再解压其中的zip包,双击 【index.html】 文件,即可用浏览器打开、进行查看。 3、特殊说明: (1)本文档为人性化翻译,精心制作,
请
放心使用; (2)只翻译了该翻译的内容,如:注释、说明、描述、用法讲解 等; (3)不该翻译的内容保持原样,如:类名、方法名、包名、类型、关键字、代码 等。 4、温馨提示: (1)为了防止解压后路径太长导致浏览器无法打开,推荐在解压时选择“解压到当前文件夹”(放心,自带文件夹,文件不会散落一地); (2)有时,一套Java组件会有多个jar,所以在下载前,
请
仔细阅读本篇描述,以确保这就是你需要的文件。 5、本文件关键字: jar中文文档.zip,java,jar包,Maven,第三方jar包,组件,开源组件,第三方组件,Gradle,中文API文档,手册,开发手册,使用手册,参考手册。
Linux_SID_开发指南.pdf
Linux_SID_开发指南
基于 python 3.7 + django 2.2.3 + 运维devops管理系统
基于 python 3.7 + django 2.2.3 + channels 2.2.0 + celery 4.3.0 + ansible 2.8.5 + AdminLTE-3.0.0 实现的运维devops管理系统。
拉格朗日插值法处理缺失数据
资源下载链接为: https://pan.quark.cn/s/abbae039bf2a 拉格朗日插值法是一种数学方法,能够在给定的若干个不同位置的观测值时,找到一个多项式,使得该多项式在这些观测点上恰好取到相应的观测值。这种多项式被称为拉格朗日(插值)多项式。从数学的角度来看,拉格朗日插值法可以构建一个多项式函数,使其精确地穿过二维平面上的若干个已知点。本文将介绍如何利用拉格朗日插值法来填补缺失值。为了更好地理解这一方法,我们先通过一组简单的数据来展示拉格朗日插值法的实现过程。以下是实现拉格朗日插值法的代码示例:
community_281
662
社区成员
253,719
社区内容
发帖
与我相关
我的任务
community_281
提出问题
复制链接
扫一扫
分享
社区描述
提出问题
其他
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章