摘要: 文章来自http://blog.csdn.net/orzlzro/article/details/7017435Java 不支持泛型数组。也就是说,List[] ls = new ArrayList[10];是不支持的,而List[] ls = new ArrayList[10]却可以。是我一直不清... 阅读全文
posted @ 2014-10-12 21:22 Pickle 阅读(363) 评论(0) 推荐(1) 编辑
摘要: 三元组表压缩存储稀疏矩阵实现稀疏矩阵的快速转置(Java语言描述) 用经典矩阵转置算法和普通的三元组矩阵转置在时间复杂度上都是不乐观的。快速转置算法在增加适当存储空间后实现快速转置具体原理见代码注释部分,时间复杂度为O(nu+tu);个人认为重排三元组之间的次序一步可以省略,虽然三元组数... 阅读全文
posted @ 2014-10-12 20:59 Pickle 阅读(5920) 评论(1) 推荐(1) 编辑