算法設(shè)計(jì)與問(wèn)題求解（第2版）：計(jì)算思維培養(yǎng)

算法設(shè)計(jì)與問(wèn)題求解（第2版）：計(jì)算思維培養(yǎng)讀書筆記模板01思維導(dǎo)圖讀書筆記作者介紹內(nèi)容摘要目錄分析精彩摘錄目錄0305020406思維導(dǎo)圖設(shè)計(jì)問(wèn)題問(wèn)題算法算法編程計(jì)算機(jī)經(jīng)典問(wèn)題習(xí)題算法程序搜索第章樹基本原理設(shè)計(jì)求解語(yǔ)言關(guān)鍵字分析思維導(dǎo)圖內(nèi)容摘要內(nèi)容摘要在信息時(shí)代，計(jì)算思維是解決復(fù)雜工程問(wèn)題的重要思維方式，計(jì)算機(jī)則是求解問(wèn)題的重要工具。本書以計(jì)算機(jī)經(jīng)典問(wèn)題求解為導(dǎo)向，通用算法思維和編程能力培養(yǎng)為目標(biāo)，引入ACM國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽的有益元素，組織教材的理論教學(xué)和編程實(shí)踐兩方面的內(nèi)容。本書主要內(nèi)容包括計(jì)算機(jī)問(wèn)題求解的經(jīng)典算法模型和設(shè)計(jì)范式，包括計(jì)算機(jī)問(wèn)題求解中常用的數(shù)據(jù)結(jié)構(gòu)、枚舉算法、遞歸與分治策略、動(dòng)態(tài)規(guī)劃、貪心算法和搜索技術(shù)。除了強(qiáng)調(diào)經(jīng)典的問(wèn)題原型和算法原理，本書兼顧編程實(shí)踐能力，力圖使得學(xué)生面對(duì)復(fù)雜問(wèn)題時(shí)既能“想到”還能“做到”。讀書筆記讀書筆記整體還不錯(cuò)，數(shù)學(xué)建模，過(guò)程推導(dǎo)，比較詳細(xì)，缺少詳細(xì)的算法每一步運(yùn)行的圖解。目錄分析1.1問(wèn)題與問(wèn)題實(shí)例1.2計(jì)算機(jī)問(wèn)題求解周期1.3算法與程序1.4算法復(fù)雜性分析習(xí)題112345第1章計(jì)算機(jī)問(wèn)題求解概述1.4算法復(fù)雜性分析1.4.1空間復(fù)雜性1.4.2時(shí)間復(fù)雜性2.1程序設(shè)計(jì)語(yǔ)言的“盲點(diǎn)”2.2基本數(shù)據(jù)結(jié)構(gòu)2.3標(biāo)準(zhǔn)模板庫(kù)習(xí)題2第2章程序設(shè)計(jì)語(yǔ)言與數(shù)據(jù)結(jié)構(gòu)2.1程序設(shè)計(jì)語(yǔ)言的“盲點(diǎn)”2.1.1long不夠長(zhǎng)2.1.2double不夠準(zhǔn)2.1.3遞歸不夠快2.2基本數(shù)據(jù)結(jié)構(gòu)2.2.1線性表2.2.2棧和隊(duì)列2.2.3樹和二叉樹2.2.4優(yōu)先隊(duì)列和堆2.2.5圖2.2.6并查集2.3標(biāo)準(zhǔn)模板庫(kù)2.3.1模板的基本概念2.3.2標(biāo)準(zhǔn)模板庫(kù)概述2.3.3標(biāo)準(zhǔn)模板庫(kù)應(yīng)用3.1枚舉的基本思想3.2模糊數(shù)字3.3真假銀幣3.4m錢n雞第3章枚舉算法3.5數(shù)字配對(duì)3.6繩子切割3.7石頭距離習(xí)題3第3章枚舉算法4.1遞歸程序4.2分治法的基本原理4.3合并排序4.4逆序?qū)?wèn)題4.5快速排序4.6最接近點(diǎn)對(duì)問(wèn)題010302040506第4章遞歸與分治4.7指數(shù)運(yùn)算習(xí)題44.8二分查找第4章遞歸與分治5.1動(dòng)態(tài)規(guī)劃的基本思想5.2矩陣連乘5.3最優(yōu)二叉搜索樹5.4多段圖最短路徑5.5最長(zhǎng)公共子序列5.60-1背包問(wèn)題010302040506第5章動(dòng)態(tài)規(guī)劃習(xí)題55.7最大上升子序列第5章動(dòng)態(tài)規(guī)劃5.1動(dòng)態(tài)規(guī)劃的基本思想5.1.1動(dòng)態(tài)規(guī)劃的基本要素5.1.2動(dòng)態(tài)規(guī)劃的求解步驟6.1貪心算法的基本要素6.2活動(dòng)安排問(wèn)題6.3小數(shù)背包問(wèn)題6.4最優(yōu)前綴碼6.5單源最短路徑12345第6章貪心算法習(xí)題66.6最小生成樹第6章貪心算法6.6最小生成樹6.6.1Prim算法6.6.2Kruskal算法7.1問(wèn)題的狀態(tài)空間表示7.2深度優(yōu)先搜索7.3廣度優(yōu)先搜索7.4回溯算法第7章搜索技術(shù)7.5分支限界習(xí)題77.6啟發(fā)式搜索第7章搜索技術(shù)7.4回溯算法7.4.1回溯算法的基本原理和框架程序7.4.2裝載問(wèn)題的回溯算法7.4.3圓排列問(wèn)題7.5分支限界7.5.1分支限界法的基本原理7.5.2裝載問(wèn)題的分支限界法7.6啟發(fā)式搜索7.6.1啟發(fā)式搜索基本原理7.6.2裝載問(wèn)題的啟發(fā)式搜索作者介紹同名作者介紹這是《算法設(shè)計(jì)與問(wèn)題求解（第2版）：計(jì)算思維培養(yǎng)》的讀書