稀疏矩陣的壓縮存儲方法

1 什麼是稀疏矩陣：         在矩陣中，咱們常見的都是稠密矩陣，即非0元素數目佔大多數時；若數值爲0的元素數目遠遠多於非0元素的數目，而且非0元素分佈沒有規律時，則稱該矩陣爲稀疏矩陣。與之相區別的是，若是非零元素的分佈存在規律（如上三角矩陣、下三角矩陣、對角矩陣），則稱該矩陣爲特殊矩陣。下圖1爲一個稀疏矩陣的示例數組                                    

>>阅读原文<<