一、稀疏矩阵的定义 对于那些零元素数目远远多于非零元素数目，而且非零元素的分布没有规律的矩阵称为稀疏矩阵（sparse）。 人们无法给出稀疏矩阵的确切定义，一般都仅仅是凭个人的直觉来理解这个概念，即矩阵中非零元素的个数远远小于矩阵元素的总数，而且非零元素没有分布规律。 二、稀疏矩阵的压缩存...
分类：
其他好文 时间：
2015-04-30 12:02:10
阅读次数：
95
http://www.tuicool.com/articles/F7Bzeq深度优先与广度优先遍历栈操作关键码序列与堆稀疏矩阵压缩的存储方法5.已知二叉树的后序，中序排列，求先序排列再线索化的问题：http://m.blog.csdn.net/blog/z421745963/24294465先序排列...
分类：
其他好文 时间：
2015-04-18 01:07:19
阅读次数：
148
图G=(V, E)是由若干给定的顶点V及连接两顶点的边E所构成的图形，图论起源于柯尼斯堡七桥问题。1、图的表示邻接矩阵：表示简单，但是对于稀疏矩阵，浪费空间严重。邻居表：相对于邻接矩阵，存储复制，稀疏矩阵情况下空间利用率高。以下用邻接表来存储图结构： 1 struct graph 2 { 3 ...
分类：
编程语言 时间：
2015-04-09 23:36:19
阅读次数：
205
此文转自一博文。 更详细资料可从百度云下载。 对于很多元素为零的稀疏矩阵，仅存储非零元素可使矩阵操作效率更高。现有许多种稀疏矩阵的存储方式，但是多数采用相同的基本技术，即存储矩阵所有的非零元素到一个线性数组中，并提供辅助数组来描述原数组中非零元素的位置。 以下是几种常见的稀疏矩阵存储格式：...
分类：
其他好文 时间：
2015-04-09 19:14:10
阅读次数：
150
特殊的邻接表——立方体邻接表:关于链接表的一些特殊情况的考虑 我们在学习图的时候，都知道常用的保存图的方法有邻接矩阵和邻接表。当图中的边的数量相对于顶点的数量较少是，邻接矩阵中会出现许多0值，即形成了稀疏矩阵。这个时候用邻接表来储存图就可以大大减少储存所需的空间，也即是对矩阵进行了“压缩”。 邻.....
分类：
其他好文 时间：
2015-04-04 14:54:43
阅读次数：
172
写完 这个例子，花费了 我不少时间，大部分时间 花费在 调试 内存问题上。
例如在销毁十字链表时，多次释放节点空间，造成 _CrtIsValidHeapPointer(pUserData) 异常。当使用malloc 分配 一个 空间时，会将这个空间的起始地址和长度 加到一个链表中去。free（p）的时候
,会从 链表里 查找 是否 有 这个地址空间,找到了就将这个节点从链表中删除。_CrtI...
分类：
其他好文 时间：
2015-03-18 18:16:17
阅读次数：
167
当矩阵 的 有用信息非常少时，我们考虑将矩阵压缩存储。这就涉及到 特殊矩阵 和 稀疏矩阵。
特殊矩阵 指的是 有一定规律的 矩阵，这个矩阵 我们 只存储 部分 有用信息，其余的信息 可以通过 公式 转换 求得。例如 对称矩阵，我们按行存储主对角线以下（包括主对角线）的元素，其余元素 我们可以通过 下面的公式求得。
稀疏矩阵，指的事没有一定规律的矩阵，并且 有用信息总数/矩阵总数 小于等于 0...
分类：
其他好文 时间：
2015-03-17 16:02:34
阅读次数：
233
1 //稀疏矩阵乘法 行逻辑链接的三元组顺序表 2 // 3 4 3 // 6 4 // 1 1 3 5 // 1 2 2 6 // 1 3 3 7 // 1 4 5 8 // 2 2 -1 9 // 3 1 210 // 4 211 // 512 // 1 2 213 // 2 1 114 //....
分类：
其他好文 时间：
2015-02-13 13:01:52
阅读次数：
242
矩阵与向量计算是数学计算的核心，因此也是Math.NET Numerics的核心和基础。 Math.NET包括对向量(Vector)和矩阵(Matrix)的支持，类型也很多。其主要注意点有：索引是从0开始，不支持空的向量和矩阵，也就是说维数或者长度最少为1。它也支持稀疏矩阵和非稀疏矩阵的向量类型。其...
分类：
Web程序 时间：
2015-02-13 01:29:03
阅读次数：
264
一、稀疏矩阵的定义 对于那些零元素数目远远多于非零元素数目，而且非零元素的分布没有规律的矩阵称为稀疏矩阵（sparse）。 人们无法给出稀疏矩阵的确切定义，一般都仅仅是凭个人的直觉来理解这个概念，即矩阵中非零元素的个数远远小于矩阵元素的总数，而且非零元素没有分布规律。 二、稀疏矩阵的压缩存...
分类：
其他好文 时间：
2015-02-11 23:09:43
阅读次数：
244
