ACM程序設(shè)計

出版時間：2011-4 出版社：北京大學(xué) 作者：曾棕根頁數(shù)：279
Tag標(biāo)簽：無

內(nèi)容概要

　　本書詳細(xì)講解了acm國際大學(xué)生程序設(shè)計競賽(acm/icpc)編程、調(diào)試方法，以及提高時間、空間性能的策略，并充分利用了c++泛型編程的高效率、規(guī)范化的特性，全部采用c++泛型編程。
　　第1章講解了acm程序設(shè)計入門知識；第2章講解了c++泛型編程的容器、迭代器和常用算法；第3章講解了acm程序設(shè)計的基本編程技巧；第4章講解了50道原版acm競賽題的解題思路，并配有c++泛型編程參考答案和題目的中文翻譯。
　　本書是一本專門針對acm國際大學(xué)生程序設(shè)計競賽而編寫的入門教程，適合參加acm/icpc的大學(xué)生和c++編程愛好者學(xué)習(xí)，對acm/icpc競賽教練也具有一定的指導(dǎo)作用。

書籍目錄

第1章 acm程序設(shè)計入門
　1.1 acm／icpc簡介
　　1.1.1 歷史
　　1.1.2 簡要規(guī)則
　　1.1.3 區(qū)域和全球決賽
　　1.1.4 歷屆冠軍
　　1.1.5 在線評測系統(tǒng)(online judge)
　　1.1.6 試題樣例
　1.2 用dev-c++編寫控制臺程序
　　1.2.1 例題
　　1.2.2 操作
　1.3 acm競賽本機調(diào)試方法
　　1.3.1 競賽樣題
　　1.3.2 本機調(diào)試步驟
　1.4 realoj源程序在線評測系統(tǒng)在線實驗
　　1.4.1 競賽樣題
　　1.4.2 提交代碼
第2章 c++stl泛型編程
　2.1 c++stl概述
　　2.1.1 c++stl的實現(xiàn)版本
　　2.1.2 c++stl組件
　　2.1.3 c++stl泛型編程示例
　　2.1.4 vc++6.0泛型編程
　2.2 vector向量容器
　　2.2.1 創(chuàng)建vector對象
　　2.2.2 尾部元素擴(kuò)張
　　2.2.3 下標(biāo)方式訪問vector元素
　　2.2.4 用迭代器訪問vector元素
　　2.2.5 元素的插入
　　2.2.6 元素的刪除
　　2.2.7 使用reverse反向排列算法
　　2.2.8 使用sort算法對向量元素排序
　　2.2.9 向量的大小
　2.3 string基本字符系列容器
　　2.3.1 創(chuàng)建string對象
　　2.3.2 給string對象賦值
　　2.3.3 從string對象尾部添加字符
　　2.3.4 從string對象尾部追加字符串
　　2.3.5 給string對象插入字符
　　2.3.6 訪問string對象的元素
　　2.3.7 刪除string對象的元素
　　2.3.8 返回string對象的長度
　　2.3.9 替換string對象的字符
　　2.3.10 搜索string對象的元素或子串
　　2.3.11 string對象的比較
　　2.3.12 用reverse反向排序string對象
　　2.3.13 string對象作為vector元素
　　2.3.14 string類型的數(shù)字化處理
　　2.3.15 string對象與字符數(shù)組互操作
　　2.3.16 string對象與sscanf函數(shù)
　　2.3.17 string對象與數(shù)值相互轉(zhuǎn)換
　2.4 set集合容器
　　2.4.1 創(chuàng)建set集合對象
　　2.4.2 元素的插入與中序遍歷
　　2.4.3 元素的反向遍歷
　　2.4.4 元素的刪除
　　2.4.5 元素的檢索
　　2.4.6 自定義比較函數(shù)
　2.5 multiset多重集合容器
　　2.5.1 multiset元素的插入
　　2.5.2 multiset元素的刪除
　　2.5.3 查找元素
　2.6 map映照容器
　　2.6.1 map創(chuàng)建、元素插入和遍歷訪問
　　2.6.2 刪除元素
　　2.6.3 元素反向遍歷
　　2.6.4 元素的搜索
　　2.6.5 自定義比較函數(shù)
　　2.6.6 用map實現(xiàn)數(shù)字分離
　　2.6.7 數(shù)字映照字符的map寫法
　2.7 multimap多重映照容器
　　2.7.1 multimap對象創(chuàng)建、元素插入
　　2.7.2 元素的刪除
　　2.7.3 元素的查找
　2.8 deque雙端隊列容器
　　2.8.1 創(chuàng)建deque對象
　　2.8.2 插入元素
　　2.8.3 前向遍歷
　　2.8.4 反向遍歷
　　2.8.5 刪除元素
　2.9 list雙向鏈表容器
　　2.9.1 創(chuàng)建list對象
　　2.9.2 元素插入和遍歷
　　2.9.3 反向遍歷
　　2.9.4 元素刪除
　　2.9.5 元素查找
　　2.9.6 元素排序
　　2.9.7 剔除連續(xù)重復(fù)元素
　2.10 bitset位集合容器
　　2.10.1 創(chuàng)建bitset對象
　　2.10.2 設(shè)置元素值
　　2.10.3 輸出元素
　2.11 stack堆棧容器
　2.12 queue隊列容器
　2.13 priority-queue優(yōu)先隊列容器
　　2.13.1 優(yōu)先隊列的使用方法
　　2.13.2 重載“[”操作符來定義優(yōu)先級
　　2.13.3 重載“()”操作符來定義優(yōu)先級
第3章 acm程序設(shè)計基礎(chǔ)
第4章 acm程序設(shè)計實戰(zhàn)
附錄1 用vc++編寫控制臺程序的方法
附錄2 本書試題第三方acm網(wǎng)站鏈接
參考文獻(xiàn)

編輯推薦

ACM國際大學(xué)生程序設(shè)計競賽專門教程，全面涵蓋編程、調(diào)試方法，以及提高時間、空間性能的策略。

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

還沒讀過(82)
勉強可看(597)
一般般(101)
內(nèi)容豐富(4225)
強力推薦(346)

ACM程序設(shè)計 PDF格式下載

用戶評論 (總計50條)

書質(zhì)量不錯。我們同學(xué)都是拿這本書來備戰(zhàn)ACM大學(xué)生程序設(shè)計競賽，做熟了這本書，得塊銀牌不是問題。贊一個！
以前從來沒有學(xué)過acm，第一次接觸，聽朋友說這本書不錯，買來看看
這本ACM是學(xué)校指定使用，并且內(nèi)容相當(dāng)不錯
最后一章有經(jīng)典的五十道題目，每道題目都有中文英文，思路點評和代碼，很詳細(xì)，很全，適合初學(xué)者快速提高。
很好的書，很適合提高自己算法設(shè)計的能力。
書質(zhì)量不錯，是參加競賽的參考書，里面介紹了挺多STL的用法。。不錯。。
介紹得很詳細(xì)，講解很清楚?。。?/li>
本書條理清晰一定要上手時間一下才能真正吸收前面是容器后面有例題
對大學(xué)生很有用的書籍
該書適合初學(xué)者，內(nèi)容較簡單，講述詳細(xì)，遺憾的是作者自己建立的oj網(wǎng)站無法登陸
還不錯對軟件工程的學(xué)生來說很有幫助和同學(xué)一起買了兩本希望二版在一版之上能能有提升
什么詳細(xì)，很值得一讀，正在努力學(xué)習(xí)中………………
介紹各種STL，有基礎(chǔ)介紹，然后有好多實戰(zhàn)題，不錯
真的很快，書是老師推薦的，還不錯
好書，不過以后用不到了
書講得很不錯
很好～是正版
必須好評質(zhì)量沒說的
感覺很不錯紙質(zhì)也很好
pku神牛。。。
老師要求自愿買，后來還是買了。。。
本來想?yún)⒓咏衲甑腁CM的，可是課程太緊，放棄了，有空再看吧，對提高思維能力還是很有好處的，畢竟是個經(jīng)典比賽
這本書主要的特色是結(jié)合STL進(jìn)行講解，前面花了六七十頁的篇幅講了STL，很棒！不過有些細(xì)節(jié)仍然不夠全面。我還是希望這部分再多講一點，添加一些樣例，就更好了。
后面的例題大部分都是用STL來寫的，樣例程序很贊??！
總的來說還是很棒的一本書！
另外書中RealOJ上的題很多，這個讓我心里不太舒服。那些題太簡單了，沒有技術(shù)含量，跟整本書的格調(diào)不搭，讓人覺得花錢買了一堆廢紙。如果本書要再版，這些題目希望可以砍掉一些。
我很喜歡這本書，便宜，內(nèi)容又很有用，我的老師給我推薦的，她說如果我鉆研完了這本書，那么編程的實力就會大漲，讀后欣欣然同意
讀入門蠻有幫助的，從簡單到完整的程序，一步一步，由淺到深，受益匪淺~~~
入門型的，題不是很多
對于參加競賽的人來說很基礎(chǔ)，很有用！
書很好，時間也很快
簡單易懂，我一個小時就能看30多頁，基本都是STL。適合初學(xué)者
唉，真的有點看不懂哦。。。
由于最近準(zhǔn)備開始作ACM方面的題目，于是選了這本北京大學(xué)出版的ＡＣＭ書，這本書大部分是實踐，也就是ＡＣＭ題目，但是這些題目在網(wǎng)上的ＯＪ系統(tǒng)都能查得到，所以寫在書中，總覺得不合適，雖然每道題都有解答方法。有學(xué)習(xí)價值的就是前面的C++ STL方面的知識，但是也只是說了常用的方法。所以，這本書的收藏價值不是很大。
和第一版差不多。。。題目都一樣。。只是換平臺跳了。。。但代碼沒變。。。
就是內(nèi)容比較廣泛，但不深.
我本來不想說什么的，但現(xiàn)在不得不吐槽一下了，這快遞也太差了吧！?。?！氣憤至極。。?？爝f員態(tài)度實在也太差了！?。∽屛液鸵粋€室友足足等了一個小時，這也就罷了，居然還耍我們，讓我們一下走到這里，一下走到那里，當(dāng)時真想罵人了，哪有這樣耍人的。。。在哪里就在哪里唄，騙人好玩?。。?！郁悶。。。下次在這買東西要好好考慮考慮了。。。
沒怎么看，不太了解
這是一本基本到不能基本的書，第二章只要買一本好一點的C++書都有，后面的所謂代碼是只要學(xué)會基本編程能力就能寫出來，跟ACM壓根沒關(guān)系，說明白就是一本破書，又貴，建議購物者上ACMoj比較好一點，這本書壓根沒用，所謂習(xí)題就算我初學(xué)的都能秒殺，有個毛用。。。
感覺還不錯?。?！書的感覺很實在，符合??！
印刷質(zhì)量不錯，內(nèi)容還在研究中
本書還可以，符合我的期望
內(nèi)容較為清晰易懂，價格還可以！
幫別人買的，她說還行~~~
簡要介紹ACM-ICPC,并有50道zoj上題目,充分體現(xiàn)運用C++STL容器的方便快捷.個人感覺適合ACM-ICPC入門者作為練習(xí)C++容器使用書籍.
是一本好書，價格實惠
這本書里面還是不錯的，但是要求看得人有相當(dāng)?shù)木幊袒A(chǔ)。看得人建議先看看C語言或者C++的書
書的內(nèi)容還是不錯的，但是到了100頁左右，發(fā)現(xiàn)一些代碼是錯的，不過自己也可以編出來，問題不是很大，推薦。
受益無窮，好書一本，值得精讀！
能力有限，暫時放著
幫助其他客戶了解這本書
好書啊，聽名字就很洋氣
有時候慢有時候快

ACM程序設(shè)計

用戶評論 (總計50條)

推薦圖書

相關(guān)圖書