为了方便,把代码放在Word里面了,每次上机实验的题目代码都在。
第一次:对如下多项式编写类定义:+++…+其中,n为多项式的次数。
完成如下功能:(1)可存储任意大的多项式(提示:可用动态数组实现)。
(2)定义构造函数、析构函数、拷贝构造函数。
(3)包含一个static成员存储定义的多项式的数量。
(4)定义一个成员函数输出多项式。
(可参照-x^4-6x^3+5格式输出)(5)定义一个成员函数计算多项式的值。
(6)写main函数测试类的功能。
(7)采用多文件实现。
考虑:哪些成员函数可以声明为const.第二次:(8)重载“+”运算符,实现两个多项式相加。
(9)重载“-”运算符,实现两个多项式相减。
(10)重载“*”运算符,实现两个多项式相乘。
(11)重载“=”运算符,实现两个多项式的赋值运算。
考虑:把其中某个运算符重载为友元函数。
第三次:C++的一般编译器都定义和封装了字符串功能,请模仿定义string类的实现,可以实现并支持如下功能:(1)strings=“吉林大学”;
(2)stringt=s;(3)stringm;
m=t;
(4)m.legnth()函数测量字符串的长度(5)m.cat(stringconst&)连接字符串第四次:我公司为仪器生产企业,目前生产摄像机和行车记录仪两种产品,分别销售给用户。
摄像机包含摄像、图像质量设定、编码算法等属性。
将摄像机增加相应芯片(具有操作菜单、自动拍摄、车速传感器、源代码等功能)后,形成一个行车记录仪。
要求:设计摄像机类,并请根据下列不同的功能要求,采用不同的继承方式,设计行车记录仪类,并添加测试代码,体验不同继承方式下的成员访问属性。
(类设计时可根据需要自行添加数据成员和其他成员函数。
)(1)行车记录仪的芯片可以使用摄像机的摄像、图像质量设定功能。
行车记录仪用户可以操作行车记录仪的操作菜单和摄像机的摄像功能。
(2)行车记录仪的芯片可以使用摄像机的拍摄、图像质量设定功能。
行车记录仪用户仅仅可以操作行车记录仪的操作菜单。
(3)行车记录仪的芯片可以使用摄像机的拍摄、图像质量设定功能。
行车记录仪用户仅仅可以操作行车记录仪的操作菜单同时其他公司购买行车记录仪,因该公司也用于销售,不得泄露其全部内容课后:(1)采用组合方式设计行车记录仪类,增加相应测试代码,体验继承和组合的关系。
(2)分别为继承和组合方式下为各类添加构造函数、析构函数,增加相应测试代码,体验对象的初始化和构造顺序。
(3)将摄像机类和行车记录仪类功能相近的函数(如拍摄、编码等功能函数)设为同名函数,增加相应测试代码,体验同名函数覆盖。
(4)为我公司建立一个多态的产品类层次结构,使用抽象类,测试时,创建一个基类指针的容器,通过基类指针调用虚函数,体验多态。
2023/12/6 1:35:36 110KB 吉林大学 C++ 实验报告 代码
1
线性表某软件公司大约有30名员工,每名员工有姓名、工号、职务等属性,每年都有员工离职和入职。
把所有员工按照顺序存储结构建立一个线性表,建立离职和入职函数,当有员工离职或入职时,修改线性表,并且打印最新的员工名单。
约瑟夫(Josephus)环问题:编号为1,2,3,…,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。
一开始任选一个正整数作为报数的上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止。
报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一人开始重新从1报数,如此下去,直到所有人全部出列为止。
建立n个人的单循环链表存储结构,运行结束后,输出依次出队的人的序号。
栈和队列某商场有一个100个车位的停车场,当车位未满时,等待的车辆可以进入并计时;
当车位已满时,必须有车辆离开,等待的车辆才能进入;
当车辆离开时计算停留的的时间,并且按照每小时1元收费。
汽车的输入信息格式可以是(进入/离开,车牌号,进入/离开时间),要求可以随时显示停车场内的车辆信息以及收费历史记录。
某银行营业厅共有6个营业窗口,设有排队系统广播叫号,该银行的业务分为公积金、银行卡、理财卡等三种。
公积金业务指定1号窗口,银行卡业务指定2、3、4号窗口,理财卡业务指定5、6号窗口。
但如果5、6号窗口全忙,而2、3、4号窗口有空闲时,理财卡业务也可以在空闲的2、3、4号窗口之一办理。
客户领号、业务完成可以作为输入信息,要求可以随时显示6个营业窗口的状态。
5、4阶斐波那契序列如下:f0=f1=f2=0,f3=1,…,fi=fi-1+fi-2+fi-3+fi-4,利用容量为k=4的循环队列,构造序列的前n+1项(f0,f1,f2,…fn),要求满足fn≤200而fn+1>200。
6、八皇后问题:设8皇后问题的解为(x1,x2,x3,…,x8),约束条件为:在8x8的棋盘上,其中任意两个xi和xj不能位于棋盘的同行、同列及同对角线。
要求用一位数组进行存储,输出所有可能的排列。
7、迷宫求解:用二维矩阵表示迷宫,自动生成或者直接输入迷宫的格局,确定迷宫是否能走通,如果能走通,输出行走路线。
8、英国人格思里于1852年提出四色问题(fourcolourproblem,亦称四色猜想),即在为一平面或一球面的地图着色时,假定每一个国家在地图上是一个连通域,并且有相邻边界线的两个国家必须用不同的颜色,问是否只要四种颜色就可完成着色。
现在给定一张地图,要求对这张地图上的国家用不超过四种的颜色进行染色。
要求建立地图的邻接矩阵存储结构,输入国家的个数和相邻情况,输出每个国家的颜色代码。
9、以下问题要求统一在一个大程序里解决。
从原四则表达式求得后缀式,后缀表达式求值,从原四则表达式求得中缀表达式,从原四则表达式求得前缀表达式,前缀表达式求值。
数组与广义表鞍点问题:若矩阵A中的某一元素A[i,j]是第i行中的最小值,而又是第j列中的最大值,则称A[i,j]是矩阵A中的一个鞍点。
写出一个可以确定鞍点位置的程序。
稀疏矩阵转置:输入稀疏矩阵中每个元素的行号、列号、值,建立稀疏矩阵的三元组存储结构,并将此矩阵转置,显示转置前后的三元组结构。
用头尾链表存储表示法建立广义表,输出广义表,求广义表的表头、广义表的表尾和广义表的深度。
树和二叉树以下问题要求统一在一个大程序里解决。
按先序遍历的扩展序列建立二叉树的存储结构二叉树先序、中序、后序遍历的递归算法二叉树中序遍历的非递归算法二叉树层次遍历的非递归算法求二叉树的深度(后序遍历)建立树的存储结构求树的深度图输入任意的一个网,用普里姆(Prim)算法构造最小生成树。
要求建立图的存储结构(邻接表或邻接矩阵),输入任意的一个图,显示图的深度优先搜索遍历路径。
要求建立图的存储结构(邻接表或邻接矩阵),输入任意的一个图,显示图的广度优先搜索遍历路径。
查找设计一个读入一串整数构成一颗二叉排序树的程序,从二叉排序树中删除一个结点,使该二叉树仍保持二叉排序树的特性。
24、设定哈希函数H(key)=keyMOD11(表长=11),输入一组关键字序列,根据线性探测再散列解决冲突的方法建立哈希表的存储结构,显示哈希表,任意输入关键字,判断是否在哈希表中。
排序以下问题要求统一在一个大程序里解决。
25、折半插入排序26、冒泡排序27、快速排序28、简单选择排序29、归并排序30、堆排序
2023/12/3 17:25:33 13KB 数据结构 课程设计 C++ 排序
1
扩展了一些功能,++,--,*=,/=,取反,取余,一维数组,for循环,while循环,write包含换行,可以输出文本等功能,里面有具体的测试例子
2023/12/2 12:06:22 489KB 编译原理 pl0扩展
1
广工编译原理课程设计(1)扩充赋值运算:*=和/=(2)扩充语句(Pascal的FOR语句):①FOR:=TODO②FOR:=DOWNTODO其中,语句①的循环变量的步长为2,语句②的循环变量的步长为-2。
(3)++和—(4)一维数组
2023/11/30 13:14:28 1.39MB 广工 编译课程设计
1
各种数据结构和算法的注释和实践代码。
内容:数组链表弦树木字典和哈希图套
2023/11/30 8:43:34 17KB JavaScript
1
C/C++学生信息管理系统数组C/C++学生信息管理系统数组
2023/11/29 6:42:22 221KB 学生信息管理系统 数组
1
基于PCL写的一个删除点云数据中的重复点的程序,也可以稍作修改删除数组中的重复点。
目前测试一个四千万个点的点云数据,其中包含有一千万个重复点,运行时间为50s。
文件中是源码,其中包含CMakeLists.txt,可通过配置pcl后直接使用,也可直接复制代码使用
2023/11/27 5:33:57 2KB Pcl 点云数据 重复点删除
1
很好很强大包括:java语言基础和面向对象(1)数组的定义、创建和初始化。
(2)方法的定义和调用。
(3)方法的参数是数组、方法的返回值是数组的编程。
(4)方法的递归调用。
(5)在应用程序中,接受并处理命令行参数。
2023/11/26 1:44:09 271KB java
1
自己用VC写的一个作业调度系统,系统虽简单,但却充分体现了数据结构的知识,主要运用到数组、堆这两种数据结构!
2023/11/25 4:52:05 3.64MB MFC VC 作业调度 系统
1
有关算法刷题的笔记总结,囿于CSDNUI不太友好,可以自行下载md文件,用typora阅读。
此系列为markdown形式上传,有需要的童鞋可以下载,后续会持续更新更加完善精致的算法笔记系列。
2023/11/25 3:45:04 26KB 算法 数组 leetcode
1
共 680 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡