注冊 | 登錄讀書好，好讀書，讀好書！

當(dāng)前位置：首頁出版圖書科學(xué)技術(shù)計算機/網(wǎng)絡(luò)軟件與程序設(shè)計其他編程語言/工具ACM程序設(shè)計培訓(xùn)教程

ACM程序設(shè)計培訓(xùn)教程

定　價：￥28.00

作　者：	吳昊
出版社：	中國鐵道出版社
叢編項：
標(biāo)　簽：	軟件工程

購買這本書可以去

ISBN：	9787113076511	出版時間：	2007-08-01	包裝：	平裝
開本：	0開	頁數(shù)：	269	字?jǐn)?shù)：

內(nèi)容簡介

　　本書針對ACM程序競賽出現(xiàn)比較多的16個方面的問題，通過案例的方式說明解決問題的方法。由于數(shù)據(jù)結(jié)構(gòu)使用非常多，對不屬于16個專門問題的知識我們也進(jìn)行了介紹。本書不是這些專門問題的教科書，所以對這些問題所涉及知識的介紹不多，主要是分析一個案例，介紹專屬于ACM程序設(shè)計的方法和技巧。

作者簡介

暫缺《ACM程序設(shè)計培訓(xùn)教程》作者簡介

圖書目錄

第1章　經(jīng)典數(shù)據(jù)結(jié)構(gòu)與算法
1.1　線性表
1.1.1　線性表的順序存儲結(jié)構(gòu)
1.1.2　插入操作
1.1.3　刪除操作
1.1.4　線性表的鏈?zhǔn)酱鎯?br /> 1.1.5　單鏈表
1.1.6　單鏈表的插入操作
1.1.7　單鏈表的刪除操作
1.1.8　循環(huán)鏈表
1.1.9　雙向鏈表
1.1.10　雙向鏈表的插入操作
1.1.11 雙向鏈表的刪除操作
1.1.12　靜態(tài)鏈表
1.2　棧
1.2.1　順序棧
1.2.2　鏈棧
1.3　隊列
1.3.1 鏈隊列
1.3.2　循環(huán)隊列
1.4　串的定義
1.5　抽象數(shù)據(jù)類型串的實現(xiàn)
1.5.1　定長順序串
1.5.2　堆串
1.5.3　塊鏈串
1.6　查找的基本概念
1.6.1　順序查找法
1.6.2　折半查找法
1.6.3　分塊查找法
1.6.4　基于樹的查找法
1.6.5　計算式查找法——哈希法
1.7　排序的基本概念
1.7.1　插入類排序
1.7.2　直接插入排序
1.7.3　折半插入排序
1.7.4　表插入排序
1.7.5 冒泡排序
1.7.6　快速排序
　1.8　分配類排序
　　1.8.1　多關(guān)鍵字排序
　　1.8.2　鏈?zhǔn)交鶖?shù)排序
　　1.8.3　基數(shù)捐棄的順序表結(jié)構(gòu)
　　1.8.4　各種排序方法的綜合比較
第2章　蠻力法
第3章　貪心算法
第4章　背包問題
第5章　回溯法
第6章　動態(tài)規(guī)劃
第7章　DFS與BFS以及剪枝問題
第8章　線性規(guī)劃和整數(shù)規(guī)劃
第9章　量小生成樹
第10章　大數(shù)問題
第11章　計算幾何學(xué)
第12章　著色問題與排隊論
第13章　組合數(shù)學(xué)
第14章　概率論
第15章　凸包問題
第16章　數(shù)論問題
附錄A　排課時間表問題源代碼
參考文獻(xiàn)