- 博客(3)
- 收藏
- 关注
原创 顺序查找
定义一个具有100个数组元素的一维数组,数组元素的值随机产生(100~1000的随机整数),从键盘上输入要查找的值,返回查找的结果及比较次数。 #include <stdio.h> #include <stdlib.h> #include <time.h> #include <string.h> #define MAXL 10000 //最大长度 typedef int KeyType; //定义关键字类型为int typedef char InfoTy
2020-11-08 23:11:46
214
原创 输出稀疏矩阵并相乘
一、问题描述: 以三元组形式存储稀疏矩阵,实现矩阵相乘。 二、问题分析: 当一个阶数较大的矩阵中的非零元素个数s相对于矩阵元素的总个数t非常小时,即s<<t,称该矩阵为稀疏矩阵。以三元组形式存储稀疏矩阵的存储方法是:只存储非零元素。由于稀疏矩阵中非零元素的分布没有任何规律,所以在存储非零元素时必须同时存储非零元素对应的行下标、列下标和元素值。这样稀疏矩阵中的每一个非零元素由一个三元组(I,j,aij)唯一确定,稀疏矩阵中所有非零元素构成三元组线性表。 三、代码实现: 1、头文件 #
2020-10-23 17:13:20
399
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人