- 博客(56)
- 收藏
- 关注
RSS订阅原创 7-18 职工排序题(Java for PTA)
3． 在Main类中，创建一个职工的线性表，分别完成对职工线性表按照总业绩升序排序，按照团体险业绩升序排序。1． 为某保险公司设计一个职工管理系统，其中职工类的属性有：职工编号，姓名，性别，团体险业绩，个体险业绩；2． 设计一个类，实现Comparator接口，完成对团体险业绩的比较；注意：不要设计键盘输入职工信息，可根据样例中提供的数据直接创建职工对象；该类实现接口Comparable，完成对职工总业绩的比较。带参数的构造方法，完成对职工属性的初始化；在这里给出相应的输出。各项之间用逗号“,”分隔。
2024-01-02 12:16:05
740
1
原创 7-4 JAVA-水仙花数（Java for PTA）
水仙花数是指一个N位正整数（7≥N≥3），它的每个位上的数字的N次幂之和等于它本身。例如：153=13+53+33。要求编写程序，计算所有N位水仙花数。按递增顺序输出所有N位水仙花数，每个数字占一行。输入一个正整数N（3≤N≤7）。在这里给出相应的输出。在这里给出一组输入。
2023-12-20 22:57:01
1103
原创 7-3 jmu-Java-05集合(泛型)-10-GeneralStack（Java for PTA）
以前定义的IntegerStack接口，只能用于存放Integer类型的数据。然而对于栈来说，不管内部存放的是什么类型的数据，基本操作与元素的具体类型无关。1. 编写一个通用的GeneralStack接口，接口中的操作对任何引用类型的数据都适用。一旦定义完毕，只能存放一种类型的数据，比如只能存放String或只能存放Integer。方法：Eclipse自动生成setter/getter,toString方法。内部使用ArrayList对象存储，属性名为。如果栈为空的时候继续出栈，则返回null。
2023-12-19 15:30:48
551
原创 7-12 sdut-Collection-sort--C~K的班级（II）（java for PTA）
现在他要统计班里学生的名单，但是C~K在教务系统中导出班级名单时出了问题，发现会有同学的信息重复，现在他想把重复的同学信息删掉，只保留一个，第一行输入一个N，代表C~K导出的名单共有N行（N<100000）.但是工作量太大了，所以找到了会编程的你，你能帮他解决这个问题吗？接下来的N行，每一行包括一个同学的信息，学号 姓名 年龄 性别。接下来的n行，输出每一个同学的信息，输出按照学号从小到大的顺序。第一行输出一个n，代表删除重复名字后C~K的班级共有几人。经过不懈的努力，C~K终于当上了班主任。
2023-12-19 09:34:26
872
原创 Java期末复习基础知识（for PTA）
在Java中，所有的I/O都是通过流来进行的，包括文件I/O、网络I/O、控制台I/O等。如果 Java 程序源代码里定义了一个 public 类，则该源文件的主文件名必须与该 public 类（也就是该类定义使用了 public 关键字修饰）的类名相同。5.在Java中，一个类可同时定义许多同名的方法，这些方法的形式参数个数、类型或顺序各不相同，传回的值也可以不相同。25.在Java中，一个类可同时定义许多同名的方法，这些方法的形式参数个数、类型或顺序各不相同，传回的值也可以不相同。
2023-12-19 08:29:12
2446
原创 7-7 图形类及其矩形类和圆类的实现(Java for PTA)
编程要求：请在下面标注 【】 的位置添加代码。圆周率用：Math.PI。在这里给出相应的输出。
2023-12-17 21:59:42
1552
原创 7-4 整数数组比较(Java)
给定两个整型数组A和B，将A的元素复制到B中，使得两个数组完全相同。再将B数组从小到大排列，将两数组的同一位置上对应的元素进行比较，统计出A中大于B的元素个数，等于B中元素的个数，小于B中的元素的个数。提示：可用Arrays.sort排序。在这里给出相应的输出。在这里给出一组输入。
2023-12-17 20:35:33
435
原创 PTA NeuDs_数据库题目
48.已知关系student (sno,sname,age,gender,place), 查询姓名中含有”小”字的同学姓名，年龄的SQL语句，正确的是（ ）。因此，视图的定义语句只能包含数据查询语句，用于指定视图的数据内容。，即应用程序与数据存储的细节相互分离，这样可以使得应用程序的修改不会影响到数据存储的结构，也可以使得数据存储的结构的修改不会影响到应用程序的逻辑。数据冗余：假如数据库中两个表都放了用户的地址，在用户的地址发生改变时，如果只更新了一个表的数据，那么两个表就有了不一致的数据。
2023-11-25 21:46:54
1972
原创 PTA NeuDS-数据库题目集
解析：数据冗余是数据库中产生数据不一致的根本原因，因为当同一数据存储在多个位置时，如果其中一个位置的数据被修改，其他位置的数据就不一致了。因此，在数据库设计中要尽量避免数据冗余。一般情况下，如果在查询语句中没有使用ORDER BY子句指定排序规则，那么返回的10行数据可能是表中的连续行，也可能是不连续的行。22.SELECT语句中的ORDER BY子句中，如果有多个排序标准，它们之间用分号分隔，查询结果与排序标准的先后顺序有关。48.已知系(系编号，系名称，系主任，电话，地点)， 系关系的主码是系编号。
2023-11-23 20:48:38
1694
原创 PTA 7-4 购买第3便宜的商品
小熊买东西，太便宜的怕质量不好，太贵的买不起。每种东西N个商品（价格可能相同），小熊决定都买第三便宜的东西，输出价格。编写程序，要求：首先输入一个正整数N（N <= 50），接下来输入N个数表示每个商品的价格（价格均是正整数，且小于等于10000）。如果存在第3便宜的商品，则输出这个价格是多少，否则输出-1。商品的个数N，每个商品的价格。在这里给出相应的输出。在这里给出一组输入。第3便宜的商品的价格。
2023-11-19 22:52:37
1094
原创 PTA 7-5 N个数的排序与查
从键盘输入N个整数，并输出指定的某个整数在这N个整数中的按照由小到大的顺序排列的位次（最小的位次是1，最大的位次是N，指定的整数如果不在这N个数中，则其位次是-1）输入格式:整数个数，指定的整数值输出格式:指定的整数的位次输入样例:在这里给出一组输入。312 4 74。
2023-11-19 22:50:45
643
原创 PTA 7-6 数据类型判断(c++)
从键盘分别输入通过空格分割的整型(int)、浮点型(double)、字符型(String)、布尔型(boolean)，根据读取的内容判断他们的类型并将他们解析为正确的对象，并都放到一个数组中。输出各个对象的类型输入格式:字符串输出格式:数据类型输入样例:在这里给出一组输入。
2023-11-19 22:48:28
551
原创 PTA 7-7 分解质因数（c++）
a3...(a1<=a2<=a3...，k也是从小到大的)(具体可看样例)输入两个整数a，b。数据规模和约定 2<=a<=b<=10000。求出区间[a,b]中所有整数的质因数分解。每行输出一个数的分解，形如k=a1。在这里给出相应的输出。在这里给出一组输入。
2023-11-19 22:43:52
657
1
原创 PTA 7-8 尼科彻斯定理（c++）
验证尼科彻斯定理，即：任何一个正整数 N 的立方都可以写成 N 个连续奇数之和。(首个奇数是：N*N-N+1)该数的立方分解为一串连续奇数的和。
2023-11-19 22:42:02
496
原创 PTA 7-4 NCHU_房产税费计算
房屋交易在日常生活中非常常见的事情，房屋交易时要额外支付各种税费，按2022年房产交易新政策的规定买房人应缴纳税费包括：1、契税：首次购房评估额90平（含）内1%、90平-144平（含）内1.5%，超过144平或非首 次3%，买方缴纳。2、印花税：房款的0.05%。3、交易费：3元/平方米。4、测绘费：1.36元/平方米。5、权属登记费及取证费：一般情况是在200元内。输入格式:四个数据，以空格分隔：1、第几次购房（整数）2、房款（整数/单位万元）3、评估价（整数/单位万元）
2023-11-02 14:12:23
487
原创 Java保留小数点后几位（包含四舍五入和非四舍五入）
System.out.println("非四舍五入后保留小数点后一位:");System.out.println("四舍五入后保留小数点后一位:");System.out.println("四舍五入后保留小数点后一位:");System.out.println("原数据："+e);System.out.println("原数据："+e);//保留小数点后一位,采用非四舍五入规则。//保留小数点后一位,采用四舍五入规则。
2023-10-10 10:00:54
426
原创 哈夫曼编码压缩文本应用（基于C++环境开发）
大一下学期期末数据结构项目设计-哈夫曼编码压缩文本，目前这个项目仍有缺陷，不能正常地输出中文字符参与哈夫曼编码压缩文本运算；
2023-06-13 23:34:34
780
3
原创 读取一个Txt文本参与哈夫曼编码压缩文本运算
读取文本时会读取空格和换行符参与哈夫曼编码运算，等到解码时可还原原本的文段。读取文本时会读取空格和换行符参与哈夫曼编码运算，等到解码时可还原原本的文段。
2023-06-13 10:32:33
208
原创 R6-1 递增的整数序列链表的插入
其中List/* 存储结点数据 */ PtrToNode Next;/* 指向下一个结点的指针 */ };/* 定义单链表类型 */L是给定的带头结点的单链表，其结点存储的数据是递增有序的；函数Insert要将X插入L，并保持该序列的有序性，返回插入后的链表头指针。
2023-06-05 21:38:33
750
原创 NeuDs 数据结构 月考 3
有向图的邻接矩阵是对称的。F关于图的遍历图的深度优先遍历相当于二叉树的先序遍历。T希尔排序是稳定的算法。F如果无向图G必须进行两次广度优先搜索才能访问其所有顶点，则G中一定有回路。F图是表示一对一关系的数据结构。F多对多的数据结构快速排序是稳定的算法。F不稳定排序排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。F。
2023-06-04 15:44:45
1987
原创 NeuDs 数据结构月考2
将一棵树转成二叉树，根结点没有左子树。F ---应该是没有右子树一棵有9层结点的完全二叉树（层次从1开始计数），至少有512。F完全二叉树并不是，满二叉树，所以第九层可能只有一个，但是要求第八层是满的；所以总节点数至少有-1=255个结点，所以此题为F补充知识:知识点来源：数据结构第二版 P107(1)一个二叉树第 i 层的最大结点数位，i>=1;(2)深度为k的二叉树有最大结点总数，k>=1一棵树中，某结点位置上方各层中的所有结点都是该结点的祖先。F。
2023-06-04 12:03:35
1836
原创 NeuDs 数据结构月考1
若一个栈的输入序列为{1, 2, 3, 4, 5}，则不可能得到{3, 4, 1, 2, 5}这样的出栈序列。T空间复杂度是根据算法写成的程序在执行时占用存储单元的长度，往往与输入数据的规T在用数组表示的循环队列中，front值一定小于等于rear值。F在存储空间使用上，顺序存储结构比链式存储结构更灵活。F可以通过少用一个存储空间的方法解决循环队列中队空和队满条件的区分。T顺序表是一种随机存取的存储结构。T堆栈适合解决处理顺序与输入顺序相同的问题。F。
2023-06-04 00:05:39
1433
原创 NeuDs 数据结构 排序与查找
一.函数题6-1 有序数组的插入作者陈越单位浙江大学本题要求将任一给定元素插入从大到小排好序的数组中合适的位置，以保持结果依然有序。函数接口定义：bool Insert( List L, ElementType X );其中List结构定义如下：typedef int Position; typedef struct LNode *List; struct LNode { ElementType Data[MAXSIZE]; Position Last; /* 保存线
2023-05-31 15:13:37
544
原创 7-3 排序 （大数据量）基于堆排序&归并排序 算法
基于上图可知，堆排序是一种情况相对来说比较好处理较大数据的算法的排序方法；可利用最大堆/最小堆的构建来进行排序请编写程序对不超过50000个整数递增排序。
2023-05-27 00:17:40
649
原创 NeuDs 数据结构 排序算法题目
* 对长度为n的数组arr执行冒泡排序 */ void bubbleSort(int arr[], int n);请实现bubbleSort函数，使排序后的数据从小到大排列。/* 对长度为n的数组arr执行插入排序 */ void insertionSort(int arr[], int n);请实现insertionSort函数，使排序后的数据从小到大排列。其中List/* 保存线性表中最后一个元素的位置 */ };L是用户传入的一个线性表，其中。
2023-05-23 23:42:16
1691
2
原创 PTA 7-2 哈利·波特的考试 C++
7-2 哈利·波特的考试分数 25全屏浏览题目切换布局作者 陈越单位 浙江大学哈利·波特要考试了，他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha，将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念，例如ahah可以将老鼠变成猫。另外，如果想把猫变成鱼，可以通过念一个直接魔咒lalala，也可以将猫变老鼠、老鼠变鱼的魔咒连起来念：hahahehe。
2023-05-21 14:13:50
356
原创 PTA 7-1 拯救007 C++
7-1 拯救007分数 25全屏浏览题目切换布局作者 陈越单位 浙江大学在老电影“007之生死关头”（Live and Let Die）中有一个情节，007被毒贩抓到一个鳄鱼池中心的小岛上，他用了一种极为大胆的方法逃脱 —— 直接踩着池子里一系列鳄鱼的大脑袋跳上岸去！（据说当年替身演员被最后一条鳄鱼咬住了脚，幸好穿的是特别加厚的靴子才逃过一劫。设鳄鱼池是长宽为100米的方形，中心坐标为 (0, 0)，且东北角坐标为 (50, 50)。池心岛是以 (0, 0) 为圆心、直径15米的圆。
2023-05-21 14:10:43
485
原创 NeuDs 数据结构 图论
bacbcaTTFprim算法是通过每步添加一条边及其相连的顶点到一棵树，从而逐步生成最小生成树；Kruskal 算法是维护一个森林，每一步把两棵树合并成一棵；F最小生成树的总权最小，不是其中的任意路径最小；F假如说最短路径上一共有10条边，而另一条路径虽然比最短路径长，但它只有一条边，如果全加1，就会导致边少的路径成为新的最短路径。T最小生成树的性质：1.不唯一2.边的权值总是唯一的，虽然最小生成树不唯一，但其对应的边的权值之和总是唯一的，而且是最小的。3.最小生成树的边数为顶点数减1.
2023-05-14 22:06:26
2066
原创 NueDS 数据结构 || 最大\小堆&哈夫曼树&图
其中LGraph/* 邻接点的定义 *//* 邻接点下标 *//* 指向下一个邻接点的指针 *//* 顶点表头结点的定义 *//* 边表头指针 *//* AdjList是邻接表类型 *//* 图结点的定义 */int Nv;/* 顶点数 */int Ne;/* 边数 */AdjList G;/* 邻接表 *//* 以邻接表方式存储的图类型 */函数BFS应从第S个顶点出发对邻接表存储的图Graph进行广度优先搜索，遍历时用裁判定义的函数Visit访问每个顶点。
2023-05-12 18:22:48
1029
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人