《算法 第4版 》讀書筆記

《算法第4版》最新版讀書筆記，下載可以直接修改思維導(dǎo)圖PPT模板01獻(xiàn)言第1章基礎(chǔ)第3章查找譯者序第2章排序第4章圖目錄030502040607第5章字符串索引第6章背景目錄0908內(nèi)容摘要本書作為算法領(lǐng)域經(jīng)典的參考書，全面介紹了關(guān)于算法和數(shù)據(jù)結(jié)構(gòu)的必備知識(shí)，并特別針對(duì)排序、搜索、圖處理和字符串處理進(jìn)行了論述。第4版具體給出了每位程序員應(yīng)知應(yīng)會(huì)的50個(gè)算法，提供了實(shí)際代碼，而且這些Java代碼實(shí)現(xiàn)采用了模塊化的編程風(fēng)格，讀者可以方便地加以改造。本書配套網(wǎng)站提供了書中內(nèi)容的摘要及更多的代碼實(shí)現(xiàn)、測(cè)試數(shù)據(jù)、練習(xí)、教學(xué)課件等資源。本書適合用作大學(xué)教材或從業(yè)者的參考書。配套網(wǎng)站提供了本書內(nèi)容摘要以及相關(guān)代碼、測(cè)試數(shù)據(jù)、編程練習(xí)、教學(xué)課件等資源。獻(xiàn)言在計(jì)算機(jī)科學(xué)領(lǐng)域，我們用算法這個(gè)詞來描述一種有限、確定、有效的并適合用計(jì)算機(jī)程序來實(shí)現(xiàn)的解決問題的方法。譯者序在本書中，我們的觀點(diǎn)是數(shù)據(jù)結(jié)構(gòu)是算法的副產(chǎn)品或是結(jié)果，因此要理解算法必須學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)。第1章基礎(chǔ)我們把描述和實(shí)現(xiàn)算法所用到的語(yǔ)言特性、軟件庫(kù)和操作系統(tǒng)特性總稱為基礎(chǔ)編程模型。1.1基礎(chǔ)編程模型1.2數(shù)據(jù)抽象1.3背包、隊(duì)列和棧1.4算法分析1.5案例研究：union-find算...12345第1章基礎(chǔ)第2章排序所有的算法都是先有API，再有實(shí)現(xiàn)，之后是證明，最后是數(shù)據(jù)。2.1初級(jí)排序算法2.2歸并排序2.3快速排序2.4優(yōu)先隊(duì)列2.5應(yīng)用12345第2章排序第3章查找這種先接口后實(shí)現(xiàn)、強(qiáng)調(diào)測(cè)試的做法，無疑是在工作中摸爬滾打多年的程序員最熟悉的。3.1符號(hào)表3.2二叉查找樹3.3平衡查找樹3.4散列表3.5應(yīng)用12345第3章查找第4章圖和算法關(guān)系最緊密的是數(shù)據(jù)結(jié)構(gòu)，即便于算法操作的組織數(shù)據(jù)的方法。4.1無向圖4.2有向圖4.3最小生成樹4.4最短路徑第4章圖第5章字符串學(xué)習(xí)算法的主要原因是它們能節(jié)約非常多的資源，甚至能夠讓我們完成一些本不可能完成的任務(wù)。5.1字符串排序5.2單詞查找樹5.3子字符串查找5.4正則表達(dá)式5.5數(shù)據(jù)壓縮12345第5章字符串第6章背景背包是一種不支持從中刪除元素的集合數(shù)據(jù)類型——它的目的就是幫助用例收集元素并迭代遍歷所有收集到的元素為一項(xiàng)任務(wù)選擇最合適的算法是困難的，這可能會(huì)需要復(fù)雜的數(shù)學(xué)分析。123456010302040506第6章背景索引計(jì)算機(jī)科學(xué)中研究這種問題的分支叫做算法分析。ABCDEF010302040506索引GHIJKL