莫关森-优快云博客

原创数据结构实验10----排序

对快速排序、大根堆排序，两种排序方法进行比较，写出大根堆排序算法。并对它们最坏、最好，平均情况进行比较分析。并列举一个实例，上机验证说明。

2023-07-20 10:00:00 905

原创数据结构实验9----二叉排序树

二叉排序树。任意给定一组数据，设计一个算法，建立一棵二叉排序树，对它进行查找、插入、删除操作。

2023-07-19 10:00:00 1227

原创数据结构实验8---- 拓扑排序

给定有向图，设计一个算法，对它进行拓扑排序。拓扑排序算法思想：a.在有向图中任选一个没有前趋的顶点输出；b.从图中删除该顶点和所有以它为尾的弧；c.重复上述a、b，直到全部顶点都已输出，此时，顶点输出序列即为一个拓朴有序序列；或者直到图中没有无前趋的顶点为止，此情形表明有向图中存在环。

2023-07-17 10:00:00 651 1

原创数据结构实验6----二叉树后序遍历的非递归算法

二叉树后序遍历的非递归算法：结点要入两次栈，出两次栈；为了区别同一个结点的两次出栈，设置标志flag，当结点进、出栈时，其标志flag也同时进、出栈。

2023-07-16 10:00:00 814 1

其中，深度优先遍历通过递归或栈实现，它会遍历图中所有的节点，并将它们标记为已经访问过，但并没有记录节点间的关系；广度优先遍历则通过队列实现，它同样会遍历图中所有的节点，但会先访问距离起始节点近的节点，并记录节点间的关系。本次实验通过深度优先生成树和广度优先生成树的实现，可以建立起基于图的树结构，便于对图的结构进行理解和处理。在实现本算法之前，我们需要图的基本运算算法和图的存储算法：本次用到的是邻接表类型存储的图并且添加了创建图的邻接表、输出图的邻接表、销毁图的邻接表等算法。图的两种遍历方法及对应的生成树。

2023-07-16 10:00:00 1447 1

原创数据结构实验5----稀疏矩阵的应用

稀疏矩阵的应用：设计算法并编程实现用三元组顺序表解决稀疏矩阵的转置问题，用2种方法实现并分析比较2种算法的时间和空间复杂性。

2023-07-15 10:00:00 1471 1

原创数据结构实验4----火车车厢重排

火车车厢重排

2023-07-11 10:00:00 934 1

原创数据结构实验2----一元多项式求和

一元多项式求和：把任意给定的两个一元多项式P(x),Q(x)输入计算机，计算它们的和并输出计算结果。

2023-07-09 10:00:00 2532 1

原创数据结构实验3----表达式求值问题

表达式求值问题。这里限定的表达式求值问题是：用户输入一个包含“+”、“-”、“*”、“/”、正整数和圆括号的合法数学表达式，计算该表达式的运算结果。

2023-07-09 10:00:00 1361 1

原创数据结构实验1----约瑟夫环问题

约瑟夫环问题：设编号为1，2，3，……，n的n(n>0)个人按顺时针方向围坐一圈，m为任意一个正整数。从第一个人开始顺时针方向自1起顺序报数，报到m时停止并且报m的人出列，再从他的下一个人开始重新从1报数，报到m时停止并且报m的人出列。如此下去，直到所有人全部出列为止。要求设计一个程序模拟此过程，对任意给定的m和n，求出出列编号序列。

2023-07-08 10:00:00 308 1

原创基于哈夫曼编码的图像压缩算法实现

哈夫曼编码是一种常用的压缩编码算法,采用变长码编码,属于无损压缩算法的一种，它可以将一组符号编码成对应的二进制编码，使得编码后的数据具有最短的码长，也叫霍夫曼编码。在图像压缩中，哈夫曼编码可以被用来表示像素信息，从而实现对图像的压缩。具体来说，哈夫曼编码的基本思路是将出现频率较高的符号用较短的编码表示，而出现频率较低的符号则用较长的编码表示。对于图像数据，我们可以将出现频率较高的像素值编码为较短的码字，而对于出现频率较低的像素值，则编码为较长的码字。

2023-07-05 21:56:50 4584 1

原创基于FPGA的DES算法实验报告

DES算法用硬件实现容易，软件实现难，基于这点本次实验将会用硬件形式实现DES算法。DES算法使用一个有效位为56位的密钥对64位的明文进行加密，其加密过程主要包括IP置换、密钥置换、E扩展置换、S盒代换、P盒置换和逆初始置换等步骤。基于FPGA实现DES算法需要将算法的逻辑电路编写成可在FPGA上实现的代码，同时还需要考虑融合控制和通信接口等外设模块，以实现对外部设备的数据输入和输出。为了方便算法的实现，我们将DES算法分成主模块以及其他三个小模块。

2023-07-05 21:18:21 2090 2