zoukankan      html  css  js  c++  java
  • Scipy---6.稀疏矩阵

    1.稀疏矩阵是那些矩阵中大部分为零的矩阵。这种矩阵只用保存非零元素的相关信息,从而节约了内存的使用。scipy.sparse提供了多种表示稀疏矩阵的格式。scipy.sparse.lialg提供了对稀疏矩阵进行线性代数运算的函数。scipy.sparse.csgraph提供了对稀疏矩阵表示的图进行搜索的函数。

    2.scipy.sparse中有多种表示稀疏矩阵的格式:

    • dok_matrix采用字典保存矩阵中的非零元素:字典的键是一个保存元素(行,列)信息的元组,对应的值为矩阵中位于(行,列)中的元素值。这种格式很适合单个元素的添加、删除、存取操作。通常先逐个添加非零元素,然后转换成其他支持高效运算的格式
    • lil_matrix采用两个列表保存非零元素。data保存每行中的非零元素,row保存非零元素所在的列。
    • coo_matrix采用三个数组row/col/data保存非零元素。这三个数组的长度相同,分别保存元素的行、列和元素值。coo_matrix不支持元素的存取和增删,一旦创建之后,除了将之转换成其他格式的矩阵,几乎无法对其进行任何操作和矩阵运算。
  • 相关阅读:
    Pycharm快捷键【mac版】
    程序解数独
    c++ map
    c++ vector 初始化二维数组
    二进制求和
    数组形式的加一
    坑题:最后一个单词的长度
    最大子序和:dp
    外观数列
    双指针消重复项
  • 原文地址:https://www.cnblogs.com/nxf-rabbit75/p/12108644.html
Copyright © 2011-2022 走看看