-
NOIP是全国青少年信息学奥林匹克联赛(National Olympiad in Informatics in Provinces,简称NOIP)自1995年至今已举办19次。每年由中国计算机学会统一组织。NOIP在同一时间、不同地点以各省市为单位由特派员组织。
-
NOI是教育部和中国科协委托中国计算机学会举办了全国青少年计算机程序设计竞赛,即全国青少年信息学奥林匹克竞赛(简称NOI)。
-
IOI是国际信息学奥林匹克竞赛(International Olympiad in Informatics,IOI),是面向中学生的一年一度的信息学科竞赛。
-
ACM/ICPC是国际大学生程序设计竞赛(ACM International Collegiate Programming Contest)是由美国计算机协会(ACM)主办的,提供给大学生的一个展示和提高解题与编程能力的机会。赛事由各大洲区域预赛和全球总决赛两个阶段组成。各预赛区第一名自动获得参加全球总决赛的资格。决赛安排在每年的 3-4 月举行,而区域预赛一般安排在上一年的 9-12 月举行。一个大学可以有多支队伍参加区域预赛,但只能有一支队伍参加全球总决赛。决赛的颁奖仪式将和计算机界权威的学术奖——图灵奖的颁奖仪式同时进行。
- Cracking the code interview (CC150)
- 刘汝佳的书
- 算法艺术与信息学竞赛
- 算法艺术与信息学竞赛 学习指导
- 算法竞赛入门经典 训练指南
- 算法竞赛入门经典 第二版
- 结构之法 算法之道的博客:http://blog.csdn.net/v_JULY_v
- 台湾师范大学ACM算法入门教程:http://www.csie.ntnu.edu.tw/~u91029/ http://acm.nudt.edu.cn/~twcourse/
- Matrix67的博客:http://www.matrix67.com/informatics.html
- LeetCode:https://leetcode.com/problemset/algorithms/
- LintCode: http://www.lintcode.com/zh-cn/
- 九章算法的答案:http://www.jiuzhang.com/solutions/
- 数据结构与算法 - 实验楼 - 本书的同步练习平台。
- hihoCoder - 非常不错的一个 OJ,每周都会推出一个专题供你学习,都是干货。
- LeetCode题解 - GitBook - 题解部分详细,比较容易理解,但题目很不全。
- FreeTymeKiyan/LeetCode-Sol-Res - Clean, Understandable Solutions and Resources on LeetCode Online Judge Algorithms Problems.
- soulmachine/leetcode - 含C++和Java两个版本的题解。
- Acm之家,专业的ACM学习网站 - 各类题解
- 牛客网 - 国内一个IT求职方面的综合性网站,比较适合想在国内求职的看看。感谢某位美女的推荐 :)
- 九章算法 - 代码质量大多不错,但是不太全。这家也同时提供有偿辅导。
- 刷题 | 一亩三分地论坛 - 时不时就会有惊喜放出。
- VisuAlgo - visualising data structures and algorithms through animation - 相当厉害的数据结构和算法可视化网站。
- Data Structure Visualization - 同上,非常好的动画演示!!涵盖了常用的各种数据结构/排序/算法。
- 我的算法学习之路 - Lucida - Lucida(签约 Google) 的算法学习经验分享。
- HiredInTech - System Design 的总结特别适合入门。
- 挑战程序设计竞赛(第2版) (豆瓣) - ACM 高手总结的各类基础算法和经典问题,含金量非常高!算法进阶力荐!
- Algorithm Design (豆瓣)
- The Algorithm Design Manual, 作者还放出了自己上课的视频和slides - Skiena's Audio Lectures,The Algorithm Design Manual (豆瓣)
- 大部头有 Introduction to Algorithm 和 TAOCP
- Cracking The Coding Interview - 著名的CTCI(又称CC150),除了算法数据结构等题以外,还包含OO Design, Database, System Design, Brain Teaser等类型的题目。准备技术面试的同学一定要看
推荐的讲解算法的网站、好博客:
- http://fanhq666.blog.163.com/blog/ 范浩强的博客
- http://watashi.ws/blog/@watashi 的博客
- http://hi.baidu.com/aekdycoin AC 神(曾经)的博客
- http://hi.baidu.com/sevenkplus@顾昱洲(曾经)的博客
有口碑的稳定的在线题库:
- http://acm.timus.ru/ URAL
- http://uva.onlinejudge.org/ UVA
- http://acm.sgu.ru/index.php SGU
- http://www.spoj.pl/ SPOJ - 波兰著名 OJ,好题 / 系列不少,缺点是机器太慢
- http://poj.org/ POJ - 北大
- http://acm.hdu.edu.cn/ HDU - 杭电(较好)
- http://ace.delos.com/usacogate USACO - 算法入门级训练题(附带算法讲解)
- http://livearchive.onlinejudge.org/index.php ACM/ICPC 真题
- http://oj.tsinsen.com/ 清橙 OJ
- http://acm.hust.edu.cn/vjudge/toIndex.action vjudge - 各大 OJ 之集结
- http://projecteuler.net/ 非常有爱的数学/算法题库
在线算法比赛网站(也可作为题库使用):
- http://community.topcoder.com/tc Topcoder
- http://codeforces.com/ Codeforces
- http://www.codechef.com/ Codechef
- http://main.edu.pl/en POI 等比赛
- http://ace.delos.com/contestgate USACO 月赛
- http://code.google.com/codejam Google Code Jam
- http://www.lydsy.com/JudgeOnline/ 耒阳大视野,前身为八中 OJ,省选及以上刷题必备……之前没有加是因为不够稳定,常常上不去。有大量独家省选题,也有很多业界良心题、毒瘤题。另外许多题目不可见,需要缴纳一定保护费以获得 VIP 权限。
国内入门题库(主要是 NOIp 级别):
- http://vijos.org/ 最有名也是最古老的 OJ……目前状况不明中。
- http://tyvj.cn/
- http://www.rqnoj.cn/
- http://wikioi.com/problem/# 其他相关:
- http://www.nocow.cn/ 国内的程序设计竞赛百科,很悠久了,大概 OIer 都在上面看过 USACO 的翻译吧……