1 Preface

优质
小牛编辑
133浏览
2023-12-01

如何练习算法

虽说练习算法偏向于算法本身,但是好的代码风格还是很有必要的。粗略可分为以下几点:

  • 代码块可为三大块:异常处理(空串和边界处理),主体,返回
  • 代码风格(可参考Google的编程语言规范)
    1. 变量名的命名(有意义的变量名)
    2. 缩进(语句块)
    3. 空格(运算符两边)
    4. 代码可读性(即使if语句只有一句也要加花括号)
  • 《代码大全》中给出的参考

而对于实战算法的过程中,我们可以采取如下策略:

  1. 总结归类相似题目
  2. 找出适合同一类题目的模板程序
  3. 对基础题熟练掌握

以下整理了一些最近练习算法的网站资源,和大家共享之。

在线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两个版本的题解。

其他资源

书籍推荐