BlackBerry - 最新实例

十字链表实现稀疏矩阵加法教程

稀疏矩阵的加法逻辑其实不复杂,用十字链表来做,逻辑更清晰,效率也挺高的。十字链表的横纵双指针结构,适合稀疏矩阵那种“非零值少,位置分散”的情况。 实现的时候有点像在做“归并”,你从每一行的行表头开始,找到矩阵 A和矩阵 B当前行的非零节点,比一比、合一合。要么修改v值,要么删节点,要么插新节点。听着
BlackBerry 0 次浏览