关于数据结构和算法:西法的刷题秘籍电子书开发下载啦

45次阅读

共计 2288 个字符,预计需要花费 6 分钟才能阅读完成。

LeetCode

  • 2019-07-10:留念我的项目 Star 冲破 1W 的一个短文,记录了我的项目的 ” 衰亡 ” 之路,大家有趣味能够看一下,如果对这个我的项目感兴趣,请 点击一下 Star,我的项目会 继续更新,感激大家的反对。
  • 2019-10-08: 留念 LeetCode 我的项目 Star 冲破 2W,并且 Github 搜寻“LeetCode”,排名第一。
  • 2020-04-12: 我的项目冲破三万 Star。
  • 2020-04-14: 官网 力扣加加 上线啦 ????????????????????,有专题解说,每日一题,下载区和视频题解,后续会减少更多内容,还不连忙珍藏起来?地址:http://leetcode-solution.cn/

前言

这是我将我的所有公开的算法材料整顿的一个电子书,全副题目信息中文化,以前会有一些英文形容,感激 @CYL 的中文整顿。

我写这本电子书破费了大量的工夫和精力,除了内容上的创作,还要做一些电子书的排版,以让大家取得更好的浏览体验。光数学公式的展现,我就钻研了多个插件的要源码,并魔改了一下才使得导出的电子书反对 latex。不过有些动图,在做成电子书的时候天然就变没了,如果须要看动图的,能够去我的公众号《力扣加加》或者我的 leetcode 题解仓库看。

因为是电子书,因而浏览体验可能会更好,然而相应地就不能取得及时的更新,因而你能够珍藏一下我的同步电子书的网站 西法带你学算法 – 在线版。前期可能将每日一题,91 天学算法其余章节的讲义等也整顿进来。

电子书有更新我也会在公众号《力扣加加》进行告诉,感兴趣的同学能够关注一下。

目前导出了四种格局,惋惜的是这几种格局都有本人的有余:

  • 在线版。实时更新,想要及时获取最新信息的能够用在线版。
  • html。不便大家在线观看,因为是 html,实际上大家也能够保存起来 离线 观看。
  • pdf。可应用 pdf 阅读器和浏览器(比方谷歌)间接观看,浏览体验个别,生成的目录不能导航。
  • mobi。下载一个 Kindle 客户端就可以看,不须要购买 Kindle。
  • epub。数学公式和主题都比拟不错,然而代码没有高亮。

大家抉择适宜本人的格局下载即可。

  • 在线版

html, pdf,mobi 和 epub 格局,关注我的公众号《力扣加加》回复 电子书 即可。

介绍

leetcode 题解,记录本人的 leetcode 解题之路。

本仓库目前分为 五个 局部:

  • 第一个局部是 leetcode 经典题目的解析,包含思路,关键点和具体的代码实现。
  • 第二局部是对于数据结构与算法的总结
  • 第三局部是 anki 卡片,将 leetcode 题目依照肯定的形式记录在 anki 中,不便大家记忆。
  • 第四局部是每日一题,每日一题是在交换群(包含微信和 qq)里进行的一种流动,大家一起 解一道题,这样探讨问题更加集中,会失去更多的反馈。而且 这些题目能够被记录下来,日后会进行筛选增加到仓库的题解模块。
  • 第五局部是打算,这里会记录未来要退出到以上三个局部内容

只有熟练掌握根底的数据结构与算法,能力对简单问题迎刃无余。

非迷信人士看过去

如果是国内的非迷信用户,能够应用 https://lucifer.ren/leetcode,整站做了动态化,速度贼快!然而浏览体验可能个别,大家也能够拜访力扣加加(临时没有动态化)取得更好的浏览体验。

另外须要迷信的,我举荐一个工具,用户体验真的是好,用起来超简略,提供一站式工具,包含网络检测工具,浏览器插件等,反对多种客户端(还有我最喜爱的 Switch 加速器),价格也不贵,根底套餐折算到月大概 11.2 块 / 月。它还反对签到送天数,也就是说你能够每天签到有限续期。地址:https://glados.space/landing/…

怎么刷 LeetCode?

  • 我是如何刷 LeetCode 的
  • 算法小白如何高效、疾速刷 leetcode?

刷题插件

  • 刷题效率低?或者你就差这么一个插件
  • 力扣刷题插件

91 天学算法

  • 91 天,遇见不一样的本人

食用指南

  • 我对大部分题目的复杂度都进行了剖析,除了个别剖析起来简单的题目,大家肯定要对一道题的复杂度一目了然才能够。

有些题目我是成心不写的,比方所有的回溯题目我都没写,不过它们全部都是指数的复杂度

  • 我对题目难度进行了分类的保留,因而你能够依据本人的状况刷。我举荐大家从简略开始,逐渐加大难度,直到艰难。
  • 这里有一张互联网公司面试中常常考查的问题类型总结的思维导图,咱们能够联合图片中的信息剖析一下。

(图片来自 leetcode)

其中算法,次要是以下几种:

  • 根底技巧:分治、二分、贪婪
  • 排序算法:疾速排序、归并排序、计数排序
  • 搜索算法:回溯、递归、深度优先遍历,广度优先遍历,二叉搜寻树等
  • 图论:最短门路、最小生成树
  • 动静布局:背包问题、最长子序列

数据结构,次要有如下几种:

  • 数组与链表:单 / 双向链表
  • 栈与队列
  • 哈希表
  • 堆:最大堆 / 最小堆
  • 树与图:最近公共先人、并查集
  • 字符串:前缀树(字典树)/ 后缀树

anki 卡片

Anki 次要分为两个局部:一部分是关键点到题目的映射,另一部分是题目到思路,关键点,代码的映射。

全副卡片都在 anki-card

应用办法:

anki – 文件 – 导入 – 下拉格局抉择“打包的 anki 汇合”,而后选中你下载好的文件,确定即可。

更多对于 anki 应用办法的请查看 anki 官网

目前已更新卡片一览(仅列举侧面):

  • 二分法解决问题的关键点是什么,相干问题有哪些?
  • 如何用栈的特点来简化操作,波及到的题目有哪些?
  • 双指针问题的思路以及相干题目有哪些?
  • 滑动窗口问题的思路以及相干题目有哪些?
  • 回溯法解题的思路以及相干题目有哪些?
  • 数论解决问题的关键点是什么,相干问题有哪些?
  • 位运算解决问题的关键点是什么,相干问题有哪些?

已退出的题目有:#2 #3 #11

正文完
 0