6-5 xcu-sjjg-java-List-5 有序表的插入 (12 分)
假定顺序表中元素值递增有序排序,编写方法,实现在有序表中插入一个新元素,使有序表保存有序性。
函数接口定义:
方法接口:
void ins(int x )
裁判测试程序样例:
import java.util.Scanner;
class Input {
private static Scanner sc = new Scanner(System.in);
static int inputInt(){
return sc.nextInt();
}
}
class SqList {
int [] listElem;
int curLen;
public SqList( ) // 创建n个元素构造的顺序表,代码 省略
{
……}
public void display() //输出所有元素 ,代码 省略
{
……}
/* 请在这里填写答案 */
}
public class Main{
public static void main(String args[]){
SqList L = new SqList( );
int x = Input.inputInt();
L.ins(x);
L.display();
}
}
输入样例:
输入两行:第一行有n+1个数,第一个表示 线性表当前的元素个数,接下来的n个整数 ,表示 线性表的元素值。 第二行有1个数,表示要插入的元素 。
4 2 4 6 8
5
结尾无空行
输出样例:
输出有一行,n+1个整数,是插入新元素后的线性表的所有元素值。
2 4 5 6 8
结尾无空行
答案:
void ins(int x ){
int k = curLen;
for(int i = 0;i<curLen;i++)
if(listElem[i]>x)
{
k = i;
break;
}
for(int i = curLen;i>k;i--)
listElem[i] = listElem[i-1];
listElem[k] = x;
curLen++;
}
文章浏览阅读908次。通过nxp yocto工程获得的kernel 对应的imx7d-sdb.dts并不包含spi设备(即 在/dev/下没有spidev0.0 和 spidev1.0),想要访问spi设备需要自己添加。废话不多说,下面说一下我自己添加的过程,本人亲测,有效。linux kerel大概从2.6以后用dts把一些跟板级硬件配置相关的东东都放在了Device Tree Source中,一般放置在内核的a..._dts 中增加spi delay
文章浏览阅读485次。1. Q: Solaris 的系统配置文件一般在什么地方? A: 可以查看/etc/system文件,里面有一些solaris启动时默认加载的选项,包括 共享内存大小等的设置。 2. Q: 在solaris中,用户..._solaris 学习
文章浏览阅读3.3w次,点赞8次,收藏30次。本文介绍如何利用Selenium的方法进行截图,在测试过程中,是有必要截图,特别是遇到错误的时候进行截图。在selenium for python中主要有三个截图方法,我们挑选其中最常用的一种。get_screenshot_as_file()相关代码如下:# coding=utf-8import timefrom selenium import webdriverdr_selenium中get_screenshot_as_file()怎么放到桌面
文章浏览阅读8.6k次。GBK:_____________________________________________________________int isgbk(char *s, size_t ns){ if(ns > 2 && (uint8_t)*s >= 0x81 && (uint8_t)*s <= 0xfe && ( ((uint8_t)*(s+1) >= 0x80 && (u_判断字符串是什么编码类型
文章浏览阅读522次。《Python程序设计与应用》在线课程使用说明网页版链接 20200921 更新一、简介本课程内容包括Python基础语法与Python应用(数据处理、可视化等)。具体章节:Python基础、内置基本数据类型、程序结构、函数、异常处理、集合与字典类型、文件操作、Python应用(科学计算numpy、pandas、matplotlib、seaborn、网络信息安全基础)。主要资源:超星MOOC平台:..._pta浙大python邀请码
文章浏览阅读733次。一、datax插件hbase12xwriter开发查看datax源码,发现有hbase094xwriter和hbase11xwriter源码,说明datax支持hbase写入,再查看测试和生产环境使用的hbase版本是:hbase-1.2.0-cdh5.8.4自己写一个hbase12xwriter插件包开发流程:1、搭建项目模块moduledatax-all项目上右击->New->ot..._datax 同步mysql数据到hive上执行成功但是没数据
文章浏览阅读654次。考研面试中,自我介绍之后,很多院校会有导师英语提问环节,提问内容大都是日常对话,有些985院校或是对英语有较高要求的院校,专业,会有专业英语内容(本文不考虑专业英语部分)。注:在这里提醒大家,一定要去网上找到你报考的院校的复试内容和流程,进行针对性的复习,效果才会事半功倍。那么,面试的时候导师常会问些什么问题?大家该怎么回答这些问题呢?接下来,小编把考研面试中导师常会问的问题一一列出,并给出提供参..._面试can you introduce your hometown?
文章浏览阅读695次,点赞16次,收藏24次。这种链接方式是将对某些模块的链接推迟到执行时才执行, 即, 在执行过程中,当发现一个被调用模块尚未装入内存时, 立即由 OS 去找到该模块并将之装入内存, 把它链接到调用者模块上. 凡在执行过程中未被用到的目标模块, 都不会被调入内存和链接到装入内存, 这样不仅可加快程序的装入过程, 而且可节省大量内存空间。分区式管理是满足多道程序的最简单的存储管理方案。动态运行时的装入程序, 在把装入模块转入内存后, 并不立即把装入模块中的相对地址转换为绝对地址, 而是把这种地址转换推辞到程序真正要执行时才进行。
文章浏览阅读99次。2023-2029年中国微型计算机行业市场现状分析及市场前景评估报告中显示:分省市看:我国微型计算机产量主要分布在四川省、重庆市、广东省及江西省,2022年上述四省市产量分别为9221.2万台;微型计算机简称微机,俗称电脑,微机是电⼦计算机的⼀种,是根据其性能指标分类称其为即微型计算机。分地区看,我国微型计算机产量主要分布西南地区及华东地区,其中西南地区产量18424.2万台,占比42.4%,华东地区产量15303.6万台,占比35.2%;资料来源:国家统计局、共研产业咨询(共研网)_2022年中国电子计算机产值
文章浏览阅读166次。实用标准文档文案大全《C语言程序设计》短学期实习报告系名:计算机科学与技术系专业:软件工程年级:2015级姓名:《C语言程序设计》短学期实习成绩评定表得分情况每天得分分值实际得分第1天6第2天6第3天6第4天6第5天6第6天6第7天6第8天6第9天6第10天6第11天6第12天6第13天6第14天6第15天6奖励得分10扣分情况总成绩: 指导教师:2015级C语言..._达依尔的麦子while循环
文章浏览阅读423次。这个是直接生成的json文件在labelme工具种可视化的结果,可以看到红色区域是森林区域,效果还是不错的,用这个方法批量生成数据是有效的,省时间的。很多数据其实可以根据轮廓查找,找到目标的坐标点,然后我们再根据这些坐标点生成json格式的数据。很多时候我们对一些数据做图像分割需要手动打标签,按照轮廓去描,但是这样往往需要消耗很长的时间。不到一分钟5000多张图片就弄好了图像分割的json格式标签。_json 转图像分割数据集
文章浏览阅读5.9k次。文|智能相对论作者| 青月据Pollstar统计,2021年第一季度全球演出出票量延续了上一年的低迷,却在第四季度创造历史新高,但即便如此,各地反复的疫情对线下演出市场来说,始终是一个潜在的隐患。在这样的背景下,“元宇宙第一股”Roblox在2021年上市,元宇宙概念大火,导致音乐人纷纷将目光投往线上,虚拟演出正式迎来大爆发的时代。1月28日,相约北京奥林匹克文化节「集光之夜」成功落下帷幕,引发全网热议,这样一台虚拟交互音乐嘉年华为什么会引起观众与行业的关注?又将给整个市场带来怎样的影响