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

定　價(jià)：￥28.00

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

購(gòu)買(mǎi)這本書(shū)可以去

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

內(nèi)容簡(jiǎn)介

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

作者簡(jiǎn)介

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

圖書(shū)目錄

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