介绍
sparsevector.py 模块包含 SparseVector 类,该类实现了对向量对象的稀疏表示的基本代数运算。 该类假定Python 3.3或更高版本,因为它使用了yield from语法。
稀疏性
向量的一个典型例子是实数 R 的 n 重集合乘积中的元素,即实数的 n 元组。 稀疏向量是一种仅记录向量的非零分量的数据结构。
表示稀疏向量的一种简单方法是作为关联数组或键值对,其中键是组件索引,值是字段元素。 例如,向量 (0, 1, 0) 具有稀疏表示 {2: 1}。
稀疏模块元素
尽管它的名字,SparseVector 对象可以是来自某个环 R 的 R 模的有限乘积的任何元素。如果 M = M1 x M2 x ... x Mn 对于 R 模 Mi,那么典型的元素可能看起来像{Mi1: mi1, ..., Mil: mil}。
测试
可以通过发出python -m test
2021-07-20 15:03:34
3KB
Python
1