数据结构
酸菜鱼scy
这个作者很懒,什么都没留下…
展开
-
稀疏矩阵A、B均采用三元组顺序表表示,验证实现矩阵A快速转置算法,并设计、验证矩阵A、B相加得到矩阵C的算法。
数据结构实验题目:稀疏矩阵A、B均采用三元组顺序表表示,验证实现矩阵A快速转置算法,并设计、验证矩阵A、B相加得到矩阵C的算法。(1)从键盘输入矩阵的行数和列数,随机生成稀疏矩阵。(2) 设计算法将随机生成的稀疏矩阵转换成三元组顺序表形式存储。(3) 设计算法将快速转置得到的与相加得到的三元组顺序表分别转换成矩阵形式。(4) 输出随机生成的稀疏矩阵A、B及其三元组顺序表、快速转置得到的与...原创 2019-12-25 18:25:07 · 6550 阅读 · 2 评论 -
带权图采用邻接表表示,实现无向图的广度优先搜索与有向图的深度优先搜索
设计并验证如下算法:带权图采用邻接表表示,实现无向图的广度优先搜索与有向图的深度优先搜索。#define MAX_VERTEX_NUM 20 //图的邻接表存储表示typedef struct ArcNode{int adjvex; //该弧所指向的顶点的位置struct ArcNode *nextarc; //指向下一条弧的指针InfoType *info; //该弧相关信息的指...原创 2019-12-24 21:33:08 · 5929 阅读 · 5 评论 -
心若明镜,哈希从容
实现哈希表的构造和查找算法,要求:用除留余数法构造哈希函数,分别用一次探测再散列、二次探测再散列解决冲突。想法:有构造哈希表,查找元素,插入一个元素,如果查找到一个哈希表里面没有的元素应该插入到哈希表中。线性探测H(i)=(H(key)+di)%m (di = 1 2 3 4 - - - m-1.) 从发生冲突的位置开始,依次继续向后探测,直到有空位置。插入时:使用哈希函数找到待插入...原创 2019-12-24 21:30:21 · 749 阅读 · 8 评论