摘要: 不用十字链表也可以稀疏矩阵相加时间复杂度最坏情况达到O(tuA + tuB);思路比较简单就不赘述了,代码如下:三元组:package 行逻辑链接的顺序表实现稀疏矩阵的相乘;public class Triple { int row,col; T v; public Triple(){} publi... 阅读全文
posted @ 2014-10-16 23:40 Pickle 阅读(2010) 评论(0) 推荐(1) 编辑
摘要: 行逻辑链接,带行链接信息。程序有空指针BUG,至今未解决。还是C/C++适合描述算法数据结构。以后复杂的算法还是改用C/C++吧。有BUG的代码,总有一天会换成没有BUG的。package 行逻辑链接的顺序表实现稀疏矩阵的相乘;public class Triple { int row,col; T... 阅读全文
posted @ 2014-10-16 22:11 Pickle 阅读(736) 评论(0) 推荐(0) 编辑