数据结构 第七章 数组和矩阵

原创 已于 2022-07-25 10:09:53 修改 · 177 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#矩阵 #线性代数

于 2022-06-01 17:14:13 首次发布
本文深入解析了数组的行主映射和列主映射概念，介绍了矩阵的索引规则，并重点讨论了稀疏矩阵的定义及其特点，包括稀疏矩阵的转置操作。了解如何在信息技术中高效处理非密集型数据矩阵。

数组和矩阵

7.1 数组

行主映射 列主映射

行主映射
映射函数：map(i1,i2) = u2 * i1 + i2
列主映射：map(i1,i2) = u1**i2 + i1;

7.2 矩阵

M：m*n 矩阵
map(i,j) = (i-1)*n + j-1

7.4 稀疏矩阵

一个矩阵是稀疏矩阵，非0元素少于 n 2 / 3 , 或 n 2 / 5 n^2/3,或 n^2/5 n2/3,或n2/5
在这里插入图片描述
稀疏矩阵 用一个数组中放 term，term描述了行号 列号 元素值

7.4.1 稀疏矩阵转置

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

数据结构 | 第七章：数组和矩阵 | 行主映射和列主映射 | 稀疏矩阵
知识库搭建ing
01-02 1612
《数据结构、算法与应用（C++语言描述）》第七章：数组和矩阵，结合课程重点的自留笔记。
数据结构学习笔记——多维数组、矩阵
小宇y的博客
11-22 3040
数组是由n（n≥1）个相同数据类型的数据元素组成的有限序列，在定义数组时，会为数组分配一个固定大小的内存空间，用来存储元素，数组在被定义后，其维度不可以被改变。数组在确定其维度和维界后，元素的个数是固定的，所以不能进行插入和删除运算。数组中最常见的两种操作是查找和修改。广义表是线性表的进一步推广，是由n（n≥0）个数据元素组成的有序序列。线性表中的数据元素只能是单个元素（原子），它是不可分割的，而广义表中的数据元素既可以是原子，也可以是一个广义表（包括空表和非空表），广义表通过圆括号“()
数据结构笔记3: 数组和矩阵
Roslin_v的博客
10-30 311
数组 多维数组的保存方式 行主映射 列主映射 类Array1D C++数组的缺陷 （1）越界问题：不能自动检测出越界 （2）输出问题：不能直接cout （3）不支持对数组进行算数操作 Array1D template<class T> class Array1D{ friend ostream& operator<<(ostream&,const Array1D<T>&); public: Array1D(int
C++(数据结构与算法):13---数组
董哥的黑板报
11-26 851
一、数组的抽象数据类型（ADT） 有关数组的操作如下： ①取值：对一个给定的索引，取对应数对中的值 ②存值：把一个新数加到数对集合中 二、行主映射，列主映射 令n是一个k维数组的元素个数。该数组的序列化需要借助一个映射函数，把数组的一个索引[i1]、[i2]、[i3]、[ik]映射到[0,n-1]范围中的一个数map(i1,i2,i3...,ik)，把索引为[i1][i2][i3...
k维数组行、列主映射公式
weixin_42466367的博客
10-19 2707
行主映射： map(i1, i2, ..., ik) = （i1*u2*u3 ... uk）+（i2*u3 ... uk）+...+（ik-2*uk-1*uk）+（ik-1*uk）+（ik） //uk为第k维的维数 列主映射： map(j1,j2,...jk)= (j1*u2*u3 ... uk）+（j2*u3 ... uk）+...+（jk-2*uk-1*uk）+（jk-1*uk）+（jk...
mybatis百科-列映射类ResultMapping
10-22 440
目录 1 成员变量 2 构造函数 3 其他函数 3.1 setter 和 getter 函数 3.2 equals 和 hashCode 函数 3.3 toString 函数 4 内部类 Builder 4...
数据结构练习（含答案）：第五章数组和广义表.doc
09-20
数据结构练习（含答案）：第五章数组和广义表 本资源摘要信息涵盖了数据结构中数组和广义表的相关知识点，包括数组的基本操作、数组的存储方式、稀疏矩阵的压缩存储方法、对称矩阵的存储方式等。 一、选择题 1. ...
数据结构第四章数组和广义表.doc
09-30
第四章数组和广义表 数组和广义表是线性表的推广。在前面介绍的线性结构中，数据元素都只属非结构的原子类型，而数组和广义表中的数据元素本身也是一个线性表。 一、数组的逻辑结构 数组是一种特殊的线性表，它的...
数据结构实验七 多维数组和矩阵
愿时光能缓故人不散
04-12 592
实验七 多维数组和矩阵 1、实验目的： （1）理解数组的特特性和二维数组的存储方式。 （2）了解各种特殊矩阵的压缩存储方法。 2、实验环境与设备： 已安装Visual Studio 2010（或其以上版本）集成开发环境的计算机。 3、实验原理： （1）三角矩阵的压缩存储。 （2）矩阵的求和运算。 4、实验内容： 矩阵运算：根据两个4阶三角矩阵的压缩存储，计算两个矩阵相加之和，并将结果存入一个新的...
vlookup函数实现映射
siguchou的博客
06-18 3804
vlookup函数实现映射Excel的vlookup函数实现映射 Excel的vlookup函数实现映射 语法： =VLOOKUP(G12,物品映射表!B:C,2,FALSE)，实现映射关系 作用说明： 将代码对应的中文数据显示在单元格。 参数说明： G12，单元格参照值，用该值在映射表中查找数据。 物品映射表!B:C， 需要映射的sheet页名称!起始检索列:结束列。名称叫“物品映射表”的Sheet的B列和C列（注意！！，参照值是在B列中检索，然后映射C列的数据，如果把参照值写在C列中，不能映射
Mybatis中实体类属性和数据列之间映射的四种办法
hybaym的专栏
04-02 1818
Mybatis不像hibernate中那么自动化，通过@Column注解或者直接使用实体类的属性名作为数据列名，而是需要自己指定实体类属性和 数据表中列名之间的映射关系，这一点让用惯了Hibernate的人很不习惯，所幸经过探索找到了建立映射关系的三种办法，其中总也有比较 简单的。 首先先定义一个实体类，如下： public class User implements Serializa...
【C++】数组与矩阵
ThetaQing的博客
12-25 2148
文章目录一、数组二、矩阵2.1 普通矩阵2.2 特殊矩阵 近两天看《数据结构》，总结一下数组与矩阵这部分的内容 一、数组 一个数组的每一个实例都是形如（索引，值）的数对集合，其中任意两个数对的索引都不相同。有关数组的操作如下： 取值——对一个给定的索引，取对应数对中的值； 存值——把一个新数对加到数对集合中。如果已存在一个索引相同的数对，就用新数对覆盖。 简而言之，就是索引和值构成的数对的...
数据结构之集合和映射
风间琉璃の博客
04-24 579
1. 集合（set） 不存放相同元素。 1.1 接口设计 因为集合中没有索引的概念，因此必须要给定一个遍历方法才能遍历该集合。 /** * @Description 集合接口 * @date 2022/4/23 14:26 */ public interface Set<E> { /** * 获取元素个数 * @return size */ int size(); /** * 判断是否为空 * @retu
数据结构复习提纲重点——萨尼
FrankDura的博客
01-09 1160
【排序】
补充： 高效的有序数组插入办法（从后往前直接开始后移） 选择排序、冒泡排序（及时终止的） 插入排序（借用高效的有序数组插入） 如何计算名次数组（从左到右依次加入后依次比较！） 按名次排序（借助于名次计算以及额外的数组） 原地排序（借助于名次计算不适用额外的数组） 箱子排序（n+range而且是稳定排序）基数排序（theta n） 归并排序（递归非递归）注意非递归的思想思路
数据结构预算法（六） 数组和矩阵（1）
开到荼蘼的博客
02-26 501
数组： 抽象数据类型： 数组的操作： 1.存值    get(index) 2.取值    set(index, value) 这两个操作定义了抽象数据类型array c++数组的索引，且数组时c++的标准数据结构 行主映射和列主映射 ： 数组的应用需要将数组的元素序列化，按照一维排列，因为数组元素一次只能输出或者输入一个。因此必须确定一个输入输出的顺序（即映射关系）。 不规则的...
线代强化NO18|矩阵的相似与相似对角化|概念|性质|判定|矩阵相似
ChoSeitaku的博客
11-24 657
本文系统梳理了矩阵相似与相似对角化的核心概念和重要性质。首先定义了矩阵相似的基本概念，指出两个矩阵A和B相似的条件是存在可逆矩阵P使B=PAP⁻¹。接着详细列举了相似矩阵的7个关键性质，包括秩相等、行列式相同、特征值相同等，并强调相似矩阵具有相同特征值但逆命题不成立。 在相似对角化部分，阐述了矩阵可对角化的充要条件：存在n个线性无关特征向量，或每个特征值的几何重数等于代数重数。同时给出了相似对角化的计算方法，指出对角矩阵Λ由特征值构成，可逆矩阵P由对应特征向量组成。 最后通过典型例题，展示了判断矩阵相似性的
LeetCode 热题 100——矩阵——旋转图像
最新发布
weixin_53318497的博客
11-24 742
给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。示例 1：输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]输出：[[7,4,1],[8,5,2],[9,6,3]]示例 2：输入：matrix = [[5,1,9,11],[2,4,8,10],[13,3,6,7],[15,14,12,16]]
代数余子式矩阵和伴随矩阵的区别
小黄人的博客
11-23 64
矩阵：数字表格。代数余子式矩阵：每个元素替换成其代数余子式后的矩阵。伴随矩阵：代数余子式矩阵的转置。
【AI】矩阵乘为什么是加权求和？
u011808788的博客
11-20 987
假设我们已经计算好了2x2的注意力权重矩阵 A 和 2x3 的值矩阵 V。（我们用小一点的矩阵，这样方便手算）。注意力权重矩阵 A (Attention Weights) ，维度是 2x2。值矩阵 V (Value) ，维度是 2x3。现在我们要计算输出矩阵 Z = A * V。
数据结构：数组与稀疏矩阵的压缩存储
"这篇资料是关于数据结构中的数组和稀疏矩阵压缩存储的课堂练习，主要涉及数组的定义、顺序表示、矩阵的压缩存储方法，特别是三元组表和十字链表，以及广义表的定义和存储结构。" 在数据结构中，数组是一种基本且...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值