●1章 編程技巧與C++11語法特性介紹 1
●1.1編程技巧 1
●1.1.1 排序性能問題 1
●1.1.2 整數輸入 3
●1.1.3 循環宏定義 3
●1.1.4 STL容器內容調試輸出 3
●1.1.5 二維幾何運算類 4
●1.1.6 內存池 5
●1.1.7 泛型參數的使用 5
●1.1.8 位運算操作封裝 6
●1.1.9 編譯腳本 7
●1.2 C++11語言特性介紹 7
●1.2.1 類型推導(auto) 8
●1.2.2 空指針值(nullptr) 8
●1.2.3 容器的 for循環遍歷 8
●1.2.4 匿名函數(Lambda) 9
●1.2.5 統一的初始化語法 10
●1.2.6 哈希容器 11
●第 2 章 《算法競賽入門經典(第 2版)》習題選解 13
●2.1數組和字符串 13......
內容簡介
《算法競賽入門經典——習題與解答》是在《算法競賽入門經典(第2版)》的基礎上,延伸出來的一本習題與解答圖書,它把C++語言、算法和解題有機地結合在一起,淡化理論,注重學習方法和實踐技巧,是一本算法競賽的入門和提高教材。
《算法競賽入門經典——習題與解答》分為5章。章是各種編程訓練技巧以及C++11語法特性的簡單介紹。第2章精選了一部分《算法競賽入門經典(第2版)》的習題進行分析、解答。第3章是ACM/ICPC比賽真題分類選解,挑選了近些年ACM/ICPC比賽中較有價值的題目進行分析並解答。第4~5章是比賽真題選譯,整理並翻譯了近幾年來各大區域比賽中筆者認為值得學習訓練的比賽真題。
如果你對算法感興趣,如果你是一名程序員或即將成為一名程序員,如果你想大幅提升自己的算法思維能力,如果你有志於參加ACM/ICPC、NOIP、NOI等競賽,那就來吧!《算法競賽入門經典——習......
前 言
“請問《算法競賽入門經典(第2版)》有沒有配套題解啊?很多練習題好難,真希望能有一本簡單、易懂的參考解答!”經常有讀者追問類似的問題。筆者在進行訓練學習時,也經常會有這樣的想法。雖然很多題目可以在網上搜到對應題解,但這些題解多數是解題者為方便自己做題而隨手記錄的,解答過程未必嚴密、繫統,語言表達上也比較隨意,初學者理解起來就有一定的難度。
多年之前,筆者曾有幸參與了《算法競賽入門經典—訓練指南》一書的編寫工作,收獲頗大。也正是那次,我深刻感受到了自己在算法領域的不足,以及思維能力的亟待提升。私下裡,我曾和劉汝佳老師商量,就以《算法競賽入門經典(第2版)》的習題為訓練題目,強迫自己在解出每道題之後,再對自己的思路進行嚴密、仔細的剖析,通過大量的訓練,使自己得到一次繫統的訓練和提升。這次訓練,使我記了厚厚一大本的筆記,而這本筆記就是本書的緣起。
希望本書能幫助更......
"