Association for computing machinery
作者: 曾棕根编著
出版社:北京大学出版社,2008
简介:本书详细讲解了ACM国际大学生程序设计竞赛编程、调试方法及提高时间、空间性能的策略,并充分利用了C++泛型编程的高效率、规范化的特性,全部采用C++泛型编程。第1章讲解了ACM程序设计入门知识及提高程序时间、空间性能的策略;第2章详细讲解了C++泛型编程的容器、迭代器和常用算法;第3章详细讲解了若干经典ACM竞赛题的解题思路和C++泛型编程参考答案。本书是一本专门针对ACM国际大学生程序设计竞赛而编写的教程,适合参加ACM竞赛的大学、中学生和编程爱好者学习。本书附CD-ROM。二、主要特色:一个是它的写作安排很适合作为ACM程序设计入门教材;二是它采用C++STL泛型编程,这是个C++国际标准,它的应用,大大提高了程序写作的高效率、标准化,是ACM程序设计的首选方式。这两个特色,在国内目前的教材中是绝无仅有的。本书力图编成ACM大学生程序设计的经典著作。三、学术价值和作用本书对ACM竞赛的编程方法、调试方法及提高程序运行时空性能进行了深入研究,对国内普及ACM竞赛是很好的一部入门教材;另外,程序深入研究了C++STL泛型编程的应用方式,对C++STL在国内的推广也是难能可贵的。四、关键信息:C++STL泛型编程的方式与应用方式;如何进行ACM程序的本机调试;如何在网上判题系统上做题;如何提高程序的时空运行效率;国际上各著名大学的ACM程序竞赛题的翻译、解题策略与详细解法等。