陣列與矩陣

[0][1][3][6]

[ ][2][4][7] 
[ ][ ][5][8]
[ ][ ][ ][9]

陣列的長度：(n+1)*n/2

對應關係：(j+1)*j/2+i

i和j要滿足：i<=j

下三角形矩陣：

[0][ ][ ][ ]

[1][2][ ][ ]
[3][4][5][ ]
[6][7][8][9]

陣列的長度：(n+1)*n/2，

對應關係：(i+1)*i/2+j。

i和j要滿足：j<=i

對稱矩陣：沿著0,0 1,1 2,2 … i,j 對稱。

[0][1][3][6]

[1][2][4][7]
[3][4][5][8]
[6][7][8][9]

陣列的長度：(n+1)*n/2，

對應關係：(i+1)*i/2+j。

i和j要滿足：如果j>i時候，交換它們的值。

對角矩陣：沿著0,0 1,1 2,2 … i,j 對角線的兩邊有資料。

[0][1][ ][ ]

[2][3][4][ ]
[ ][5][6][7]
[ ][ ][8][9]

陣列的長度：3*n-2，

對應關係：2i+j

i和j要滿足：abs(i-j) <= 1

稀疏矩陣：有效的資訊不多，絕大多數都是無效資訊都不需要儲存，沒有特定的標準，全憑感覺。

這些矩陣如果使用二維陣列來儲存的話，會非常浪費儲存空間，為了節約空間，我們可以對這些矩陣進行壓縮。

壓縮方法：使用三元組進行壓縮。

陣列與矩陣

toc 陣列是我們比較常接觸的一種資料結構了，就我們所了解的，陣列從一維到多維不等，由陣列演變出來的另一概念，被稱之為矩陣，但是其實質還是一種有序的序列。接下來給出一維陣列的實現。class array int arraysize int operator int i const 過載下標符 arr...

陣列與矩陣

建立陣列 建立簡單的陣列 x a b c d e f 建立包含指定元素的行向量。x first last 建立從first開始，加1計數，到last結束的行向量。x increment last 建立從first開始，加increment計數，到last結束的行向量。x linspace first...

陣列與矩陣

陣列 一維陣列 陣列就是有序的元素序列 元素 簡單說就是存放在每個格中的內容 值 二維陣列 釋義 一維陣列的每個元素都是一維陣列 矩陣 在數學中，矩陣 matrix 是乙個按照長方陣列排列的複數或實數集合 矩陣與二維陣列類似 特殊矩陣 零矩陣 內部元素全部為0，一般用0m n表示 方陣 對於行教和列...