專欄 資料結構與演算法之美 目錄

2021-08-31 16:27:10 字數 573 閱讀 8993

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...

《資料結構與演算法》之資料結構簡介

資料結構 資料 結構,資料結構是計算機儲存 組織資料的方式。資料結構是指相互之間存在一種或多種特定關係的資料元素的集合。通常情況下,精心選擇的資料結構可以帶來更高的執行或者儲存效率。資料結構往往同高效的檢索演算法和索引技術有關。一 資料的邏輯結構 指反映資料元素之間的邏輯關係的資料結構,其中的邏輯關...