妙趣橫生的算法 第2版

妙趣橫生的算法pdf是一個免費的c語言教程學習書籍。c語言對于從事編程行業(yè)的用戶來說是必須掌握的專業(yè)知識，很多初學c語言課程的讀者往往會感覺到很困難，綠色資源網(wǎng)為大家推薦的這套電子課本正是為了幫助c語言小白們準備的，帶你輕輕松松學習c語言知識。

電子書介紹

《妙趣橫生的算法（C語言實現(xiàn)）》理論與實踐相結(jié)合，旨在幫助讀者理解算法，并提高C語言編程能力，培養(yǎng)讀者的編程興趣，并鞏固已有的C語言知識。全書分為2個部分共10章，內(nèi)容涵蓋了編程必備的基礎(chǔ)知識（如數(shù)據(jù)結(jié)構(gòu)、常用算法等），編程實例介紹，常見算法和數(shù)據(jù)結(jié)構(gòu)面試題等。《妙趣橫生的算法（C語言實現(xiàn)）》最大的特色在于實例豐富，題材新穎有趣，實用性強，理論寓于實踐之中。通過《妙趣橫生的算法（C語言實現(xiàn)）》的學習，可以使讀者開闊眼界，提高編程的興趣，提高讀者的編程能力和應(yīng)試能力。

本書在第1版的基礎(chǔ)上對原書內(nèi)容做了大量的調(diào)整和補充，并將書中的實例代碼在visual studio 2010環(huán)境下重新編譯通過，以適應(yīng)當前技術(shù)的發(fā)展和閱讀需求。本書內(nèi)容涵蓋了算法入門的必備基礎(chǔ)知識和大量的趣味算法題、面試題和ACM競賽題等。通過學習本書內(nèi)容，可以開闊讀者的視野，幫助讀者理解算法，提高編程興趣和能力，并提高C語言編程能力，常見算法題及編程競賽中的相關(guā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 實例與分析

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é)構(gòu)

1.6.1 樹的概念

1.6.2 樹結(jié)構(gòu)的計算機存儲形式

1.6.3 二叉樹的定義

1.6.4 二叉樹的遍歷

1.6.5 創(chuàng)建二叉樹

1.6.6 實例與分析

1.7 圖結(jié)構(gòu)

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篇 常用算法實例解析

……

第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è)計與數(shù)據(jù)結(jié)構(gòu)面試題精粹

10.1 常見的算法設(shè)計題

10.2 常見的數(shù)據(jù)結(jié)構(gòu)題

第11章 ACM程序設(shè)計競賽題目選講

11.1 奧斯卡獎?wù)?/p>

11.2 準備就緒？

11.3 兔子

11.4 階乘之和