数据结构—线性结构—(数组和矩阵)
最新推荐文章于 2022-04-02 18:04:05 发布
王跃坤
最新推荐文章于 2022-04-02 18:04:05 发布
阅读量2.1k
收藏
8
点赞数
最新推荐文章于 2022-04-02 18:04:05 发布
阅读量2.1k
收藏
8
点赞数
这里写目录标题
- 数组
- 定义：
- 存储结构：
- 一维数组：
- 二维数组：
- 矩阵
- 例子：
- 矩阵的压缩存储：
- 对称矩阵：
- 三角矩阵：
- 三对角矩阵：
- 稀疏矩阵：
- 一定要注意下标是从 0 开始还是从 1 开始
数组
定义：
数组是由n(n>=1)个相同类型的数据元素构成的有限序列，每个数据元素称为一个数组元素，每个元素受n个线性关系的约束，每个元素在n个线性关系中的序号称为该元素的下标，并称该元素为n维数组。
数组是线性表的推广
<二维数组相当于一个一维数组，每个一维数组的元素均又链接一个一维数组>
数组的维度和维界不可变
<因为数组的维度和维界不可变，所以除了初始化和销毁，数组只有存取和修改的操作>
存储结构：
一维数组：
二维数组：
行优先
列优先
矩阵
例子：
这就是一个矩阵
矩阵的压缩存储：
压缩存储：
指多个值相同的元素只分配一个存储空间，对0元素不分配存储空间。
特殊矩阵：
指具有许多相同矩阵元素或零元素，并且这些相同矩阵元素或零元素的分布有一定规律性的矩阵。
特殊矩阵的压缩存储：
找出特殊矩阵中值相同的矩阵元素的分布规律，把那些呈现规律性分布，值相同的多个矩阵元素压缩储存到一个存储空间上。
对称矩阵：
三角矩阵：
三对角矩阵：
稀疏矩阵：
53万+
暂无认证
到【灌水乐园】发言
livkoho: 超时了，只得了一半分，不过思路非常值得借鉴，我用了双哈希，完全忘记还能用linkedlist
m0_74000379: 星系炸弹 [code=java] package A2015; import java.time.LocalDate; public class A2015_02 { public static void main(String[] args) { LocalDate startDate = LocalDate.of(2014, 11, 9); LocalDate endDate = startDate.plusDays(1000L); System.out.println(endDate.toString()); } } [/code]
kolx: 54选A吧，不一定有序
当个咸鱼就好: 用IDEA可以运行
zpshsb: 最后那个，要是改数之类的话代码怎么改