source code :
開篇詞 : 從今天起,跨過「資料結構與演算法」這道坎
為什麼要學習資料結構和演算法?
如何抓住重點,系統高效地學習資料結構和演算法?
複雜度分析(上):如何分析、統計演算法的執行效率和資源消耗?
複雜度分析(下):**最好、最壞、平均、均攤時間複雜度
都要熟稔於心.
週末福利 第一期 資料結構與演算法書單
陣列:為什麼很多程式語言中的陣列都是從 0 開始的
鍊錶(上): 如何實現lru快取淘汰演算法
鍊錶(下): 如何輕鬆寫出正確的鍊錶**
棧: 如何實現瀏覽器的前進和後退功能
遞迴: 如何用三行**找到"最終推薦人"?
排序(上): 為什麼插入排序比氣泡排序更受歡迎?
排序(下): 如何用快排思想在 o(n) 內查詢第 k 大元素?
線性排序: 如何根據年齡給 100 萬使用者資料排序?
排序優化: 如何實現乙個通用的,高效能的排序演算法?
二分查詢(上): 如何用最省記憶體的方式實現快速查詢演算法?
二分查詢(下): 如何快速定位 ip 對應的省份位址?
資料結構與演算法之美專欄筆記 遞迴篇
假設a的推薦人是b,b的推薦人是c,如何來查詢a的最終推薦人呢?這裡直接給出答案 long findrootrerfererid long actorid 遞迴是一種應用非常廣泛的演算法,亦可稱作程式設計技巧。遞迴顧名思義,包含遞與歸兩個過程。我們用下面的例子來體會一下。假設你去電影院看電影,你想知...
資料結構與演算法之演算法
1.乙個問題的解可以分解為幾個子問題的解 2.這個問題與分解之後的子問題,除了資料規模不同,求解思路完全一樣 3.存在遞迴終止條件 假如這裡有 n 個台階,每次你可以跨 1 個台階或者 2 個台階,請問走這 n 個台階有多少種 走法?如果有 7 個台階,你可以 2,2,2,1 這樣子上去,也可以 1...
《資料結構與演算法》之資料結構簡介
資料結構 資料 結構,資料結構是計算機儲存 組織資料的方式。資料結構是指相互之間存在一種或多種特定關係的資料元素的集合。通常情況下,精心選擇的資料結構可以帶來更高的執行或者儲存效率。資料結構往往同高效的檢索演算法和索引技術有關。一 資料的邏輯結構 指反映資料元素之間的邏輯關係的資料結構,其中的邏輯關...