《算法與數(shù)據(jù)結(jié)構(gòu)》學(xué)習(xí)指導(dǎo)與習(xí)題解析

第一章  緒論                  
   第一節(jié)  重點(diǎn)內(nèi)容概述                  
     一. 漸近性                  
     二. 遞歸關(guān)系式                  
   第二節(jié)  知識和技能的運(yùn)用                  
   第二章  表                  
   第一節(jié)  重點(diǎn)內(nèi)容概述                  
     一. 表. 棧. 隊(duì)列和映射                  
     二. 表的實(shí)現(xiàn)方法                  
     三. 棧的數(shù)組實(shí)現(xiàn)                  
     四. 隊(duì)列的循環(huán)數(shù)組實(shí)現(xiàn)                  
   第二節(jié)  知識和技能的運(yùn)用                  
   第三章  串                  
   第一節(jié)  重點(diǎn)內(nèi)容概述                  
     一. 串的表示                  
     二. 模式匹配                  
   第二節(jié)  知識和技能的運(yùn)用                  
   第四章  樹                  
   第一節(jié)  重點(diǎn)內(nèi)容概述                  
     一. 二叉樹的計(jì)數(shù)                  
     二. 有序樹的遍歷                  
   第二節(jié)  知識和技能的運(yùn)用                  
   第五章集臺                  
   第一節(jié)  重點(diǎn)內(nèi)容概述                  
     一. 字典                  
     二. 有序字典                  
   第二節(jié)  知識和技能的運(yùn)用                  
   第六章  算法設(shè)計(jì)策略與技巧                  
   第一節(jié)  重點(diǎn)內(nèi)容概述                  
     一. 遞歸技術(shù)與分治法                  
     二. 動態(tài)規(guī)劃算法                  
     三. 貪心算法                  
   第二節(jié)  知識和技能的運(yùn)用                  
   第七章排序與選擇                  
   第一節(jié)  重點(diǎn)內(nèi)容概述                  
     一. 快速排序算法                  
     二. 計(jì)數(shù)排序算法                  
     三. 線性時間選擇算法                  
   第二節(jié)  知識和技能的運(yùn)用                  
   第八章  圖                  
   第一節(jié)  重點(diǎn)內(nèi)容概述                  
     一. 深度優(yōu)先與廣度優(yōu)先搜索                  
     二. 最小生成樹的Kruskal算法                  
     三. Floyd算法                  
   第二節(jié)  知識和技能的運(yùn)用                  
   第九章  問題的計(jì)算復(fù)雜性                  
   第一節(jié)  重點(diǎn)內(nèi)容概述                  
     一. 對手論證方法                  
     二. NP—完全性證明                  
   第二節(jié)  知識和技能的運(yùn)用                  
   第十章并行算法                  
   第一節(jié)  重點(diǎn)內(nèi)容概述                  
     一. 指針跳越技術(shù)                  
     二. 歐拉回路技術(shù)                  
     三. 遞歸的并行隨機(jī)消元法                  
     四. 確定性破對稱技術(shù)                  
   第二節(jié)  知識和技能的運(yùn)用                  
   第十一章  高級專題                  
   第一節(jié)  重點(diǎn)內(nèi)容概述                  
     一. 算法的分?jǐn)倳r間分析                  
     二. 靜態(tài)數(shù)據(jù)結(jié)構(gòu)的動態(tài)化方法                  
   第二節(jié)  知識和技能的運(yùn)用