我需要使用链表实现来实现一个稀疏数组[关闭]

Question

稀疏 数组对象在创建时会设置一个固定大小的 ​n ​ - 尝试设置或获取更大的元素 比数组的大小应该引发一个​IndexError

Answer 1

使用Scipy sparse Matrics 例如COO稀疏矩阵

matrix = sparse.coo_matrix((C,(A,B)),shape=(5,5))

或者你可以使用 Pandas sparseArray ：

arr = np.random.randn(10)
arr[2:5] = np.nan; arr[7:8] = np.nan

sparr = pd.SparseArray(arr)

Answer 2

我敢打赌，这些已经在 numpy 或 scipy 中实现了。