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.
其它内容
想到再补充吧(其实这样说的话... 又不知道猴年马月更新了...)
有啥问题可以右侧微信联系我, 或者导航栏的关于小川