妙趣橫生的算法（C語言實現）（第2版）

第1篇 算法基礎
第1章 數據結構基礎
1.1 什麼是數據結構
1.2 順序表
1.2.1 順序表的定義
1.2.2 向順序表中插入元素
1.2.3 從順序表中刪除元素
1.2.4 實例與分析
1.3 鏈表
1.3.1 創建一個鏈表
1.3.2 向鏈表中插入結點
1.3.3 從鏈表中刪除結點
1.3.4 銷毀一個鏈表
1.3.5 實例與分析
1.4 棧
1.4.1 棧的定義
1.4.2 創建一個棧
1.4.3 入棧操作
1.4.4 出棧操作
1.4.5 棧的其他操作
1.4.6 實例與分析
1.5 隊列
1.5.1 隊列的定義
1.5.2 創建一個隊列
1.5.3 入隊列操作
1.5.4 出隊列操作
1.5.5 銷毀一個隊列
1.5.6 循環隊列的概念
1.5.7 循環隊列的實現
1.5.8 實例與分析
1.6 樹結構
1.6.1 樹的概念
1.6.2 樹結構的計算機存儲形式
1.6.3 二叉樹的定義
1.6.4 二叉樹的遍歷
1.6.5 創建二叉樹
1.6.6 實例與分析
1.7 圖結構
1.7.1 圖的概念
1.7.2 圖的存儲形式
1.7.3 鄰接表的定義
1.7.4 圖的創建
1.7.5 圖的遍歷（1）——深度優先搜索
1.7.6 圖的遍歷（2）——廣度優先搜索
1.7.7 實例與分析
1.8 章后習題
第2章 常用的查找與排序方法
2.1 順序查找
2.2 折半查找
2.3 排序的概述
2.4 直接插入排序
2.5 選擇排序
2.6 冒泡排序
2.7 希爾排序
2.8 快速排序
2.9 堆排序
2.10 各種排序算法性能比較
2.11 章后習題
第3章 常用的算法思想
3.1 什麼是算法
3.2 算法的分類表示及測評
3.2.1 算法的分類
3.2.2 算法的表示
3.2.3 算法性能的測評
3.3 窮舉法思想
3.3.1 基本概念
3.3.2 尋找給定區間的素數
3.3.3 TOM的借書方案
3.4 遞歸與分治思想
3.4.1 基本概念
3.4.2 計算整數的划分數
3.4.3 遞歸的折半查找算法
3.5 貪心算法思想
3.5.1 基本概念
3.5.2 最優裝船問題
3.6 回溯法
3.6.1 基本概念
3.6.2 四皇后問題求解
3.7 數值概率算法
3.7.1 基本概念
3.7.2 計算定積分
3.8 章后習題
第2篇 常用算法實例解析
第4章 編程基本功
4.1 字符類型統計器
4.2 計算字符的ASCII碼
4.3 嵌套if-else語句的妙用
4.4 基於switch語句的譯碼器
4.5 判斷閏年
4.6 指針變量作參數
4.7 矩陣的轉置運算
4.8 矩陣的乘法運算
4.9 巧用位運算
4.10 文件的讀寫
4.11 計算文件的大小
4.12 記錄程序的運行時間
4.13 十進制/二進制轉化器
4.14 打印特殊圖案
4.15 打印楊輝三角
4.16 復雜級數的前n項和
4.17 尋找矩陣中的「鞍點」
4.18 n階勒讓德多項式求解
4.19 遞歸反向輸出字符串
4.20 一年中的第幾天
第5章 數學趣題（一）
5.1 舍罕王的失算
5.2 求兩個數的最大公約數和最小公倍數
5.3 歌德巴赫猜想的近似證明
5.4 三色球問題
5.5 百錢買百雞問題
5.6 判斷回文數字
5.7 填數字游戲求解
5.8 新郎和新娘
5.9 愛因斯坦的階梯問題
5.10 尋找水仙花數
5.11 猴子吃桃問題
5.12 兔子產仔問題
5.13 分解質因數
5.14 常勝將軍
5.15 求π的近似值
5.16 魔幻方陣
5.17 移數字游戲
5.18 數字的全排列
5.19 完全數
5.20 親密數
5.21 數字翻譯器
5.22 遞歸實現數制轉換
5.23 誰在說謊
第6章 數學趣題（二）
6.1 連續整數固定和問題
6.2 表示成兩個數的平方和
6.3 具有特殊性質的數
6.4 驗證角谷猜想
6.5 驗證四方定理
6.6 遞歸法尋找最小值
6.7 尋找同構數
6.8 驗證尼科徹斯定理
6.9 三重回文數字
6.10 馬克思手稿中的數學題
6.11 漁夫捕魚問題
6.12 尋找假幣
6.13 計算組合數
6.14 遞歸法求冪
6.15 漢諾塔
6.16 選美比賽
第7章 數據結構趣題
7.1 順序表的就地逆置
7.2 動態數列排序
7.3 在原表空間進行鏈表的歸並
7.4 約瑟夫環
7.5 二進制/八進制轉換器
7.6 回文字符串的判定
7.7 括號匹配
7.8 魔王語言翻譯
7.9 動態雙向鏈表的應用
7.10 判斷完全二叉樹
7.11 動畫模擬創建二叉樹
7.12 打印符號三角形
7.13 遞歸函數的非遞歸求解
7.14 任意長度整數加法
第8章 數值計算問題
8.1 遞推化梯形法求解定積分
8.2 求解低階定積分
8.3 迭代法開平方運算
8.4 牛頓法解方程
8.5 歐拉方法求解微分方程
8.6 改進的歐拉方法求解微分方程
8.7 雅可比迭代公式求解線性方程組
第9章 綜合題
9.1 破碎的砝碼
9.2 計算24的問題
9.3 馬踏棋盤
9.4 0-1背包問題
9.5 八皇后問題求解
9.6 簡易文件加密/解密系統
第10章 算法設計與數據結構面試題精粹
10.1 常見的算法設計題
10.2 常見的數據結構題
第11章 ACM程序設計競賽題目選講
11.1 奧斯卡獎章
11.2 准備就緒？
11.3 兔子
11.4 階乘之和