2024-11-16 特殊矩阵的压缩存储

一、数组的存储结构

1.一维数组:各元素大小相同,且物理上连续存放。a[i]=起始地址+i*siezof(数组元素大小)

2.二维数组:b[j][j]=起始地址+(i*N+j)*sizeof(数组元素大小)

二、特殊矩阵

1.普通矩阵的存储:使用二维数组来存储。

2.对称矩阵的压缩存储:若n阶方阵中任意一个元素a ij都有 aij-aji。则该矩阵为对称矩阵。(主对角线: i=j)

压缩存储策略:只存储主对角线+下三角区。

按行优先:

3.三角矩阵的压缩存储: 除主对角线和下三角区(或上三角区),其余的元素都相同。

4.三对角矩阵的压缩存储: 当Ii-jI>1时,有a ij =0。(1<=i,j<=n)

5.稀疏矩阵的压缩:非零元素远远少于矩阵元素的个数。

法1:

法二:

总结:

相关推荐
玉树临风ives1 分钟前
atcoder ABC 457 题解
数据结构·c++·算法
驭渊的小故事10 分钟前
Java数据结构集合框架(栈(Stack)的详细解析)2000字详细解析
数据结构
宵时待雨42 分钟前
回溯算法专题1:递归
数据结构·c++·笔记·算法·leetcode·深度优先
爱思德学术1 小时前
【SPIE出版】黄冈师范学院主办!第四届大数据、计算智能与应用国际会议(BDCIA 2026)
大数据·算法·数据分析·云计算·etl
洛水水1 小时前
【力扣100题】40.二叉树中的最大路径和
算法·leetcode·深度优先
洛水水1 小时前
【力扣100题】37.从前序与中序遍历序列构造二叉树
c++·算法·leetcode
zyq99101_11 小时前
递归与动态规划实战代码解析
python·算法·蓝桥杯
covco1 小时前
AI 原生全域矩阵系统:智能任务调度与资源负载均衡技术实现
人工智能·矩阵·负载均衡
橘白3161 小时前
rl笔记(一):策略梯度更新算法推导
人工智能·算法·机器人·强化学习
hhhhhaaa1 小时前
多节点矩阵式任务系统:统一配置中心与动态规则引擎架构设计
后端·算法·架构