ACM之路怎么走(不搞竞赛也可以看看)

这个文章吧, 也不仅仅局限于ACM训练, 想学习数据结构和算法的朋友也可以看看.

学习编程

先安利一个知乎上的一个学习编程的专栏: 学习编程

里面有博客推荐啊, 书籍推荐啊, 适合新手的项目啊, 感觉还可以.

ACM之路

入门

oj使用基本说明

ACM Book //哈尔滨理工大学写的, 讲解关于acm竞赛中常用的算法. 部分内容有错误, 要批判地学习.

数据结构与算法/Leetcode/Lintcode题解   //也是很好的电子书, 讲解了常用的数据结构和算法, 还有oj上的实践

hdu ACM Step  //一章一章刷, 就像爬楼梯, 带你走上人生巅峰, 第一章是基本的输入输出格式练习, 建议新手先把输入输出练了, 另外有些题目会有坑, 不要死磕.

OJ推荐

hdu //著名的杭电oj

优点: 题目多, 全.

经常有比赛(Best Coder, 原创题目)

缺点: 没有题目分类

刷题建议: ACM Step可以刷一刷, 第11页的题目是基础编程题目适合新手刷.

不会的题目可以百度, 比如 hdu 1001

有能力的可以参加Best Coder, 找找比赛的感觉

另外可以百度 hdu题目分类.

环境说明: 支持C/C++ Java Pascal C#

51Nod

优点: 题目分类相对完整, (难度/类别).

有贪心和dp的教程.

提供测试数据, 可以看哪个测试点错了.

可以查看别人提交的代码.

每个月都有一次比赛, 难度较高, 原创题目, 比赛有奖品

51Nod好像已经开始要对接企业了, 所以你懂的.

缺点:下载测试数据需要积分(其实积分很好弄, 不必过于担心)

没有Rating

题目数量较少, 比赛频度过低, 难度较高

环境说明:支持很多种编程语言

刷题建议: 有分类了还要啥建议

C语言网

优点: 题目难度较低, 适合新手

有文章, 视频教程

貌似还打算开直播教学

没有Rating

每月有比赛, 有奖品

缺点:测试数据太弱,

题目数量少

环境说明:仅支持Java和C/C++

刷题建议: 编程小白可以刷一刷, 走专业ACM的不建议刷

CodeForces  //没错, 就是大名鼎鼎的cf, 不是鹅厂的枪战游戏

优点:比赛频度较高(几天一次)

比赛梯度设置合理, 有人人都能A的水题, 也有难题

可以查看别人提交的源码

缺点:比赛时间很坑, 外国人的比赛, 有时差.

没有题目分类

全英文, 对小白不友好.

环境说明: 支持多种编程语言

刷题建议: 按照比赛刷, 从易到难, 难的也别直接就不看了, 试试啊.

可以经常参加比赛, 找找感觉

LeetCode //传说都是面试题

优点: 题目难度适中, 又是面试题, 如果临近找工作, 可以刷这个

题目都有讨论, 会有大神讲解

缺点:全英文

国内访问速度不是很快

环境说明: 支持多种编程语言

刷题建议: 暂无

hrbust //哈尔滨理工大学的OJ

刷题建议: 配合上面提到的ACM Book刷挺好的.

其它OJ

其它OJ我也没用过, 所以不予评论. 你们可以自己试试去:

比如: POJ, 计蒜课, UVa, CodeVS, 洛谷, 牛客网, PAT

资源

背包九讲 //自行百度

邝斌的ACM模板 //自行百度

算法与数据结构

编程之法: 面试和算法心得

初等算法

编程之美: 微软技术面试心得

Left-Leaning Red-Black Trees, Dagstuhl Workshop on Data Structures, Wadern, Germany, February, 2008.

其它内容

想到再补充吧(其实这样说的话... 又不知道猴年马月更新了...)

有啥问题可以右侧微信联系我, 或者导航栏的关于小川