稀疏矩阵（Python实现）

VIP文章 已于 2022-11-18 14:30:22 修改
阅读量7.5k 收藏 31
点赞数 7
分类专栏： Python # Python常见题目 文章标签： Python 稀疏矩阵
于 2019-08-24 09:50:56 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/TCatTime/article/details/97039177
版权

目录

什么是稀疏矩阵

稀疏矩阵的存储

示例题目

题目描述

输入/输出描述

代码

代码走读

传送门

测试用例

1. 数据正常且合乎要求：

2. 输入的行数或列数不大于0

3. 输入的行数或列数不是有效数字

4. 输入的元素不是有效数字

5. 稀疏数字占比低于稀疏比率

什么是稀疏矩阵

简单的说，如果一个矩阵中大部分元素为0，就被称为稀疏矩阵。

对于稀疏矩阵而言，实际存储的数据项很少。如果在计算机中采用传统的二维数组（在Python中使用二维列表）来存储稀疏矩阵，就会浪费大量的内存空间来存储0。比如一个10000 X 10000的稀疏矩阵，只有一个元素非0，若采用传统的存储技术，将浪费太多的内存来存储无意义的0。

稀疏矩阵的存储

对于稀疏矩阵，我们只需要记住矩阵中非0元素的位置和值、以及系数矩阵的大小（行数和列数）这些有用信息即可。也就是说，我们可以用一个包含3列的二维数组存储稀疏矩阵中的非0项，记录非0项的所在行、所在列和值信息以及记录稀疏矩阵行数和列数信息。

例如对于下面的3X3稀疏矩阵：

最低0.47元/天 解锁文章
TCatTime
关注
  • 7
    点赞
  • 踩
  • 31
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
专栏目录
python稀疏矩阵乘法
12-04
稀疏矩阵是机器学习中的重要工具。本代码为自己编写。初学者，希望大家批评指正。
python系列26：numpy稀疏矩阵笔记
kittyzc的博客
07-31 3597
采用三元组(row,col,data)(或称为ijvformat)的形式来存储矩阵中非零元素的信息。coo_matrix的优点有利于稀疏格式之间的快速转换（tobsr()、tocsr()、to_csc()、to_dia()、to_dok()、to_lil()；允许重复项（格式转换的时候自动相加）；能与CSR/CSC格式的快速转换coo_matrix的缺点不能直接进行算术运算，包括赋值。...
python：稀疏矩阵存储，相乘，转置
qq_37789035的博客
04-11 4596
稀疏矩阵存储，相乘，转置 存储：利用三个列表进行存储 相乘：这里只写了稀疏矩阵与全矩阵的乘法，并返回全矩阵 转置：返回稀疏矩阵 这里默认稀疏矩阵较大例如（5000X5000）而全矩阵很小（5000X1） import sys import numpy as np class TSMatrix: def __init__(self, rows, cols, value, shape): self.rows = rows self.cols = co
python实现稀疏矩阵+代码注释
weixin_42259833的博客
04-07 912
直接上代码： #!/usr/bin/env python # -*- coding:utf-8 -*- # 序列转为稀疏矩阵 # 输入：序列 # 输出：indices非零坐标点，values数据值，shape稀疏矩阵大小 import numpy as np def sparse_tuple_from(sequences, dtype=np.int32): indices = [] values = [] for n, seq in enumerate(sequences)
Python----稀疏矩阵
weiwei935707936的博客
11-06 1541
稀疏矩阵： 零元素的个数远远多于非零元素 反义词：稠密矩阵 Scipy： 创建稀疏矩阵的工具 将稠密矩阵转化为稀疏矩阵的工具 可以在Scipy上运行的函数： 许多在Numpy数组上运行的线性代数Numpy和SciPy函数 Numpy数据结构的机器学习库，如：机器学习的scikit-learning和用于深度学习的Keras Scipy中有可以表示的7种稀疏矩阵类型： csc_matrix: Compressed Sparse Column format c..
python scipy 稀疏矩阵详解
jeffery0207的博客
08-25 4万+
文章目录稀疏矩阵格式coo_matrixcsr_matrixcsc_matrixlil_matrixdok_matrixdia_matrixbsr_matrix实用函数经验总结 稀疏矩阵格式 coo_matrix   coo_matrix是最简单的稀疏矩阵存储方式，采用三元组(row, col, data)(或称为ijv format)的形式来存储矩阵中非零元素的信息。在实际使用中，一般coo_m...
python——稀疏矩阵scipy.sparse
chansf的博客
06-05 1124
coo_matrix无法对矩阵的元素进行增删改等操作，一旦创建之后，除了将之转换成其它格式的矩阵，几乎无法对其做任何操作和矩阵运算。coo_matrix((M, N), [dtype])：生成形状为(M, N)的指定数据类型dtype的coo_matrix稀疏矩阵。最简单的存储方式，分别用row、col、val三个数组存储矩阵非零元素的行下标，列下标与值。coo_matrix(S)：将别的格式的稀疏矩阵S转成coo_matrix稀疏矩阵。row：矩阵非零元素的行下标数组。col：矩阵非零元素的列下标数组。
【Python稀疏矩阵】
vor234的博客
05-23 5539
数组和矩阵是数值计算的基础元素。目前为止，我们都是使用NumPy的ndarray数据结构来表示数组，这是一种同构的容器，用于存储数组的所有元素。 有一种特殊情况，矩阵的大部分元素都为零，这种矩阵被称为稀疏矩阵。对于稀疏矩阵，将所有零保存在计算机内存中的效率很低，更合适的方法是只保存非零元素以及位置信息。 假设存在一个神经网络，16个神经元分布在一个4×4的二维矩形网格上，其中只有最近邻的神经元是相连的。那么，神经网络的连接情况就可以表示为一个稀疏矩阵。...
python 中 sparse matrix的应用和基本操作
学习记录空间
05-08 2万+
因为这个问题我研究了超过了三个小时，特意写下来，作为一个笔记。bsr_matrix(arg1[, shape, dtype, copy, blocksize])Block Sparse Row matrixcoo_matrix(arg1[, shape, dtype, copy])A sparse matrix in COOrdinate format.csc_matrix(arg1[, shap...
在Python中创建、生成稀疏矩阵（均匀分布、高斯分布）
程序必须为人类阅读而编写，并且仅仅碰巧可以让机器执行
03-13 7688
文章目录一、前言二、准备工作三、稀疏均匀分布随机矩阵四、稀疏高斯分布随机矩阵五、总结 一、前言 在 Python 中产生稀疏矩阵一般使用的是 scipy 包中的 sprase.rand 方法，但是产生的是 0-1 区间内的均匀分布的数，于是便自己写了个生成高斯分布的随机稀疏矩阵函数。 二、准备工作 安装 numpy 和 scipy 包： pip install -i https://mirrors.aliyun.com/pypi/simple scipy numpy 三、稀疏均匀分布随机矩阵 对标
python实现稀疏矩阵示例代码
09-21
本篇文章主要介绍了python实现稀疏矩阵示例代码，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧
Python稀疏矩阵及参数保存代码实现
01-20
1. 稀疏矩阵的建立：coo_matrix() from scipy.sparse import coo_matrix # 建立稀疏矩阵 data = [1,2,3,4] row = [3,6,8,2] col = [0,7,4,9] c = coo_matrix((data,(row,col)),shape=(10,10)) #构建10*10的稀疏矩阵...
python matlibplot绘制矩阵_python matplotlib绘制稀疏矩阵模式
weixin_39988197的博客
12-10 506
Given a sparse binary matrix A (csr, coo, whatever) I want to make a plot such that I can see the position (i,j) = white in the figure if A(i,j) = 1, and (i,j) = black if A(i,j) = 0;For a dense numpy ...
python游戏设计_python2048游戏设计
weixin_39567943的博客
11-20 267
先添上最终完成效果图Github链接2048设计思想1.大家都玩过2048，我们可以认为4*4的方块是个矩阵，开始是4*4的零矩阵。游戏开始在任意地方出现2或4，以后每次出现的数字都是2或者4。然后我们可以上下左右移动，移动的规则是例如向左动，某一行(左移只需要考虑每一行)的数比如是[2,4,0,2]向左移动,移动后变成[2,4,2,0],移动后不允许(每行或者每列，与移动方向有关)两个非0数字之...
稀疏矩阵之python实现
热门推荐
bitcarmanlee的博客
09-26 4万+
工程实践中，多数情况下，大矩阵一般都为稀疏矩阵，所以如何处理稀疏矩阵在实际中就非常重要。本文以python里中的实现为例，首先来探讨一下稀疏矩阵是如何存储表示的。1.sparse模块初探python中scipy模块中，有一个模块叫sparse模块，就是专门为了解决稀疏矩阵而生。本文的大部分内容，其实就是基于sparse模块而来的。 第一步自然就是导入sparse模块>>> from scipy i
数据结构-稀疏矩阵
LWJLWJ_的博客
06-14 846
在矩阵中，若数值为0的元素数目远远多于非0元素的数目，并且非0元素分布没有规律时，则称该矩阵为稀疏矩阵；与之相反，若非0元素数目占大多数时，则称该矩阵为稠密矩阵。定义非零元素的总数比上矩阵所有元素的总数为矩阵的稠密度。...
python稀疏矩阵的存储与表示
winycg的博客
07-09 1万+
参考链接： https://blog.csdn.net/bitcarmanlee/article/details/52668477 python scipy中的sparse模块就是为存储和表示稀疏矩阵。 模块的导入以及查看模块的信息： from scipy import sparse help(sparse) 其中显示了可以表示的7种稀疏矩阵类型： There are seve...
统计字符串中指定字符的个数（Python）
TCatTime的博客
08-26 2万+
题目《计算字符个数》的Python解决方案。
计算文本文件中特定字符的数量（Python）
TCatTime的博客
04-18 1万+
目录 题目描述 输入/输出描述 解题思路 代码 代码走读 测试用例 1. 正常场景 2. 鲁棒性测试场景 传送门 题目描述 随机生成一个txt文件。要求文件的行数随机1 -- 100行。每一行随机1 -- 100个字符。字符随机从数字和大小写字母中选取。 输入一个字符，计算该字符在随机生成的txt文件中出现的次数。如果输入的是字母，不区分大小写，来计算其出现的次数。...
Python实现稀疏矩阵转置与乘法
最新发布
12-30
稀疏矩阵是一种特殊的矩阵，其中大部分元素为零。在Python中，可以使用scipy库的sparse模块来实现稀疏矩阵的转置和乘法操作。 1. 稀疏矩阵转置： ```python import scipy.sparse as sp # 创建稀疏矩阵 matrix = sp.csr_matrix([[1, 2, 0], [0, 0, 3], [4, 0, 5]]) # 转置矩阵 transpose_matrix = matrix.transpose() print(transpose_matrix.toarray()) ``` 输出： ``` [[1 0 4] [2 0 0] [0 3 5]] ``` 2. 稀疏矩阵乘法： ```python import scipy.sparse as sp # 创建稀疏矩阵 matrix1 = sp.csr_matrix([[1, 2, 0], [0, 0, 3], [4, 0, 5]]) matrix2 = sp.csr_matrix([[1, 0, 1], [0, 2, 0], [3, 0, 4]]) # 矩阵乘法 result = matrix1.dot(matrix2) print(result.toarray()) ``` 输出： ``` [[ 1 4 1] [ 9 0 12] [19 0 21]] ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值