📄 matrix.html
字号:
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=gb2312">
<title>稀疏矩阵快速转置算法</title>
<style type="text/css">
<!--
.style3 {font-size: 16px}
-->
</style>
</head>
<body bgcolor="#99CCFF">
<p>
<h2><strong><em>稀疏矩阵快速转置算法</em></strong>：</h2>
</p>
<hr>
<br>
<strong> 算法思想：</strong>
<p class="style3">首先把稀疏矩阵用三元组数组表示，每个三元组由矩阵中的一个非零元的行号、列号、数据组成。</p>
<p class="style3">1、对原矩阵的三元组数组进行扫描，可求得每一列有多少个非零元。</p>
<p class="style3">2、求原矩阵每一列的第一个非零元在三元组中的位置。</p>
<p class="style3">3、对三元组数组的第一个元素的行号列号进行交换。</p>
<p class="style3">4、用交换后的三元组的行值去求得这个三元组在新建的三元组数组的位置。</p>
<p class="style3">5、复制到新建的三元组中的适当位置。</p>
<p class="style3">6、交换三元组数组中下一个三元组的行号列号，执行第四步直到三元组数组的最后一个元素。</p>
<p class="style3"> </p>
<p class="style3"> </p>
</body>
</html>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -