📄 ds5.3.htm
字号:
<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=gb2312">
<meta name="GENERATOR" content="Microsoft FrontPage 4.0">
<meta name="ProgId" content="FrontPage.Editor.Document">
<title>数 据 结 构</title>
<meta name="Microsoft Theme" content="hounk 010">
</head>
<body background bgcolor="#000099" text="#CCCC99" link="#FF9900" vlink="#996600" alink="#FF3300">
<!--mstheme--><font face="宋体"><p:colorscheme
colors="#0000FF,#FFFFFF,#000000,#FFCC66,#00FFFF,#3366FF,#FF0033,#FFFF00"/>
<p ALIGN="CENTER"><b><font face="oúì?,SimHei" lang="ZH-CN" size="6" color="#FFFF00">5.3
稀疏矩阵</font></b></p>
<p><font size="5" color="#FFFFFF"><b><font FACE="??ì?,SimSun" LANG="ZH-CN">
设</font>m*n<font FACE="??ì?,SimSun" LANG="ZH-CN">矩阵中有</font>t<font FACE="??ì?,SimSun" LANG="ZH-CN">个非零元素且</font>t<<m*n<font FACE="??ì?,SimSun" LANG="ZH-CN">，这样的矩阵称为稀疏矩阵。很多科学管理及工程计算中，常会遇到阶数很高的大型稀疏矩阵。如果按常规分配方法，顺序分配在计算机内，那将是相当浪费内存的。为此提出另外一种存储方法，仅仅存放非零元素。但对于这类矩阵，通常零元素分布没有规律，为了能找到相应的元素，所以仅存储非零元素的值是不够的，还要记下它所在的行和列。于是采取如下方法：将非零元素所在的行、列以及它的值构成一个三元组（</font>i,j,v<font FACE="??ì?,SimSun" LANG="ZH-CN">），然后再按某种规律存储这些三元组，这种方法可以节约存储空间。下面讨论稀疏矩阵的压缩存储方法。</font></b></font></p>
<p ALIGN="JUSTIFY"><b><font face="??ì?,SimSun" lang="ZH-CN" size="5" color="#FFFFFF">5.3.1
</font><a href="ds5.3.1.HTM"><font face="??ì?,SimSun" lang="ZH-CN" size="5" color="#FFFF00">稀疏矩阵的三元组表存储</font></a></b></p>
<p ALIGN="JUSTIFY"><b><font FACE="??ì?,SimSun" LANG="ZH-CN" size="5" color="#FFFFFF">5.3.2
</font><a href="ds5.3.2.HTM"><font FACE="??ì?,SimSun" LANG="ZH-CN" size="5" color="#FFFF00">稀疏矩阵的十字链表存储
</font></a></b></p>
<p ALIGN="JUSTIFY"> </p>
<p ALIGN="center"><b><a href="ds5.HTM"><font face="??ì?,SimSun" lang="ZH-CN" size="5" color="#FFFF00">返回</font></a></b></p>
<!--mstheme--></font>
</body>
</html>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -