這個專題因為各種原因好久沒有繼續下去了,MM吧。。。你懂的,嘿嘿,不過還得繼續寫下去,好長時間不寫,有些東西有點生疏了, 這篇就從簡單一點的一個“奇偶排序”說起吧,不過這個排序還是蠻有意思 ...
這一篇我們來看樹狀數組的加強版線段樹,樹狀數組能玩的線段樹一樣可以玩,而且能玩的更好,他們在區間求和,最大,平均 等經典的RMQ問題上有着對數時間的優越表現。 一:線段樹 線段樹又稱 區間樹 ,在每個節點上保存一個區間,當然區間的划分采用折半的思想,葉子節點只保存一個值,也叫單元節點,所 以最終的構造就是一個平衡的二叉樹,擁有CURD的O lgN 的時間。 從圖中我們可以清楚的看到 被划分成線段 ...
2012-12-08 00:37 3 4213 推薦指數:
這個專題因為各種原因好久沒有繼續下去了,MM吧。。。你懂的,嘿嘿,不過還得繼續寫下去,好長時間不寫,有些東西有點生疏了, 這篇就從簡單一點的一個“奇偶排序”說起吧,不過這個排序還是蠻有意思 ...
赫夫曼樹又稱最優二叉樹,也就是帶權路徑最短的樹,對於赫夫曼樹,我想大家對它是非常的熟悉,也知道它的應用場景, 但是有沒有自己親手寫過,這個我就不清楚了,不管以前寫沒寫,這一篇我們來玩一把。 一:概念 赫夫曼樹里面有幾個概念,也是非常簡單的,先來看下面的圖: 1. ...
圖論在數據結構中是非常有趣而復雜的,作為web碼農的我,在實際開發中一直沒有找到它的使用場景,不像樹那樣的頻繁使用,不過還是准備 仔細的把圖論全部過一遍。 一:最小生成樹 圖中有一個好玩的東西叫做生成樹,就是用邊來把所有的頂點聯通起來,前提條件是最后形成的聯通 ...
猴子第一天摘下若干個桃子,當即吃了一半,還不過癮就多吃了一個。第二天早上又將剩下的桃子吃了一半,還是不過癮又多 吃了一個。以后每天都吃前一天剩下的一半再加一個。到第10天剛好剩一個。問猴子第一天摘了多少個桃子? 分析: 這是一套非常經典的算法題,這個題目體現了算法 ...
有一種數據結構是神奇的,神秘的,它展現了位運算與數組結合的神奇魅力,太牛逼的,它就是樹狀數組,這種數據結構不是神人是發現不了的。 一:概序 假如我現在有個需求,就是要頻繁 ...
服務,要做 優先隊列,非堆莫屬。 一:堆結構 1:性質 堆是一種很松散的序結構樹,只 ...
話說大學的時候老師說妹子比工作重要~,工作可以再換,妹子這個。。。所以。。。這兩個月也就一直忙着Fall in love,嗨,慢慢調整心態吧, 這篇就選一個簡單的數據結構聊一聊,話說有很多 ...