数组的存储结构、特殊矩阵和稀疏矩阵的压缩存储 - 码农知识堂 - 文章详情页

数组的存储结构、特殊矩阵和稀疏矩阵的压缩存储
数组的存储结构、特殊矩阵和稀疏矩阵的压缩存储
- 1.数组的存储结构、特殊矩阵、稀疏矩阵的压缩存储
- 1.1 数组的存储结构
  1.1.1 一维数组的存储结构关系式
  1.1.2 多维数组的存储结构关系式
  
  1.2 特殊矩阵的压缩存储
  1.2.1 对称矩阵
  1.2.2 下三角矩阵
  1.2.3 上三角矩阵
  1.2.4 三对角矩阵
  
  1.3 稀疏矩阵的压缩存储
  1.3.1 三元组（顺序存储）
  1.3.2 十字链表（链式存储）
1.数组的存储结构、特殊矩阵、稀疏矩阵的压缩存储

 1.1 数组的存储结构

 1.1.1 一维数组的存储结构关系式

 1.1.2 多维数组的存储结构关系式

以二维数组为例，行下标范围: $0,h_1]$ 、列下标范围: $0,h_2]$
映射方法一：行优先

映射方法二：列优先

 1.2 特殊矩阵的压缩存储

描述矩阵元素时，行号和列号通常从1开始
描述数组元素时，下标通常从0开始

 1.2.1 对称矩阵

 1.2.2 下三角矩阵

 1.2.3 上三角矩阵

 1.2.4 三对角矩阵

 1.3 稀疏矩阵的压缩存储

 1.3.1 三元组（顺序存储）

1.3.2 十字链表（链式存储）
相关阅读:
Django后端开发——mysql数据库连接遇到的问题及解决
 深度学习与python theano
HTML5 用File对象获取文件信息
 老年患者植入LVAD的挑战：胃肠道出血
 【设计模式】策略模式
 python让女友照片飞来飞去
 全新自适应导航网模板导航网系统源码网址导航系统源码网址目录网系统源码
 预训练模型之ELMO -《Deep contextualized word representations》论文笔记 + 高频面试题
 kafka的请求处理机制
 Java基于springboot +vue的箱包销售购物网站多商家
原文地址：https://blog.csdn.net/weixin_48524215/article/details/134252310