自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(33)
  • 收藏
  • 关注

原创 海明校验编解码设计(logsim)

1.校验位分组接线繁琐易错:P1~P6 各自对应的数据位分散、接线数量多,22 位引脚密集,极易出现分组接错,直接导致伴随码错误、纠错失效,且封装引脚固定不可修改。错误纠正:对于1位错,将S1~S5视为二进制数(范围1~22),使用5-32译码器选中出错位,通过异或门对该位取反,实现自动纠错。校验位位置:p1~p5分别位于第1、2、4、8、16位(即2⁰,2¹,2²,2³,2⁴位)。实验采用 16位数据,添加 5位海明校验位(p1~p5) 和 1位总偶校验位(p6),最终生成 22位码字。

2026-06-08 00:00:00 212

原创 存储系统实验报告(汉字字库&MPS寄存器)logsim

寄存器文件电路中出现过0 号寄存器误接时钟可被改写、译码器使能与地址接线错误、多路选择器输入顺序错乱问题,造成寄存器写入失败、读数据错误、测试无法满分,通过断开 0 号寄存器时钟、修正译码器与寄存器使能端接线、规范多路选择器输入排序,逐一排查调试后,电路读写功能正常,最终仿真测试取得满分。整体而言,本次实验把课本中抽象的存储系统理论转化为可视化的电路,加深了我对存储器、寄存器堆、地址译码等知识点的理解,也为后续 CPU 相关实验打下了良好基础。地址W#决定输出通路,将WE信号分配到对应寄存器的使能端。

2026-05-27 11:17:56 314

原创 第四次实验3

c:目的是消除使用一些不安全的 C 标准库函数时产生的警告。引入<stdio.h><stdlib.h>和<string.h>这几个标准库头文件,它们分别用于输入输出、内存管理和字符串操作。MAX_N和MAX_LEN为宏定义,分别代表最大节点数和最大字符串长度。} TreeNode;} HFMCode;TreeNode结构体用于表示哈夫曼树的节点,包含节点的权值weight,以及父节点parent、左子节点lchild和右子节点rchild的索引。HFMCode。

2025-04-21 11:29:43 987

原创 第四次作业1

【问题描述】考研真题:求二叉树的深度及二叉树中最远两个结点的距离,最远距离指树中任意两个结点间的最长路径长度(边的数量)。【输入形式】拓展的前序遍历序列(其中字符#代表空指针)【样例输入】AB#C##DE#G#H##F##,用于记录二叉树的深度,初始值为 0。【输出形式】深度和距离。

2025-04-08 15:40:42 308

原创 第四次实验2

【输入形式】 一棵树的中序遍历序列和该树后序遍历序列。输入序列中仅含有小写字母,且没有重复的字母。【问题描述】 根据一棵二叉树的中序遍历序列和后序遍历序列,求这棵树的前序遍历序列。的结构体类型,用于表示二叉树的节点。【输出形式】 一棵树的前序遍历序列。

2025-04-08 15:38:18 767

原创 第七周作业2

二叉树节点结构定义:借助TreeNode结构体来定义二叉树的节点。构建二叉树函数buildTree函数通过前序和中序遍历序列递归构建二叉树。判断正则二叉树函数函数递归判断二叉树是否为正则二叉树。主函数:读取输入的前序和中序遍历序列,调用buildTree构建二叉树,再调用判断是否为正则二叉树,并输出结果。c// 定义二叉树节点结构char data;} TreeNode;引入必要的头文件,stdio.h用于输入输出操作,stdlib.h用于内存分配,string.h用于字符串操作。定义。

2025-04-07 22:49:01 525

原创 第七周作业1

cchar data;} TreeNode;TreeNode结构体代表二叉树的节点,其中data用来存储节点的数据(字符类型),lchild和rchild分别是指向左子节点和右子节点的指针。BiTree是TreeNode*的别名,这样在后续代码里使用起来更方便。

2025-04-07 22:46:11 1015

原创 python作业五:文件处理

2.编程实现:创建一个表格文件excel.xlsx, 将淡水鱼字典{'f1':['鲤鱼','杂食性'],'f2':['草鱼','食草性'],'f3':['鲫鱼','温水性'],'f4':['鳙鱼','温水性'],'f5':['黑鱼','肉食性']}一行一个元素写入该文件中,1.编程实现:创建一个文本文件fish.txt,将淡水鱼列表['鲤鱼'、'草鱼'、'鲫鱼'、'鳙鱼'、'鲈鱼']一行一个元素写入该文件中,然后将该文本文件数据读取出来输出显示。然后将该表格文件数据读取出来输出显示。

2025-04-02 13:38:29 242

原创 第三次实验3

稀疏矩阵的存储不宜用二维数组存储每个元素,那样的话会浪费很多的存储空间。这个一维数组的元素类型是一个三元组,由非零元素在该稀疏矩阵中的位置(行号和列号对)以及该元组的值构成。而矩阵转置就是将矩阵行和列上的元素对换。输入的第一行是两个整数r和c(r<200, c<200, r*c <= 12500),分别表示一个包含很多0的稀疏矩阵的行数和列数。接下来有r行,每行有c个整数,用空格隔开,表示这个稀疏矩阵的各个元素。输出为读入的稀疏矩阵的转置矩阵。请你实现一个快速的对稀疏矩阵进行转置的算法。

2025-03-25 21:02:25 230

原创 第三次实验2

cpp// 定义三元组结构体int row;int col;int val;:定义了一个名为Triple的结构体,其用途是表示稀疏矩阵里的非零元素。int row;:表示非零元素所在的行号。int col;:表示非零元素所在的列号。int val;:表示非零元素的值。

2025-03-25 21:00:49 972

原创 第三次实验1【KMP算法模式匹配优化】

综上所述,KMP 算法通过预处理模式字符串,避免了在匹配过程中不必要的回溯,从而提高了字符串匹配的效率。

2025-03-25 14:57:02 363

原创 【数据结构】用队列打印杨辉三角

【代码】【数据结构】用队列打印杨辉三角。

2025-03-20 00:07:59 161

原创 16周实验4

/定义double数组。//定义Student数组。int main() { //主函数。

2024-12-19 17:29:54 351

原创 大作业2<游戏角色设计>

【代码】大作业2<游戏角色设计>

2024-12-16 17:26:49 664

原创 第六次实验6

(6)测试数据时,定义各种类型的对象,然后定义Shape类型的指针p,用户依次输入1、2、3......6、7,分别代表圆形、椭圆、矩形、三角形、球、圆柱体、长方体。(1)首先设计一个抽象类Shape,包含三个公有的纯虚函数,分别实现显示数据成员的值、计算面积、计算体积的功能,函数名为ShowData()、GoArea()、GoVolume()(5)计算面积的函数和计算体积的函数均需要先cin相应的数据,再才能计算,计算结果为double型,且保留2位小数,将计算结果给相应的数据成员进行赋值。

2024-12-09 23:38:16 316

原创 第五次作业1

【问题描述】在游戏中,经常看到各种不同的角色,每个角色都有自己的属性和行为特征。现在你被聘为游戏开发团队的一员,负责“GameCharacter”这个角色的设计。(4)displayCharInfo 函数,用于输出角色的信息。(1)构造函数,用于初始化角色的名字、等级和生命值;(1)一个字符串指针,用于存储角色的名字;(3)一个整型变量,表示角色的生命值。(2)一个整型变量,表示角色的等级;(3)析构函数,释放动态分配的内存;(2)拷贝构造函数,实现深拷贝;

2024-11-30 22:32:54 496

原创 第四次作业7

2)定义函数FindMaxMinid(int arr[], int nCount, int *max_id, int *min_id),找到数组arr中最大元素和最小元素的下标,通过int指针传递带回id值;根据两个id值,实现数据交换后再全体输出。【问题描述】从键盘输入n个整数,用函数编程实现查找其最大值和最小值,并互换它们在数组中的位置。要求:1)定义swap(int *x, int *y)函数,实现两个数据的交换;【输入形式】数据元素个数n以及n个数据。【输出形式】交换后的n个数据。

2024-11-27 23:45:43 306

原创 第四次作业1

为了优化各个营地的后勤配给路线,负责人找到小明,让他设计一个补给运输的最优化(距离最短)路线图。小明将各营地及营地之间的道路建模成数据结构中的图,其中各营地建模成图中的点,点以图中的二维坐标表示;连接不同营地的道路建模成边,以两个营地的两个点的二维坐标、以及两个营地之间道路的距离来表示。但是,要使用该算法,必须先将图中的多条边按照从小到大进行排序,然后才能开展后续算法工作。首先输入图中的总边数n,然后输入n行,每行输入4个数值,依次为两个点的横纵坐标。输出n行,每行输出一条边两个顶点的横纵坐标,及其边长;

2024-11-26 17:19:21 360

原创 第四次作业2

编写一个函数来查找字符串数组中的最长公共前缀,保证存在。接下来n行,一行一个字符串。第一行一个正整数n。

2024-11-25 13:41:56 285

原创 第五次实验5

【代码】第五次实验5。

2024-11-23 15:23:43 526

原创 第三次作业8

i < m;i++) {j < n;j++) {i < m;i++) {j < n;j++) {k++) {t < m;t++) {if (t!iflmin = 0;break;count++;int m, n;cin >> m;cin >> n;i < count;i++) {return 0;

2024-11-19 23:21:13 761

原创 第三次作业7

请分别输入两个字符串,编写函数findstr,实现在字符串str中查找是否存在一个子串substr;函数原型为:int findstr(char str[ ],char substr[ ]);【输出形式】如果substr是str的子串,则输出1,否则输出0。若找到返回1,否则返回0。并在main函数中调用它。【输入形式】两行两个字符串str,substr。要求按照问题描述使用函数实现。

2024-11-18 23:30:43 391

原创 第三次作业6

cin >> str;else {return 0;int len=0;str[i]!= '\0';i++) {len++;return 0;int E = 0;int e = 0;int s = 0;j < len;++j) {E++;e++;num++;s++;count++;count++;count++;count++;return 1;

2024-11-18 17:49:22 510

原创 第三次作业5

需要注意的是,虽然有些编译器也允许使用%f来读取双精度浮点数,但按照 C 标准,%lf是正确的用于scanf读取双精度浮点数的格式说明符。【问题描述】请分别计算n个学生四门课程的平均成绩,要求:n从键盘输入;【输入形式】第一行一个整数n,表示有n个学生,然后有n行,每一行四个整数用空格分隔,表示学生四门课的成绩。对于所有的测试数据有1<=n<=100,学生的每门课的分数score都有1<=score<=100。【输出形式】输出n行,第i行表示第i个学生的平均成绩,要求保留两位小数。

2024-11-17 22:10:36 426

原创 第三次实验3

【问题描述】编程统计候选人的得票数。设计有3个候选人zhang,li,wang,且不区分大小写,10个选民,选民每次输入一个得票的候选人的名字,若选民输错候选人选民,则按废票处理。选民投票结束后程序自动显示各候选人的得票结果和废票信息。要求用结构体数组candidate表示3个候选人的姓名和得票结果。

2024-11-11 22:00:47 221

原创 第四次实验4

请设计一个结构体存储学生的姓名、学号、英语成绩(ABCD)和数学成绩(百分制),请录入5个同学的成绩,原样输出后,再按照平均成绩从小到大进行排序后输出。英语成绩转换方法:A-90,B-80,C-70,D-60。【要求】采用结构体数组存储数据,使用函数、循环等知识点,主函数需精炼,其他可自行拟定。#include // 使用 C++ 风格的字符串操作函数。

2024-11-05 22:51:03 344

原创 作业3(冒泡排序+二分查找)

请输入10个整数至一维数组a中,并采用冒泡排序算法将这10个数按从小到大排序;然后输入一个数至变量n,并采用二分查找法判断该数是否为数组a中的一个数,是则输入“yes”,否则输入“no”。实现在 main函数中输入一批数据和待查数,并调用sort函数实现数据排序,调用search函数实现二分查找且结果正确的得100%的分数。第二行输出"yes"表示n在这10个整数中,否则输出"no"return -1;// 如果没有找到,返回-1。

2024-11-04 23:13:22 391

原创 第三次作业2

在 `MyStrcat` 函数中,你使用了 `new char[2 * size]` 来分配内存,但是没有释放原有的 `dststr` 指向的内存,这可能会导致内存泄漏。- 在 `main` 函数中,`dststr` 和 `srcstr` 被声明为 `NULL`,但是你尝试使用 `cin.getline` 来读取字符串,这会导致未定义行为,因为 `cin.getline` 需要一个有效的内存地址。= '0'` 是错误的,应该是 `srcstr[i]!= '\0'`,因为 '\0' 是字符串的结束符。

2024-11-03 16:10:29 324

原创 第三次作业1

1. **内存泄漏**:在`main`函数中,你使用`new`分配了`str1`和`str2`,但在函数结束时没有释放这些内存。如果你不想使用 `strcpy_s` 和 `strcat_s` 这些安全版本的函数,而是想继续使用 `strcpy` 和 `strcat`,你可以通过定义宏 `_CRT_SECURE_NO_WARNINGS` 来禁用这些安全警告。2. **不必要的内存分配**:在`str_bin`函数中,你重新分配了`str1`和`str2`的内存,这是不必要的,因为你可以直接使用传入的参数。

2024-11-03 15:21:34 443

原创 冒泡排序法存档

3. **交换元素**:如果`arr[j] > arr[j + 1]`,则使用`swap`函数交换`arr[j]`和`arr[j + 1]`。首先,我们有一个数组,假设是`arr = {64, 34, 25, 12, 22, 11, 90}`,我们的目标是将这个数组从小到大排序。if (arr[j] > arr[j + 1]) { // 如果前一个元素比后一个元素大,交换他们。1. **外层循环**:控制排序的总轮数。2. **内层循环**:在每一轮排序中,比较相邻的两个元素,并在需要时交换他们的位置。

2024-11-01 20:28:15 347 1

原创 第三次实验5

如果a[i]小于b[j],则将a[i]添加到c中,并移动i指针。如果a[i]大于b[j],则将b[j]添加到c中,并移动j指针。如果a[i]等于b[j],则将a[i]添加到c中,并同时移动i和j指针。在寻找交集的过程中,使用两个指针i和j分别跟踪数组a和b的当前位置。如果a[i]等于b[j],则将这个公共元素添加到结果数组d中,并同时移动i和j指针。接着,它调用Merge函数来合并这两个数组,并计算它们的并集,之后打印出并集。Inter 函数找出两个数组a和b的交集,并将结果存储在数组d中。

2024-11-01 18:33:40 740

原创 第二次作业6

【问题描述】设计并实现92#油价统计系统中的年度最高和最低油价(元/升)统计。具体包括以下模块:(1)本年度各期油价输入模块:输入12个月的各月92#油价;cout << "本年度" << symin + 1 << "月油价最低" << b[symin]<< "元/升" << endl;cout << "本年度" << symax + 1 << "月油价最高" << b[symax]<< "元/升" << endl;本年度xx月油价最低xx元/升。【输出形式】本年度xx月油价最高xx元/升。

2024-11-01 18:25:11 283

原创 第二次作业8

*如果您不反转符号,即不对负数进行特殊处理,那么在反转负数时会出现错误。这是因为在整数反转的过程中,您需要处理每一位数字,而负号是不应该包含在反转的数字中的。如果不对负数的符号进行反转,那么最终的结果将是错误的。这是因为在反转过程中,您只关心数字的绝对值,而符号应该在最后根据原始数字的符号来确定。if (num < 0) {//先反转符号,最后输出再反转回来,保证输出正确。如果您不反转符号,那么您会得到 321,这显然是错误的。如果输入是 -123,正确的输出应该是 -321。

2024-11-01 17:21:54 350

海明校验编解码设计(logsim)

海明校验编解码设计(logsim)

2026-06-05

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除