前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >Python字典二次开发实现稀疏矩阵表示与简单计算

Python字典二次开发实现稀疏矩阵表示与简单计算

作者头像
Python小屋屋主
发布2019-12-17 11:25:38
7800
发布2019-12-17 11:25:38
举报
文章被收录于专栏:Python小屋

问题描述:所谓稀疏矩阵是指,矩阵中大部分元素的值为0,只有少量非0元素。对于稀疏矩阵,如果存储所有元素的话,浪费空间较多,一般采取的方式是只存储非0元素及其位置。

思考下面的几个问题:

1)如何使用字典来表示稀疏矩阵呢?“键”是什么,“值”是什么?

2)如果使用字典表示稀疏矩阵的话,如何支持矩阵与标量的乘、除运算,以及矩阵之间的加、减、乘运算?

3)如何把二维列表形式的矩阵转换为稀疏矩阵的形式,如何把稀疏矩阵转换为普通矩阵的形式?

4)写好的代码有没有冗余,有没有简化和复用的可能,有没有可以优化的可能?

试着想一想,写一写,然后到文末查看参考代码。

参考代码:

把上面的代码保存为SparseMatrix.py,下面是这个稀疏矩阵类的简单用法:

本文参与 腾讯云自媒体同步曝光计划,分享自微信公众号。
原始发表:2018-09-29,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 Python小屋 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档