23篇文章 · 43736字 · 2人關注
-
數據結構與算法筆記day23：動態規劃
1初識動態規劃 這節課的內容不涉及動態規劃的理論，而是通過兩個例子：0-1背包問題、0-1背包問題升級版，展示了動態規劃是如何解決問...
-
數據結構與算法筆記day22：貪心算法|分治算法|回溯算法
1貪心算法 這節課學習了貪心算法。實際上，貪心算法適用的場景比較有限。這種算法思想更多的是在指導設計基礎算法。比如最小生成樹算法、單...
-
數據結構與算法筆記day21：Trie樹|AC自動機
1Trie樹 這節課學習了一種特殊的樹，Trie樹。Trie樹是一種解決字符串快速匹配問題的數據結構。如果用來構建Trie樹的這一組字符串中...
-
數據結構與算法筆記day20：圖的表示|深度和廣度優先搜索|字符串匹配基礎
1圖的表示 這節課學習了圖這種非線性表數據結構，關于圖，我們需要理解這樣幾個概念：無向圖、有向圖、帶權圖、定點、邊、度、入度、出度。除此之外...
-
數據結構與算法筆記day19：遞歸樹|堆|堆排序|堆的應用1遞歸樹 這節課我們用遞歸樹分析了遞歸代碼的時間復雜度，之前我們在排序那一節也講過遞推公式的時間復雜度分析方法，現在已經學習了兩種遞...
-
數據結構與算法筆記day18：哈希算法|二叉樹|紅黑樹1哈希算法（上） 將任意長度的二進制值串映射為固定長度的二進制值串，這個映射的規則就是哈希算法。通過原始數據映射之后得到的二進制值串就是...
-
數據結構與算法筆記day17：散列表（下）在前面的學習中，我們發現散列表經常會和鏈表放在一起使用，這是為什么呢？ 這節課我們就結合幾個例子來看看為什么~ 1LR...
-
數據結構與算法筆記day16：散列表（中）今天我們學習的內容是，如何設計一個可以應對各種異常的工業級散列表，來避免在散列沖突的情況下，散列表性能的急劇下降，并且能抵抗散列碰撞攻擊...
-
數據結構與算法筆記day15：散列表（上）1散列思想 散列表的英文叫“Hash Table”，所以也闊以叫它“哈希表”或者“Hash表”。 散列表用的是數組支持按照下...
