在不使用庫的情況下表示Python中的稀疏矩陣

Question

我想在不浪費空間但在同一時間保持恆定訪問時間的數據結構中用Python表示稀疏矩陣。有沒有簡單的方法來做到這一點？我知道像scipy這樣的圖書館有它。

Answer 1

很多方法可以做到這一點。例如，您可以保留一個列表，其中每個列表元素是您的數據對象之一，或者是一個代表N個空白項目的整數。

Answer 2

與元組作爲鍵的字典可能工作。

Answer 3

scipy.sparse庫根據目的使用不同的格式。全部實現一個2d矩陣

• 鍵的詞典 - 數據結構是一個字典，以座標爲元組的一個元組作爲鍵。這是最容易設置和使用的。

• 列表列表 - 有2個列表列表。一個列表具有列座標，另一個列數據。矩陣的每行一個子列表。

• coo - 經典設計。 3列，行座標，列座標和數據值

• 壓縮行（或列） - 爲數學運算優化的更復雜版本coo;基於線性代數數學十年的歷史

• 對角線 - 適於矩陣最爲值是在幾個對角線