1 Preface
优质
小牛编辑
133浏览
2023-12-01
如何练习算法
虽说练习算法偏向于算法本身,但是好的代码风格还是很有必要的。粗略可分为以下几点:
- 代码块可为三大块:异常处理(空串和边界处理),主体,返回
- 代码风格(可参考Google的编程语言规范)
- 变量名的命名(有意义的变量名)
- 缩进(语句块)
- 空格(运算符两边)
- 代码可读性(即使if语句只有一句也要加花括号)
- 《代码大全》中给出的参考
而对于实战算法的过程中,我们可以采取如下策略:
- 总结归类相似题目
- 找出适合同一类题目的模板程序
- 对基础题熟练掌握
以下整理了一些最近练习算法的网站资源,和大家共享之。
在线OJ及部分题解
- LeetCode Online Judge - 找工作方面非常出名的一个OJ,每道题都有 discuss 页面,可以看别人分享的代码和讨论,很有参考价值,相应的题解非常多。
不过在线代码编辑框不太好用,写着写着框就拉下来了,最近没有这个问题了,评测速度通常比 lintcode 快很多,而且做完后可以看自己代码的运行时间分布,首推此 OJ 刷面试相关的题。 - LintCode - 和leetcode类似的在线OJ,但是筛选和写代码时比较方便,左边为题目,右边为代码框。还可以在
source
处选择 CC150 或者其他来源的题。会根据系统locale选择中文或者英文,可以拿此 OJ 辅助 leetcode 进行练习。 - hihoCoder - 非常不错的一个 OJ,每周都会推出一个专题供你学习,基本都是干货。
- LeetCode题解 - GitBook - 题解部分详细,比较容易理解,但题目不全
- FreeTymeKiyan/LeetCode-Sol-Res - Clean, Understandable Solutions and Resources on LeetCode Online Judge Algorithms Problems.
- soulmachine/leetcode - 含C++和Java两个版本的题解。
其他资源
- 九章算法 - 代码质量大多不错,但是不太全。这家也同时提供有偿辅导。
- 刷题 | 一亩三分地论坛 - 时不时就会有惊喜放出。
- 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等类型的题目。准备技术面试的同学一定要看