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:

法二:

总结:

相关推荐
其实防守也摸鱼1 天前
ctfshow--VIP题目限免(包含原理和知识拓展)前10个
网络·算法·安全·学习笔记·ctf·泄露·web类型
自我意识的多元宇宙1 天前
二叉树遍历方式代码解读(1递归)
java·数据结构·算法
逻辑驱动的ken1 天前
Java高频面试考点04
java·开发语言·算法·哈希算法·散列表
_日拱一卒1 天前
LeetCode:142环形链表Ⅱ
算法·leetcode·链表
回忆2012初秋1 天前
C# 射线算法:判断GPS点是否在车辆工作区域内
linux·算法·c#
sali-tec1 天前
C# 基于OpenCv的视觉工作流-章51-点查找
图像处理·人工智能·opencv·算法·计算机视觉
黎雁·泠崖1 天前
二叉树遍历:LeetCode 144 / 94 / 145 之递归 + 分治 + 非递归
java·数据结构·算法·leetcode
凌波粒1 天前
LeetCode--347.前 K 个高频元素(栈和队列)
java·数据结构·算法·leetcode
FluxMelodySun1 天前
机器学习(三十二) 半监督学习-基于分歧的方法与半监督聚类
人工智能·算法·机器学习
steem_ding1 天前
C++ 回调函数详解
开发语言·c++·算法