golang工程师应该会的数据结构与算法稀疏矩阵-机器学习会用到哟
稀疏矩阵
定义
在矩阵中，若数值为0的元素数目远远多于非0元素的数目，并且非0元素分布没有规律时，则称该矩阵为稀疏矩阵；与之相反，若非0元素数目占大多数时，则称该矩阵为稠密矩阵。定义非零元素的总数比上矩阵所有元素的总数为矩阵的稠密度。
简介
稀疏矩阵几乎产生于所有的大型科学工程计算领域，包括计算流体力学、统计物理、电路模拟、图像处理、纳米材料计算等。
我们在这里进行概念性简单看一下三角矩阵以及其计算方法。
上三角矩阵
设 整个矩阵元素为 n * n
则整个元素为(n * n -n)/2 + n
- 解释： n * n -n
解释 (n * n -n)/2
除以2 即为单边 元素解释 + n
即为单边元素加上了中间 对角线上的元素
要点
在矩阵中下标 分别为i 和 j的元素，对应的一堆数组的下标 计算公式为： （2n-i+1）* i/2 +j
下三角矩阵（同理）
要点
在矩阵中下标 分别为i 和 j的元素，对应的一堆数组的下标 计算公式为： （i+1）* i/2 +j
解题要点
可以使用代入法，不需要记忆公式。 代入ABCD选项进行计算
感谢关注
上海PHP自学中心-免费编程视频教学|Python教学|Web开发教学|全栈开发教学|加密与解密|Linux教学|Golang教学|
]
@author wangchunbo
关于 LearnKu
粤公网安备 44030502004330号