- 博客(142)
- 收藏
- 关注
原创 第十六周做题总结_数据结构_AVL与哈希查找
在初始为空的平衡二叉树中依次插入n个结点,请输出最终的平衡二叉树。要求实现平衡二叉树,不可以使用各类库函数。101。
2024-12-18 10:44:05
1058
原创 第十四周做题总结_数据结构_图综合&静态查找
已知有向图,顶点从0开始编号,求它的求拓扑有序序列。拓扑排序算法:给出有向图邻接矩阵1.逐列扫描矩阵,找出入度为0且编号最小的顶点v2.输出v,并标识v已访问3.把矩阵第v行全清0重复上述步骤,直到所有顶点输出为止–程序要求–若使用C++只能include一个头文件iostream;若使用C语言只能include一个头文件stdio程序中若include多过一个头文件,不看代码,作0分处理不允许使用第三方对象或函数实现本题的要求第一行输入一个整数t,表示有t个有向图第二行输入n,表示图有n个顶点第三
2024-12-13 15:02:35
565
原创 星火一号开发板总结
功能特点硬件传感器集成:内置AHT10(温湿度传感器)、AP3216C(接近和光强传感器)及ICM20608(六轴传感器),实现环境监测、运动检测等功能通信支持:内置CAN通信功能,适用于工业现场总线;集成MQTT和HTTP协议支持,实现云端通信文件系统管理:支持TF卡和SPI Flash文件系统,可用于数据存储与管理WiFi支持:提供WiFi管理和热点连接功能,适合物联网设备的网络接入需求物联网平台接入提供对中国移动OneNET和阿里云物联网平台的接入支持,可进行设备数据上传、命令控制
2024-11-26 18:30:50
294
原创 第十三周做题总结_数据结构_图的连通及最短路径
给定一个图的邻接矩阵,请判断该图是否是连通图。连通图:任意两个顶点之间都有路径。– 程序要求 –若使用C++只能include一个头文件iostream;若使用C语言只能include一个头文件stdio程序中若include多过一个头文件,不看代码,作0分处理不允许使用第三方对象或函数实现本题的要求。
2024-11-24 22:12:39
649
原创 第十二周做题总结_数据结构_图存储及其遍历
假设图用邻接矩阵存储。输入图的顶点信息和边信息,完成邻接矩阵的设置,并计算各顶点的入度、出度和度,并输出图中的孤立点(度为0的顶点)–程序要求–若使用C++只能include一个头文件iostream;若使用C语言只能include一个头文件stdio程序中若include多过一个头文件,不看代码,作0分处理不允许使用第三方对象或函数实现本题的要求。
2024-11-22 19:08:18
1009
原创 第十周做题总结_数据结构_二叉树综合练习
二叉树两个结点的距离是一个结点经过双亲结点,祖先结点等中间结点到达另一个结点经过的分支数。二叉树结点的最大距离是所有结点间距离的最大值。例如,下图所示二叉树结点最大距离是3,C和D的距离。二叉树用先序遍历顺序创建,#表示空树。计算二叉树结点最大距离和最大距离的两个结点。如果有多个解,输出字典序最小的解(即第一个结点字母更小的,如果第一个字母相同,输出第二个结点字母更小的)。
2024-11-06 18:05:03
823
原创 第九周做题总结_数据结构_二叉树遍历
二叉树可以采用数组的方法进行存储,把数组中的数据依次自上而下,自左至右存储到二叉树结点中,一般二叉树与完全二叉树对比,比完全二叉树缺少的结点就在数组中用0来表示,如下图所示从上图可以看出,右边的是一颗普通的二叉树,当它与左边的完全二叉树对比,发现它比完全二叉树少了第5号结点,所以在数组中用0表示,同样它还少了完全二叉树中的第10、11号结点,所以在数组中也用0表示。结点存储的数据均为非负整数。
2024-11-02 20:55:04
980
原创 第五周做题总结_数据结构_队列与应用
银行营业大厅共服务3种客户,类型为A\B\C,大厅分别设置了3个窗口分别服务三种客户,即每个窗口只服务一种客户。现有一批客户来银行办理业务,每个客户都有类型和办理业务时间。每个窗口按照客户到来的顺序进行服务。编程实现它们的办理流程,请使用C++自带的queue必须使用队列实现,其他方法0分!队列queue的用法如下:包含头文件:#include定义一个整数队列对象:queue myQe;定义一个整数队列对象数组:queue myQA[10];入队操作:myQe.push(itemp);
2024-09-29 19:46:53
1195
原创 第四周做题总结_数据结构_栈与应用
在双向链表中,A有一个指针指向了后继节点B,同时,B又有一个指向前驱节点A的指针。这样不仅能从链表头节点的位置遍历整个链表所有节点,也能从链表尾节点开始遍历所有节点。对于给定的一列数据,按照给定的顺序建立双向链表,按照关键字找到相应节点,输出此节点的前驱节点关键字及后继节点关键字。
2024-09-28 10:11:22
974
原创 数据结构第三周做题总结_链表
用C++语言和类实现单链表,含头结点属性包括:data数据域、next指针域操作包括:插入、删除、查找注意:单链表不是数组,所以位置从1开始对应首结点,头结点不放数据类定义参考0;1;
2024-09-20 13:50:31
1035
原创 数据结构第二周做题总结_顺序表
用C++语言和类实现顺序表属性包括:数组、实际长度、最大长度(设定为1000)操作包括:创建、插入、删除、查找类定义参考。
2024-09-09 19:42:32
992
原创 心电调试笔记
原理图设计注意事项注意元器件与芯片的引脚连接是否正确芯片上不连接的引脚要画上非标识符设计时预留测试点,方便后期调试和故障排查,确保电路功能正常布局时尽量减少交叉线,避免信号干扰去耦电容应尽可能靠近电源引脚PCB设计布局:按模块布局,将电路板分成若干个模块,每个模块包含一个或多个电路器件或功能模块,这样可以提高设计效率和质量。布线顺序:从重要的器件和信号开始,按照信号传输方向和电流流动方向进行规划。走线拐角:尽量避免直角拐角,保持走线短且直。调试注意先接地后接导体,如先
2024-09-03 13:56:08
505
原创 数组结构第一周做题总结_基础练习
4、根据下面输出的内容修改相应的构造函数。例如有11个学生,指针指向中间的学生也就是第6个学生,若输入序号3,即查询第3个学生的成绩,第3和第6之间距离为3,那么指针应该怎么运算呢?已知每个月份的英文单词如下,要求创建一个指针数组,数组中的每个指针指向一个月份的英文字符串,要求根据输入的月份数字输出相应的英文单词。一开始未知数组长度,根据要求创建不同类型的指针,并且使用指针创建相应长度的数组,然后再完成不同的要求。提示:m行n列的二维矩阵,第i行第j列的元素与首元素的距离为i*n+j,序号从0开始计算。
2024-09-01 15:46:48
815
原创 id:15 C. 矩阵左转
输入一个2*3的矩阵,将这个矩阵向左旋转90度后输出比如现在有2*3矩阵 :1 2 34 5 6向左旋转90度后的矩阵变为:3 62 51 4要求:除了矩阵创建和数据输入可以使用数组和数组下标的方法,其他过程对矩阵的任何访问都必须使用指针提示:m行n列的二维矩阵,第i行第j列的元素与首元素的距离为i*n+j,序号从0开始计算。
2024-08-31 20:12:56
450
原创 C++期末综合练习
某商店出租音像制品,制品信息包括:类型、名称、租金单价、状态。其中类型用单个数字表示,对应关系为:1-黑胶片,2-CD,3-VCD,4-DVD名称是字符串,存储制品的名称信息租金单价表示每天租金价格状态用单个数字表示,0是未出租,1是已出租商店提供业务操作包括请定义音像制品类,并创建相应的对象来完成操作题目涉及的数值均用整数处理。
2024-07-07 14:38:19
807
原创 C++期末模拟
某电商网站的会员分为:普通、贵宾两个级别普通会员类Member,包含编号、姓名、积分三个属性,编号和积分是整数,姓名是字符串贵宾会员类VIP,继承了普通会员的属性与操作,新增两个属性:累加比例(整数)、兑换比例(整数)。程序要求上述所有类属性都不是public,用面向对象思想和C++语言实现上述要求----参考代码----
2024-07-05 20:59:19
877
原创 C++_第十一周做题总结_虚函数与多态
编写一个程序,定义抽象基类Shape,在Shape类中定义虚函数area();由它派生出3个派生类:Circle(圆形)、Square(正方形)、Rectangle(矩形)。用虚函数分别计算几种图形面积。
2024-05-17 18:53:32
982
原创 C++_第十一周做题总结_继承基础
定义一个CPoint点类,包含数据成员x,y(坐标点)。以CPoint为基类,派生出一个圆形类CCircle,增加数据成员r(半径)和一个计算圆面积的成员函数。再以CCircle做为直接基类,派生出一个圆柱体类CCylinder,增加数据成员h(高)和一个计算体积的成员函数。生成圆和圆柱体对象,调用成员函数计算面积或体积并输出结果。
2024-05-16 12:01:00
805
原创 C++_期中复习总结
静态与友元的使用小知识点用于定义最大最小值用于输出指定精度用于设置指定字符用于求最大最小值使用函数获取字符串的长度使用进行字符串的复制创建动态二维数组法1法2题目定义一个Account类型的指针数组,让每个指针指向动态分配的Account对象
2024-04-27 21:51:41
312
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人