数组
来源:互联网 发布:linux编译工具链 编辑:程序博客网 时间:2024/03/29 02:59
数组:具有一定顺序关系的若干对象的集合体,组成数组的对象成为该数组的元素。
数组的存储
数组在内存中使顺序、连续存储的
数组的存储分配按行、列进行
数组的名字表示该数组的首地址
一维数组,各元素按照下标次序存放
数组中任一元素的地址可以表示为
loc(a[i])=loc(a[0])+i*C // C为元素占用存储空间的字节数
二维数组a[i][j]的地址
Loc(a[i][j]) = Loc(a[0][0]) +(i*n+j)*C
稀疏矩阵
设矩阵Amn中非零元素的个数小于零元素的个数,则称A为稀疏矩阵
三元组表
三元组的结点
将矩阵中的非零元素存储进来
稀疏矩阵的实现
转置矩阵=原矩阵以对角线为轴心旋转180°
a[i][j]=a[j][i]
原来的行变成了列,原来的列变成了行,
0 0
- 数组
- 数组
- 数组
- 数组
- 数组
- 数组
- 数组
- 数组
- 数组
- 数组
- 数组
- 数组
- 数组
- 数组
- 数组
- 数组
- 数组
- 数组
- puppet4 passenger布署
- 多个设备同一个驱动
- A. Link/Cut Tree
- 黑客动画吧-黑客闯关之古墓探秘攻略
- 深入理解Java 8 Lambda(语言篇——lambda,方法引用,目标类型和默认方法)
- 数组
- 机器学习中的各种相似度度量
- Android进程保活方法
- 二维数组和三维数组
- 每个程序员都需要学习 JavaScript 的7个理由
- 几款常见的数学教学软件
- 键盘事件event.keyCode ,event.which ,event.charCode
- 观察者模式抽取的工具类
- 【小镇的技术天梯】lanmp服务器集群搭建(6)rsync+inotify同步主备nfs