转
- 刘汝佳系列
- 《算法竞赛入门经典》(紫)
- 《算法竞赛入门经典 – 训练指南》(白/蓝)- 陈锋 合著
- 《算法艺术与信息学竞赛》(蓝/黑)
- 《算法竞赛进阶指南》- 李煜东
- 《啊哈算法》- 纪磊
面向初学者或有初步兴趣的人群,有幽默配图。 - CCF 中学生计算机程序设计系列
- 《CCF 中学生计算机程序设计 – 入门篇》- 陈颖,邱桂香,朱全民 建议配合勘误使用。
- 《CCF 中学生计算机程序设计 – 基础篇》- 江涛,宋新波,朱全民
- 《CCF 中学生计算机程序设计 – 提高篇》- 徐先友,朱全民
- 《CCF 中学生计算机程序设计 – 专业篇》(未出)
- 一本通系列
- 《信息学奥赛一本通》- 董永建
- 《信息学奥赛一本通 – 提高篇》- 黄新军,董永建 建议选择性阅读。
- 《信息学奥赛一本通 – 高手训练》- 黄新军,董永建
- 其他由国内著名 OI 教练写的教材
- 《信息学奥赛课课通》- 林厚从
- 《聪明人的游戏:信息学探秘 – 提高篇》- 江涛,陈茂贤
- 《计算概论:C++ 编程与信息学竞赛入门》- 金靖
- 《算法竞赛宝典》- 张新华
- 《算法竞赛入门到进阶》- 罗勇军,郭卫斌
- 《算法导论》第三版 – Thomas H.Cormen/Charles E.Leiserson/Ronald L.Rivest/Clifford Stein 黑书,大学经典教材。英文版原名_Introduction to Algorithms_
- 《具体数学》第二版 – Ronald L. Graham/Donald E. Knuth/Oren Patashnik 英文版原名_Concrete Mathematics_
- 《组合数学》第五版 – Richard A.Brualdi 英文版原名_Introductory Conbinatorics_
- Competitive Programmer’s Handbook
- 《挑战程序设计竞赛》全套 – 秋叶拓哉,岩田阳一,北川宜稔 通俗易懂。
- 《算法概论》- Sanjoy Dasgupta/Christos Papadimitriou/Umesh Vazirani 提纲挚领,但内容较少。
- Legend-K 的数据结构与算法的笔记
- acm-cheat-sheet
- Competitive Programmer’s Handbook – Antti Laaksonen 作者花了三年个人时间完成。面向算法竞赛,覆盖面广,详略得当。
比较典型的例子大概是《算法竞赛入门经典:训练指南》(以及本篇第二版的最后一章)与《算法竞赛进阶指南》。*CLRS* 有必要看吗?我想是没有的。倘若在意细致的代价分析,看《具体数学》就足够了,数论、组合数学和动态规划顺带也一起学了。*TC++PL* 呢?如果你在意 STL、algorithms 的复杂度,第四部分:标准库可以当作 cookbook。这样一本暗示你具体实现较少的书,以及它适用的版本,我觉得都是比最流行的 Primer Plus 第六版好的。
现在网络上的资源是很多的。hzwer 发起的的 shareOI、OI Wiki、Loj 与 Uoj、洛谷的集训队 50 题。这些是集合的比较有趣的。比 *CPC 的资源有序得多。
这些就足够了。它们足够深入浅出;足够连续、也足够离散。
最最入门的书我推荐《计算概论》,华东师范大学第二附属中学的。