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

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

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

目錄

第1篇 算法基礎(chǔ)
第1章 數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)
1.1 什么是數(shù)據(jù)結(jié)構(gòu)
1.2 順序表
1.2.1 順序表的定義
1.2.2 向順序表中插入元素
1.2.3 從順序表中刪除元素
1.2.4 實(shí)例與分析
1.3 鏈表
1.3.1 創(chuàng)建一個(gè)鏈表
1.3.2 向鏈表中插入結(jié)點(diǎn)
1.3.3 從鏈表中刪除結(jié)點(diǎn)
1.3.4 銷毀一個(gè)鏈表
1.3.5 實(shí)例與分析
1.4 棧
1.4.1 棧的定義
1.4.2 創(chuàng)建一個(gè)棧
1.4.3 入棧操作
1.4.4 出棧操作
1.4.5 棧的其他操作
1.4.6 實(shí)例與分析
1.5 隊(duì)列
1.5.1 隊(duì)列的定義
1.5.2 創(chuàng)建一個(gè)隊(duì)列
1.5.3 入隊(duì)列操作
1.5.4 出隊(duì)列操作
1.5.5 銷毀一個(gè)隊(duì)列
1.5.6 循環(huán)隊(duì)列的概念
1.5.7 循環(huán)隊(duì)列的實(shí)現(xiàn)
1.5.8 實(shí)例與分析
1.6 樹結(jié)構(gòu)
1.6.1 樹的概念
1.6.2 樹結(jié)構(gòu)的計(jì)算機(jī)存儲(chǔ)形式
1.6.3 二叉樹的定義
1.6.4 二叉樹的遍歷
1.6.5 創(chuàng)建二叉樹
1.6.6 實(shí)例與分析
1.7 圖結(jié)構(gòu)
1.7.1 圖的概念
1.7.2 圖的存儲(chǔ)形式
1.7.3 鄰接表的定義
1.7.4 圖的創(chuàng)建
1.7.5 圖的遍歷（1）——深度優(yōu)先搜索
1.7.6 圖的遍歷（2）——廣度優(yōu)先搜索
1.7.7 實(shí)例與分析
1.8 章后習(xí)題
第2章 常用的查找與排序方法
2.1 順序查找
2.2 折半查找
2.3 排序的概述
2.4 直接插入排序
2.5 選擇排序
2.6 冒泡排序
2.7 希爾排序
2.8 快速排序
2.9 堆排序
2.10 各種排序算法性能比較
2.11 章后習(xí)題
第3章 常用的算法思想
3.1 什么是算法
3.2 算法的分類表示及測(cè)評(píng)
3.2.1 算法的分類
3.2.2 算法的表示
3.2.3 算法性能的測(cè)評(píng)
3.3 窮舉法思想
3.3.1 基本概念
3.3.2 尋找給定區(qū)間的素?cái)?shù)
3.3.3 TOM的借書方案
3.4 遞歸與分治思想
3.4.1 基本概念
3.4.2 計(jì)算整數(shù)的劃分?jǐn)?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 計(jì)算定積分
3.8 章后習(xí)題
第2篇 常用算法實(shí)例解析
第4章 編程基本功
4.1 字符類型統(tǒng)計(jì)器
4.2 計(jì)算字符的ASCII碼
4.3 嵌套if-else語句的妙用
4.4 基于switch語句的譯碼器
4.5 判斷閏年
4.6 指針變量作參數(shù)
4.7 矩陣的轉(zhuǎn)置運(yùn)算
4.8 矩陣的乘法運(yùn)算
4.9 巧用位運(yùn)算
4.10 文件的讀寫
4.11 計(jì)算文件的大小
4.12 記錄程序的運(yùn)行時(shí)間
4.13 十進(jìn)制/二進(jìn)制轉(zhuǎn)化器
4.14 打印特殊圖案
4.15 打印楊輝三角
4.16 復(fù)雜級(jí)數(shù)的前n項(xiàng)和
4.17 尋找矩陣中的“鞍點(diǎn)”
4.18 n階勒讓德多項(xiàng)式求解
4.19 遞歸反向輸出字符串
4.20 一年中的第幾天
第5章 數(shù)學(xué)趣題（一）
5.1 舍罕王的失算
5.2 求兩個(gè)數(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 遞歸實(shí)現(xiàn)數(shù)制轉(zhuǎn)換
5.23 誰在說謊
第6章 數(shù)學(xué)趣題（二）
6.1 連續(xù)整數(shù)固定和問題
6.2 表示成兩個(gè)數(shù)的平方和
6.3 具有特殊性質(zhì)的數(shù)
6.4 驗(yàn)證角谷猜想
6.5 驗(yàn)證四方定理
6.6 遞歸法尋找最小值
6.7 尋找同構(gòu)數(shù)
6.8 驗(yàn)證尼科徹斯定理
6.9 三重回文數(shù)字
6.10 馬克思手稿中的數(shù)學(xué)題
6.11 漁夫捕魚問題
6.12 尋找假幣
6.13 計(jì)算組合數(shù)
6.14 遞歸法求冪
6.15 漢諾塔
6.16 選美比賽
第7章 數(shù)據(jù)結(jié)構(gòu)趣題
7.1 順序表的就地逆置
7.2 動(dòng)態(tài)數(shù)列排序
7.3 在原表空間進(jìn)行鏈表的歸并
7.4 約瑟夫環(huán)
7.5 二進(jìn)制/八進(jìn)制轉(zhuǎn)換器
7.6 回文字符串的判定
7.7 括號(hào)匹配
7.8 魔王語言翻譯
7.9 動(dòng)態(tài)雙向鏈表的應(yīng)用
7.10 判斷完全二叉樹
7.11 動(dòng)畫模擬創(chuàng)建二叉樹
7.12 打印符號(hào)三角形
7.13 遞歸函數(shù)的非遞歸求解
7.14 任意長(zhǎng)度整數(shù)加法
第8章 數(shù)值計(jì)算問題
8.1 遞推化梯形法求解定積分
8.2 求解低階定積分
8.3 迭代法開平方運(yùn)算
8.4 牛頓法解方程
8.5 歐拉方法求解微分方程
8.6 改進(jìn)的歐拉方法求解微分方程
8.7 雅可比迭代公式求解線性方程組
第9章 綜合題
9.1 破碎的砝碼
9.2 計(jì)算24的問題
9.3 馬踏棋盤
9.4 0-1背包問題
9.5 八皇后問題求解
9.6 簡(jiǎn)易文件加密/解密系統(tǒng)
第10章 算法設(shè)計(jì)與數(shù)據(jù)結(jié)構(gòu)面試題精粹
10.1 常見的算法設(shè)計(jì)題
10.2 常見的數(shù)據(jù)結(jié)構(gòu)題
第11章 ACM程序設(shè)計(jì)競(jìng)賽題目選講
11.1 奧斯卡獎(jiǎng)?wù)?br /> 11.2 準(zhǔn)備就緒？
11.3 兔子
11.4 階乘之和