推荐一些算法设计的资料

发现版里很多都是Career Cup或者CTCI的题目啥的，琢磨着还是推荐点其他算法方面的经典书籍和资料吧，包含书中章节的推荐。

1、编程珠玑第2版（英文版）
注意，一定是英文版。中文版的我看过PDF，结果看得惨不忍睹，第一章里的bitmap竟然被翻成了“位图”，真不知道翻译者有没有理解bitmap到底是什么。。。
英文版对地里的童鞋看起来应该都没什么压力吧，至少我觉得看着挺爽的，作者讲得通俗易懂。
算法章节推荐：Chapter 1, 2, 3, 6, 8, 9和Part III，内容包括各种排序算法、经典的动态规划(LIS, LCS)、二分查找、二叉树、堆等。
当然这本书其他章节也相当不错的，只是其他章节涉及的是算法设计的其他部分，并不是单独介绍某一个算法。

推荐理由：这本书非常经典，作为一些学习基础算法的入门书非常好，如果能把书里的代码自己打一遍效果会更佳。另外，最好能把课后的题目都做一下，能学到不少东西，大部分题目书后都是有答案的。

2、编程之美
作为MSRA写的一本算法面试书，里面的问题以算法题为主，如果是准备面试的话，主要推荐第二部分和第三部分。
第二部分主要是讲一些经典算法，比如数二进制中1的个数、循环移位等等；第三部分主要是讲数据结构，如重建二叉树，遍历二叉树等。

推荐理由：这本书好就好在他对于每个问题，都会从最容易想到的实现，一步步引导你去思考更好的算法，关键代码也会给出。
对数学等其他问题有兴趣的童鞋可以去钻研其他章节~

3、TopCoder
最后推荐的资料不是书，是个算法竞赛的网站，不过不用担心，在他的客户端Arena上都能找到以前比赛的题目，写完之后提交就能看结果，对于想实战练习代码的同学绝对是个好地方。
上面的题目大多都是偏DP、数学、搜索的题目，因为TopCoder上的一场SRM(Single Round Match)一般只有75分钟，解3道题，题目的难度递增，对于新手来说，可以从DIV II开始做起来。
而且，每场SRM的参考代码都可以在

1. http://apps.topcoder.com/wiki/display/tc/Algorithm+Problem+Set+Analysis

复制代码

找到，除了1000Pt的代码会比较麻烦以外，其他代码都是以精炼的居多。多做这些题目，对于开阔思维、锻炼代码能力都是很有好处的。

推荐理由：上面写的都是推荐理由，不管是新手和老手都适合在这个平台上做题，锻炼思维。另外，据说现在有些公司是从TC上选面试题的，毕竟ACMer基本都在这个平台上做比赛，TC的题目质量是很有保障的。

学了快两年的算法，搞过ACM，感觉学习算法还是一个积累内功的过程吧。如果天赋高的话，学起来是很快；即使天赋不高，多看资料，勤于思考，努力做题迟早能把自己的段位刷高。
各位加油！

额。。我竟然才知道TC有官方的标程。。感谢感谢

额。。我竟然才知道TC有官方的标程。。感谢感谢

赞分享啊 不错的资料

樓主能不能給一下每本書的英文名稱啊，這些中文名稱我都不熟啊

brilight 发表于 2013-3-25 11:26
樓主能不能給一下每本書的英文名稱啊，這些中文名稱我都不熟啊

编程珠玑：Programming Pearls
编程之美：国内的书，没有英文版
TopCoder：www.topcoder.com/tc

非常感谢

非常感谢分享
学习了

感谢楼主的分享！TC上还有对各种算法的教程

感谢分享 编程之美六卷好难