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