经典算法题15-稀疏矩阵及三元组

一. 引入 咱们知道矩阵是一个很是强大的数据结构，在动态规划以及各类图论算法上都有普遍的应用。java 固然矩阵有着不足的地方就是空间和时间复杂度都维持在N²上，好比1w个数字创建一个矩阵，在内存中会占用1w*1w=1亿的类型空间，这时就会遇到outofmemory。。。node 那么面临的一个问题就是如何来压缩矩阵，固然压缩的方式有不少种，这里就介绍一个顺序表的压缩方式：三元组。git 二. 介

>>阅读原文<<