經典算法題每日演練——第二十一題 十字鏈表
上一篇我們看了矩陣的順序存儲，這篇我們再看看一種鏈式存儲方法“十字鏈表”，當然目的都是一樣，壓縮空間。 一：概念 既然要用鏈表節點來模擬矩陣中的非零元素，肯定需要如下5個元素(row,col,val,down,right)，其中： row:矩陣中的行。 col:矩陣 ...
原文：經典算法題每日演練——第二十五題 塊狀鏈表
在數據結構的世界里，我們會認識各種各樣的數據結構，每一種數據結構都能解決相應領域的問題，每一種數據結構都像 是降龍十八掌中的某一掌，掌掌斃命。。。 當然每個數據結構，有他的優點，必然就有它的缺點，那么如何創造一種數據結構 來將某兩種數據結構進行揚長避短，那就非常完美了。這樣的數據結構也有很多，比如：雙端隊列，還有就是今天講的 塊狀鏈表， 我們都知道 數組 具有 O 的查詢時間，O N 的刪除，O ...
2014-03-04 22:26 7 10721 推薦指數：
相關推薦
經典算法題每日演練——第十五題 並查集
這一篇我們看看經典又神奇的並查集，顧名思義就是並起來查，可用於處理一些不相交集合的秒殺。 一：場景 有時候我們會遇到這樣的場景，比如:M={1,4,6,8},N={2,4,5,7}，我的需求就是判斷{1,2}是否屬於同一個集合，當然實現方法 有很多，一般情況下，普通青年會 ...
經典算法題每日演練——第二十四題 梳排序
這篇再看看一個經典的排序，梳排序，為什么取名為梳，可能每個梳都有自己的gap吧，大梳子gap大一點，小梳子gap小一點。 上一篇我們看到雞尾酒排序是在冒泡排序上做了一些優化，將單向的比較變成了雙向，同樣這里的梳排序也是在冒泡排序上做了一些優化。 冒泡排序上我們的選擇是相鄰的兩個 ...
經典算法題每日演練——第二十三題 雞尾酒排序
這篇我們繼續扯淡一下雞尾酒排序，為了知道為啥取名為雞尾酒，特意看了下百科，見框框的話，也只能勉強這么說了。 要是文藝點的話，可以說是攪拌排序，通俗易懂點的話，就叫“雙向冒泡 ...
經典算法題每日演練——第二十二題 奇偶排序
這個專題因為各種原因好久沒有繼續下去了，MM吧。。。你懂的，嘿嘿，不過還得繼續寫下去，好長時間不寫，有些東西有點生疏了， 這篇就從簡單一點的一個“奇偶排序”說起吧，不過這個排序還是蠻有意思 ...
經典算法題每日演練——第二十題 三元組
我們知道矩陣是一個非常強大的數據結構，在動態規划以及各種圖論算法上都有廣泛的應用，當然矩陣有着不足的地方就是空間和時間 復雜度都維持在N2上，比如1w個數字建立一個矩陣，在內存中會占用1w*1w=1億的類型空間，這時就會遇到outofmemory。。。那么面 臨的一個問題 ...
經典算法題每日演練——第二題 五家共井
古代數學巨著《九章算數》中有這么一道題叫“五家共井，甲二綆（汲水用的井繩）不足，如（接上）乙一綆；乙三綆不足，如丙一綆； 丙四綆不足，如丁一綆；丁五綆不足，如戊一綆；戊六綆不足，如甲一綆，皆及。 意思就是說五家人共用一口井，甲家的繩子用兩條不夠，還要再用乙家的繩子一條 ...
經典算法題每日演練——第五題 字符串相似度
這篇我們看看最長公共子序列的另一個版本，求字符串相似度(編輯距離)，我也說過了，這是一個非常實用的算法，在DNA對比，網 頁聚類等方面都有用武之地。 一：概念 對於兩個字符串A和B，通過基本的增刪改將字符串A改成B，或者將B改成A，在改變的過程中我們使用的最少步驟 ...