首页 > 其他分享 >2024-11-16 特殊矩阵的压缩存储

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

时间:2024-11-16 12:20:02浏览次数:3  
标签:11 存储 16 压缩 元素 矩阵 三角区 2024 数组

一、数组的存储结构

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:

法二: 

总结:

标签:11,存储,16,压缩,元素,矩阵,三角区,2024,数组
From: https://blog.csdn.net/2401_88135404/article/details/143814749

相关文章

  • 华为OD机试真题-会议接待-2024年OD统一考试(E卷)
    最新华为OD机试考点合集:华为OD机试2024年真题题库(E卷+D卷+C卷)_华为od机试题库-CSDN博客     每一题都含有详细的解题思路和代码注释,精编c++、JAVA、Python三种语言解法。帮助每一位考生轻松、高效刷题。订阅后永久可看,发现新题及时跟新。题目描述某组织举行会议,来了多......
  • 11/16
    Link。注意到,如果最后一个保留的数为\(i\),那么事实上可以取得数列一定是一个以\(i\)结尾的上升子序列和下降子序列交叉拼在一起而成,所以树状数组即可。Link。人类智慧可以发现操作次数不会太多,暴力即可。Link。本身并不难,转化难。设\(f(S)\)表示子集\(S\)构成的图连......
  • 【Adobe Acrobat pro 2024软件下载与安装教程-PDF编辑神奇】
    1、安装包「AdobeAcrobat2024」:链接:https://pan.quark.cn/s/86f8683afe5c提取码:4uur2、安装教程(建议关闭杀毒软件和系统防护)1)       下载软件安装包,打开安装目录,双击Setup.exe安装,弹出安装对话框   2)       点击安装按钮  3)     ......
  • ISCTF2024-misc(部分)
    1.少女的秘密花园打开是个图片随波逐流binwalk一下分离得到一个zip,解压得到base_misc发现是zip爆破得到密码解压得到一个txt,将里面的数据base64转png得到png,png宽高隐写得到盲文对照,红色的是数字得到JFJUGVCGPNBTA3LFL4YG4X3GOIZTK2DNGNXH2Base32解密得到f......
  • Metasploit Pro 4.22.5-2024111401 (Linux, Windows) - 专业渗透测试框架
    MetasploitPro4.22.5-2024111401(Linux,Windows)-专业渗透测试框架Rapid7Penetrationtesting,releasedNov14,2024请访问原文链接:https://sysin.org/blog/metasploit-pro-4/查看最新版。原创作品,转载请保留出处。作者主页:sysin.org世界上最广泛使用的渗透测试框......
  • 20222410 2024-2025-1 《网络与系统攻防技术》实验六实验报告
    1.实验内容1.1本周学习内容回顾1.2实验要求本实践目标是掌握metasploit的用法。指导书参考Rapid7官网的指导教程。https://docs.rapid7.com/metasploit/metasploitable-2-exploitability-guide/下载官方靶机Metasploitable2,完成下面实验内容。2.实验过程2.1前期渗透2.......
  • 2024 腾讯云双十一省钱攻略:如何选购服务器、操作指南
    一、前言每年的双十一,都是一个“剁手狂欢”的好时机,不仅是购物平台,各大云服务商也会在此期间推出力度空前的优惠活动。今年,我特别关注了腾讯云的双十一活动,发现很多云产品的折扣都非常实惠,尤其是对于需要购买服务器、云存储或建站的朋友来说,这是一次难得的入手机会。作为一名......
  • 计算机毕业设计项目推荐,SSM山西能源学院教室管理系统81671(开题答辩+程序定制+全套文案
    摘 要随着科学技术的飞速发展,社会的方方面面、各行各业都在努力与现代的先进技术接轨,通过科技手段来提高自身的优势,山西能源学院教室管理系统当然也不能排除在外。山西能源学院教室管理系统是以实际运用为开发背景,运用软件工程原理和开发方法,采用 SSM技术构建的一个管理系......
  • 基于STM32通过TM1637驱动4位数码管详细解析(可直接移植使用)
    目录1. 单位数码管概述2. 对应编码2.1 共阳数码管2.2 共阴数码管3. TM1637驱动数码管3.1 工作原理3.1.1 读键扫数据3.1.2 显示器寄存器地址和显示模式3.2 时序3.2.1 指令数据传输过程(读案件数据时序)3.2.2 写SRAM数据地址自动加1模式3.2.3 ......
  • 20141116电路板维修入门之集成电路代换技巧篇
    一、直接代换直接代换是指用其他IC不经任何改动而直接取代原来的IC,代换后不影响机器的主要性能与指标。其代换原则是:代换IC的功能、性能指标、封装形式、引脚用途、引脚序号和间隔等几方面均相同。其中IC的功能相同不仅指功能相同;还应注意逻辑极性相同,即输出输入电平极性、电......