概述 貪心算法(英語:greedy algorithm)纠修,又稱貪婪算法必盖,是一種在每一步選擇中都采取在當前狀態(tài)下最好或最優(yōu)(即最有利)的選擇亮钦,從而...
紅黑樹 R-B Tree 紅黑樹是一種平衡二叉查找樹弄砍。它是為了解決普通二叉查找樹在數(shù)據(jù)更新的過程中荠耽,復(fù)雜度退化的問題而產(chǎn)生的追逮。紅黑樹的最大深度 ...
Algorithm 單鏈表翻轉(zhuǎn) lru 實現(xiàn)https://github.com/jinjiaji512/LeetCode-in-Go Revi...
鏈表 缺點:查找復(fù)雜有點:定點刪除/插入元素 單鏈表 雙向鏈表 循環(huán)鏈表 雙向循環(huán)鏈表 數(shù)組與鏈表的區(qū)別 數(shù)據(jù)存儲:數(shù)組必須要有連續(xù)的內(nèi)存空間逊桦,...
數(shù)組 數(shù)組(Array)是一種線性表數(shù)據(jù)結(jié)構(gòu)。它用一組連續(xù)的內(nèi)存空間卜高,來存儲一組具有相同類型的數(shù)據(jù)弥姻。 缺點:插入刪除復(fù)雜,必須要連續(xù)空間優(yōu)點:隨...
事后統(tǒng)計法 測試結(jié)果非常依賴測試環(huán)境測試結(jié)果受數(shù)據(jù)規(guī)模的影響很大 大 O 復(fù)雜度表示法 大O符號 大O符號(英語:Big O notation)...
為什么要學習數(shù)據(jù)結(jié)構(gòu)和算法 基礎(chǔ)知識就像是一座大樓的地基掺涛,它決定了我們的技術(shù)高度庭敦。而要想快速做出點事情,前提條件一定是基礎(chǔ)能力過硬薪缆,“內(nèi)功”要到...