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

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