特殊矩阵 特殊矩阵是指这样一类矩阵，其中有许多值相同的元素或有许多零元素，且值相同的元素或零元素的分布有一定规律。一般采用二维数组来存储矩阵元素。但是，对于特殊矩阵，可以通过找出矩阵中所有值相同元素的数学映射公式，只存储相同元素的一个副本，从而达到压缩存储数据量的目的。 特殊矩阵的压缩存储 只存储相 ...
分类：
编程语言 时间：
2016-11-13 22:42:17
阅读次数：
268
矩阵我个人理解就是一堆数据放在一块儿排列整齐，当然正规一点说就是m行n列的数据构成。在编程中一般采用数组对其进行存储，但矩阵中的某些特殊矩阵里，有时会出现很多数据相等或者存有很多0只有某几个位置为别的数据，那么这类矩阵我们在用数组存储的时候就会感觉比较的浪费空间，那么会对一些特殊矩阵进行压缩存储。 ...
分类：
其他好文 时间：
2016-07-23 12:04:15
阅读次数：
202
矩阵（稀疏矩阵）的压缩存储注 本文转载地址:http://blog.163.com/zhoumhan_0351/blog/static/39954227201001112526244/ 为了节省存储空间并且加快处理速度，需要对这类矩阵进行压缩存储，压缩存储的原则是：不重复存储相同元素；不存储零值元素。一、相关概念㈠特殊矩阵 矩阵中存在大多数值相同的元,或非0元，且在矩...
分类：
其他好文 时间：
2016-05-03 10:51:52
阅读次数：
867
数组本身就是一种数据结构，他是对线性表的一种扩充数组主要用于对矩阵的压缩和表示 一.特殊矩阵的压缩 二.稀疏矩阵的压缩 1.三元组表示法： 三元组表示法下的稀疏矩阵转置 二.稀疏矩阵的链式存储结构：十字链表 建立十字链表 ...
分类：
编程语言 时间：
2016-04-20 23:37:02
阅读次数：
299
本片博客讨论的特殊矩阵包括两部分：（1）元素分布有特殊规律的矩阵，寻找规律对应的公式实现压缩存储。如：对称矩阵。（2）非零元素很少的稀疏矩阵，可采用只存储非零元素的方式实现压缩存储。首先呢，先来讨论下对称矩阵。所谓对称矩阵呢，就是行和列相同，上矩阵和下矩阵对..
分类：
其他好文 时间：
2016-04-20 02:07:09
阅读次数：
201
对称矩阵及对称矩阵的压缩存储设一个N*N的方阵A，A中任意元素Aij，当且仅当Aij==Aji(0<=i<=N-1&&0<=j<=N-1)，则矩阵A是对称矩阵。以矩阵的对角线为分隔，分为上三角和下三角。压缩存储称矩阵存储时只需要存储上三角/下三角的数据，所以最多存储n(n+1)/2个..
分类：
其他好文 时间：
2016-04-18 15:44:22
阅读次数：
245
1、冒号的使用matlab : 冒号 用法大全以及实例2、".^"和"^"MATLAB^和.^区别3、特殊矩阵特殊矩阵
分类：
其他好文 时间：
2016-01-08 22:09:44
阅读次数：
160
§1.2 乘法算法两个稀疏矩阵相乘1.稀疏矩阵数据结构相关集 从矩阵的逻辑结构可知，矩阵有三个层次：矩阵，行或列向量，元素（构成平面数表）。分块矩阵在程序中的应用应该也是有益的。矩阵的结构是位置的排列，也有重组与重构。考虑到对称矩阵，稀疏矩阵等特殊矩阵，结构有具体的不同，描述的内容不一样。稀疏矩阵还...
分类：
其他好文 时间：
2015-11-13 14:23:30
阅读次数：
277
本文针对 [数据结构基础系列网络课程(５)：数组和广义表]
1. 数组的基本概念与存储结构
2. 特殊矩阵的压缩存储
3. 稀疏矩阵的三元组表示
4. 稀疏矩阵的十字链表表示
5. 广义表
6. 广义表的存储结构及基本运算的实现【项目1 - 猴子选大王（数组版）】
一群猴子，编号是1，2，3 …m，这群猴子（m个）按照1-m的顺序围坐一圈。从第1只开始数，每数到第n个，该猴子就要离开...
分类：
编程语言 时间：
2015-10-18 23:16:50
阅读次数：
260
矩阵类：二维数组实现！！每一行看成一个一维数组，在放入几个集合里面即可；用到random类，可以生产随机数，括号里是最大值；矩阵类：
publicclassMyMatrix{
int[][]matrix;//矩阵数组
Randomrandom=newRandom();//随机数对象
//默认的构造方法，生成3*3的矩阵
publicM..
分类：
其他好文 时间：
2015-08-27 11:20:35
阅读次数：
254
