經典算法題15-稀疏矩陣及三元組

一. 引入 咱們知道矩陣是一個很是強大的數據結構，在動態規劃以及各類圖論算法上都有普遍的應用。java 固然矩陣有着不足的地方就是空間和時間複雜度都維持在N²上，好比1w個數字創建一個矩陣，在內存中會佔用1w*1w=1億的類型空間，這時就會遇到outofmemory。。。node 那麼面臨的一個問題就是如何來壓縮矩陣，固然壓縮的方式有不少種，這裏就介紹一個順序表的壓縮方式：三元組。git 二. 介

>>阅读原文<<