社区
软件水平考试
帖子详情
请求最优解——急需,在线等待!!!
jeffer007
2003-10-17 01:15:45
问题描述:
摄自树组a[0:k]和a[k+1:n-1]已经排好序(阿a<=k<=n-1)。试设计一个合并这两个子数组为排好序的数组a[0:n-1]的算法。要求算法在最坏情况下所用的计算时间为O(1),且只用到O(1)的辅助空间。
那位能告诉我,急需,再线等待!
...全文
53
4
打赏
收藏
请求最优解——急需,在线等待!!!
问题描述: 摄自树组a[0:k]和a[k+1:n-1]已经排好序(阿a<=k<=n-1)。试设计一个合并这两个子数组为排好序的数组a[0:n-1]的算法。要求算法在最坏情况下所用的计算时间为O(1),且只用到O(1)的辅助空间。 那位能告诉我,急需,再线等待!
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
4 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
jeffer007
2003-10-23
打赏
举报
回复
能否帖出具体的方法啊,谢谢!!
liupenghui
2003-10-17
打赏
举报
回复
用二叉排序树
jeffer007
2003-10-17
打赏
举报
回复
“依次向后移动一个位置”
但是时间复杂度不满足条件啊。
xiaoxiongnet
2003-10-17
打赏
举报
回复
用直接插入法即可求出:
每次从a[k+1]到a[n-1]中按顺序取出一个元素并存放在temp中,和a[k]到a[0]的元素相比较:
1、如果比a[k]还大,则把temp插入到a[k+1]中。
2、如果比a[0]还小,则把temp插入到a[0]中,原来的a[0]到a[k]的元素依次向后移动一个位置。
3、如果是a[0]<temp<a[k],则找到比temp小的元素a[i](0<i<=k),然后进行把temp存入
a[i+1]中,原来的a[i+1]到a[k]的元素依次向后移动一个位置。
掰开揉碎『看漫画学Python』下
本课程采用了漫画+动手实操+练习讲授Python编程技能。 课程简介: 第11章 常用内置模块 11.1 数学计算模块 —— math...16.4 线程管理 16.4.1
等待
线程结束 16.4.2 线程停止 16.5 动动手 —— 下载图片示例 16.6 练一练
管理类联考——逻辑——真题篇——按知识分类——论证逻辑
41.某语言学爱好者预计于无涵义语言、有涵义余元构造合法的语句。已知:(1)无涵义语句有 a、b、c、d、e、f,有涵义语词有 W、Z、X;(2)如果两个无涵义语词通过一个有涵义语词链接,则它们构成一个有涵义语词;(3)如果两个有涵义语词直接连接,则它们构成一个有涵义语词;(4)如果两个有涵义语词通过一个无涵义语词连接,则它们构成一个合法的语句。根据上述信息,以下哪项是合法的语句?
深入理解Zookeeper——大牛带你飞~
随着互联网技术的发展,大型网站需要的计算能力和存储能力越来越高。网站架构逐渐从集中式转变成分布式。虽然分布式和集中式系统相比有很多优势,比如能提供更强的计算、存储能力,避免单点故障等问题。但是由于采用分布式部署的方式,就经常会出现网络故障等问题,并且如何在分布式系统中保证数据的一致性和可用性也是一个比较关键的问题。分布式的工作方式有点类似于团队合作。当有一项任务分配到某个团队...
全国计算机四级——操作系统原理笔记
写者参加2022年5月的考试,参考《全国计算机等级考试四级教程操作系统原理(2021年版)》和网上的一些资源,在看书的过程中写下本笔记,基于markdown。笔记中黄色高亮的都是试卷中出现过的或者比较重要的概念,可以重点记忆一下。读者可以通过浏览本笔记,了解操作系统原理大致内容以及重点位置,然后一直刷题。备考时间仓促,笔记中难免有错误的地方,读者可以自行加以修改。
《伤心秦汉》2、从胯下崛起的将军——大汉淮阴侯韩信
【档案】 姓名:韩信 外号:兵仙 性别:男 籍贯:淮阴(今江苏省淮阴西南) 学历:无文凭,自学成才 秦始皇焚书坑儒是在公元前213年,所以,楚汉群雄其实少时都曾读过书,韩信肯定也是读过的,而且学的应该是儒家与兵家的学问——兵家自不必说了。儒家的话,只看他言谈行事,便处处都是儒家的风范。(以直报怨、不耻下问等等) 家庭出身:士子 关于韩信的身世,有人根据他佩剑推测他是旧韩贵族出身,...
软件水平考试
2,947
社区成员
22,581
社区内容
发帖
与我相关
我的任务
软件水平考试
就计算机等级考试、软件初、中、高级不同级别资格考试相关话题交流经验,共享资源。
复制链接
扫一扫
分享
社区描述
就计算机等级考试、软件初、中、高级不同级别资格考试相关话题交流经验,共享资源。
c1认证
c4java
c4前端
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章