![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
晴松-
这个作者很懒,什么都没留下…
展开
-
内排序
概念排序所谓排序,是整理表中的记录,使之按关键字递增(或递减)有序排列。内、外排序在排序过程中,若整个表都是放在内存中处理,排序时不涉及数据的内、外存交换,则称之为内排序;反之,若排序过程中要进行数据的内、外存交换,则称之为外排序。待排序元素类型定义:typedef int KeyType; //定义关键字类型typedef struct //记录类型...原创 2020-05-03 08:19:05 · 344 阅读 · 0 评论 -
Prim算法求最小生成树
普里姆算法求最小生成树算法完整代码展示:void Prim(MatGraph g,int v){ int lowcost[MAXV],min,n=g.n; int closest[MAXV],i,j,k; for (i=0;i<n;i++) //给lowcost[]和closest[]置初值 { lowcost[i]=g.edges[v][i]; ...原创 2020-04-30 16:32:06 · 379 阅读 · 0 评论 -
C语言构建连连看游戏(矩阵方式)
C语言构建连连看游戏设计要求用数字+英文字母,采用文本输出的方式。每次输出一个8*10的矩形,然后等待玩家输入两个数字或字母的坐标,如果满足消除规则就输出新的矩形。注意:考虑类似迷宫的处理方式,在8 * 10矩形之外加一层空心围墙,可以用来连接。大家体验一下连连看游戏就可以发现这个规则。判断是否能连,用的是10 *12的数组,最外层添加的是空格,可用来辅助连接。分析大纲(简化):/**...原创 2020-04-28 08:06:53 · 1763 阅读 · 0 评论 -
数据结构大作业——哈夫曼编码压缩BMP格式文件
数据结构大作业——哈夫曼编码压缩BMP格式文件首先需要了解BMP图像格式BMP图像格式详解其次需要了解哈夫曼编码如何对BMP文件进行压缩哈夫曼压缩与解压缩编程部分从BMP文件中读取需要的内容首先是自定义图像文件头结构:需要BMP图像文件的文件头数据、信息头数据、BMP调色板数据(RGB)struct BMPHeader { BITMAPFILEHEADER bf; ...原创 2020-04-17 10:21:06 · 5741 阅读 · 1 评论