歡迎光臨中圖網(wǎng) 請(qǐng) | 注冊(cè)
> >>
算法和數(shù)據(jù)結(jié)構(gòu)-挑戰(zhàn)程序設(shè)計(jì)競(jìng)賽-2

算法和數(shù)據(jù)結(jié)構(gòu)-挑戰(zhàn)程序設(shè)計(jì)競(jìng)賽-2

出版社：人民郵電出版社出版時(shí)間：2016-09-01
開(kāi)本： 32開(kāi) 頁(yè)數(shù)： 404
中 圖 價(jià):¥47.4(6.0折) 定價(jià)  ¥79.0 登錄后可看到會(huì)員價(jià)
加入購(gòu)物車 收藏
運(yùn)費(fèi)6元，滿39元免運(yùn)費(fèi)
?新疆、西藏除外
本類五星書更多>
買過(guò)本商品的人還買了

算法和數(shù)據(jù)結(jié)構(gòu)-挑戰(zhàn)程序設(shè)計(jì)競(jìng)賽-2 版權(quán)信息

算法和數(shù)據(jù)結(jié)構(gòu)-挑戰(zhàn)程序設(shè)計(jì)競(jìng)賽-2 本書特色

本書分為準(zhǔn)備篇、基礎(chǔ)篇和應(yīng)用篇三大部分，借助在線評(píng)測(cè)系統(tǒng)Aizu Online Judge以及大量例題，詳細(xì)講解了算法與復(fù)雜度、初等和高等排序、搜索、遞歸和分治法、動(dòng)態(tài)規(guī)劃法、二叉搜索樹、堆、圖、計(jì)算幾何學(xué)、數(shù)論等與程序設(shè)計(jì)競(jìng)賽相關(guān)的算法和數(shù)據(jù)結(jié)構(gòu)，既可以作為挑戰(zhàn)程序設(shè)計(jì)競(jìng)賽的參考書，也可以用來(lái)引導(dǎo)初學(xué)者系統(tǒng)學(xué)習(xí)算法和數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)知識(shí)。本書適合所有程序設(shè)計(jì)人員、程序設(shè)計(jì)競(jìng)賽愛(ài)好者以及高校計(jì)算機(jī)專業(yè)師生閱讀。

算法和數(shù)據(jù)結(jié)構(gòu)-挑戰(zhàn)程序設(shè)計(jì)競(jìng)賽-2 內(nèi)容簡(jiǎn)介

暢銷書《挑戰(zhàn)程序設(shè)計(jì)競(jìng)賽》第2彈！網(wǎng)羅算法和數(shù)據(jù)結(jié)構(gòu)的關(guān)鍵知識(shí)點(diǎn)！系統(tǒng)學(xué)習(xí)基礎(chǔ)知識(shí)——適合初學(xué)者的入門書有效運(yùn)用在線評(píng)測(cè)——適合挑戰(zhàn)者的參考書 全書練習(xí)均可借助在線評(píng)測(cè)系統(tǒng)（AIZU ONLINE JUDGE） 與競(jìng)賽相同的自動(dòng)審查系統(tǒng)，有效檢測(cè)Bug和算法效率 大量習(xí)題及往年真題，體驗(yàn)各類題型、總結(jié)答題技巧 與世界各地選手相互切磋、共同成長(zhǎng) 入門、挑戰(zhàn)、進(jìn)階，享受收集算法的樂(lè)趣！

算法和數(shù)據(jù)結(jié)構(gòu)-挑戰(zhàn)程序設(shè)計(jì)競(jìng)賽-2 目錄

第1部分　[準(zhǔn)備篇]攻克程序設(shè)計(jì)競(jìng)賽的學(xué)習(xí)方法　　1　　
第1章　有效運(yùn)用在線評(píng)測(cè)系統(tǒng)　　3　　
1.1　攻克程序設(shè)計(jì)競(jìng)賽的學(xué)習(xí)方法　　3　　
1.2　什么是在線評(píng)測(cè)　　7　　
1.3　用戶注冊(cè)　　9　　
1.4　瀏覽問(wèn)題　　10　　
1.5　解答問(wèn)題　　12　　
1.6　個(gè)人頁(yè)面　　18　　
1.7　如何運(yùn)用本書　　19　　
第2部分　[基礎(chǔ)篇]為程序設(shè)計(jì)競(jìng)賽做準(zhǔn)備的算法與數(shù)據(jù)結(jié)構(gòu)　　21　　
第2章　算法與復(fù)雜度　　23　　
2.1　算法是什么　　23　　
2.2　問(wèn)題與算法示例　　23　　
2.3　偽代碼　　25　　第1部分　[準(zhǔn)備篇]攻克程序設(shè)計(jì)競(jìng)賽的學(xué)習(xí)方法　　1　　 第1章　有效運(yùn)用在線評(píng)測(cè)系統(tǒng)　　3　　 1.1　攻克程序設(shè)計(jì)競(jìng)賽的學(xué)習(xí)方法　　3　　 1.2　什么是在線評(píng)測(cè)　　7　　 1.3　用戶注冊(cè)　　9　　 1.4　瀏覽問(wèn)題　　10　　 1.5　解答問(wèn)題　　12　　 1.6　個(gè)人頁(yè)面　　18　　 1.7　如何運(yùn)用本書　　19　　 第2部分　[基礎(chǔ)篇]為程序設(shè)計(jì)競(jìng)賽做準(zhǔn)備的算法與數(shù)據(jù)結(jié)構(gòu)　　21　　 第2章　算法與復(fù)雜度　　23　　 2.1　算法是什么　　23　　 2.2　問(wèn)題與算法示例　　23　　 2.3　偽代碼　　25　　 2.4　算法的效率　　26　　 2.5　入門問(wèn)題　　28　　 第3章　初等排序　　33　　 3.1　挑戰(zhàn)問(wèn)題之前——排序　　33　　 3.2　插入排序法　　35　　 3.3　冒泡排序法　　40　　 3.4　選擇排序法　　44　　 3.5　穩(wěn)定排序　　48　　 3.6　希爾排序法　　52　　 第4章　數(shù)據(jù)結(jié)構(gòu)　　57　　 4.1　挑戰(zhàn)問(wèn)題之前——什么是數(shù)據(jù)結(jié)構(gòu)　　57　　 4.2　！　59　　 4.3　隊(duì)列　　64　　 4.4　鏈表　　70　　 4.5　標(biāo)準(zhǔn)庫(kù)的數(shù)據(jù)結(jié)構(gòu)　　77　　 4.6　數(shù)據(jù)結(jié)構(gòu)的應(yīng)用——計(jì)算面積　　86　　 第5章　搜索　　89　　 5.1　挑戰(zhàn)問(wèn)題之前——搜索　　89　　 5.2　線性搜索　　91　　 5.3　二分搜索　　94　　 5.4　散列法　　98　　 5.5　借助標(biāo)準(zhǔn)庫(kù)搜索　　102　　 5.6　搜索的應(yīng)用——計(jì)算*優(yōu)解　　106　　 第6章　遞歸和分治法　　109　　 6.1　挑戰(zhàn)問(wèn)題之前——遞歸與分治　　109　　 6.2　窮舉搜索　　111　　 6.3　科赫曲線　　114　　 第7章　高等排序　　119　　 7.1　歸并排序　　120　　 7.2　分割　　125　　 7.3　快速排序　　129　　 7.4　計(jì)數(shù)排序　　133　　 7.5　利用標(biāo)準(zhǔn)庫(kù)排序　　137　　 7.6　逆序數(shù)　　139　　 7.7　*小成本排序　　143　　 第8章　樹　　147　　 8.1　挑戰(zhàn)問(wèn)題之前——樹結(jié)構(gòu)　　148　　 8.2　有根樹的表達(dá)　　150　　 8.3　二叉樹的表達(dá)　　154　　 8.4　樹的遍歷　　159　　 8.5　樹遍歷的應(yīng)用——樹的重建　　163　　 第9章　二叉搜索樹　　167　　 9.1　挑戰(zhàn)問(wèn)題之前——二叉搜索樹　　168　　 9.2　二叉搜索樹——插入　　169　　 9.3　二叉搜索樹——搜索　　174　　 9.4　二叉搜索樹——刪除　　177　　 9.5　通過(guò)標(biāo)準(zhǔn)庫(kù)管理集合　　182　　 第10章　堆　　189　　 10.1　挑戰(zhàn)問(wèn)題之前——堆　　190　　 10.2　完全二叉樹　　191　　 10.3　*大/*小堆　　193　　 10.4　優(yōu)先級(jí)隊(duì)列　　197　　 10.5　通過(guò)標(biāo)準(zhǔn)庫(kù)實(shí)現(xiàn)優(yōu)先級(jí)隊(duì)列　　201　　 第11章　動(dòng)態(tài)規(guī)劃法　　203　　 11.1　挑戰(zhàn)問(wèn)題之前——動(dòng)態(tài)規(guī)劃法的概念　　203　　 11.2　斐波那契數(shù)列　　204　　 11.3　*長(zhǎng)公共子序列　　208　　 11.4　矩陣鏈乘法　　211　　 第12章　圖　　217　　 12.1　挑戰(zhàn)問(wèn)題之前——圖　　218　　 12.2　圖的表示　　221　　 12.3　深度優(yōu)先搜索　　224　　 12.4　廣度優(yōu)先搜索　　232　　 12.5　連通分量　　237　　 第13章　加權(quán)圖　　241　　 13.1　挑戰(zhàn)問(wèn)題之前——加權(quán)圖　　242　　 13.2　*小生成樹　　244　　 13.3　單源*短路徑　　249　　 第3部分　[應(yīng)用篇]程序設(shè)計(jì)競(jìng)賽的**程序庫(kù)　　261　　 第14章　高等數(shù)據(jù)結(jié)構(gòu)　　263　　 14.1　互質(zhì)的集合　　264　　 14.2　范圍搜索　　269　　 14.3　其他問(wèn)題　　278　　 第15章　高等圖算法　　279　　 15.1　所有點(diǎn)對(duì)間*短路徑　　280　　 15.2　拓?fù)渑判颉　?84　　 15.3　關(guān)節(jié)點(diǎn)　　290　　 15.4　樹的直徑　　295　　 15.5　*小生成樹　　299　　 15.6　其他問(wèn)題　　303　　 第16章　計(jì)算幾何學(xué)　　305　　 16.1　幾何對(duì)象的基本元素與表現(xiàn)　　306　　 16.2　直線的正交/平行判定　　312　　 16.3　投影　　314　　 16.4　映象　　316　　 16.5　距離　　317　　 16.6　逆時(shí)針?lè)较颉　?21　　 16.7　判斷線段相交　　324　　 16.8　線段的交點(diǎn)　　326　　 16.9　圓與直線的交點(diǎn)　　328　　 16.10　圓與圓的交點(diǎn)　　331　　 16.11　點(diǎn)的內(nèi)包　　333　　 16.12　凸包　　335　　 16.13　線段相交問(wèn)題　　339　　 16.14　其他問(wèn)題　　343　　 第17章　動(dòng)態(tài)規(guī)劃法　　345　　 17.1　硬幣問(wèn)題　　346　　 17.2　背包問(wèn)題　　349　　 17.3　*長(zhǎng)遞增子序列　　353　　 17.4　*大正方形　　357　　 17.5　*大長(zhǎng)方形　　360　　 17.6　其他問(wèn)題　　364　　 第18章　數(shù)論　　367　　 18.1　質(zhì)數(shù)檢驗(yàn)　　368　　 18.2　*大公約數(shù)　　372　　 18.3　冪乘　　376　　 18.4　其他問(wèn)題　　378　　 第19章　啟發(fā)式搜索　　381　　 19.1　八皇后問(wèn)題　　382　　 19.2　九宮格拼圖　　386　　 19.3　十六格拼圖　　391　　 附錄　　399　　 通過(guò)本書可以獲得的技能　　400　　 挑戰(zhàn)以往的程序設(shè)計(jì)競(jìng)賽真題！　　402　　 參考文獻(xiàn)　　404　　信息
展開(kāi)全部

算法和數(shù)據(jù)結(jié)構(gòu)-挑戰(zhàn)程序設(shè)計(jì)競(jìng)賽-2 作者簡(jiǎn)介

渡部有隆
出生于1979年，計(jì)算機(jī)理工學(xué)博士。會(huì)津大學(xué)計(jì)算機(jī)理工學(xué)部信息系統(tǒng)學(xué)部門副教授。專業(yè)領(lǐng)域?yàn)榭梢暬幊陶Z(yǔ)言。AIZU ONLINE JUDGE開(kāi)發(fā)者。
http://web-ext.u-aizu.ac.jp/~yutaka/

審校：
Ozy
本名岡田佑一，是出生于日本大阪的一位短碼高手。他花費(fèi)相當(dāng)長(zhǎng)的時(shí)間提升短碼編程技術(shù)，進(jìn)而將其發(fā)展成一種技能，曾獲得程序設(shè)計(jì)大賽的冠軍。他開(kāi)辦過(guò)程序設(shè)計(jì)方面的培訓(xùn)班，目前致力于數(shù)學(xué)教育和程序設(shè)計(jì)師的培養(yǎng)工作。曾著有《短碼之美：編程達(dá)人的心得技法》。
渡部有隆 出生于1979年，計(jì)算機(jī)理工學(xué)博士。會(huì)津大學(xué)計(jì)算機(jī)理工學(xué)部信息系統(tǒng)學(xué)部門副教授。專業(yè)領(lǐng)域?yàn)榭梢暬幊陶Z(yǔ)言。AIZU ONLINE JUDGE開(kāi)發(fā)者。 http://web-ext.u-aizu.ac.jp/~yutaka/ 審校： Ozy 本名岡田佑一，是出生于日本大阪的一位短碼高手。他花費(fèi)相當(dāng)長(zhǎng)的時(shí)間提升短碼編程技術(shù)，進(jìn)而將其發(fā)展成一種技能，曾獲得程序設(shè)計(jì)大賽的冠軍。他開(kāi)辦過(guò)程序設(shè)計(jì)方面的培訓(xùn)班，目前致力于數(shù)學(xué)教育和程序設(shè)計(jì)師的培養(yǎng)工作。曾著有《短碼之美：編程達(dá)人的心得技法》。 秋葉拓哉 Google Code Jam 2010 第9名 ACM-ICPC World Finals 2012 第11名 TopCoder Open 2013 Algorithm 第4名2011年考入東京大學(xué)研究生院。以iwi的身份活躍在程序設(shè)計(jì)競(jìng)賽中！短魬(zhàn)程序設(shè)計(jì)競(jìng)賽（第2版）》作者之一。信息

商品評(píng)論(0條)
暫無(wú)評(píng)論……
書友推薦
本類暢銷
編輯推薦
返回頂部
中圖網(wǎng)
在線客服