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