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

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