Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Appearance settings

Latest commit

 

History

History
History
 
 

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

README.md

Outline

数据结构与算法/leetcode/lintcode题解

Build Status Slack Status Chat on Slack

简介

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

  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 为附录部分,包含如何写简历和其他附加材料如系统设计

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

你可以在线或者离线查看/搜索本文档,以下方式任选~

  • 在线阅读(由 Gitbook 渲染) http://algorithm.yuanbin.me
  • 离线阅读: 推送到GitHub后会触发 travis-ci 的编译,相应的部分编译输出提供 GitHub 和 GitCafe 下载。
    1. EPUB: GitHub, Gitbook, GitCafe(中国大陆用户适用) - 适合在 iPhone/iPad/MAC 上离线查看,实测效果极好。
    2. PDF: GitHub, Gitbook, GitCafe(中国大陆用户适用) - 推荐下载GitHub 和 GitCafe 的版本,Gitbook 官方使用的中文字体有点问题。
    3. MOBI: GitHub, Gitbook, GitCafe(中国大陆用户适用) - Kindle 专用,未测试,感觉不适合在 Kindle 上看此类书籍,尽管 Kindle 的屏幕对眼睛很好...
  • Google 站内搜索: keywords site:algorithm.yuanbin.me
  • Swiftype 站内搜索: 可使用网页右下方的 Search this site 进行站内搜索
  • 微信公众号搜索:此功能预计2016年1月下旬添加,借助 Swiftype 的 API,微信可以仅作为一个查询界面,我个人是不接受把这个文档的内容放在微信这种封闭平台上的。

订阅更新

本项目托管在 https://github.com/billryan/algorithm-exerciseGitbook 渲染生成 HTML 页面。

你可以在 GitHub/GitBook 中 star 该项目查看更新,也可以订阅 https://ds-algo.slack.com/messages/github_commit/ 中的 #github_commit channel 在邮件中查看更新细节,RSS 种子功能正在开发中

Slack 的自助邀请注册功能已启用,访问 http://slackin4ds-algo.herokuapp.com 即刻开启~

号外:Slack 的 shua-shua-shua channel 用于刷题小组讨论,大家可以在这个 channel 里一起讨论学习算法。

许可证

本作品采用 知识共享署名-相同方式共享 4.0 国际许可协议 进行许可。传播此文档时请注意遵循以上许可协议。 关于本许可证的更多详情可参考 http://creativecommons.org/licenses/by-sa/4.0/

本着独乐乐不如众乐乐的开源精神,我将自己的算法学习笔记公开和小伙伴们讨论,希望高手们不吝赐教。

如何贡献

如果你发现任何有错误的地方或是想更新/翻译本文档,请毫不犹豫地猛击 FAQ贡献指南.

如何练习算法

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

  • 代码块可为三大块:异常处理(空串和边界处理),主体,返回
  • 代码风格(可参考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求职方面的综合性网站,比较适合想在国内求职的看看。感谢某位美女的推荐 :)

其他资源

书籍推荐

Morty Proxy This is a proxified and sanitized view of the page, visit original site.