逆置矩阵

128 阅读2分钟

开启掘金成长之旅!这是我参与「掘金日新计划 · 12 月更文挑战」第9天,点击查看活动详情

我们上篇文章讲到稀疏矩阵是一种矩阵利用率较低的矩阵,

而针对这种低利用率,我们采取了三元组存储稀疏矩阵,

而逆置矩阵是对矩阵进行行列交换的一种操作,对于正常的矩阵,

我们只需要

将每个非零元素的横坐标和纵坐标交换就行,

但是在用三元组表示的稀疏矩阵上我们该如何逆置表示呢?

正常稀疏矩阵三元组

这里可以思考小小的一段时间

其实正常人会想,把每个元素的ij交换一下,放进新的三元组不就ok了?

道理是这样,但我们在逆置每个元素i,j的同时

还应该需要让逆置后的三元组满足:元素的i按照升序排列

有可能又会有一些朋友会想,这不是理所应当的么,然后转身退出这篇文章hhh

ok,如果你继续看下去将会收获一个有趣的东西。

学者们管上述这种现象叫做:知识的诅咒

一些高层次的人看上去很司空见惯的知识,以至于他在给别人讲起的时候都会遗漏掉这个知识。

这个就叫知识的诅咒。


那有人就会问啦,博主博主 那我不跟别人讲知识不就没关系了吗


这样固然可以,但它的危害还体现在面试的时候,如果面试官想要你讲清讲透一个东西时,


有一定概率就会受到知识的诅咒,它让你下意识间忘掉一些底层的解释逻辑。明明你已经出色的理解了某个技术点,但却因为平时疏于解释和剖析,在临场讲解时慌慌张张,口不择言,这才是对你最大的危害。


当然这种情况也不能完全避免,我们只能是通过平时工作或者学习之余多进行阶段性总结来提升自己的讲解能力,和剖析能力,


*这里安利一种学习方法: *费曼学习法