Xmumu_的博客

文章目录实训目的代码实验部分截图心里话♥实训目的这次实训是我在大学第一次实训啊哈哈哈哈，这次实训也让我对与哈夫曼压缩和解压缩这方面的应用有了很大的理解和提升这次实训的目的如下：这次我们的实训搞得东西还挺多的，比如不是简单的压缩了，当然了移位的压缩也有哈，多了一个还要将其哈夫曼编码文件每八个字符转换成十六进制再压缩，具体的实训要求看下图：代码代码方面比较长，总共是1000行左右，所以捏在这里就不太好放出来了，太长了，想要源码还要word文档（里面有我的思路和我的一些想法，恳请指教）的朋友可以私聊

常见的排序方法代码实现合集代码实现测试用例为了让实验结果更加清楚，每种排序方法我就用了不同的待排序序列进行实验，以及本人代码的习惯，在数组的首位习惯记录数组的总的有效个数，以下是代码实现和测试用例，欢迎评论和私信！代码实现#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<iostream>#include <fstream>#include<time.h>using namesp

稀疏矩阵的相关运算说明代码实现测试用例说明在这里稀疏矩阵的输入用的是三元组的这种方式输入的，毕竟是稀疏矩阵嘛下面也有对应的txt文件，代码同样采用文本形式输入，毕竟要输入的内容比较多，有对FILE不了解的朋友，可以先简单预览：测试用例必备技能之FILE函数的基本运用（小白篇）有问题欢迎大家指正、评论或者私信！代码实现#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h>#include&lt

两个一元多项式，并完成两多项式的乘法运算实验要求代码实现测试用例实验要求利用顺序表或链表表示两个一元多项式，并完成两多项式的乘法运算。按指数的升序输入第一个一元多项式polya各项的指数和系数，且以输入0 0结束，按指数的升序输入第一个一元多项式polyb各项的指数和系数。输出两一元多项式乘积的一元多项式polyc，并进行算法时间复杂度的分析例：(2+3x-3x^ 4)*(4x ^ 2+6x ^ 6 )= (8x^ 2+12x^ 3+18x^ 7-18x^10)这道实验题注意好指数和系数就好了分别计

栈的应用之——算数表达式（带括号）带括号情况代码实现测试用例需要预览不带括号情况请点击：栈的应用之算术表达式（不带括号）带括号情况【设计要求】输入包含±*/四种运算，（含有()括号的合法算术表达式，且操作数为多位整数，并计算其值，表达式以#开始，并以#结束）。运算符号的优先级对比如下表所示：代码实现#include<stdio.h>#include<stdlib.h>#include<string.h>#define TRUE 1#define FAL

算数表达式求值问题不带括号情况代码示例测试用例不带括号情况【设计要求】输入包含±*/四种运算（不含有()括号的合法算术表达式，且操作数为1位整数，并计算其值，表达式以#开始，并以#结束）。计算算术表达式的值，并输出。运算符号的优先级对比如下表所示：代码示例#include<stdio.h>#include<stdlib.h>#include<string.h>#define TRUE 1#define FALSE 0#define OK 1#defi

Dijkstra算法的实现说明代码实现测试用例说明最短路径这个算法要注意的一点就是防止溢出现象，就是在取INFINITY的值的时候，我个人认为直接用0x3f3f3f3f来代表无穷大我觉得足以了，如果坚持用无穷大，记得在后面判断溢出现象啦，以下代码输入采取文本形式，还不会的朋友，可以先访问：FILE的超简单使用以下代码已测试过，没有问题，有问题欢迎指正哈。代码实现#define _CRT_SECURE_NO_WARNINGS#include <stdio.h>#include &lt

DFS、BFC算法说明代码实现测试用例说明BFS算法我们常用的方法就是利用队列来处理，访问一个结点，就访问所有与它有关的结点，然后反复，比较简单DFS算法便是访问一个结点，然后一直访问下去，直到没有结点可访问，可谓“不撞南墙不回头”，该算法最重要的就是实现int FirstAdjVex函数、int NextAdjVex函数这两个函数的实现下面提供有向和无向图的DFS、BFS的实现想要得到有向和无向只需要在void createMGraph函数里面修改即可，我也做了标记，供大家参考代码实现#de

二叉树的数组表示说明代码部分测试用例说明在这里的输入是利用层序的方式输入的，空孩子用"^"表示，利用数组具有随机访问的特性，非常适合用来解决想要随机访问某节点左右孩子、兄弟等的问题，前中后的遍历用的是递归方式，如果想要学习非递归的前中后遍历，欢迎参考：二叉树前中后非递归有问题欢迎留言或者私信！在输入方面还不是很懂FILE类型的朋友也可以先访问：FILE的基本使用（超简易）代码部分#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#in

二叉树的层序遍历和竖向打印说明代码部分测试用例说明在这里二叉树的输入方式依旧是根左右，空子树用’ ^ '代替，不清楚的朋友可以简单预览：二叉树表达方式二叉树的层序遍历在这里是利用队列来实现，而二叉树的竖向打印实际上就像逆序中序遍历一样，这部分的内容并不是很难，大家可以参考。代码部分#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h>#include<string.h>#inc

职工管理系统实验目录说明代码测试用例目录说明这个代码初步的实现了职工管理系统的录入、删除、查询、保存文本等的功能，在实现将职工信息保存至文本这个功能时，不要忘记要创建一个保存的txt文件噢，本实验也是按照文本的形式录入的嘿嘿，代码有点长，里面都是对于链表基本功能的实现代码#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h>#include<string.h>#include&

数据结构实验之——哈夫曼树的实现目录说明代码测试用例目录说明哈夫曼树的这个实验我是采用常用的左‘0’右‘1’来实现的，输入是用文本输入的，大家在用之前目录下要记得创建“HT.txt”文件o，下面的测试用例也是同样方法哒代码#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h>#include<string.h>#define maxsize 50#define MAXSIZE

二叉树前中后递归和非递归遍历的实现表述形式代码测试结果表述形式在这里我在非递归方面前序遍历和中序遍历都提供了两种不同的算法，一种是我自己根据性质和原理写的还有一种就是比较普遍的算法，代码也已经测试过啦，有什么问题可以留言或者私信我，在这里声明一下二叉树的输入的形式,不是顺序输入噢，是按照根左右的形式，空子树用’ ^ ‘代替，会这种表达的小伙伴可以直接跳转到代码方面举例：二叉树形态：（有点丑大家不要介意，嘿嘿）根据根左右，并且空树就用‘^’符号代替的规则：ABD^^^ CE^^ F^^^说明