
数据结构
文章平均质量分 88
majinshanNUN
这个作者很懒,什么都没留下…
展开
-
数据结构-二维数组-特殊矩阵压缩存储
数据结构-二维数组-特殊矩阵压缩存储一、什么是压缩存储计算机中的存储就是将数据写到主存储器(或者外部辅存)中用于即将到来的计算服务。对于主存储器来说,存储空间十分珍贵,在矩阵的表示中有几类特殊的矩阵,如:对角矩阵、三对角矩阵、上三角矩阵、下三角矩阵、对称矩阵等,其中有大量的重复数据,在存储过程就需要进行压缩处理,使得主存储器中的数据尽量小的冗余。原创 2017-09-28 17:04:19 · 2336 阅读 · 0 评论 -
数据结构-二维数组-存储结构
数组的两个主要的顺序存储方式,数组具有随机访问特点,要求能够依据下标计算出任一数组元素的存储地址(概念上的地址):计算机主存的每个地址和存储内的每个字节是一一对应的,而每个字节间的排列顺序是线式的。在计算元素地址之前需要了解二维数组的两种存储方式。原创 2017-09-28 11:18:40 · 11090 阅读 · 3 评论 -
数据结构-二维数组-三角矩阵压缩存储
数据结构-二维数组-三角矩阵压缩存储一、什么是三角矩阵前情提要三角矩阵也是属于一类特殊的二维数组矩阵,同样也用压缩的存储方式,能够更好的节约存储空间,二维数组的三角矩阵分为上三角矩阵和下三角矩阵,其实现的原理差不多类似,下面就细细道来。三角矩阵的特点此处讨论的三角矩阵的行数和列数是一样的,不妨设都设为nn。如下所示:原创 2017-09-29 16:01:41 · 18297 阅读 · 6 评论 -
数据结构-二维数组-对称矩阵压缩存储
数据结构-二维数组-对称矩阵压缩存储一、什么是对称矩阵对称矩阵,顾名思义就是矩阵中的元素是对称的,那具体是关于什么对称呢?就是关于对角线对策,即关于左上角到右下角的对角线对称原创 2017-10-14 12:53:42 · 3148 阅读 · 2 评论 -
数据结构-一些重要的概念和术语
数据结构-一些重要的概念和术语数据结构-一些重要的概念和术语一什么是数据二什么是数据元素三什么是数据对象四小结一、什么是数据?从计算机的角度说,它只能处理高低电平的电信号(从硬件底层来看),也就说我们通常说的0,1值。单纯的看,一位只能有两种状态,不是1,就是0,不能实现如今如此复杂的计算机,如果把一位变为n位,就会有2n 2^n种状态,是不是变得可以表示任何一种东西?有2n2^n种,可以原创 2018-03-12 10:53:20 · 312 阅读 · 0 评论