转载：算法方面的一些书籍和网上资源

转载自 http://hi.baidu.com/eec60b0/blog/item/2cdbfc22df7993a04723e862.html 
 自己收藏用来做题的，呵呵 。
------------------------------------------------------------

书籍：

算法数学基础：

具体数学

全面介绍算法：

算法导论
计算机程序设计的艺术

图论算法：

组合算法：

数论算法：

计算几何：


一些大学的OJ：

北京邮电大学 Online Judge (BOJ) http://acm.cs.bupt.cn/onlinejudge/

我的母校，呵呵，建得比较晚，不过现在人气越来越旺，最近北邮的ACM也获得了一个赛区冠军

上海交通大学 http://acm.sjtu.edu.cn/

哈尔滨工业大学 http://acm.hit.edu.cn/index.php

（以下是转自看雪论坛的）：

浙江大学 Online Judge（ZOJ）http://acm.zju.edu.cn

国内最早也是最有名气的OJ，有很多高手在上面做题。特点是数据比较刁钻，经常会有你想不到的边界数据，很能考验思维的全面性，现在我主要在这个OJ上做题

北京大学 Online Judge（POJ）http://acm.pku.edu.cn/JudgeOnline/

建立较晚，但题目加得很快，现在题数和ZOJ不相上下，特点是举行在线比赛比较多，数据比ZOJ上的要弱，有时候同样的题同样的程序，在ZOJ上WA，在POJ上就能AC

同济大学 Online Judge http://acm.tongji.edu.cn/index.php

这个OJ题数上不能与上两个相比，推荐这个OJ的原因是它是中文的，这对很多对英文不太感冒的兄弟是个好消息吧。它也因此吸引了众多高中的OIer，毕竟他们的英文还差一些呵呵，上面的题目也更偏向高中的信息学竞赛一些。

西班牙Valladolid大学 Online Judge（UVA）http://online-judge.uva.es/problemset/
换地址了http://icpcres.ecs.baylor.edu/onlinejudge/

世界上最大最有名的OJ，题目巨多而且巨杂，数据也很刁钻，全世界的顶尖高手都在上面。据说如果你能在UVA上AC一千道题以上，就尽管向IBM、微软什么的发简历吧，绝对不会让你失望的。

俄罗斯Ural立大学 Online Judge（URAL）http://acm.timus.ru/

也是一个老牌的OJ，题目不多，但题题经典，我在高中的时候就在这上面做题的。 

UsacoGate Online Judge（USACO）http://ace.delos.com/usacogate

全美计算机奥林匹克竞赛（USACO）的训练网站，特点是做完一关才能继续往下做，与前面的OJ不同的是测试数据可以看到，并且做对后可以看标准解答，所以如果大家刚开始的时候在上面那些OJ上总WA却找不到原因的话，可以试着来这里做做，看看测试数据一般是从什么地方阴你的。

ACM总决赛、区域赛的Problem Set
http://www.acm.inf.ethz.ch/ProblemSetArchive.html

国外大学算法课程的主页：

纽约州立大学Stony Brook教授的算法主页：
http://www.cs.sunysb.edu/~algorith/

匹兹堡大学：
http://www.cs.pitt.edu/~kirk/algorithmcourses/

哈佛大学
Probabilistic Analysis and Algorithms
http://www.eecs.harvard.edu/~michaelm/CS223/index.html


计算几何学：
http://geometryalgorithms.com/

http://www.cs.umd.edu/%7Esamir/754/754.html

http://compgeom.cs.uiuc.edu/~jeffe/compgeom/compgeom.html

http://www.csc.kth.se/tcs/aalg/lectures.html

http://www.cs.brown.edu/courses/cs252/lectures.html

图论算法：
http://theory.stanford.edu/~tim/w08b/w08b.html

Stanford大学图形学相关课程
http://graphics.stanford.edu/courses/#cs268

开源算法库：

代数几何：
http://www.cgal.org/