游戏化思维自学英语,像玩游戏一样过关斩将,让你对学习上瘾,在无形之中用地道的英语跟老外谈笑风生。详情加微信了解:cool-smiler

数据结构与算法权威指南

书城 JackLeon 2个月前 (04-13) 40次浏览 0个评论 扫描二维码

数据结构与算法权威指南
本书采用 Java、Python 时下最火的两种高级语言编写而成,不仅系统全面地介绍了各种系统的数据结构和算法,还把它们按照类和类层次的现代理念予以展开,进而达到抽象结构与实际设计的完美统一。

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

  

简介

本文档为数据结构和算法学习笔记,主要作者 @billryan 并不是专业算法选手,希望有专业的小伙伴一起来改进。我们希望这个笔记能给你在学习算法的过程提供思路和源码方面的参考,但绝不鼓励死记硬背!全文大致分为以下三大部分:

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

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

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

  • Google 站内搜索: keywords site:algorithm.yuanbin.me
  • Algolia 站内搜索: 可使用网页左上方的 输入并搜索 进行站内搜索
  • 微信公众号/小程序:微信可以仅作为一个查询和显示界面,我个人是不接受把这个文档的内容放在微信这种封闭平台上的
  • 离线阅读: 推送到 GitHub 后会触发 travis-ci 的编译,相应的编译输出提供 GitHub 等多个网站镜像下载,不同镜像站点内容一致,国外请选择 GitHub, 中国大陆用户建议选择 Website 镜像站。
  1. EPUB: GitHubWebsite – 适合在 iPhone/iPad/MAC 上离线查看,实测效果极好。
  2. PDF: GitHubWebsite – 中文字体使用思源黑体优化。
  3. MOBI: GitHubWebsite – Kindle 专用,未测试,感觉不适合在 Kindle 上看此类书籍,尽管 Kindle 的屏幕对眼睛很好…

订阅更新

本项目托管在 https://github.com/billryan/algorithm-exercise 由 GitBook 渲染生成 HTML/PDF/MOBI/EPUB 你可以在 GitHub 中 star 该项目查看更新,也可以订阅 https://ds-algo.slack.com/messages/github_commit/ 中的 #github_commit channel 在邮件中查看更新细节。 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 两个版本的题解。

其他资源

书籍推荐

Contribution

非常感谢以下小伙伴一起维护

  • @niangaotuantuan – 第一个邮件提出要一起维护的贡献者,现在潜心学术并维护了『程序媛的日常』微信公众号
  • @Shaunwei – 贡献了大量文档和代码,现在在 Google 美国工作
  • @CrossLuna – 开创了繁体中文版本

其他更多的贡献者可以点击 Contributors 查看


温馨提示:若在升级会员或付费后阅读过程中遇到问题,请加客服微信号(cool-smiler)沟通解决,祝您生活愉快。
转载请注明原文链接:数据结构与算法权威指南
喜欢 (0)
[1186664388@qq.com]
分享 (0)
关于作者:
创享视界(creativeview.cn)是一个带动全民颠覆八小时工作制,通过投稿把自己的创意智慧变现的方式创造被动收入,从而实现财务自由的平台。我们相信,创新思维不仅有助于打造更出色的产品,还可以让世界变得更美好,让人人受益。
发表我的评论
取消评论
表情 贴图 加粗 删除线 居中 斜体 签到

Hi,您需要填写昵称和邮箱!

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址
%d 博主赞过: