妙趣橫生的算法（C語(yǔ)言實(shí)現(xiàn)）

第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 銷(xiāo)毀一個(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.實(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 銷(xiāo)毀一個(gè)隊(duì)列
1.5.6 循環(huán)隊(duì)列的概念
1.5.7 循環(huán)隊(duì)列的實(shí)現(xiàn)
1.5.8 實(shí)例與分析
1.6 樹(shù)結(jié)構(gòu)
1.6.1 樹(shù)的概念
1.6.2 樹(shù)結(jié)構(gòu)的計(jì)算機(jī)存儲(chǔ)形式
1.6.3 二叉樹(shù)的定義
1.6.4.二叉樹(shù)的遍歷
1.6.5 創(chuàng)建二叉樹(shù)
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í)例與分析
第2章 常用的查找與排序方法
2.1 順序查找
2.2 折半查找
2.3 排序的概述
2.4 直接插入排序
2.5 選擇排序
2.6 冒泡排序
2.7 希爾排序
2.8 快速排序
第3章 常用的算法思想
3.1 什么是算法
3.2 算法的分類(lèi)表示及測(cè)評(píng)
3.2.1 算法的分類(lèi)
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的借書(shū)方案
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)裝船問(wèn)題
3.6 回溯法
3.6.1 基本概念
3.6.2 四皇后問(wèn)題求解
3.7 數(shù)值概率算法
3.7.1 基本概念
3.7.2 計(jì)算定積分
第2部分 編程實(shí)例解析
第4章 編程基本功
4.1 字符類(lèi)型統(tǒng)計(jì)器
4.2 計(jì)算字符的ASCII碼
4.3 嵌套if.else語(yǔ)句的妙用
4.4 基于switch語(yǔ)句的譯碼器
4.5 判斷閏年
4.6 指針變量作參數(shù)
4.7 矩陣的轉(zhuǎn)置運(yùn)算
4.8 矩陣的乘法運(yùn)算
4.9 巧用位運(yùn)算
4.10 文件的讀寫(xiě)
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 三色球問(wèn)題
5.5 百錢(qián)買(mǎi)百雞問(wèn)題
5.6 判斷回文數(shù)字
5.7 填數(shù)字游戲求解
5.8 新郎和新娘
5.9 愛(ài)因斯坦的階梯問(wèn)題
5.10 尋找水仙花數(shù)
5.11 猴子吃桃問(wèn)題
5.12 兔子產(chǎn)仔問(wè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 誰(shuí)在說(shuō)謊
第6章 數(shù)學(xué)趣題（二）
6.1 連續(xù)整數(shù)固定和問(wèn)題
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 漁夫捕魚(yú)問(wèn)題
6.12 尋找假幣
6.13 計(jì)算組合數(shù)
6.14 遞歸法求冪
6.15 漢諾Hanoi塔
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 魔王語(yǔ)言翻譯
7.9 動(dòng)態(tài)雙向鏈表的應(yīng)用
7.10 判斷完全二叉樹(shù)
7.11 動(dòng)畫(huà)模擬創(chuàng)建二叉樹(shù)
7.12 打印符號(hào)三角形
7.13 遞歸函數(shù)的非遞歸求解
7.14 任意長(zhǎng)度整數(shù)加法
第8章 數(shù)值計(jì)算問(wèn)題
8.1 遞推化梯形法求解定積分
8.2 求解低階定積分
8.3 迭代法開(kāi)平方運(yùn)算
8.4 牛頓法解方程
8.5 歐拉方法求解微分方程
8.6 改進(jìn)的歐拉方法求解微分方程
8.7 雅可比迭代公式求解線性方程組
第9章 綜合題
9.1 破碎的砝碼
9.2 計(jì)算24的問(wèn)題
9.3 馬踏棋盤(pán)
9.4 0-1背包問(wèn)題
9.5 八皇后問(wèn)題求解
9.6 簡(jiǎn)易文件加密／解密系統(tǒng)
第10章 算法設(shè)計(jì)與數(shù)據(jù)結(jié)構(gòu)面試題精粹
10.1 常見(jiàn)的算法設(shè)計(jì)題
10.2 常見(jiàn)的數(shù)據(jù)結(jié)構(gòu)題