《妙趣橫生的算法（C語言實現(xiàn) 第2版）》是深受廣大讀者好評的《妙趣橫生的算法（C語言實現(xiàn)）》一書的全新升級版。本書在第1版的基礎上對原書內(nèi)容做了大量的調(diào)整和補充，并將書中的實例代碼在Visual Studio 2010環(huán)境下重新編譯通過，以適應當前技術的發(fā)展和閱讀需求。本書內(nèi)容涵蓋了算法入門的必備基礎知識和大量的趣味算法題、面試題和ACM競賽題等。通過學習本書內(nèi)容，可以開闊讀者的視野，幫助讀者理解算法，提高編程興趣和能力，并提高C語言編程能力，還可以讓讀者了解IT面試中的常見算法題及編程競賽中的相關知識。另外，本書提供了5.5小時配套教學視頻和實例源代碼，以提高讀者的學習效率。

本書共11章，分2篇。第1篇為算法基礎，包括數(shù)據(jù)結(jié)構基礎知識、常用的查找與排序方法、常用的算法思想等。第2篇為常用算法實例解析，包括20個編程基本功趣題、39個數(shù)學趣題、14個數(shù)據(jù)結(jié)構趣題、7個數(shù)值計算趣題、6個綜合題、61個算法設計與數(shù)據(jù)結(jié)構面試題、4個ACM程序設計競賽 題目。

本書適合學習算法的人員作為入門教程，也適合有C語言基礎的人作為編程實踐讀物，還可作為有編程經(jīng)驗的程序員查閱相關算法實現(xiàn)和數(shù)據(jù)結(jié)構知識的參考書。另外，本書也可以為那些準備參加IT面試和信息學競賽的讀者提供有益的幫助。

目錄

第1篇 算法基礎
第1章 數(shù)據(jù)結(jié)構基礎
1.1 什么是數(shù)據(jù)結(jié)構
1.2 順序表
1.2.1 順序表的定義
1.2.2 向順序表中插入元素
1.2.3 從順序表中刪除元素
1.2.4 實例與分析
1.3 鏈表
1.3.1 創(chuàng)建一個鏈表
1.3.2 向鏈表中插入結(jié)點
1.3.3 從鏈表中刪除結(jié)點
1.3.4 銷毀一個鏈表
1.3.5 實例與分析
1.4 棧
1.4.1 棧的定義
1.4.2 創(chuàng)建一個棧
1.4.3 入棧操作
1.4.4 出棧操作
1.4.5 棧的其他操作
1.4.6 實例與分析
1.5 隊列
1.5.1 隊列的定義
1.5.2 創(chuàng)建一個隊列
1.5.3 入隊列操作
1.5.4 出隊列操作
1.5.5 銷毀一個隊列
1.5.6 循環(huán)隊列的概念
1.5.7 循環(huán)隊列的實現(xiàn)
1.5.8 實例與分析
1.6 樹結(jié)構
1.6.1 樹的概念
1.6.2 樹結(jié)構的計算機存儲形式
1.6.3 二叉樹的定義
1.6.4 二叉樹的遍歷
1.6.5 創(chuàng)建二叉樹
1.6.6 實例與分析
1.7 圖結(jié)構
1.7.1 圖的概念
1.7.2 圖的存儲形式
1.7.3 鄰接表的定義
1.7.4 圖的創(chuàng)建
1.7.5 圖的遍歷（1）——深度優(yōu)先搜索
1.7.6 圖的遍歷（2）——廣度優(yōu)先搜索
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 尋找給定區(qū)間的素數(shù)
3.3.3 TOM的借書方案
3.4 遞歸與分治思想
3.4.1 基本概念
3.4.2 計算整數(shù)的劃分數(shù)
3.4.3 遞歸的折半查找算法
3.5 貪心算法思想
3.5.1 基本概念
3.5.2 最優(yōu)裝船問題
3.6 回溯法
3.6.1 基本概念
3.6.2 四皇后問題求解
3.7 數(shù)值概率算法
3.7.1 基本概念
3.7.2 計算定積分
3.8 章后習題
第2篇 常用算法實例解析
第4章 編程基本功
4.1 字符類型統(tǒng)計器
4.2 計算字符的ASCII碼
4.3 嵌套if-else語句的妙用
4.4 基于switch語句的譯碼器
4.5 判斷閏年
4.6 指針變量作參數(shù)
4.7 矩陣的轉(zhuǎn)置運算
4.8 矩陣的乘法運算
4.9 巧用位運算
4.10 文件的讀寫
4.11 計算文件的大小
4.12 記錄程序的運行時間
4.13 十進制/二進制轉(zhuǎn)化器
4.14 打印特殊圖案
4.15 打印楊輝三角
4.16 復雜級數(shù)的前n項和
4.17 尋找矩陣中的“鞍點”
4.18 n階勒讓德多項式求解
4.19 遞歸反向輸出字符串
4.20 一年中的第幾天
第5章 數(shù)學趣題（一）
5.1 舍罕王的失算
5.2 求兩個數(shù)的最大公約數(shù)和最小公倍數(shù)
5.3 歌德巴赫猜想的近似證明
5.4 三色球問題
5.5 百錢買百雞問題
5.6 判斷回文數(shù)字
5.7 填數(shù)字游戲求解
5.8 新郎和新娘
5.9 愛因斯坦的階梯問題
5.10 尋找水仙花數(shù)
5.11 猴子吃桃問題
5.12 兔子產(chǎn)仔問題
5.13 分解質(zhì)因數(shù)
5.14 常勝將軍
5.15 求π的近似值
5.16 魔幻方陣
5.17 移數(shù)字游戲
5.18 數(shù)字的全排列
5.19 完全數(shù)
5.20 親密數(shù)
5.21 數(shù)字翻譯器
5.22 遞歸實現(xiàn)數(shù)制轉(zhuǎn)換
5.23 誰在說謊
第6章 數(shù)學趣題（二）
6.1 連續(xù)整數(shù)固定和問題
6.2 表示成兩個數(shù)的平方和
6.3 具有特殊性質(zhì)的數(shù)
6.4 驗證角谷猜想
6.5 驗證四方定理
6.6 遞歸法尋找最小值
6.7 尋找同構數(shù)
6.8 驗證尼科徹斯定理
6.9 三重回文數(shù)字
6.10 馬克思手稿中的數(shù)學題
6.11 漁夫捕魚問題
6.12 尋找假幣
6.13 計算組合數(shù)
6.14 遞歸法求冪
6.15 漢諾塔
6.16 選美比賽
第7章 數(shù)據(jù)結(jié)構趣題
7.1 順序表的就地逆置
7.2 動態(tài)數(shù)列排序
7.3 在原表空間進行鏈表的歸并
7.4 約瑟夫環(huán)
7.5 二進制/八進制轉(zhuǎn)換器
7.6 回文字符串的判定
7.7 括號匹配
7.8 魔王語言翻譯
7.9 動態(tài)雙向鏈表的應用
7.10 判斷完全二叉樹
7.11 動畫模擬創(chuàng)建二叉樹
7.12 打印符號三角形
7.13 遞歸函數(shù)的非遞歸求解
7.14 任意長度整數(shù)加法
第8章 數(shù)值計算問題
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 簡易文件加密/解密系統(tǒng)
第10章 算法設計與數(shù)據(jù)結(jié)構面試題精粹
10.1 常見的算法設計題
10.2 常見的數(shù)據(jù)結(jié)構題
第11章 ACM程序設計競賽題目選講
11.1 奧斯卡獎章
11.2 準備就緒？
11.3 兔子
11.4 階乘之和