圖論在數據結構中是非常有趣而復雜的，作為web碼農的我，在實際開發中一直沒有找到它的使用場景，不像樹那樣的頻繁使用，不過還是准備 仔細的把圖論全部過一遍。 一：最小生成樹 ...

　　這篇我們繼續扯淡一下雞尾酒排序，為了知道為啥取名為雞尾酒，特意看了下百科，見框框的話，也只能勉強這么說了。 要是文藝點的話，可以說是攪拌排序，通俗易懂點的話，就叫“雙向冒泡排序”，我想作為碼農的話，不可能不知道冒泡排序， 冒泡是一個單向的從小到大或者從大到小的交換排序 ...

　　這個專題因為各種原因好久沒有繼續下去了，MM吧。。。你懂的，嘿嘿，不過還得繼續寫下去，好長時間不寫，有些東西有點生疏了， 這篇就從簡單一點的一個“奇偶排序”說起吧，不過這個排序還是蠻有意思的，嚴格來說復雜度是O(N2)，不過在多核的情況下，可以做到 N2 /(m/2)的效率，這里的m ...

猴子第一天摘下若干個桃子，當即吃了一半，還不過癮就多吃了一個。第二天早上又將剩下的桃子吃了一半，還是不過癮又多 吃了一個。以后每天都吃前一天剩下的一半再加一個。到第10天剛好剩一個。問猴子第一天摘了多少個桃子？ 分析: 這是一套非常經典的算法題，這個題目體現了算法 ...

有一種數據結構是神奇的，神秘的，它展現了位運算與數組結合的神奇魅力，太牛逼的，它就是樹狀數組，這種數據結構不是神人是發現不了的。 一：概序 假如我現在有個需求，就是要頻繁 ...

古代數學巨著《九章算數》中有這么一道題叫“五家共井，甲二綆（汲水用的井繩）不足，如（接上）乙一綆；乙三綆不足，如丙一綆； 丙四綆不足，如丁一綆；丁五綆不足，如戊一綆；戊六綆不足，如甲一綆，皆及。 意思就是說五家人共用一口井，甲家的繩子用兩條不夠，還要再用乙家的繩子一條 ...

　　 　　這篇再看看一個經典的排序，梳排序，為什么取名為梳，可能每個梳都有自己的gap吧，大梳子gap大一點，小梳子gap小一點。 上一篇我們看到雞尾酒排序是在冒泡排序上做了一些優化，將單向的比較變成了雙向，同樣這里的梳排序也是在冒泡排序上做了一些優化。 冒泡排序上我們的選擇是相鄰的兩個 ...