矩阵存储算法

最新推荐文章于 2024-05-07 08:32:14 发布
最新推荐文章于 2024-05-07 08:32:14 发布
阅读量80 收藏
点赞数
分类专栏： 数据结构 文章标签： 矩阵
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/f01xinqiu/article/details/131715166
版权

 

目录

矩阵的常规存储 

对特殊的矩阵 则采用压缩存储  

对称矩阵压缩存储

三角矩阵的存储

对角矩阵的存储

稀疏矩阵的存储

矩阵的常规存储 

将矩阵描述为一个二维数组

对组内元素 随机存取 矩阵运算方便简单 存储密度为1

对特殊的矩阵 则采用压缩存储  

特殊的矩阵指 值相同的元素很多 且呈某种规律分布 或 0元素 很多

压缩存储则指 为多个相同元素只分配一个空间 而0元素则不分配空间

对称矩阵压缩存储

 

取的时候 对于下标i j的元素有（i*（i-1）/2）+(j-1)为数组下标

三角矩阵的存储

// k是数组下标

对角矩阵的存储

 

 稀疏矩阵的存储

 

 

 

头指针存成数组 行列分别有一个数组存头指针 指向每一行列的第一个非0元素

 

drg饱饱
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
稀疏矩阵转置算法
11-28
在矩阵中，若数值为0的元素数目远远多于非0元素的数目，并且非0元素分布没有规律时，则称该矩阵为稀疏矩阵，并用三元组表存储。用C++ 扫描两遍三元组表实现稀疏矩阵转置
蚂蚁金服核心技术：百亿特征实时推荐算法揭秘
阿里技术
12-28 1132
阿里妹导读：本文来自蚂蚁金服人工智能部认知计算组的基础算法团队，文章提出一整套创新算法与架构，通过对TensorFlow底层的弹性改造，解决了在线学习的弹性特征伸缩和稳定...
对称矩阵的存储方式
dream
04-19 8127
对于N*N的矩阵A，对于任意i和j(N-1>i>=0 && N-1>j>=0)，如果Aij=Aji那么，就称矩阵A是对称矩阵。以矩阵对角线为分界线，矩阵A分为上三角和下三角。 如下图： 由对称矩阵的性质，存储对称矩阵时，只需要存储对称矩阵的上三角或下三角就可以了（压缩存储），最多存储N*(N+1)/2个数据。 对称矩阵和压缩存储的对应关系：下三角存储i>=j,  SymmetricMat
阿里云图数据库GDB V3引擎发布，加速开启“图智”未来
A1373712651的博客
01-21 1928
一、业务价值，为什么我们要用图数据库？ 随着互联网时代的快速发展，企业的数据呈现爆发式的增长，数据之间的关联也越来越复杂，图数据库应运而生。最重要的是如何运用技术方式帮助业务发挥辅助的决策作用，从而运用到新冠疫情、社交推荐、信用卡交易反欺诈等场景中。 技术创新与产业应用，遵循着双螺旋上升的发展趋势，促使图技术到达了爆发式增长的边缘。从技术角度出发，图数据库的运用是针对解决数据的高度关联带来的严重的随机访问问题；从业务角度出发，图的价值在融合数据、技术、于打破生态位屏蔽产生高维认知。 在了解图数据库时
大数据工程师的海量数据存储学习清单！
微信搜：import_bigdata，大数据领域硬核原创作者
03-18 580
大数据和AI的能力在企业应用中发挥着越来越重要的价值，企业在提升数字化转型带来的数字到知识萃取助力于业务的同时，离不开数据在不同场景的进行存储、与数据引擎进行交付，而这些贯穿在数据生命的整...
关于矩阵的几种存储方式 Hayden'Blog
热门推荐
Hayden‘s Blog
10-17 1万+
1.矩阵 关于矩阵我们就不解释定义了，这里只说一下矩阵一旦被定义之后，矩阵的行数和列数就不能被改变。 对于一般线性结构的矩阵，我们采用顺序存储结构，以二维数组来存储。 以二维数组存储分为两种主要形式： 以行为序存储以列为序存储 这样对于一个矩阵，一旦确定了行数和列数，便可以为其分配存储空间，反之，如果给定了矩阵中的第一个元素的存放地址（basic ad
矩阵的存储
hyf1712011164的博客
11-05 1693
数组：由n个（n》1）个相同类型的数据元素构成的有限序列。 loc(ai)=loc(a0)+i*L(0<i<n); 核心思想，找i行j列的存储地址，知道a[0][0], 区分按行还是按列存储，按行就是横向取数据元素排队，按列就是一列一列取排队 按行优先时，a[i][j],先找到该行第一个的位置，再加上对应列的位置，主要从0开始还是从1开始。如果从0，开始，就是0，1，2，3，i行一共i+1行，设一行有L个元素，就是(i+1)*L+loc a[0][0]=loc a[i][0] 第一个元
【数据结构】数组与广义表-特殊矩阵的存储（图解）
扑腾的江鱼复习仓库
01-24 2490
URLeisure的特殊矩阵的存储“完美”复习资料。
矩阵的压缩存储
拿头去拼啊
11-26 2732
本篇文章主要介绍的内容是矩阵的压缩存储，现在通过一张思维导图来了解下本文的大概内容。 数组 在说矩阵的压缩存储前，先说下数组，在C语言或者C++语言里面，已经知道什么是数组了，但是在数据结构里的数组和它们不一样。在编程语言里，它们是一种数据类型，其实数据结构是比编程语言要出现的早的，下面让我们来了解下几种数组。 1.一维数组A是n个相同类型数据元素构成的有限序列。 2.二维数组可看作是每个数据元素都是相同类型的一维数组的一维数组；这句话可能很奇怪，光从字面意思有点不太好理解，那么就有下图给大家看下，可能就
C++实现矩阵原地转置算法
01-01
微软面试题：将一个MxN的矩阵存储在一个一维数组中，编程实现矩阵的转置。 要求：空间复杂度为O(1) 二、思路分析 下面以一个4×2的矩阵A={1,2,3,4,5,6,7,8}进行分析，转置过程如下图： 图中右下角的红色数字表示在...
【老生谈算法】matlab稀疏矩阵存储.docx
05-11
matlab算法
特殊矩阵的压缩存储算法2
09-25
编写一个程序，实现对称矩阵、上（下）三角矩阵、三对角矩阵的压缩存储，要求具有如下功能： （1）输入：以行序为主序输入矩阵的全部元素，压缩存储于一维数组中。 （2）输出：顺序输出压缩存储于一维数组中的矩阵...
机器学习笔记（二）：矩阵、环境搭建、NumPy | 凌云时刻
云布道师
06-22 540
凌云时刻 · 技术导读：从因为在机器学习中，一些概念、算法都涉及到矩阵的知识，比如训练数据集通常都是以矩阵的方式存在，所以在这里首先介绍一下矩阵的概念。作者 | 计缘来源 |凌云时刻（...
国产YMatrix数据库调研分析报告（四维纵横）
钮钴禄海涛。
09-06 781
YMatrix 是四维纵横（YMatrix）基于 PostgreSQL / Greenplum 经典系开源数据库开发的超融合数据库产品。除游刃有余在时序场景，它还同时支持在线事务处理（OLTP）、在线分析处理（OLAP）等经典场景。 它将围绕高可用、安全、高性能、自动化运维、可视化安装和数据处理等企业需求，为企业用户需求落地提供保障。 其核心价值是具有成本优势的易用、高性能读 / 写、高存储率及高可用。 YMatrix 也提供了社区版本，欢迎你的体验与反馈。
mysql 存储矩阵数据_mysql-在数据库中存储距离矩阵
weixin_29454359的博客
02-27 1728
我需要在网页上显示城市附近所有位置的距离矩阵.我想从Web服务中获取所有这些数据并预先保存在数据库中.我试图找出最佳的关系数据库设计来保存此类数据.我要避免冗余数据,也要避免提供最佳性能的设计.我知道,关系数据库不是为此的最佳选择,但是这是我目前不禁要解决的问题.问题：那么,存储此类信息的最佳数据库模式设计是什么？我只需要查询仅提供一个城市的数据库,就必须显示5或10个最近城市的矩阵.出行时间并不...
C语言 | Leetcode C语言题解之第74题搜索二维矩阵
最新发布
m0_59237910的博客
05-07 289
C语言 | Leetcode C语言题解之第74题搜索二维矩阵
矩阵压缩存储算法复杂度分析
05-23
矩阵压缩存储算法的复杂度分析涉及到两个方面：矩阵的压缩和矩阵的解压。下面分别进行讨论： 1. 矩阵压缩 矩阵压缩的复杂度主要由两个因素决定：压缩算法的复杂度和矩阵的稀疏程度。 对于压缩算法的复杂度，通常...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值