編程算法新手自學(xué)手冊(cè)

前言
第1章 算法-程序的靈魂
1.1 了解算法
1.1.1 算法的特征和發(fā)展由來
1.1.2 為什么是程序的靈魂
1.1.3 何謂算法
1.1.4 算法的特性
1.2 算法的表示方法-流程圖
1.3 算法的另一種表示方法-N-S流程圖表示法
1.4 用計(jì)算機(jī)語言表示算法
1.5 算法在編程中的應(yīng)用
1.6 總結(jié)
職場點(diǎn)撥-職場的""算法""
第2章 9種算法思想
2.1 枚舉算法思想
2.1.1 枚舉算法的特點(diǎn)
2.1.2 算法思路
2.1.3 應(yīng)用實(shí)例
2.1.4 總結(jié)
2.2 遞推算法思想
2.2.1 遞推算法的思路
2.2.2 順推法實(shí)例
2.2.3 逆推法實(shí)例
2.3 遞歸算法思想
2.3.1 遞歸算法的特點(diǎn)
2.3.2 遞歸算法實(shí)例
2.4 分治算法思想
2.4.1 分治算法的思路
2.4.2 看一個(gè)經(jīng)典問題-找出假幣
2.4.3 應(yīng)用實(shí)例-大數(shù)相乘
2.4.4 應(yīng)用實(shí)例-世界杯比賽日程安排
2.5 貪心算法思想
2.5.1 貪心算法的思路
2.5.2 應(yīng)用實(shí)例-裝箱問題
2.5.3 應(yīng)用實(shí)例-找零方案
2.6 試探法算法思想
2.6.1 試探法算法的思路
2.6.2 應(yīng)用實(shí)例-八皇后問題
2.6.3 應(yīng)用實(shí)例-彩票組合
2.7 動(dòng)態(tài)規(guī)劃算法
2.7.1 動(dòng)態(tài)規(guī)劃算法的思路
2.7.2 應(yīng)用實(shí)例
2.8 迭代算法思想
2.8.1 迭代算法的思路
2.8.2 應(yīng)用實(shí)例
2.9 模擬算法思想
2.9.1 模擬算法的思路
2.9.2 應(yīng)用實(shí)例-猜數(shù)游戲
2.9.3 應(yīng)用實(shí)例-擲骰子游戲
2.10 最后做一個(gè)評(píng)價(jià)
2.10.1 算法優(yōu)劣標(biāo)準(zhǔn)
2.10.2 算法效率的衡量方法
職場點(diǎn)撥-程序員面試面面觀
第3章 最簡單的線性結(jié)構(gòu)
3.1 線性表
3.1.1 線性表的特性
3.1.2 順序表的基本操作實(shí)現(xiàn)
3.1.3 鏈表基本操作實(shí)現(xiàn)
3.2 先進(jìn)先出的結(jié)構(gòu)-隊(duì)列
3.2.1 隊(duì)列簡介
3.2.2 隊(duì)列的抽象數(shù)據(jù)類型定義
3.2.3 鏈隊(duì)列和循環(huán)隊(duì)列
3.2.4 隊(duì)列的基本操作
3.2.5 隊(duì)列的鏈?zhǔn)酱鎯?chǔ)
3.2.6 應(yīng)用實(shí)例-電信排號(hào)程序
3.3 后進(jìn)先出的結(jié)構(gòu)-棧
3.3.1 什么是棧
3.3.2 棧的基本操作
3.3.3 應(yīng)用實(shí)例
職場點(diǎn)撥-同事相處之道
第4章 層次關(guān)系結(jié)構(gòu)-樹
4.1 基本概念
4.1.1 樹的定義
4.1.2 樹的相關(guān)術(shù)語
4.1.3 樹的基本操作概況
4.2 二叉樹
4.2.1 二叉樹的定義
4.2.2 二叉樹的性質(zhì)
4.3 二叉樹的存儲(chǔ)
4.3.1 順序存儲(chǔ)結(jié)構(gòu)
4.3.2 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
4.3.3 二叉樹操作
4.3.4 二叉樹遍歷
4.3.5 使用二叉樹
4.4 線索二叉樹
4.4.1 線索二叉樹的表示
4.4.2 線索二叉樹的操作
4.5 最優(yōu)二叉樹-赫夫曼樹
4.5.1 幾個(gè)相關(guān)概念
4.5.2 構(gòu)造赫夫曼樹的過程
4.5.3 赫夫曼編碼
職場點(diǎn)撥-談職業(yè)素養(yǎng)
第5章 網(wǎng)狀關(guān)系結(jié)構(gòu)-圖
5.1 圖的定義
5.2 圖的幾個(gè)概念
5.3 圖的存儲(chǔ)結(jié)構(gòu)
5.3.1 鄰接矩陣
5.3.2 鄰接表
5.3.3 十字鏈表
5.3.4 創(chuàng)建圖
5.4 圖的遍歷
5.4.1 深度優(yōu)先搜索
5.4.2 廣度優(yōu)先搜索
5.4.3 遍歷算法的常見應(yīng)用
5.4.4 測試圖遍歷實(shí)例
5.5 圖的連通性問題
5.5.1 無向圖的連通分量
5.5.2 最小生成樹
5.5.3 關(guān)鍵路徑
5.6 最短路徑
5.6.1 求某一頂點(diǎn)到其他各頂點(diǎn)的最短路徑
5.6.2 求任意一對(duì)頂點(diǎn)間的最短路徑
職場點(diǎn)撥-和領(lǐng)導(dǎo)相處
第6章 常用算法-查找
6.1 查找的基本概念
6.2 基于線性表的查找法
6.2.1 順序查找法
6.2.2 折半查找法
6.2.3 分塊查找法
6.3 基于樹的查找法
6.3.1 二叉排序樹
6.3.2 平衡二叉排序樹
6.4 計(jì)算式查找法-散列法
6.4.1 散列函數(shù)的構(gòu)造方法
6.4.2 處理沖突的方法
6.4.3 散列表的查找過程
6.4.4 散列法性能分析
6.5 索引查找
6.5.1 索引查找基礎(chǔ)
6.5.2 索引查找算法的應(yīng)用
職場點(diǎn)撥-尋兼職
第7章 常用算法-內(nèi)部排序
7.1 排序基礎(chǔ)
7.2 插入類排序
7.2.1 直接插入排序
7.2.2 折半插入排序
7.2.3 表插入排序
7.2.4 希爾排序
7.3 交換類排序法
7.3.1 冒泡排序（相鄰比序法）
7.3.2 快速排序
7.4 選擇類排序法
7.4.1 直接選擇排序（Straight Selection Sort）
7.4.2 樹形選擇排序
7.4.3 堆排序
7.5 歸并排序
7.5.1 歸并排序思想
7.5.2 二路歸并算法
7.5.3 歸并排序的實(shí)現(xiàn)方法
7.6 各種排序方法的綜合比較
職場點(diǎn)撥-兼職可靠嗎？
第8章 外部排序和文件
8.1 外存信息的特性
8.1.1 磁帶存儲(chǔ)器
8.1.2 磁盤存儲(chǔ)器
8.2 外排序的基本方法
8.2.1 磁盤排序
8.2.2 磁帶排序
8.3 文件的基本概念
8.3.1 文件中的常用基本概念
8.3.2 文件的有關(guān)操作
8.4 文件的組織方式
8.4.1 順序文件
8.4.2 索引文件
8.4.3 ISAM文件
8.4.4 VSAM文件
8.4.5 散列文件
8.4.6 多關(guān)鍵字文件
職場點(diǎn)撥-換工作的注意事項(xiàng)
第9章 算法在數(shù)學(xué)領(lǐng)域中的應(yīng)用
9.1 求兩個(gè)數(shù)的最大公約數(shù)和最小公倍數(shù)
9.2 哥德巴赫猜想的近似證明
9.3 三色球問題
9.4 百錢買百雞問題
9.5 完全數(shù)
9.6 親密數(shù)
9.7 水仙花數(shù)
9.8 自守?cái)?shù)
9.9 素?cái)?shù)
9.9.1 求素?cái)?shù)
9.9.2 回文素?cái)?shù)
9.9.3 平方回文數(shù)
9.10 階乘
9.10.1 遞歸計(jì)算階乘
9.10.2 大數(shù)的階乘
9.11 新郎和新娘的問題
9.12 年齡幾何
9.13 三色球問題
9.14 馬克思手稿中的數(shù)學(xué)題
9.15 正整數(shù)分解質(zhì)因數(shù)
9.16 方程求解
9.16.1 求解線性方程組介紹
9.16.2 求解非線性方程組介紹
9.16.3 高斯消元法求解線性方程組
9.16.4 二分法解非線性方程
9.16.5 牛頓迭代法解非線性方程
9.17 矩陣運(yùn)算
9.18 孿生素?cái)?shù)
9.18.1 孿生素?cái)?shù)介紹
9.18.2 求解孿生素?cái)?shù)
9.19 一元多項(xiàng)式運(yùn)算
9.19.1 編程實(shí)現(xiàn)一元多項(xiàng)式的加法運(yùn)算
9.19.2 編程實(shí)現(xiàn)一元多項(xiàng)式的減法運(yùn)算
職場點(diǎn)撥-談學(xué)習(xí)方法
第10章 數(shù)據(jù)結(jié)構(gòu)問題
10.1 約瑟夫環(huán)
10.2 大整數(shù)運(yùn)算
10.2.1 用數(shù)組實(shí)現(xiàn)大整數(shù)運(yùn)算
10.2.2 用鏈表實(shí)現(xiàn)大整數(shù)運(yùn)算
10.3 計(jì)算機(jī)進(jìn)制轉(zhuǎn)換
10.4 中序表達(dá)式轉(zhuǎn)換為后序表達(dá)式
職場點(diǎn)撥-團(tuán)隊(duì)成員的素質(zhì)
第11章 算法的經(jīng)典問題
11.1 存錢利息最大化
11.2 歌星大獎(jiǎng)賽
11.3 借書方案知多少
11.4 打魚還是曬網(wǎng)
11.5 捕魚和分魚
11.6 出售金魚
11.7 平分七筐魚
11.8 繩子的長度和井深
11.9 雞兔同籠
11.10 漢諾塔
11.10.1 遞歸法
11.10.2 非遞歸法
11.11 背包問題
11.11.1 動(dòng)態(tài)規(guī)劃法
11.11.2 遞歸法
11.12 馬踏棋盤
11.12.1 循環(huán)查找
11.12.2 遞歸法實(shí)現(xiàn)
11.12.3 棧實(shí)現(xiàn)
11.13 八皇后問題
11.13.1 遞歸法
11.13.2 循環(huán)法
11.14 農(nóng)夫過河
11.15 青蛙過河
11.16 三色旗
11.17 取石子
11.18 生命游戲
11.19 黑白棋問題
11.20 停車場管理
11.21 約瑟夫生者死者游戲
11.22 騎士迷宮問題
職場點(diǎn)撥-談升職