直接插入排序: https://www.cnblogs.com/skywang12345/p/3596746.html + View Code 希尔排序: https://www.cnblogs.com/skywang12345/p/3597597.html + View Code 6-11 求自定类型元素序列的中位数 (25分) https://pintia.cn/problem-sets/14/problems/743 思路:第一次用冒泡,超时;后用希尔,过了。 +...
将无序组中1号位置的数据进行拷贝,同时将1号位置收编到有序组序列中。此处将被拷贝位置的数据进行抹去方便进行分析,如下:r 然后拿94为值在前面已排序的数组中二分找到94该去的位置,插入进去即可 用指针 用指针实现的话插入复杂度为1,代码整体复杂度为
A. 1,2,3; B. 1,2,4; C. 2,3,4; D. 1,3,4; 查看完整题目与答案 党的十九大报告指出,加强社会保障体系建设,要按照( )的要求,全面建成覆盖全民、、权责清晰、保障适度、可持续的多层次社会保障体系。 A. 兜底线 B. 织密网 C. 建机制 D. 低水平 查看完整题目与答案 超声波牙刷...
在一行内输出将X插入后仍然从小到大有序的整数序列,每个数字后面有一个空格。 输入样例: 5 1 2 4 5 7 3 输出样例: 1 2 3 4 5 7 程序: include<stdio.h> int main() { int n,i; scanf("%d\n",&n); int arr[n+1]; for(i=0;i<n;i++) { scanf("%d",&arr[i]); } int m; sca...
7-3 jmu-Java-02基本语法-03-身份证排序 输入n,然后连续输入n个身份证号。然后根据输入的是sort1还是sort2,执行不同的功能。 输入的不是sort1或sort2,则输出exit并退出。输入sort1,将每个身份证的年月日抽取出来,按年-月-日格式组装,然后对组装后的年-月-日升序输出。
PTA题目集4-6总结 一:前言 在题集4-6中,所考查的主要知识点有正则表达式,类与类之间的调用,类的聚合,继承,封装,接口与多态,三种排序方法如选择排序,冒泡排序,插入排序,ArrayList,stringbuilder和集合的使用等。题量一般,题目难度从第一次的比较难,然后难度逐
知识点主要有字符串的分割,数组里数的三种排序(插入,选择,冒泡排序),List接口,类与类之间的关系(聚合),题量5道,题量适中,难度相对于上次简单一点。 PTA题目集6 知识点主要有正则表达式的简单用法,类的封装,继承与多态,图形接口,字符排序,题量6道,题量适中,难度相对于上次简单一点。
题目集六整体难度一般,题目数量较多,由于前面两次题目集对正则表达式的联系较多,本次题目集中7-1,7-3,7-4中的正则表达式练习是基础练习,题目集六中7-2是一道排序算法,7-5需要掌握封装,继承和多态,难度适中。7-6则需要使用接口来进行对不同的图形有不同的计算方法,需要学习知识较多,难度适中。
总共有1题,难度偏低,比较基础。 第7次题目集 知识点:HashMap的创建和使用,多态,对象和类的创建和应用,字符串的创建和应用。 总共有4题,难度中等。 第8次题目集 知识点:ArrayList的创建和使用,接口的创建和使用,栈的概念,排序,对象和类的创建和应用,字符串的创建和应用,toString()方法的使用,equals的使用。
第六次作业:主要考察的是面类的继承、多态性使用方法以及接口的应用,通过对前两次作业的逐步迭代,逐步抽象,逐步深入领会面向对象的思想。难度与上一次相差不大,前四道题考察了正则以及排序方式,后续第五道题考察继承。第六题同时对接口的使用进行了入门引导。