零基礎學編程：零基礎學算法

前言
上篇　算法與數(shù)據(jù)結構基礎
第1章　基礎算法思想
1.1　編程的靈魂：數(shù)據(jù)結構+算法
1.2　算法的作用：猜價格游戲
1.2.1　算法的作用
1.2.2　實例：看商品猜價格
1.3　枚舉（窮舉）算法思想
1.3.1　算法思路
1.3.2　實例：填數(shù)游戲
1.3.3　實例：填運算符
1.4　遞推算法思想
1.4.1　算法思路
1.4.2　順推實例：斐波那契數(shù)列
1.4.3　逆推實例：該存多少錢
1.5　遞歸算法思想
1.5.1　算法思路
1.5.2　實例：求階乘
1.5.3　實例：數(shù)制轉換
1.6　分治算法思想
1.6.1　算法思路
1.6.2　實例：乒乓球比賽日程安排
1.7　貪婪算法思想
1.7.1　算法思路
1.7.2　實例：換零錢
1.8　試探法算法思想
1.8.1　算法思路
1.8.2　實例：生成彩票號碼組合
1.9　模擬算法
1.9.1　算法思路
1.9.2　實例：猜數(shù)游戲
1.9.3　實例：模擬擲骰子游戲
1.10　算法的評價
1.10.1　算法評價原則
1.10.2　算法的效率
1.11　上機實踐
第2章　簡單數(shù)據(jù)結構
2.1　最簡單的結構：線性表
2.1.1　線性表的概念
2.1.2　操作順序表
2.1.3　操作鏈表
2.1.4　實例：用鏈表制作通訊錄
2.2　后進先出結構：棧
2.2.1　棧的概念
2.2.2　操作棧
2.2.3　實例：算術表達式求值
2.3　先進先出結構：隊列
2.3.1　什么是隊列
2.3.2　操作隊列
2.3.3　循環(huán)隊列的操作
2.3.4　實例：銀行排號程序
2.4　上機實踐
第3章 復雜數(shù)據(jù)結構
3.1　層次關系結構：樹
3.1.1　樹的概念
3.1.2　二叉樹的概念
3.1.3　二叉樹的存儲
3.1.4　操作二叉樹
3.1.5　遍歷二叉樹
3.1.6　測試二叉樹
3.1.7　線索二叉樹
3.1.8　最優(yōu)二叉樹（赫夫曼樹）
3.2　網(wǎng)狀關系：圖
3.2.1　圖的定義和基本術語
3.2.2　圖的存儲
3.2.3　圖的創(chuàng)建
3.2.4　圖的遍歷
3.2.5　最小生成樹
3.2.6　最短路徑
3.3　上機實踐
第4章　常用算法--排序
4.1　排序概述
4.1.1　排序算法分類
4.1.2　數(shù)據(jù)準備
4.2　冒泡排序法
4.2.1　冒泡排序法概述
4.2.2　改進的冒泡排序法
4.3　快速排序法
4.3.1　算法描述
4.3.2　算法實現(xiàn)
4.4　簡單選擇排序法
4.5　堆排序法
4.5.1　算法描述
4.5.2　算法實現(xiàn)
4.6　直接插入排序法
4.6.1　算法描述
4.6.2　算法實現(xiàn)
4.7　希爾（Shell）排序法
4.7.1　算法描述
4.7.2　算法實現(xiàn)
4.8　合并排序法
4.8.1　算法描述
4.8.2　算法實現(xiàn)
4.9　排序算法的選擇
4.9.1　選擇基準
4.9.2　各種排序算法的優(yōu)缺點
4.10　上機實踐
第5章　常用算法--查找
5.1　查找的基本概念
5.2　簡單查找
5.2.1　順序查找
5.2.2　折半查找
5.3　二叉排序樹
5.3.1　二叉排序樹的定義
5.3.2　插入節(jié)點
5.3.3　查找節(jié)點
5.3.4　刪除節(jié)點
5.4　索引查找
5.4.1　索引的概念
5.4.2　索引查找算法
5.5　散列表
5.5.1　散列表概述
5.5.2　構造散列函數(shù)
5.5.3　處理沖突
5.5.4　創(chuàng)建和查找散列表
5.6　上機實踐
下篇　用數(shù)據(jù)結構解決實際問題
第6章　數(shù)學問題
6.1　有趣的整數(shù)
6.1.1　完數(shù)
6.1.2　親密數(shù)
6.1.3　水仙花數(shù)
6.1.4　自守數(shù)
6.1.5　最大公約數(shù)和最小公倍數(shù)
6.2　素數(shù)
6.2.1　求素數(shù)
6.2.2　回文數(shù)
6.2.3　哥德巴赫猜想
6.3　階乘
6.3.1　用遞歸計算階乘
6.3.2　大數(shù)階乘
6.4　求π的近似值
6.4.1　概率法
6.4.2　割圓法
6.4.3　公式法
6.4.4　計算任意位數(shù)的π
6.5　方程求解
6.5.1　高斯消元法解線性方程組
6.5.2　二分法解非線性方程
6.5.3　牛頓迭代法解非線性方程
6.6　矩陣的運算
6.6.1　矩陣加法和乘法運算
6.6.2　多維矩陣轉一維矩陣
6.6.3　逆矩陣
6.6.4　稀疏矩陣
6.7　一元多項式的運算
6.7.1　多項式加法
6.7.2　多項式減法
6.8　上機實踐
第7章　數(shù)據(jù)結構問題
7.1　約瑟夫環(huán)
7.2　大整數(shù)四則運算
7.2.1　使用數(shù)組進行大整數(shù)運算
7.2.2　使用鏈表進行大整數(shù)運算
7.3　進制轉換
7.3.1　進制轉換的分析
7.3.2　進制轉換實現(xiàn)代碼
7.4　括號匹配
7.5　中序式轉后序式
7.5.1　后序表達式
7.5.2　算法實現(xiàn)
7.5.3　后序表達式求值
7.6　停車場管理
7.6.1　問題分析
7.6.2　算法實現(xiàn)
7.7　迷宮求解
7.7.1　迷宮問題
7.7.2　算法實現(xiàn)
7.7.3　求迷宮所有路徑
7.8　LZW壓縮的實現(xiàn)
7.8.1　LZW的相關概念
7.8.2　LZW壓縮過程
7.8.3　LZW壓縮的實現(xiàn)
7.8.4　LZW解壓縮過程
7.8.5　解壓縮函數(shù)
7.8.6　集成壓縮和解壓縮功能
7.9　上機實踐
第8章　算法經典問題
8.1　不定方程問題
8.1.1　百錢買百雞
8.1.2　存錢利息最大化
8.1.3　求階梯數(shù)
8.1.4　五家共井
8.1.5　雞兔同籠
8.2　推算問題
8.2.1　猴子吃桃
8.2.2　舍罕王的賞賜
8.3　魔術方陣
8.3.1　簡捷連續(xù)填數(shù)法
8.3.2　雙向翻轉法
8.3.3　井字調整法
8.4　智力趣題
8.4.1　漢諾塔
8.4.2　背包問題
8.4.3　馬踏棋盤
8.4.4　八皇后問題
8.4.5　青蛙過河
8.4.6　三色旗
8.5　趣味游戲
8.5.1　取石子游戲
8.5.2　生命游戲
8.5.3　洗撲克牌
8.5.4　黑白棋
8.5.5　湊24點游戲
8.5.6　10點半游戲
8.6　上機實踐
第9章 信息學奧賽試題精解
9.1　NOIP普及組試題精解
9.1.1　求級數(shù)之和
9.1.2　求素數(shù)組合
9.1.3　計算卒的路線
9.1.4　檢查校驗碼
9.1.5　排座位
9.1.6　擊鼓傳花
9.1.7　繪制模擬立體圖
9.1.8　公路上的樹
9.1.9　采藥
9.1.10　求等價表達式
9.1.11　不開心的龍龍
9.1.12　孫悟空摘桃
9.1.13　FBI樹
9.1.14　外星人的語言
9.2　NOIP提高組試題精解
9.2.1　砝碼稱重
9.2.2　阿明的零花錢
9.2.3　購買年貨
9.2.4　調整隊形
9.2.5　均分紙牌
9.2.6　最小矩形面積
9.2.7　低價買股票
9.2.8　數(shù)字金字塔
9.2.9　方格取數(shù)
9.2.10　導彈防御系統(tǒng)
9.3　上機實踐
第10章 常見面試題及解答
10.1　數(shù)據(jù)結構類面試題
10.1.1　選擇題
10.1.2　編程題
10.2　經典算法類面試題
附錄　Dev-C++開發(fā)環(huán)境的使用