新版已上市:
如果你是一名程序员,如果你参加NOIP、NOI、ACM/ICPC竞赛,只要你对算法感兴趣,那就来吧!就是这本被很多程序员所喜爱、被大量学校广泛作为教材的算法竞赛经典之作!
算法竞赛入门经典一书全新改版,页码翻倍,奇葩?非也,这是因为:
◆第一版内容太少,让人感觉意犹未尽。
◆有些内容有点过时,需要与时俱进。
◆C++的介绍太少,例题太少,学有余力的同学在入门完之后有些迷茫。
此次改版就是针对这些不足,所以很让人期待!
《算法竞赛入门经典》第1版出版至今已有四个年头。这四年间发生了很多变化,如NOI系列比赛终于对STL“解禁”,如C11和C++11标准出台,g++编译器升级(直接导致本书第1版中官方使用的运算符无法编译通过),如《算法竞赛入门经典--训练指南》的出版弥补了本书第1版的很多缺憾,再如ACM/ICPC的蓬勃发展,使更多的大学生了解并参与到了算法竞赛中来……
看来,是时候给本书“升级”了。
主要的变化
我原本打算只是增加一章专门介绍C++和STL,用符合新语言规范的方式重写部分代码,顺便增加一些例题和习题,没想到一写就是100页--几乎让书的篇幅翻了一倍。写作第1版时,220页的篇幅是和诸位一线中学教师商量后定下来的,因为书太厚会让初学者望而生畏。不过这几年的读者反馈让我意识到:由于篇幅限制,太多的东西让读者意犹未尽,还不如多写点。虽然之后出版了《算法竞赛入门经典--训练指南》,但那本书的主要目标是补充知识点,即拓展知识宽度,而我更希望在知识宽度几乎不变的情况下增加深度--我眼中的竞赛应该主要比思维和实践能力,而不是主要比见识。
索性,我继续加大篇幅,用大量的例子(包括题目和代码)来表现我想向读者传达的信息。一位试读的朋友在收到第一份书稿片段时惊呼:“题目的质量比第1版提高太多了!”这正是我这次改版的主要目的。
具体来说,这次改版有以下变化:
□在前4章中逐步介绍一些更实用的语言技巧,直接使用竞赛题目作为例子。
□全新的第5章,讲解竞赛中最常用的C++语法,包括STL算法和容器。
□第6~7章作为基础篇,加大代码和技巧的比例,并适当增加例题。
□第8~11章作为中级篇,增加了各种例题,着重锻炼思维能力。
□全新的第12章作为高级篇,在《算法竞赛入门经典--训练指南》的基础上补充少量知识点与大量精彩例题。
需要特别说明的是第12章出现的原因。这一章的内容很难,而且要求读者熟练掌握《算法竞赛入门经典--训练指南》的主要内容,看起来和“入门”二字是矛盾的。其实本书虽然名为“入门经典”,实际上却不仅只适合入门读者。根据这几年读者反馈的情况来看,有相当数量的有经验的选手也购买了本书。原因在于:很多有经验的选手属于“自学成才”,总觉得自己可能会漏掉点什么基础知识。事实也是如此:本书中提到的很多代码和分析技巧是传统教科书中见不到的,对于很多有经验的选手来说也是“新鲜事物”,并且他们能比初学者更快、更好地把这些知识运用到比赛中去。本书第12章就是为这些读者准备的。如果这样解释还不够直观,就把第12章作为一个游戏里通关后多出来的Hard模式吧!
阅读说明
既然内容有了较大变化,阅读方式也需要再次说明一下。首先,和本书第1版一样,本书最好是有人带着学习,如老师、教练或者学长。随着网络的发展,这个条件越来越容易满足了--就算是没人指导,也可以在别人的博客中留言,或者在贴吧中寻求帮助。
一定要重视书中的“提示”。书中有很多“提示”部分都是非常重要的知识点或者技巧,有些提示看似平凡无奇,但如果没有引起重视而导致赛场上丢分,可是会追悔莫及的。
接下来是关于新增第5章的。首先声明一点,这一章并不是C++语言速成--C++语言是不可能速成的。这一章不是说你从头读到尾然后就掌握C++了,而是提供一个纲要,告诉你哪些东西是算法竞赛中最常用的,以及这些东西应当如何使用。你可以先另外找一本书(或者阅读网上的文章)学习C++,然后再看本书第5章(目的是把那些又容易晕又不那么有用的知识从脑子里删除),也可以直接看本书第5章,每次遇到看不懂或者觉得不够详细的地方,再找其他参考书来学。顺便说一句,就算你已经非常熟悉C++了,也最好浏览一下第5章(特别是代码!)。这不会花费太多时间,但很可能学到有用的东西。
忍不住再说点题外话。有时学习算法的最好方法并不是编写程序,而是手算。“手算”这个词听上去有点枯燥,改成“玩游戏”如何?如《雷顿教授与不可思议的小镇》就是一个不错的选择--它包含了过河问题(谜题7、93)、找砝码(谜题6、131)、一笔画(谜题30、39)、n皇后(谜题80~83,130)、倒水问题(谜题23、24、78)、幻方(谜题95)、华容道(谜题97、132、135)等诸多经典问题。
致谢
虽然多出来了200多页,其实本书的改版工作并没有花费太长时间(不到半年),在此期间也没有麻烦太多朋友读稿和讨论。参与本书第2版读稿和校对工作的几位朋友分别是:陈锋(第8~11章)、王玉斌(第8~9章,第12章)、郭云镝(第12章)、曹海宇(第5章、第9章)、陈立杰(第12章)、叶子卿(第12章)、周以凡(第12章)。
感谢给我发邮件以及在googlecode的wiki中留言指出本书第1版勘误的网友们:imxivid、zr95。vip、李智维、王玉、chnln0526、yszhou4tech、metowolf88、zhongying822、chong97993、tplee923、wtx20074587、chu。pang等,你们的支持和鼓励是我写作的重要动力。
另外,书中部分难题的题解离不开以下朋友的赐教和讨论:Md。Mahbubul Hasan、Shahriar Manzoor、Derek Kisman、Per Austrin、Luis Garcia、顾昱洲、陈立杰、张培超等。
第2版的习题全部(这次不仅仅是“主要”了)来自UVa在线评测系统,感谢Miguel Revilla教授、他的儿子Miguel Jr。和Carlos M。 Casas Cuadrado对本书的大力支持。
最后,再次感谢清华大学出版社的朱英彪编辑在这个恰当的时机提出改版事宜,并容忍我把交稿时间一拖再拖。希望这次改版不会让你失望。
刘汝佳
我最近在准备ACM/ICPC,所以一直在寻找一本能够系统提升算法能力的参考书。《算法竞赛入门经典(第2版)》绝对是我近期遇到的最棒的读物之一。这本书的深度和广度都非常契合我目前的学习阶段。它不像某些入门书籍那样过于简化,又不像一些高级参考那样难以消化。作者在讲解每一个算法的时候,都能够深入浅出,并且给出了多种不同的解法思路,这对于培养我的发散性思维非常有帮助。我特别喜欢书中对一些经典问题的分析,例如图论、动态规划等,作者不仅给出了标准解法,还分析了其背后的数学原理和时间复杂度,让我能够从更深层次理解算法的精妙之处。更重要的是,书中对于很多易错点和难点都有详细的提示,能够有效地避免我们在做题时走弯路。我经常会反复阅读书中对某个算法的讲解,然后尝试自己去实现,再对照书中的参考代码进行比对和学习。这种“学以致用”的方式,让我感觉自己的算法水平在稳步提升,也让我对接下来的比赛充满了信心。
评分坦白说,我拿到《算法竞赛入门经典(第2版)》的时候,并没有抱太大的期望,毕竟市面上算法书籍很多,真正能写到“经典”的屈指可数。但这本书真的颠覆了我的认知。它不仅仅是一本算法的讲解手册,更像是一位经验丰富的教练,在赛场边缘为你指点迷津。书中对算法的讲解,不是那种干巴巴的公式堆砌,而是充满了实战的智慧。作者通过大量的实例,让你亲身感受算法在解决实际问题中的强大威力。我最印象深刻的是,书中对于很多我们平时可能觉得“理所当然”的算法优化,都进行了细致的分析,让我明白了每一个小小的优化背后,都蕴含着深刻的数学思想和工程实践。而且,这本书的排版也非常舒服,代码示例清晰明了,注释也很到位,让我阅读起来毫无压力。我特别喜欢书中章节之间的衔接,总能让我感觉到知识的层层递进,而不是突兀的跳跃。这本书让我明白,算法竞赛不仅仅是死记硬背,更是思维的碰撞和智慧的较量。
评分作为一个有一定编程基础,但对算法竞赛了解不深的初学者,我一直在寻找一本能够带我入门并且建立起扎实基础的书籍。《算法竞赛入门经典(第2版)》无疑是我的不二之选。它以非常系统化的方式,将各种基础算法和数据结构娓娓道来。我之前总是对一些算法概念感到模糊,比如栈、队列、链表等,但这本书通过生动的比喻和清晰的图示,让我一下子就豁然开朗。它不像其他一些书籍那样,上来就抛出复杂的数学模型,而是循序渐进,从最基本的概念入手,逐步深入。我尤其喜欢书中关于分治、贪心、动态规划等经典算法的讲解,作者能够抓住问题的本质,用最简洁的方式阐述其核心思想。我常常在读完一章后,就尝试着去做书中的配套练习题,很多题目都能在书中的讲解框架下找到思路,这给了我极大的成就感。这本书为我打开了算法竞赛的大门,让我看到了一个全新的、充满挑战的世界。
评分这本《算法竞赛入门经典(第2版)》真是太令人惊喜了!作为一名曾经被算法劝退的选手,我之前尝试过几本书,但都感觉晦涩难懂,打击了我的自信心。直到我遇到了这本书,它简直像是一盏指路明灯,将那些看似高深莫测的算法概念,用一种非常直观、易于理解的方式呈现出来。我尤其喜欢书中大量的例题,它们不是那种枯燥的理论证明,而是真正能够激发你去思考、去动手实践的。很多时候,我会在屏幕前琢磨半天,然后恍然大悟,那种“啊哈”时刻的喜悦感是无与伦比的。书中的讲解思路非常清晰,一步步引导读者构建起对算法的认知,而不是一股脑地灌输知识。对于我这种初学者来说,能够感受到算法的魅力,并且逐渐建立起解题的信心,这真的是太宝贵了。而且,书中也提及了数据结构之间的联系,让我明白算法并非孤立存在,而是建立在坚实的数据结构基础之上的。我目前还在啃第一部分,但已经能感受到它对未来学习的巨大推动作用,我相信坚持下去,我的算法之路一定会越走越宽。
评分我是一位已经参加过几次算法竞赛的选手,但总感觉自己在某些方面有所欠缺。《算法竞赛入门经典(第2版)》给我带来了新的启发。这本书的魅力在于,它能够站在一个更高的维度,去审视和理解各种算法。我之前可能只是知道如何使用某个算法,但并不清楚它为什么有效,以及在什么情况下最适用。这本书恰好填补了我的这一认知空白。它对许多算法的推导过程都进行了详细的阐述,让我能够理解算法背后的逻辑和数学原理,从而在实际应用中更加得心应手。我尤其欣赏书中对于一些疑难杂症的剖析,作者能够将那些看似难以解决的问题,分解成若干个小问题,然后逐一攻破,这种解题思路本身就极具启发性。此外,书中还提及了一些更高级的算法和技巧,为我未来的学习指明了方向。这本书让我意识到,算法竞赛不仅仅是代码的实现,更是思维的升华和对问题本质的深刻洞察。
评分纸很薄也没有塑封,运输时很容易被弄坏,内容不错
评分商品非常好,真的好,真的非常好,真的好到了极点,哈哈哈,真的是太好了。
评分这本书全部做完的话,编程水平估计上好几个台阶吧
评分不少人推荐的书,尽量多看一点吧,不指望完全看懂
评分发货很快京东快递也很给力,书跟图片上一模一样。
评分好书好书好书好书好书好书好书好书好书好书好书好书好书好书好书好书好书好书好书好书好书好书好书好书好书好书
评分书来了,满满地期待。物流很快,京东读书日搞活动,价格不是一般的便宜!书很精美,绝对正版,纸张质量也很好,印刷质量也保证!很愉快的一次购物!一看见这书,就忍不住读下去!!
评分好好好好好好好好好好好好好好好好好好好好好
评分比较实用的书,多做做题目找找感觉有好处的
本站所有内容均为互联网搜索引擎提供的公开搜索信息,本站不存储任何数据与内容,任何内容与数据均与本站无关,如有需要请联系相关搜索引擎包括但不限于百度,google,bing,sogou 等
© 2025 book.idnshop.cc All Rights Reserved. 静思书屋 版权所有