26篇文章 · 20031字 · 16人關(guān)注
-
環(huán)鏈表找入口原理證明一 目的 定理推論證明 二 定理推論證明 上述變量名稱解釋 開始證明 假設(shè)快慢指針相遇時蚣录，快指針在環(huán)內(nèi)走了m圈赦肋，慢指針在環(huán)內(nèi)走了n圈啸箫，則有如下公...
-
快慢指針相遇證明鏈表有環(huán)理論推導(dǎo)證明一 目的 本文目的有2點第一耳舅，如果快慢指針相遇震叙，證明鏈表有環(huán)羹应。這個理論是如何推理證明出來的揽碘？第二，代碼實現(xiàn)快慢指針相遇园匹，證明鏈表有環(huán)雳刺。 二 快慢...
-
《戀上數(shù)據(jù)結(jié)構(gòu)與算法一》筆記（二十）總結(jié)
目錄 復(fù)雜度 線性數(shù)據(jù)結(jié)構(gòu) 樹形數(shù)據(jù)結(jié)構(gòu) 線性+樹形數(shù)據(jù)結(jié)構(gòu) 一 復(fù)雜度 時間復(fù)雜度 空間復(fù)雜度 二 線性數(shù)據(jù)結(jié)構(gòu) 動態(tài)數(shù)組(ArrayList...
-
《戀上數(shù)據(jù)結(jié)構(gòu)與算法一》筆記（十九）Trie目錄 Trie簡介 接口設(shè)計 總結(jié) 一 Trei 簡介 二 接口設(shè)計 測試代碼 運行結(jié)果如下 三 總結(jié) Trie 的優(yōu)點 搜索前綴的效率主要跟前...
-
《戀上數(shù)據(jù)結(jié)構(gòu)與算法一》筆記（十八）哈夫曼樹目錄 哈夫曼編碼（Huffman Coding） 哈夫曼樹 構(gòu)建哈夫曼樹 構(gòu)建哈夫曼編碼 一 哈夫曼編碼（Huffman Coding） 哈夫曼...
-
《戀上數(shù)據(jù)結(jié)構(gòu)與算法一》筆記（十七）優(yōu)先級隊列
目錄 優(yōu)先級隊列 優(yōu)先級隊列的應(yīng)用場景舉例 優(yōu)先隊列的底層實現(xiàn) 習(xí)題 一 優(yōu)先級隊列 優(yōu)先級隊列也是個隊列，因此也是提供以下接口 普通的隊列是 ...
-
《戀上數(shù)據(jù)結(jié)構(gòu)與算法一》筆記（十六）堆目錄 問題思考 Top K問題 堆（Heap） 堆的基本接口設(shè)計 二叉堆(Binary Heap) 獲取最大值 最大堆 - 添加 最大堆 - 添...
-
《戀上數(shù)據(jù)結(jié)構(gòu)與算法一》筆記（十五）哈希表目錄 哈希表 哈希沖突（Hash Collision） JDK1.8的哈希沖突解決方案 哈希函數(shù) 如何生成key的哈希值 Long和Double...
-
《戀上數(shù)據(jù)結(jié)構(gòu)與算法一》筆記（6.2）二叉樹面試題
目錄 求葉子節(jié)點的個數(shù) 常見算法面試題 一 如果一棵完全二叉樹有768個節(jié)點裸违，求葉子節(jié)點的個數(shù) 假設(shè)葉子節(jié)點個數(shù)為 n0掖桦，度為1的節(jié)點個數(shù)為 n...
