- 博客(71)
- 收藏
- 关注
RSS订阅原创 Java程序设计第1章：概述
编写一个Application，该程序需要输出你的姓名，学号，班级。这个程序只需要一个类，类中只需要一个方法（“main”方法，在程序启动时被执行）。注意类名与文件名，并且大小写相关 记住要把main方法设成static，并指定参数列表。
2025-04-05 19:08:14
237
原创 STL介绍1：vector、pair、string、queue、map
map<key, value> mp：键key是映射前的类型，值value是映射后的类型i <= 4;i++){x!= mp.end();x++){ // 迭代器访问// first可以当作key, second可以当作valuecout << "映射对数：" << mp.size() << ' ';return 0;
2025-02-18 14:26:10
509
原创 B-5 行李转盘
一般机场里，航班到达后，旅客们会去到达区的行李转盘那里取自己的行李。现假设有一座特别的机场，每个行李转盘只有一个取行李的窗口。旅客们必须排好队，逐一到窗口取自己的行李。转盘最多可以承载 m 件行李，每件行李有一个唯一的标签号。当旅客的标签号跟转盘上的某件行李匹配上了，那件行李就被递送给旅客，同时下一件行李会被放上转盘。但是当某人到窗口前，发现转盘上没有自己的行李，那人就只好走到队尾去等下一次机会。假设每一次认领需要 1 分钟，本题就要求你计算转盘清空需要的时间。
2025-02-18 11:20:50
442
原创 B-4 拍拍乐
拍拍乐”游戏是将小朋友们排成 n 排，每排 m 个人。游戏开始后，每位小朋友手机上会同时收到一个数字指令：1 代表向前、2 代表向后、3 代表向左、4 代表向右。小朋友要按照指令向指定方向的小朋友拍一下。问有多少小朋友被不止一个小伙伴拍到？注意：在平面图中，一个格子的上方为“前”、下方为“后”。位于边角的小朋友有可能拍到空气，那也是允许的。
2025-02-18 11:20:11
309
原创 PAT 2024年秋季 B-3 贴心价
本题请你实现一个电商平台为用户提供的“贴心价”—— 即最低价保证功能。给定客户要购买的商品价格信息，请你帮助客户计算最低价格。
2025-02-13 23:20:42
410
原创 PAT 2024年秋季 B-2 分组均衡性
在上机实验课上，老师将所有学生排列为 n 排，每排坐 m 个学生。每个学生有左右两个邻座（除了这一排的左右两端）。每个人可以和自己的邻座互相帮助完成实验。除了每排左右两端的学生，中间的每个学生都可以同时与两个邻座分别协作。由于每个学生的个人能力不同，假设协作产生的小组能力值是两个协作学生的能力值之和，老师希望知道，自己给出的座位安排在多大程度上是“均衡”的 —— 所谓，是指所有可能组成的协作小组的能力值的最大值与最小值之差。给定一张座位安排表，请计算这个安排的分组均衡性。
2025-02-13 14:25:15
387
原创 PAT 2024年秋季 B-1 程序员是个体力活
微博上有网友表示：“怪不得说程序员是个体力活呢，五年前开始写代码，40 万行，到今天终于完成了人生中第一个判断 10000 以内质数的项目，真正做到了时间复杂度低至 O(1)，代码已经 git，后续会更新 10 万以内…100 万以内…判断质数的项目……给定一对正整数 1<a<b<1000，本题就请你写一个程序，帮助这位网友瞬间完成判断区间 [a,b] 以内质数的项目。
2025-02-13 14:23:35
197
原创 删除线性表中所有值为e的元素
(3)if(a数组的元素个数如果和L.length相等)，则说明没有被删除的元素，return ERROR。(1)设置一个长度为L.length的辅助数组a[L.length]L.length++的元素，并保持其他元素的顺序不变。中的元素逐个拷贝回顺序表，并更新。，表示顺序表的当前容量为初始容量。销毁一个顺序表，释放其占用的内存。遍历顺序表的每个元素，将不等于。，表示没有元素被删除，函数返回。，表示内存分配失败，函数返回。遍历顺序表，并打印其所有元素。，表示内存分配失败，函数返回。，表示顺序表的容量为空。
2024-12-22 20:08:10
755
原创 实验6-2 基于二叉链表存储结构实现二叉树的基本操作
否则，分配内存创建一个新节点，并将字符赋值给节点的。(2)如果二叉树只有根节点,则叶子结点个数为1。(1)如果二叉树为空,则叶子结点个数为0。为新树的当前节点分配内存，并将原树节点的。分别计算左子树的节点数和右子树的节点数。复制一棵二叉树，生成一棵新的二叉树。表示空节点），递归构建二叉树。先序遍历二叉树，输出节点的数据。计算二叉树的深度（高度）。的左右子树都为空，返回。，表示当前节点为空，将。计算二叉树的叶子节点数。分别计算左子树的深度。计算二叉树的节点总数。判断二叉树是否为空。
2024-12-19 20:19:24
792
原创 实验2 一元符号多项式
任务描述：用带头结点的单链表存储一元符号多项式各项的系数和指数，定义一元符号多项式类型Polynomial，实现从键盘（测试集）依次读入项数与各项的系数和指数而建立一个一元符号多项式，实现对建立的一元符号多项式进行输出，具体格式见下面的测试说明。任务描述：在第1关定义的Polynomial 类型的基础上，添加实现加、减法运算的函数。任务描述：在第2关定义的Polynomial 类型的基础上，添加实现乘法运算的函数。
2024-12-01 15:56:13
215
1原创 实验3-6-括号匹配
（5）Status match(LinkStack S, char str[])函数中，数组str[]为待匹配的字符串，匹配成功，函数的返回值为OK，否则为ERROR；（3）当扫描到右括号时，则检查栈顶是否为对应的左括号，若是则做出栈处理；否则，表明栈中还有尚未匹配的左括号，匹配失败。（7）请完成相应函数的实现，并在主函数中进行调用（已用注释语句标明调用）（2）从左到右依次扫描每个字符，当扫描到左括号时，令其入栈；（6）在主函数中调用match（）函数，完成匹配工作。栈的链式存储结构的应用。
2024-11-12 13:14:47
417
原创 实验3-5-进制转换
（2）完成void funa(int N, int d)函数的定义，实现进制转换，N为十进制整数，d（d<=16）为用户指定的进制数。根据提示，在右侧编辑器补充代码，输出用户指定的进制转换结果。利用栈实现十进制整数N以d进制数的形式转换并输出。（2）在主函数中调用相关函数，完成进制转换。（1）编写代码，实现涉及到的栈的函数功能。栈的不同存储结构的使用场合。栈的顺序存储结构的应用。
2024-11-12 13:09:54
463
原创 实验3-4链队列的基本操作
（2）考虑实际应用中用户最常用的功能，本程序只封装队列初始化、入队、出队、取队头元素和销毁队列的操作。2.在主函数的相关位置进行函数调用（主函数的注释语句中标明了需要调用的函数功能，）（1）其中基本操作的定义参照教材抽象数据类型ADT LinkQueue的定义。基于链队列完成初始化、入队、出队、取队头元素和求队列元素个数操作。1.根据函数原型的定义，编写函数实现功能。3.最后执行“自测运行”或“评测”链队列的链式存储结构。
2024-11-12 12:48:47
342
原创 实验3-3循环队列的基本操作
（3）考虑实际应用中用户最常用的功能，本程序只封装队列初始化、入队、出队、取队头元素和销毁队列的操作。2.在主函数的相关位置进行函数调用（主函数的注释语句中标明了需要调用的函数功能）（1）基本操作的定义参照教材抽象数据类型ADT SqQueue的定义。（2）循环队列的初始存储空间的容量LIST_INIT_SIZE是6。基于循环队列完成初始化、入队、出队、取队头元素和求队列元素个数操作。1.根据函数原型的定义，编写函数实现功能。3.最后执行“自测运行”或“评测”顺序队列的顺序存储结构。
2024-11-12 12:47:46
196
原创 实验3-2链栈的基本操作
（2）考虑实际应用中用户最常用的功能，本程序只封装初始化、入栈、出栈、取栈顶元素和销毁栈的操作。本关任务：基于链栈编写一个程序实现栈的初始化、入栈、出栈、取栈顶元素和销毁栈的操作。2.在主函数的相关位置进行函数调用（主函数的注释语句中标明了需要调用的函数功能，）（1）其中基本操作的定义参照教材抽象数据类型ADT LinkStack的定义。根据提示，在右侧编辑器补充代码，实现链栈的基本操作。1.根据函数原型的定义，编写函数实现功能。3.最后执行“自测运行”或“评测”
2024-11-12 12:23:33
335
原创 实验3-1 顺序栈的基本操作
例如：从栈底到栈顶的8 个整数依次为3、2、1、5、7、6、8和9，其输出格式是{ 3 2 1 5 7 6 8 9 }。设顺序栈的初始存储空间的容量STACK_INIT_SIZE是6，当顺序栈的存储空间已满，扩容时的增量STACKINCREMENT是2。注意void StackTraverse(SqStack) 函数的输出格式，见上述编程要求中的说明，花括号与数据元素也间隔一个空格。定义SqStack 类型，基于栈的顺序存储结构实现栈的基本操作，参照教材抽象数据类型ADT Stack的定义。
2024-11-12 12:21:54
337
原创 实验1-2 单链表的基本操作
（2）void ListTraverse( ) 函数的输出格式是用一对花括号{ }将数据元素括起来，数据元素间隔一个空格。例如：对有8 个整数的线性表(3, 2, 1, 5, 7, 6, 8, 9)，其输出格式是。（1）Status CreateList( ) 函数从键盘（测试集）读入线性表中数据元素个数n，再依次读入n 个数据元素。若读入的n 是负值，则视为读入0；定义LinkList 类型，实现单链表（带头结点）的基本操作。各函数按照教材ADT List 中的说明进行定义。线性表的链式存储结构。
2024-11-12 12:20:45
409
原创 实验1-1 顺序表的基本操作
例如：对有8个整数的线性表(3, 2, 1, 5, 7, 6, 8, 9)，其输出格式是{ 3 2 1 5 7 6 8 9 }。设顺序表的初始存储空间的容量LIST_INIT_SIZE是10，当顺序表的存储空间已满，扩容时的增量LISTINCREMENT是2。关注void ListTraverse(SqList)函数的输出格式，见上述编程要求中的注意事项，花括号与数据元素也间隔一个空格。基本操作的定义参照教材抽象数据类型ADT List的定义。根据提示，在右侧编辑器补充代码，实现线性表的基本操作。
2024-11-12 12:19:26
332
原创 数据结构0：基本概念
集合结构：数据元素之间没有固定的顺序，只是属于同一个集合。线性结构：数据元素之间存在一对一的线性关系。树状结构：数据元素之间，存在一对多的层次关系。图形结构：数据元素之间存在多对多的任意关系。顺序存储：数据元素按照一定的顺序，存储在连续的内存空间中，例如C/C++中的数组。链式存储：把数据元素存储在任意的内存中，无所谓连续不连续，然后通过链接的关系，把两个元素联系在一起，例如链表。
2024-08-11 20:57:09
196
原创 C语言知识回顾：stdlib.h的使用
stdlib.h是 C 语言标准库中的一个头文件，提供了一些通用的函数用于内存分配、进程控制、转换以及其他实用功能。以下是一些常用的stdlib.h。
2024-07-30 11:52:52
602
原创 2023-12-13 课上练习（动态数组和结构体练习）
用malloc函数开辟一个动态自由区域，用来存5个学生的成绩，会得到这个动态域第1个字节的地址，它的基类型是void型。用一个基类型为int的指针变量p来指向动态数组的各元素，并输出它们的值。但必须先把malloc函数返回的void指针转换为整型指针，然后赋给p1。
2023-12-13 19:38:51
467
原创 2023-12-9 递归函数与迭代函数的反思与总结
函数的递归调用是指一个函数直接或间接地调用它自己，这种函数称为递归函数。递归的思想：把⼀个大型复杂问题层层转化为⼀个与原问题相似，但规模较小的子问题来求解；直到子问题不能再被拆分，递归就结束了。2.递归的限制条件递归在书写的时候，有2个必要条件：（1）递归存在限制条件，当满足这个限制条件的时候，递归便不再继续。（2）每次递归调用之后越来越接近这个限制条件。3.递归题目。
2023-12-09 21:59:42
451
原创 2023-12-8 课上练习（指针）
运行结果：运行结果：方法2： 代码：运行结果： 方法3：代码： 运行结果：题目：用函数实现字符串的复制代码：运行结果：
2023-12-08 21:03:59
442
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人