数组本身就是一种数据结构，他是对线性表的一种扩充数组主要用于对矩阵的压缩和表示 一.特殊矩阵的压缩 二.稀疏矩阵的压缩 1.三元组表示法： 三元组表示法下的稀疏矩阵转置 二.稀疏矩阵的链式存储结构：十字链表 建立十字链表 ...
分类：
编程语言 时间：
2016-04-20 23:37:02
阅读次数：
299
对称矩阵及对称矩阵的压缩存储设一个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
矩阵（Matrix）是一个按照长方阵列排列的复数或实数集合.稀疏矩阵：有效数据远少于无效数据。eg:规定无效数据为010000000020300040000上述矩阵则可称为一个稀疏矩阵我们在学习C语言的时候已经见过并使用过矩阵，其实它在我们的编程语言里可以翻译成二维数组，由于稀疏矩阵的有..
分类：
编程语言 时间：
2016-04-17 23:24:52
阅读次数：
218
时间:2016-04-05 12:57:22 星期二 题目编号:[2016-04-05][POJ][1511][Invitation Cards] 题目大意:给定一个有向图,从点1出发,分别到各个站点后,又回到点1,问最少需要多少车费, 分析: 从1跑一次最短路,然后矩阵转置,再跑一次最短路,两次求... ...
分类：
其他好文 时间：
2016-04-05 19:38:32
阅读次数：
172
当一个矩阵为稀疏矩阵时，有效数据的个数比无效数据要少得多，因此若将一个矩阵全部存储会浪费空间，可以只将有效数据存储起来，无效数据作为标记代码如下：#include<iostream>
#include<vector>
usingnamespacestd;
//可用一个三元组来存储有效数据的信息
templa..
分类：
其他好文 时间：
2016-03-14 02:03:52
阅读次数：
258
参考dx11龙书 Chapter2 matrix algebra(矩阵代数) 关于矩阵的一些基本概念定理（例如矩阵加减乘法，逆矩阵，伴随矩阵，转置矩阵等）可以参考维基百科 https://zh.wikipedia.org/wiki/ XNA MATRICES Matrix Types 在xna ma
分类：
其他好文 时间：
2016-03-03 22:54:19
阅读次数：
237
题目大意：给一个矩阵，将其按顺时针旋转90°。 题目分析：通法是先将矩阵转置，然后再反转每一行，或者是先反转每一列，然后再将其转置。I just want to say"It's amazing!".(forgivig my poor English!) 代码如下（代码怎么写已经不重要了！）： cl
分类：
其他好文 时间：
2016-02-09 01:15:06
阅读次数：
201
// // 关于数据结构的总结与复习 Coding//关于压缩矩阵转置和连乘#include #include #include #define maxsize 100#define error 0#define ok 1//#define _OJ_typedef struct triple{ .....
分类：
其他好文 时间：
2015-12-23 22:40:08
阅读次数：
275
/*功能：1，矩阵相加 2，矩阵相乘 3，矩阵转置 4，冒泡排序 5，打雷台算法作者：SunHongGuang时间：2015/12/13*/#include#include#define M 2#define N 3#define P 4void JuZhenXian...
分类：
其他好文 时间：
2015-12-13 12:25:17
阅读次数：
249
#include #include //#define _OJ_typedef struct Triple1{ int i1; int j1; int data; //用三元组表来存储稀疏矩阵} Triple1, *Triple;typedef struct ...
分类：
编程语言 时间：
2015-12-05 15:52:46
阅读次数：
157
