Question

简介

本文档为数据结构和算法学习笔记，我们希望这个笔记能给你在学习算法的过程提供思路和源码方面的参考，但绝不鼓励死记硬背！全文大致分为以下三大部分：

1. Part I 为数据结构和算法基础，介绍一些基础的排序/链表/基础算法
2. Part II 为 OJ 上的编程题目实战，按题目的内容分章节编写，主要来源为 https://leetcode.com/ , http://www.lintcode.com/ , http://www.geeksforgeeks.org/ , http://hihocoder.com/ , https://www.topcoder.com/ .
3. Part III 为附录部分，包含如何写简历和其他附加材料如系统设计

本文参考了很多教材和博客，凡参考过的几乎都给出明确链接，如果不小心忘记了，请不要吝惜你的评论和。

如何练习算法

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

• 代码块可为三大块：异常处理（空串和边界处理），主体，返回
• 代码风格( 可参考 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 两个版本的题解。
• Shuatiblog.com - IT，算法及面试。有知识点及类型题总结，特别赞。
• ITint5 | 专注于 IT 面试 - 文章质量很高，也有部分公司面试题评测。
• 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 等类型的题目。 准备技术面试的同学一定要看