-
多维数组-矩阵的压缩存储- 稀疏矩阵(一)
说明: 稀疏矩阵
设矩阵A mn 中有s个非零元素,若s远远小于矩阵元素的总数(即s<<m×n),则称A为稀疏矩阵。
1、稀疏矩阵的压缩存储
为了节省存储单元,可只存储非零元素。由于非零元素的分布一般是没有规律的,因此在存储非零元素的同时,还必须存储非零
元素所在的行号、列号,才能迅速确定一个非零元素是矩阵中的哪一个元素。稀疏矩阵的压缩存储会失去随机存取功能。
其中每一个非零元素所在的行号、列号和值组成一个三元组(i,j,a ij ),并由此三元组惟一确定。
稀疏矩阵进行压缩存储通常有两类方法:顺序存储和链式存储。链式存储方法【参见参考书目】。
2、三元组表
将表示稀疏矩阵的非零元素的三元组按行优先(或列优先)的顺序排列(跳过零元素),并依次存放在向量中,这种稀疏矩阵的顺序
存储结构称为三元组表。 (sparse matrix based matrix A are mn s nonzero elements, if s is far less than the total number of matrix elements (s)
- 2006-01-09 21:57:35下载
- 积分:1
-
test
用stm32单片机进行pwm输出和ADC设置(USE STM32 MCU OUT PUT PWM WAVE AND ADC)
- 2014-07-14 22:00:54下载
- 积分:1
-
measured-frequency-meter
51单片机测频计 可测1M赫兹一下的方波 有很多不恰当的地方 往海涵 自己敲的代码 新手。。。(The 51 MCU measured frequency meter)
- 2012-12-08 21:25:06下载
- 积分:1
-
matlab-wavelet
基于小波变换的多尺度图像边缘检测matlab源代码(Based on wavelet transform multi-scale image edge detection matlab source code)
- 2015-04-10 16:38:42下载
- 积分:1
-
simultaneity
同时辨识模型阶次及参数算法。用阶次递推算法,结合AIC法——利用赤池信息准则辨识上例的模型阶次和参数。(At the same time identify model order and parameters algorithm. By order recursive algorithm, combined with AIC method- the use of Akaike information criterion to identify the cases of the model order and parameters.)
- 2008-06-26 16:16:18下载
- 积分:1
-
Big-Surf-intelligence
智力大冲浪,参加游戏,最后看谁获得的钱多的游戏,C实现(Intellect surfing, participate in the game, the last game to see who get more money, C implementation)
- 2013-11-13 10:54:47下载
- 积分:1
-
image-matching-using-surf-and-ransac
对两幅图像进行配准,分别提取两幅图像的surf特征点以及描述子,得到粗匹配结果,然后根据粗匹配结果,采用ransac方法计算基础矩阵,并去除误匹配点,得到较准确匹配结果(Two image registration, surf was extracted from the feature points in two images to get the coarse matching and descriptor, then according to the results, the coarse matching results, using RANSAC method to calculate the fundamental matrix, and eliminate the error matching, gain a more accurate matching results)
- 2020-11-13 13:59:43下载
- 积分:1
-
14160_1239592890aB1K
纯C语言写的小型通用数据库,一个C数据结构组科技小组的作品,附有开发思路PPT,这可是一个宝贵的资源哦,更底层的东西,运行于DOS提示符,可以新建数据库等操作。C的编程高手们值得参考一下。
(Pure C language to write a small general-purpose database, a data structure C Group Technology Group works to develop ideas with PPT, this is a valuable resource Oh, and the bottom of things, running on the DOS prompt, you can operate a new database. C programming masters worthy of reference.)
- 2009-04-13 12:50:21下载
- 积分:1
-
www
j简单的一个计算器C++源代码,乱七八糟了,随便(j simple calculator C++ source code, Messy, and not)
- 2007-07-14 13:37:24下载
- 积分:1
-
disk
对于给定的文件检索概率,编程计算磁盘文件的最优存储方案.(For a given probability of document retrieval, programming the calculation of the optimal disk file storage scheme.)
- 2007-09-15 14:43:26下载
- 积分:1