很有段時間沒寫此系列了，今天我們來說Trie樹，Trie樹的名字有很多，比如字典樹，前綴樹等等。 一：概念 下面我們有and,as,at,cn,com這些關鍵詞，那么如何構建trie樹呢？ 從上面的圖中，我們或多或少的可以發現一些好玩的特性。 第一：根 ...

我們知道，二叉查找樹相對來說比較容易形成最壞的鏈表情況，所以前輩們想盡了各種優化策略，包括AVL，紅黑，以及今天 要講的Treap樹。 Treap樹算是一種簡單的優化策略，這名字大家也能猜到，樹和堆的合體，其實原理比較簡單，在樹中維護一個"優先級 ...

一直很想寫一個關於樹結構的專題，再一個就是很多初級點的碼農會認為樹結構無用論，其實歸根到底還是不清楚樹的實際用途。 一：場景： 1：現狀 前幾天我的一個大學同學負責的網站出現了嚴重的性能瓶頸，由於業務是寫入和讀取都是密集型，如果做緩存，時間間隔 ...

今天已經是第四天了，早上下雨了，沒錯，這預示着—— 考試！！！ 今天上午迎來了第一次編程考試，題目不是特別難，但涉及到了很多需要注意的知識點，也帶給自己很多教訓 印象最深刻的是 “蒟蒻蝸牛lzh掉到了一口深井底部，但是他有夢想，他一定要爬出來！！” 那個正在檢查博客的蒟（ju）蒻（lao ...

變量和數據類型，賦值和輸出 算術運算 選擇結構 循環結構 函數定義，函數調用 變量作用域 棧，程序運行的基石 面向對象 異常處理 語言提供的公用包 這次我們講Java的循環結構。循環結構在編程中廣泛使用，所以一定要了解好循環結構是怎么用的。舉個 ...

”的形式展現，這樣我才能做到“查找”是嚴格的O(logN)， 比如把這種”樹“調正到如下結構。 ...

今天說下wpf中的模板，前面一篇中我們講到了style，但是style所能做的僅僅是在現有控件的基礎上進行修修補補，但是如果我們想 徹底顛覆控件樣式，那么我們就必須使用這一篇所說的模板。 ...

寫這個系列文章主要是為了督促自己 每天定時 定量消化一些知識！ 同時也為了讓需要的人 學到點啥~！ 本人技術實在不高！本文中可能會有錯誤！希望大家發現后能提醒一下我和大家！ 偷偷說 ...