數據結構進階(一)稀疏矩陣

稀疏矩陣 1、稀疏矩陣的定義       對於那些零元素數目遠遠多於非零元素數目,而且非零元素的分佈沒有規律的矩陣稱爲稀疏矩陣(sparse)。算法       人們沒法給出稀疏矩陣的確切定義,通常都只是憑我的的直覺來理解這個概念,即矩陣中非零元素的個數遠遠小於矩陣元素的總數,而且非零元素沒有分佈規律。this 2、稀疏矩陣的壓縮存儲       因爲稀疏矩陣中非零元素較少,零元素較多,所以能夠採
相關文章
相關標籤/搜索