企业网站建设河北,关于公司申请建设门户网站的请示,wordpress进网站慢,可以直接打开网站的方法目录 1.数组的存储结构1.—维数组2.二维数组1.行优先存储2.列优先存储 2.特殊矩阵1.对称矩阵1.行优先存储 2.三角矩阵1.上三角矩阵2.下三角矩阵 3.三对角矩阵#xff08;带状矩阵#xff09;4.稀疏矩阵 1.数组的存储结构
1.—维数组 各数组元素大小相同#xff0c;且物理上… 目录 1.数组的存储结构1.—维数组2.二维数组1.行优先存储2.列优先存储 2.特殊矩阵1.对称矩阵1.行优先存储 2.三角矩阵1.上三角矩阵2.下三角矩阵 3.三对角矩阵带状矩阵4.稀疏矩阵 1.数组的存储结构
1.—维数组 各数组元素大小相同且物理上连续存放。 数组元素a[i]的存放地址 起始地址 L O C i ∗ s i z e o f ( E l e m T y p e ) ( 0 i 10 ) 起始地址LOCi * sizeof(ElemType)(0i10) 起始地址LOCi∗sizeof(ElemType)(0i10) 2.二维数组
1.行优先存储 M行N列的二维数组b[M][N]中若按行优先存储 则b[i][j]的存储地址 L O C ( i ∗ N j ) ∗ s i z e o f ( E l e m T y p e ) LOC (i*N j) * sizeof(ElemType) LOC(i∗Nj)∗sizeof(ElemType) 2.列优先存储 M行N列的二维数组b[M][N]中若按列优先存储 则b[i][i]的存储地址 L O C ( j ∗ M i ) ∗ s i z e o f ( E l e m T y p e ) LOC ( j*Mi ) * sizeof(ElemType) LOC(j∗Mi)∗sizeof(ElemType) 2.特殊矩阵
1.对称矩阵 若n阶方阵中任意一个元素aij,都有 a i j a j i aijaji aijaji则该矩阵为对称矩阵。 压缩存储策略只存储主对角线下三角区(或主对角线上三角区) 1.行优先存储 1.下三角区 策略:只存储主对角线下三角区。 ①存储的数组长度 ( 1 n ) ∗ n / 2 (1n)*n/2 (1n)∗n/2 ②矩阵下标 a i j aij aij与一维数组下标k的映射关系 k i ( i − 1 ) 2 j − 1 , i j k\frac{i(i-1)}{2}j-1,ij k2i(i−1)j−1,ij 2.上三角区 根据对称矩阵的性质 a i j a j i aij aji aijaji k j ( j − 1 ) 2 i − 1 , i j k\frac{j(j-1)}{2}i-1,ij k2j(j−1)i−1,ij 2.三角矩阵 压缩存储策略按行优先原则将橙色区元素存入一维数组中。并在最后一个位置存储常量c。 1.上三角矩阵 除了主对角线和上三角区其余的元素都相同。 按照行优先的原则映射关系 k ( i − 1 ) ( 2 n − i 2 ) 2 j − i i j ( 上三角区和主对角线元素 ) k\frac{(i-1)(2n-i2)}{2}j-iij(上三角区和主对角线元素) k2(i−1)(2n−i2)j−iij(上三角区和主对角线元素) k n ( n 1 ) 2 i j ( 下三角区元素 ) k \frac{n(n1)}{2}ij(下三角区元素) k2n(n1)ij(下三角区元素) 2.下三角矩阵 除了主对角线和下三角区其余的元素都相同。 按照行优先的原则映射关系 k i ( i − 1 ) 2 j − 1 i j ( 下三角区和主对角线元素 ) k\frac{i(i-1)}{2}j-1ij(下三角区和主对角线元素) k2i(i−1)j−1ij(下三角区和主对角线元素) k n ( n 1 ) 2 i j ( 上三角区元素 ) k \frac{n(n1)}{2}ij(上三角区元素) k2n(n1)ij(上三角区元素) 3.三对角矩阵带状矩阵 三对角矩阵又称带状矩阵 当 ∣ i − j ∣ 1 时有 a i j 0 ( 1 i , j ≤ n ) 当|i -j|1时有aij0 (1i, j ≤n) 当∣i−j∣1时有aij0(1i,j≤n) 压缩存储策略按行优先(或列优先原则只存储带状部分。 ①已知aij求数组下标k 前i-1行共 3 ( i − 1 ) − 1 3(i-1)-1 3(i−1)−1个元素 aij是i行第 j − i 2 j-i2 j−i2个元素 aij是第 2 i j − 2 2ij-2 2ij−2个元素 k 2 i j − 3 k2ij-3 k2ij−3(数组下标从0开始) ②若已知数组下标k如何得到i,j? 即第k1个元素 i 「 ( k 2 ) / 3 ] i 「(k2)/3] i「(k2)/3]向上取整 由 k 2 i j − 3 k2ij-3 k2ij−3得 j k − 2 i 3 jk-2i3 jk−2i3 4.稀疏矩阵 稀疏矩阵:非零元素远远少于矩阵元素的个数。 压缩存储策略 ①顺序存储三元组行列值会失去随机存储的特性。 例如 对应的三元组为 ②链式存储十字链表法 结点说明
