二維陣列**內容
為了提高記憶體使用效率，壓縮表示
壓縮，是將有效的資料儲存下來，上述中無效的資料直接進行了拋棄，而現實中，往往會將重複的資料視為乙個有效資料儲存，在上述結構中稍作修改即可實現。
#include
using namespace std;
void printdepress(int arr[3])
cout<
<<
for (int j=0; j<3; ++j) {
cout
int data[5][10] = {
0,0,1,0,0,0,0,0,0,0,
0,0,0,9,0,0,0,0,0,0,
0,0,0,0,0,2,0,0,0,0,
0,0,0,0,3,0,0,0,0,0,
0,0,0,0,0,0,0,6,0,0
int count = 0;
int depress[20][3];
depress[0][0] = 5;
depress[0][1] = 10;
for (int row=0; row<5; ++row) {
for (int col=0; col<10; ++col) {
if (data[row][col] != 0) {
++count;
depress[count][0] = row;
depress[count][1] = col;
depress[count][2] = data[row][col];
// 有效資料個數
depress[0][2] = count;
printdepress(depress);
return 0;
結果：------5 10 5----
0 2 1
1 3 9
2 5 2
3 4 3
4 7 6
program ended with exit code: 0
特殊矩陣 稀疏矩陣
對於乙個m n的矩陣，設s為矩陣的元素總個數s m n，設t為矩陣中非零元素的個數，滿足t 稀疏矩陣的零元素非常多，且分布無規律，所以稀疏矩陣的壓縮儲存方法為 只儲存矩陣中的非零元素，按照三元組的形式儲存。三元組由非零元素，該元素行下標和該元素列下標三個資料構成，放在乙個列數為3的陣列中。儲存結構又...
稀疏陣列，稀疏矩陣概念
稀疏矩陣 矩陣中非零元素的個數遠遠小於矩陣元素的總數，並且非零元素的分布沒有規律，通常認為矩陣中非零元素的總數比上矩陣所有元素總數的值小於等於0.05時，則稱該矩陣為稀疏矩陣 sparse matrix 該比值稱為這個矩陣的稠密度。稀疏陣列 稀疏陣列可以看做是普通陣列的壓縮，但是這裡說的普通陣列是值...
稀疏矩陣運算
行邏輯鏈結的三元組順序表實現，加減乘和轉置運算，調的好累，這兩天少了點勁頭了，堅持住，試了好幾組資料應該沒問題了，但也可能還有漏洞 include include include using namespace std define ok 1 define error 0 define overfl...