實用算法分析與程序設計全書不僅從教學的角度詳細講解算法的理論,而且從競賽的角度對經典習題進行詳細解析,重在培養學生靈活運用算法的能力。
    本書是一部優秀的算法參考書,更是各層次程序設計競賽培訓不可錯過的輔導書。
    本書特色:
    采用結構清晰、移植性強且貼近自然語言表述的類程序設計語言。
    各章節之間有著緊密的內在聯系,但是彼此又相對獨立。
    例題多采用一題多解、多向求解的方法,且各章均有與其內容相匹配的練習題。
實用算法分析與程序設計目錄　
　1.1　算法的基本定義　
　1.2　算法的空間復雜度　
　　1.2.1　壓縮存儲技術　
　　1.2.2　原地工作　
　1.3　算法的時間復雜度　
　　1.3.1　基本運算　
　　1.3.2　輸入規?！?BR>　　1.3.3　輸入情況　
　　1.3.4　時間復雜度的階　
　1.4　優化時間效率的方法　
　　1.4.1　編程實現算法時注意細節優化　
　　1.4.2　尋找解題思路時盡可能考慮最優性　
　1.5　實際生活中常見的算法問題　
第2章　排序、順序統計與解題的基本策略　
　2.1　計數排序與貪心策略　
　　2.1.1　計數排序　
　　2.1.2　貪心策略　
　2.2　“二分”思想與快速排序　
　　2.2.1　分類和分治思想　
　　2.2.2　快速排序采用二分法　
　　2.2.3　快速排序和二分法在順序統計問題上的應用　
　2.3　堆排序的思想與應用　
　　2.3.1　在調整中保持堆性質　
　　2.3.2　建堆　
　　2.3.3　堆排序　
　2.4　數據有序化　
　　2.4.1　預處理階段的數據有序化　
　　2.4.2　實時處理階段的數據有序化　
　習題　
第3章　初等數論的有關算法　
　3.1　計算a和b最大公約數的歐幾里得公式gcd(a, b)　
　3.2　計算N的最大互質數　
　3.3　歐幾里得公式推廣:計算最大公約數的線性組合　
　3.4　計算同余方程ax≡b(mod n)(n>0)　
　3.5　求解同余式組　
　3.6　解不定方程ax+by=c　
　3.7　初等數論知識的應用　
　　3.7.1　運用反復平方法求數的冪模n　
　　3.7.2　素數的測試　
　　3.7.3　整數的因子分解　
　習題　
第4章　計算幾何學的有關算法　
　4.1　線段的性質　
　4.2　計算兩條相交線段的交點　
　4.3　判斷任意一組線段中是否存在相交情況　
　4.4　計算線段p1p2的中垂線方程　
　4.5　計算凸多邊形的重心位置和面積　
　4.6　尋找最近點對　
　4.7　計算包含平面所有點的二維凸包　
　4.8　將凸包問題由二維拓展至三維　
　　4.8.1　計算三維凸包體積的基本思想　
　　4.8.2　計算由3個空間點組成的劈面三棱柱的體積V(R( i))　
　　4.8.3　計算包含點集p的三維凸包體積　
　4.9　計算幾何類問題的類型和應對的基本方法　
　習題　
第5章　搜索的有關算法　
第6章　圖論的有關算法