經典算法題每日演練——第二十題 三元組

         我們知道矩陣是一個非常強大的數據結構，在動態規劃以及各種圖論算法上都有廣泛的應用，當然矩陣有着不足的地方就是空間和時間 複雜度都維持在N2上，比如1w個數字建立一個矩陣，在內存中會佔用1w*1w=1億的類型空間，這時就會遇到outofmemory。。。那麼面 臨的一個問題就是如何來壓縮矩陣，當然壓縮的方式有很多種，這裏就介紹一個順序表的壓縮方式：三元組。 一：三元組     有時

>>阅读原文<<