本星球?qū)⒅鞔蛩惴ㄈ壳v如下三本算法巨著:
- 《算法導(dǎo)論》(Introduction to Algorithms, 3rd edition, CLRS)
- 《算法設(shè)計(jì)指南》(The Algorithm Design Manual, 2nd edition, Skiena)
- 《算法》(Algorithms, 4th edition, Sedgewick and Wayne)
目錄不斷更新趟章,并有Notability手寫筆記導(dǎo)出的PDF可供下載:
《算法導(dǎo)論》
- 第1講:算法與計(jì)算城豁,對應(yīng)第1章酌住。
- 第3講:函數(shù)的增長,對應(yīng)第3章鹤竭。
- 第5講:插入排序與算法分析迫肖,對應(yīng)第2章。
- 第6講闲坎,第9講疫粥,第11講,第12講:分治算法腰懂,對應(yīng)第4章梗逮。
- 第13講:概率分析與隨機(jī)化算法,對應(yīng)第5章绣溜。
- 第15講慷彤,第16講:堆排序,對應(yīng)第6章涮毫。
- 第17講瞬欧,第18講:快速排序,對應(yīng)第7章罢防。
- 第19講艘虎,第20講:線性時(shí)間的排序,對應(yīng)第8章咒吐。
- 第21講野建,第22講:中位數(shù)與次序統(tǒng)計(jì)量,對應(yīng)第9章恬叹。
- 第23講候生,第24講:基本數(shù)據(jù)結(jié)構(gòu),對應(yīng)第10章绽昼。
- 第25講唯鸭,第26講,第27講硅确,第28講:散列目溉,對應(yīng)第11章明肮。
- 第29講,第30講:二叉查找樹缭付,對應(yīng)第12章柿估。
- 第31講:跳躍表。
- 第32講陷猫,第33講:紅黑樹秫舌,對應(yīng)第13章。
- 第34講绣檬,第35講:增強(qiáng)數(shù)據(jù)結(jié)構(gòu)足陨,對應(yīng)第14章。
- 第36講河咽,第37講钠右,第38講赋元,第39講忘蟹,第40講,第41講:動(dòng)態(tài)規(guī)劃搁凸,對應(yīng)第15章媚值。
- 第42講,第43講护糖,第44講褥芒,第45講:貪心算法,對應(yīng)第16章嫡良。
- 第46講锰扶,第47講:分?jǐn)偡治觯瑢?yīng)第17章寝受。
- 第48講:高級數(shù)據(jù)結(jié)構(gòu)坷牛。
- 第49講,第50講:B樹很澄,對應(yīng)第18章京闰。
- 第51講,第52講甩苛,第53講:對應(yīng)第19章蹂楣。
后續(xù)不斷更新~
《算法設(shè)計(jì)指南》
Coming soon...
《算法》
Coming soon...
《番外篇》
之前的番外篇不太統(tǒng)一,現(xiàn)在番外篇獨(dú)立成體系讯蒲,發(fā)布在B站“算法時(shí)空”痊土。
- 第2講:從Fibonacci序列談起
- 第4講:“元素去重”問題
- 第7講:“二分查找趣談”
- 第8講:樂高鋪磚
- 第10講:多路歸并
- 第14講:從紙筆演算到發(fā)現(xiàn)算法
- 番外篇01:樹堆
- 番外篇02:從桶排序看算法優(yōu)化