社区
软件水平考试
帖子详情
请求最优解——急需,在线等待!!!
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)的辅助空间。
那位能告诉我,急需,再线等待!
...全文
54
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模块11.2 日期时间模块 —— datetime模块11.2.1 datetime类11.2.2 date类11.2.3 time类11.2.4 计算时间跨度类——timedelta11.2.5 将日期时间对象与字符串相互转换11.3 正则表达式模块 —— re模块11.3.1 字符串匹配11.3.2 字符串查找11.3.3 字符串替换11.3.4 字符串分割11.5 练一练第12章 文件读写12.1 打开文件12.2 关闭文件12.2.1 在finally代码块中关闭文件12.2.2 在with as代码块中关闭文件12.3 读写文本文件12.4 动动手 —— 复制文本文件12.5 读写二进制文件12.6 动动手 —— 复制二进制文件12.1 练一练第13章 图形用户界面13.1 Python中的图形用户界面开发库13.2 安装wxPython17813.3 第一个wxPython程序18013.4 自定义窗口类18213.5 在窗口中添加控件18213.6 事件处理18413.7 布局管理18513.7.1 盒子布局管理器18613.7.2 动动手——重构事件处理示例13.7.3 动动手——盒子布局管理器嵌套示例13.8 控件13.8.1 文本输入控件13.8.2 复选框和单选按钮13.8.3 列表13.8.4 静态图片控件13.9 点拨点拨 —— 如何使用wxPython官方文档13.10 练一练第14章 网络通信14.1 基本的网络知识14.1.1 TCP/IP14.1.2 IP地址14.1.3 端口14.1.4 HTTP/HTTPS14.2 搭建自己的Web服务器14.3 urllib.request模块14.3.1 发送GET
请求
14.3.2 发送POST
请求
14.4 JSON数据14.4.1 JSON文档的结构14.4.2 对JSON数据的解码14.5 动动手 —— 下载图片示例14.6 动动手 —— 返回所有备忘录信息14.7 练一练第15章 访问数据库15.1 SQLite15.1.1 SQLite的数据类型15.1.2 Python的数据类型与SQLite的数据类型的映射15.1.3 使用GUI管理工具管理SQLite15.2 数据库编程的基本操作过程15.3.1 数据库连接对象Connection15.3.2 游标对象Cursor15.4 动动手 —— 数据库的CRUD操作示例15.4.1 示例中的数据表15.4.2 无条件查询15.4.3 有条件查询15.4.4 插入数据15.4.5 更新数据15.4.6 删除数据15.5 点拨点拨 —— 防止SQL注入攻击15.6 练一练第16章 多线程16.1 线程相关的知识16.1.1 进程16.1.2 线程16.1.3 主线程16.2 线程模块 —— threading模块16.3 创建子线程16.3.1 自定义函数实现线程体16.3.2 自定义线程类实现线程体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,580
社区内容
发帖
与我相关
我的任务
软件水平考试
就计算机等级考试、软件初、中、高级不同级别资格考试相关话题交流经验,共享资源。
复制链接
扫一扫
分享
社区描述
就计算机等级考试、软件初、中、高级不同级别资格考试相关话题交流经验,共享资源。
c1认证
c4java
c4前端
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章