首页 > 其他分享 >第三章 3.4 特殊矩阵的压缩存储

第三章 3.4 特殊矩阵的压缩存储

时间:2023-04-30 17:47:08浏览次数:38  
标签:存储 第三章 压缩 矩阵 优先 3.4 数组

一维数组和二维数组的存储

二维数组存储 分为 行优先存储和列优先存储.

行优先存储

image

列优先存储

image

压缩存储

image

三角矩阵的压缩存储

<对角线上的元素都是每行的第二个元素>
image

稀疏矩阵的存储

1.使用数组直接存储
2.十字链表法
image

总结

image

标签:存储,第三章,压缩,矩阵,优先,3.4,数组
From: https://www.cnblogs.com/qianxilin/p/17364709.html

相关文章

  • 第三章 3.3 栈的应用
    3.3.1符号匹配呜呜呜,单身的右括号....doge参考算法实现注意问题3.3.2栈在算数表达式中的应用表达式三部分操作数,运算符,界限符中缀表达式依赖于界限符中缀转后缀的方法->左优先原则,此原则保证得到的后缀表达式唯一'需要注意操作数的顺序.2023年4月29......
  • day60(2023.4.29)
    1.JavaScript简介 2.JavaScript语句、标识符 3.变量 4.JavaScript引入到文件 5.JavaScript注释与常见输出方式 6.数据类型 7.typeof运算符 8.运算符之算术运算符 9.运算符之赋值运算符 10.运算符之比较运算符 11.......
  • matlab学习1(基本操作、stringchar、矩阵运算、基础图)
    1.matlab简介matlab是矩阵实验室,数据是以矩阵的形式存在。2.基本操作1).直接在命令行输入指令2).在脚本文件章编写程序后运行脚本文件:存放代码的文件,尾缀:.m实时脚本文件界面方便,将结果实时显示在代码旁边(可以加代码,图片,类似于一个文档编辑器,很推荐使用)3).在函数文......
  • 2023.4.29
    1//课本习题8-52#include<iostream>3#include<string>4usingnamespacestd;5classMammal6{7public:8virtualvoidspeak()9{10cout<<"动物正在说话"<<endl;11}12};13classDog:publicMam......
  • 矩阵快速幂
    矩阵乘法定义矩阵乘法的运算规则如下\[A\left[m\right]\left[n\right]*B\left[n\right]\left[p\right]=C\left[m\right]\left[p\right]\]其中\(C\left[i\right]\left[j\right]\)等于\(A\)的第\(i\)行乘\(B\)的第\(j\)列,举例如下\[\begin{bmatrix}5&6\......
  • 2023.4.29——软件工程日报
    所花时间(包括上课):0h代码量(行):0行博客量(篇):1篇今天,数学建模比赛中。。。我了解到的知识点:数学建模的相关知识 ......
  • SequoiaDB分布式数据库2023.4月刊
    本月看点速览赋能产业升级,荣获新睿之星聚焦金融,进一步探索非结构化数据价值释放再获肯定,入选2023年中国最佳信创厂商入围名单青杉计划2023已开启,一起攀登更高的“杉” 赋能产业升级,荣获新睿之星4月18日,2023年第九届广州国际投资年会在广州白云国际会议中心成功举办。会中......
  • 第三章-栈 队列和数组
    栈stack数据接口三要素逻辑,运算,存储只允许在一端进行数据插入和删除操作.LIFO规则,lastinfirstout先进后出联想到烤串.doge卡特兰数(catalan),n个不同元素进栈,出栈元素不同排列的个数为顺序栈链栈只在头结点插入和删除就是链栈队列FIFOfirstinfirsto......
  • 张量(Tensor)、标量(scalar)、向量(vector)、矩阵(matrix)
    张量(Tensor):Tensor=multi-dimensionalarrayofnumbers张量是一个多维数组,它是标量,向量,矩阵的高维扩展,是一个数据容器,张量是矩阵向任意维度的推广注意,张量的维度(dimension)通常叫作轴(axis),张量轴的个数也叫作阶(rank)]标量(scalar):只有一个数字的张量叫标量(也叫标量张量、零维......
  • 1572. 矩阵对角线元素的和
     分析:找了一个小规律首先对角线上的数是从第一行到最后一行按顺序的在每一行上下标逐渐加1,最后总次数是矩阵的长度最重要的是,两个对角线是对称的也就是当取前面的第一个数时,后面对角线就是-1;前面取第二个时,后面就是-2然后有个细节,当行数为奇数时需要减去一个正中间的数,重......