+
动画图解、能运行、可讨论的数据结构与算法快速入门教程 @@ -23,29 +23,16 @@ --- -## 更新日志 +## 关于本书 -| 更新内容 | 日期 | -| ------------ | ---------- | -| 新增：算法无处不在 | 2022-10-10 | -| 新增：数组与链表 | 2022-10-15 | -| 新增：数据结构简介 | 2022-10-20 | -| 新增：前言 | 2022-10-23 | -| 新增：计算复杂度 | 2022-11-03 | -| 更新：配图 | 2022-11-04 | -| 新增：数据与内存 | 2022-11-05 | -| 更新：各章节 Java 代码 | 2022-11-06 | -| 更新：列表 Java 代码、配图 | 2022-11-07 | -| 新增：栈与队列 | 2022-11-09 | -| 新增：树 | 2022-11-12 | -| 新增：二叉搜索树更新：二叉树、表格居中 | 2022-11-13 | -| 更新：二叉搜索树 | 2022-11-14 | -| 更新：首页介绍 | 2022-11-15 | -| 更新：关于本书新增：如何使用本书新增：一起参与创作 | 2022-11-16 | -| 新增：查找算法 | 2022-11-19 | -| 更新：Markdown Stylesheet新增：冒泡排序、插入排序 | 2022-11-21 | -| 新增：快速排序 | 2022-11-22 | -| 新增：归并排序，更新：快速排序、关于本书 | 2022-11-23 | +本书是我利用业余时间创作，完全开源免费，不会收取任何费用。 + +本书定期更新中，希望您可以一同参与到本书的创作中来，详情见 [一起参与创作](https://www.hello-algo.com/chapter_introduction/contribution/) 。 + +- 如果发现笔误、无效链接、内容缺失、文字歧义、解释不清晰、行文结构不合理等问题，烦请您帮忙修正内容，以帮助其他读者获取更优质的学习内容。 +- 非常欢迎您和我一同来创作本书，包括重写某章节、新增章节、翻译代码至其他编程语言等，如果有意请与我联系 WeChat: krahets-jyd , Email: krahets@163.com 。 + +如果感觉本书对你有所帮助，请点个 Star 支持一下，谢谢！ ## License diff --git a/docs/assets/images/profile.png b/docs/assets/images/profile.png new file mode 100644 index 000000000..aeabdeb91 Binary files /dev/null and b/docs/assets/images/profile.png differ diff --git a/docs/chapter_introduction/about_me.assets/profile.png b/docs/chapter_introduction/about_me.assets/profile.png new file mode 100644 index 000000000..aeabdeb91 Binary files /dev/null and b/docs/chapter_introduction/about_me.assets/profile.png differ diff --git a/docs/chapter_introduction/about_me.md b/docs/chapter_introduction/about_me.md new file mode 100644 index 000000000..01bdca309 --- /dev/null +++ b/docs/chapter_introduction/about_me.md @@ -0,0 +1,8 @@ +{: .center} + +
力扣（LeetCode）全网阅读量最高博主
+分享近百道算法题解，累积回复数千读者的评论问题
+创作 LeetBook《图解算法数据结构》，已免费售出 21 万本
+ diff --git a/docs/chapter_introduction/contribution.md b/docs/chapter_introduction/contribution.md index 45d2ac072..89e2706b2 100644 --- a/docs/chapter_introduction/contribution.md +++ b/docs/chapter_introduction/contribution.md @@ -4,12 +4,12 @@ comments: true # 一起参与创作 -由于作者水平有限，书中内容难免疏漏谬误，请您谅解。此外，希望您可以一同参与到本书的内容创作中来。如果你发现笔误、无效链接、内容缺失、文字歧义、解释不清晰、行文结构不合理等问题，烦请您帮忙修正内容，以帮助其他读者获取更优质的学习内容。 - -!!! quote "" +!!! success "开源的魅力" 纸质书籍的两次印刷的间隔时间往往需要数年，内容更新非常不方便。但在本开源 HTML 书中，内容更迭的时间被缩短至数日甚至几个小时。 +由于作者水平有限，书中内容难免疏漏谬误，请您谅解。此外，希望您可以一同参与到本书的内容创作中来。如果发现笔误、无效链接、内容缺失、文字歧义、解释不清晰、行文结构不合理等问题，烦请您修正内容，以帮助其他读者获取更优质的学习内容。 + ## 修改文字 每个页面的右上角都有一个「编辑」按钮，你可以按照以下步骤修改文章： @@ -33,9 +33,9 @@ comments: true 若发现代码源文件有错误，可以本地修改并提交 Pull Request ： -1. 登录 GitHub ，并 Fork [本仓库](https://github.com/krahets/hello-algo) 至个人账号； -2. 使用 Git 克隆 Fork 的仓库至本地（Git 安装教程见上节 “编程环境安装” ）； -3. 在本地修改 `.java` , `.cpp` , `.py` 文件中的代码，并运行测试；测试完毕后，请同步修改 Markdown 文件中的对应代码； +1. 登录 GitHub ，并 Fork [本仓库](https://github.com/krahets/hello-algo) 至个人账号； +2. 使用 Git 克隆该 Fork 仓库至本地； +3. 在本地修改 `.java` , `.cpp` , `.py` 文件中的代码，并运行测试；测试完成后，请同步更新 Markdown 文章中的对应代码； 5. 将本地更新 Commit ，并 Push 至远程仓库； 6. 刷新仓库网页，点击 “Create pull request” 按钮发起拉取请求即可； diff --git a/docs/chapter_introduction/index.md b/docs/chapter_introduction/index.md index b8efff0cc..0d7dfdfc1 100644 --- a/docs/chapter_introduction/index.md +++ b/docs/chapter_introduction/index.md @@ -4,40 +4,33 @@ comments: true # 关于本书 -五年前发生的一件事，成为了我职业生涯的重要转折点。当时的我在交大读研，对互联网求职一无所知，但仍然硬着头皮申请了 Microsoft 的软件工程师实习。在二面中，面试官让我在白板上写出 “快速排序” 代码，我摇了摇头，畏畏缩缩地写了一个 “冒泡排序” ，并且还写错了` (ToT) `。从面试官的表情上，我看到了一个大大的 GG 。 +五年前发生的一件事，成为了我职业生涯的重要转折点。当时的我在交大读研，对互联网求职一无所知，但仍然硬着头皮申请了 Microsoft 软件工程师实习。面试官让我在白板上写出 “快速排序” 代码，我畏畏缩缩地写了一个 “冒泡排序” ，并且还写错了` (ToT) ` 。从面试官的表情上，我看到了一个大大的 "GG" 。 -从那次失利开始，找工作的压力就倒逼我开始刷算法题。我采用 “扫雷游戏” 式的学习方法，两眼一抹黑刷题，扫到不会的 “雷” 就通过查资料把它解决掉，配合周期性的总结，逐渐形成了数据结构与算法的知识图景。幸运地，我在秋招斩获了多家大厂的 Offer 。 +此次失利倒逼我开始刷算法题。我采用 “扫雷游戏” 式的学习方法，两眼一抹黑刷题，扫到不会的 “雷” 就通过查资料把它 “排掉” ，配合周期性总结，逐渐形成了数据结构与算法的知识图景。幸运地，我在秋招斩获了多家大厂的 Offer 。 -之后，分享题解成为了我的爱好。经常刷题的同学可能遇见过一个顶着路飞笑脸头像，名为「Krahets」的力扣 ID ，那便是我。截至目前，我已在力扣（LeetCode）上分享了近 100 道题目解析，累积了 1700 万阅读量，回复了数千条读者的评论和问题，并编写了 LeetBook《图解算法数据结构》，已免费售出 21 万多本。 +回想自己当初在 “扫雷式” 刷题中被炸的满头包的痛苦，思考良久，我意识到一本 “前期刷题必看” 的读物可以使算法小白少走许多弯路。写作意愿滚滚袭来，那就动笔吧： -回想自己当初在 “扫雷式” 刷题中被炸的满头包的痛苦，我意识到一本 “刷题前必看” 的读物可以使算法小白少走许多弯路，而这正与我的擅长点契合。强烈的写作意愿袭来，那就动笔吧： - -追风赶月莫停留，平芜尽处是春山
-一起加油！
+如果您是 **算法大佬**，请受我膜拜！希望您可以抽时间提出意见建议，或者[一起参与创作](https://www.hello-algo.com/chapter_introduction/contribution/)，帮助各位同学获取更好的学习内容，感谢！ ## 内容结构 @@ -49,13 +42,17 @@ comments: true ### 复杂度分析 -首先介绍数据结构与算法的评价维度，以及算法效率评估方法，引出了计算复杂度概念。 +首先介绍数据结构与算法的评价维度、算法效率的评估方法，引出了计算复杂度概念。 -接下来，介绍了函数渐进上界的含义，并分别介绍了时间复杂度和空间复杂度的定义、推算方法、常见类型等，以及最差、最佳、平均时间复杂度的区别。 +接下来，从 **函数渐进上界** 入手，分别介绍了 **时间复杂度** 和 **空间复杂度** ，包括推算方法、常见类型、示例等。同时，剖析了 **最差、最佳、平均** 时间复杂度的联系与区别。 ### 数据结构 -首先介绍了物理结构和逻辑结构两种数据结构的分类方法，随后介绍了各个数据结构，包括数组、链表、栈、队列、树、堆、图、散列表等，内容包括： +首先介绍了常用的 **基本数据类型** 、以及它们是如何在内存中存储的。 + +接下来，介绍了两种 **数据结构分类方法** ，包括逻辑结构与物理结构。 + +后续展开介绍了 **数组、链表、栈、队列、散列表、树、堆、图** 等数据结构，关心以下内容： - 基本定义：数据结构的设计来源、存在意义； - 主要特点：在各项数据操作中的优势、劣势； @@ -66,27 +63,33 @@ comments: true ### 算法 -介绍了常见的算法类型，包括查找算法、排序算法、搜索与回溯算法、动态规划、分治算法等，主要关心以下内容： +包括 **查找算法、排序算法、搜索与回溯、动态规划、分治算法**，内容包括： - 基本定义：算法的设计思想； - 主要特点：使用前置条件、优势和劣势； - 算法效率：最差和平均时间复杂度、空间复杂度； -- 应用场景：结合例题讲述算法应用； +- 实现方法：完整的算法实现，以及优化措施； +- 示例题目：结合例题加深理解； ## 配套代码 -完整可运行的代码放在 [GitHub 仓库](https://github.com/krahets/hello-algo) ，编程环境部署和代码使用方法请见下章「编程环境安装」和「如何使用本书」。 +完整代码托管在 [GitHub 仓库](https://github.com/krahets/hello-algo) ，皆可一键运行。 + +!!! tip "前置工作" + + 1. [编程环境安装](https://www.hello-algo.com/chapter_introduction/installation/) ，若有请跳过 + 2. 代码下载与使用方法请见 [如何使用本书](https://www.hello-algo.com/chapter_introduction/suggestions/#_4) ## 风格约定 -- 文章中的重要名词会用「」符号标注，例如「数组 Array」，这类名词（包括中文和英文）应该被牢记，以便后续查阅资料时使用，名词混淆会导致不必要的歧义。 +- 文章中的重要名词会用「」符号标注，例如「数组 Array」。名词混淆会导致不必要的歧义，因此最好可以记住这类名词（包括中文和英文），以便后续阅读文献时使用。 - 重点内容、总起句、总结句会被 **加粗** ，此类文字值得更多关注。 -- 专有名词和有特指含义的词句会使用 “ ” 标注，以避免歧义。 +- 专有名词和有特指含义的词句会使用 “ ” 标注，以避免歧义。 - 标题后标注 * 符号的是选读章节，如果你的时间有限，可以先跳过这些章节。 -## 本书特点 +## 本书特点 * -??? info "写得啰嗦，可以跳过" +??? abstract "默认折叠，可以跳过" **以实践为主。** 我们知道，学习英语期间光啃书本是远远不够的，需要多听、多说、多写，在实践中培养语感、积累经验。编程语言也是一门语言，因此学习方法也应是类似的，需要多看优秀代码、多敲键盘、多思考代码逻辑。 @@ -94,24 +97,12 @@ comments: true 实践部分主要由示例和代码组成。代码配有简要注释，复杂示例会尽可能地使用视觉化的形式呈现。我强烈建议读者对照着代码自己敲一遍，如果时间有限，也至少逐行读、复制并运行一遍，配合着讲解将代码吃透。 - !!! quote - - “Talk is cheap. Show me the code.” ― Linus Torvalds - - “少吹牛，看代码” - **视觉化学习。** 信息时代以来，视觉化的脚步从未停止。媒体形式经历了文字短信、图文 Email 、动图、短（长）视频、交互式 Web 、3D 游戏等演变过程，信息的视觉化程度越来越高、愈加符合人类感官、信息传播效率大大提升。科技界也在向视觉化迈进，iPhone 就是一个典型例子，其相对于传统手机是高度视觉化的，包含精心设计的字体、主题配色、交互动画等。 近两年，短视频成为最受欢迎的信息媒介，可以在短时间内将高密度的信息 “灌” 给我们，有着极其舒适的观看体验。阅读则不然，读者与书本之间天然存在一种 “疏离感”，我们看书会累、会走神、会停下来想其他事、会划下喜欢的句子、会思考某一片段的含义，这种疏离感给了读者与书本之间对话的可能，拓宽了想象空间。 本书作为一本入门教材，希望可以保有书本的 “慢节奏” ，但也会避免与读者产生过多 “疏离感” ，而是努力将知识完整清晰地推送到你聪明的小脑袋瓜中。我将采用视觉化的方式（例如配图、动画），尽我可能清晰易懂地讲解复杂概念和抽象示例。 - !!! quote - - “A picture is worth a thousand words.” - - “一图胜千言” - **内容精简化。** 大多数的经典教科书，会把每个主题都讲的很透彻。虽然透彻性正是其获得读者青睐的原因，但对于想要快速入门的初学者来说，这些教材的实用性不足。本书会避免引入非必要的概念、名词、定义等，也避免展开不必要的理论分析，毕竟这不是一本真正意义上的教材，主要任务是尽快地带领读者入门。 引入一些生活案例或趣味内容，非常适合作为知识点的引子或者解释的补充，但当融入过多额外元素时，内容会稍显冗长，也许反而使读者容易迷失、抓不住重点，这也是本书需要避免的。 @@ -120,4 +111,18 @@ comments: true ## 致谢 -（TODO） +感谢本开源书的每一位撰稿人，是他们的无私奉献让这本书变得更好，他们的 GitHub ID（首次提交时间排序）为：Krahets, *（等待下一位创作者）* + +本书的成书过程中，我获得了许多人的帮助，包括但不限于： + +- 感谢我的女朋友泡泡担任本书的首位读者，从算法小白的视角为本书的写作提出了许多建议，使这本书更加适合算法初学者来阅读。 + +- 感谢腾宝、琦宝、飞宝为本书起了个响当当的名字，好听又有梗，直接唤起我最初敲下第一行代码 "Hello, World!" 的回忆。 + +- 感谢苏潼为本书设计了封面和 LOGO ，我有些强迫症，前后多次修改，谢谢你的耐心。 + +- 感谢我的导师李博，在小酌畅谈时你告诉我 “想做就去做” ，坚定了我写这本书的决心。 + +在写作过程中，我阅读了许多与数据结构与算法的书籍材料，学习到了许多知识，感谢前辈们的精彩创作。 + +感谢父母，你们一贯的支持与鼓励给了我自由度来做这些有趣的事。 diff --git a/docs/chapter_introduction/installation.md b/docs/chapter_introduction/installation.md index b241e3432..51e9567b2 100644 --- a/docs/chapter_introduction/installation.md +++ b/docs/chapter_introduction/installation.md @@ -4,37 +4,23 @@ comments: true # 编程环境安装 -## 安装 Git - -前往 [Git 官网](https://git-scm.com/downloads) 下载对应系统安装包，本地安装即可。 - -## 下载代码仓 - -如果已经安装 Git ，可以打开一个命令行，输入以下命令克隆代码仓。 - -```shell -git clone https://github.com/krahets/hello-algo.git -``` - -当然，你也可以不使用 Git ，直接点击 “Download ZIP” 下载压缩包并解压即可。 - - +（TODO 视频教程） ## 安装 VSCode -本书推荐使用开源轻量的 VSCode 作为本地 IDE 。前往 [VSCode 官网](https://code.visualstudio.com/) 下载对应系统安装包，本地安装即可。 +本书推荐使用开源轻量的 VSCode 作为本地 IDE ，下载并安装 [VSCode](https://code.visualstudio.com/) 。 ## Python 环境 -1. 前往 [Miniconda3](https://docs.conda.io/en/latest/miniconda.html) ，选择对应系统安装包，下载并安装。 -2. 在 VSCode 中的插件市场中搜索 Python ，安装 Python Extension Pack 。 +1. 下载并安装 [Miniconda3](https://docs.conda.io/en/latest/miniconda.html) ，获取 Python 运行环境。 +2. 在 VSCode 的插件市场中搜索 `python` ，安装 Python Extension Pack 。 ## Java 环境 -1. 前往 [OpenJDK](https://jdk.java.net/18/) ，选择对应系统安装包，下载并安装。 -2. 在 VSCode 中的插件市场中搜索 Java ，安装 Java Extension Pack 。 +1. 下载并安装 [OpenJDK](https://jdk.java.net/18/) ，获取 Java 运行环境。 +2. 在 VSCode 的插件市场中搜索 `java` ，安装 Java Extension Pack 。 ## C++ 环境 -1. Windows 系统需要安装 MinGW 。 -2. 在 VSCode 中的插件市场中搜索 c++ ，安装 C/C++ Extension Pack 。 +1. Windows 系统需要安装 [MinGW](https://www.mingw-w64.org/downloads/) ，MacOS 自带 Clang 无需安装。 +2. 在 VSCode 的插件市场中搜索 `c++` ，安装 C/C++ Extension Pack 。 diff --git a/docs/chapter_introduction/suggestions.assets/code_md_to_repo.png b/docs/chapter_introduction/suggestions.assets/code_md_to_repo.png new file mode 100644 index 000000000..365ac4fe1 Binary files /dev/null and b/docs/chapter_introduction/suggestions.assets/code_md_to_repo.png differ diff --git a/docs/chapter_introduction/suggestions.assets/download_code.png b/docs/chapter_introduction/suggestions.assets/download_code.png new file mode 100644 index 000000000..ae6f9aa29 Binary files /dev/null and b/docs/chapter_introduction/suggestions.assets/download_code.png differ diff --git a/docs/chapter_introduction/suggestions.assets/md_code.png b/docs/chapter_introduction/suggestions.assets/md_code.png deleted file mode 100644 index 688f4a715..000000000 Binary files a/docs/chapter_introduction/suggestions.assets/md_code.png and /dev/null differ diff --git a/docs/chapter_introduction/suggestions.assets/running_code.gif b/docs/chapter_introduction/suggestions.assets/running_code.gif index 0d01ffbf8..7377773c1 100644 Binary files a/docs/chapter_introduction/suggestions.assets/running_code.gif and b/docs/chapter_introduction/suggestions.assets/running_code.gif differ diff --git a/docs/chapter_introduction/suggestions.md b/docs/chapter_introduction/suggestions.md index ca8dfe958..57a1a5e63 100644 --- a/docs/chapter_introduction/suggestions.md +++ b/docs/chapter_introduction/suggestions.md @@ -4,39 +4,44 @@ comments: true # 如何使用本书 -## 算法学习 “三步走” - -**第一阶段，算法入门，也正是本书的定位。** 熟悉各种数据结构的特点、用法，学习各种算法的工作原理、用途、效率等。 - -**第二阶段，刷算法题。** 可以先从热门题单开刷，推荐 [剑指 Offer](https://leetcode.cn/problem-list/xb9nqhhg/)、[LeetCode 热题 HOT 100](https://leetcode.cn/problem-list/2cktkvj/) ，先积累至少 100 道题量，熟悉大多数的算法问题。刚开始刷题时，“遗忘” 是最大的困扰点，但这是很正常的，请不要担心。学习中有一种概念叫 “周期性回顾” ，同一道题隔段时间做一次，当做了三遍以上，往往就能牢记于心了。 - -**第三阶段，搭建知识体系。** 在学习方面，可以阅读算法专栏文章、解题框架、算法教材，不断地丰富知识体系。在刷题方面，可以开始采用进阶刷题方案，例如按专题分类、一题多解、一解多题等，刷题方案在社区中可以找到一些讲解，在此不做赘述。 - - - ## 图文搭配学 -对比大部分教材，本书更倾向于以结构化的方式介绍知识。视频和图片相比于文字的信息密度和结构化程度更高，更容易让人理解。在本书中，重点和难点知识会主要以动画、图解的形式呈现，而文字的作用则是作为动画和图的解释与补充。 +视频和图片相比于文字的信息密度和结构化程度更高，更容易让人理解。在本书中，重点和难点知识会主要以动画、图解的形式呈现，而文字的作用则是作为动画和图的解释与补充。 -在阅读本书的过程中，若发现某段内容提供了动画或图解，**建议以图为主线，将文字内容（一般在图的上方）对齐到图中内容，综合来理解**。 +在阅读本书的过程中，若发现某段内容提供了动画或图解，**建议你以图为主线**，将文字内容（一般在图的上方）对齐到图中内容，综合来理解。  -## 运行源代码 +## 使用源代码 !!! tip "前置工作" - 1. 安装本地编程环境。若无，可以参照下节「编程环境安装」进行安装。 - 2. 克隆或下载代码仓。 + 安装本地编程环境。若无，可以参照下节 [编程环境安装](https://www.hello-algo.com/chapter_introduction/installation/) 。 -编程是门实践技术，知识内容最终都会落地到一行一行的代码上。本书提供配套 Java, C++, Python 代码仓。**若学习时间紧张，请至少将所有代码通读并运行一遍；在时间允许下，强力建议你对照着代码自己敲一遍，逐渐锻炼肌肉记忆，相比于读代码，写的过程也会带来新的收获。** +### 下载代码仓 -代码栏上若标有 `*.java` , `*.cpp` , `*.py` ，则可在仓库 codes 文件夹中找到对应的 **代码源文件** 。 +如果已经安装 [Git](https://git-scm.com/downloads) ，可以通过命令行来克隆代码仓。 - +```shell +git clone https://github.com/krahets/hello-algo.git +``` + +当然，你也可以点击 “Download ZIP” 直接下载代码压缩包，解压即可。 + + + +### 运行源代码 + +本书提供配套 Java, C++, Python 代码仓（后续可能拓展支持语言）。书中的代码栏上若标有 `*.java` , `*.cpp` , `*.py` ，则可在仓库 codes 文件夹中找到对应的 **代码源文件** 。 + + 这些源文件中包含测试样例，可以直接运行，帮助你省去不必要的调试时间，可以将精力集中在学习内容上。 +!!! tip "代码学习建议" + + 若学习时间紧张，请至少 **将所有代码通读并运行一遍**。若时间允许，强力建议 **对照着代码自己敲一遍**，逐渐锻炼肌肉记忆。相比于读代码，自己写的过程会带来新的收获。 +  ## 参与讨论区 @@ -46,3 +51,13 @@ comments: true 同时，也希望你可以多花时间逛逛评论区。一方面，可以看看大家遇到了什么问题，反过来查漏补缺，这往往可以引起更加深度的思考。另一方面，也希望你可以慷慨地解答小伙伴们的问题、分享自己的见解，大家一起加油与进步！  + +## 算法学习 “三步走” + +**第一阶段，算法入门，也正是本书的定位。** 熟悉各种数据结构的特点、用法，学习各种算法的工作原理、用途、效率等。 + +**第二阶段，刷算法题。** 可以先从热门题单开刷，推荐 [剑指 Offer](https://leetcode.cn/problem-list/xb9nqhhg/)、[LeetCode 热题 HOT 100](https://leetcode.cn/problem-list/2cktkvj/) ，先积累至少 100 道题量，熟悉大多数的算法问题。刚开始刷题时，“遗忘” 是最大的困扰点，但这是很正常的，请不要担心。学习中有一种概念叫 “周期性回顾” ，同一道题隔段时间做一次，当做了三遍以上，往往就能牢记于心了。 + +**第三阶段，搭建知识体系。** 在学习方面，可以阅读算法专栏文章、解题框架、算法教材，不断地丰富知识体系。在刷题方面，可以开始采用进阶刷题方案，例如按专题分类、一题多解、一解多题等，刷题方案在社区中可以找到一些讲解，在此不做赘述。 + + diff --git a/docs/chapter_sorting/merge_sort.md b/docs/chapter_sorting/merge_sort.md index cbf681148..4c2d9665a 100644 --- a/docs/chapter_sorting/merge_sort.md +++ b/docs/chapter_sorting/merge_sort.md @@ -130,4 +130,4 @@ comments: true - 由于链表可仅通过改变指针来实现结点增删，因此 “将两个短有序链表合并为一个长有序链表” 无需使用额外空间，即回溯合并阶段不用像排序数组一样建立辅助数组 `tmp` ； - 通过使用「迭代」代替「递归划分」，可省去递归使用的栈帧空间； -> 详情参考：[148. 排序链表](https://leetcode-cn.com/problems/sort-list/solution/sort-list-gui-bing-pai-xu-lian-biao-by-jyd/) +> 详情参考：[148. 排序链表](https://leetcode-cn.com/problems/sort-list/solution/sort-list-gui-bing-pai-xu-lian-biao-by-jyd/) diff --git a/docs/index.md b/docs/index.md index fbd15616a..d10bb760b 100644 --- a/docs/index.md +++ b/docs/index.md @@ -10,34 +10,49 @@ hide: { align=left width=350 }@Krahets
-动画图解、能运行、可讨论的数据结构与算法快速入门教程
+[](https://github.com/krahets/hello-algo)
+借助动画介绍重点，提升知识吸收效率HTML 文档，支持笔记本、平板、手机多种终端
+借助动画介绍重点，提升知识吸收效率支持笔记本、平板、手机全终端阅读
 +!!! quote "" + +"A picture is worth a thousand words."
+“一图胜千言”
+ --- -示例代码皆可一键运行，在调试中加深理解提供 Java, C++, Python 源码与详细注释
+提供经典数据结构与算法的代码实现包含详细注释，皆可一键运行
 +!!! quote "" + +"Talk is cheap. Show me the code."
+“少吹牛，看代码”
+ --- -在评论区与小伙伴们一起学习进步作者定期回复评论问题（一般 < 72h ）
+作者定期（一般 < 72h ）回复评论问题在评论区与小伙伴们一起学习进步
 +!!! quote "" + +“追风赶月莫停留，平芜尽处是春山“
+一起加油！
+ --- + diff --git a/docs/leetcode.md b/docs/leetcode.md new file mode 100644 index 000000000..06d79c9d4 --- /dev/null +++ b/docs/leetcode.md @@ -0,0 +1,52 @@ +Hello！我是「Krahets」，是一个分享了许多题解、编写了 LeetBook《图解算法数据结构》的扣友。 + +当年秋招时，我采用 “扫雷游戏” 式的学习方法，两眼一抹黑刷题，扫到不会的 “雷” 就通过查资料把它 “排掉” ，配合周期性总结，逐渐形成了数据结构与算法的知识图景。我虽然幸运地在秋招斩获了多家大厂的 Offer ，但回想自己当初在 “扫雷式” 刷题中被炸的满头包，很是痛苦。 + +开源性是互联网行业最吸引我的地方，只需要一台 PC ，我们可以学习到几乎所有所需知识。学习算法时，我阅读了许多大佬分享的文章，获益匪浅，一直以来我也想再为开源社区做点儿什么。思考良久，我意识到一本 “前期刷题必看” 的读物可以使算法小白少走许多弯路。写作意愿滚滚袭来，那就动笔吧！ + +{:width=500} + +前往仓库 > github.com/krahets/hello-algo +前往阅读 > https://www.hello-algo.com +{:style="text-align: center;"} + +--- + +## 「清晰动画讲解」 {:style="text-align: center;"} + +借助动画介绍重点，提升知识吸收效率 +支持笔记本、平板、手机全终端阅读 +{:style="text-align: center;"} + + + +--- + +## 「代码实践导向」 {:style="text-align: center;"} + +提供经典数据结构与算法的代码实现 +包含详细注释，皆可一键运行 +{:style="text-align: center;"} + + + +--- + +## 「可讨论与提问」 {:style="text-align: center;"} + +作者定期（一般 < 72h ）回复评论问题 +在评论区与小伙伴们一起学习进步 +{:style="text-align: center;"} + + + +--- + +本书是我利用业余时间创作，完全开源免费，不会收取任何费用。 + +本书定期更新中，希望您可以一同参与到本书的创作中来，详情见 [一起参与创作](https://www.hello-algo.com/chapter_introduction/contribution/) 。 + +- 如果发现笔误、无效链接、内容缺失、文字歧义、解释不清晰、行文结构不合理等问题，烦请您帮忙修正内容，以帮助其他读者获取更优质的学习内容。 +- 非常欢迎您和我一同来创作本书，包括重写某章节、新增章节、翻译代码至其他编程语言等，如果有意请与我联系或在楼下评论。 + +如果感觉本书对你有所帮助，请 [点个 Star](github.com/krahets/hello-algo) 支持一下，谢谢！ diff --git a/docs/log.md b/docs/log.md new file mode 100644 index 000000000..3a1d4d8ed --- /dev/null +++ b/docs/log.md @@ -0,0 +1,23 @@ +# 更新日志 + +| 更新内容 | 日期 | +| ------------ | ---------- | +| 新增：算法无处不在 | 2022-10-10 | +| 新增：数组与链表 | 2022-10-15 | +| 新增：数据结构简介 | 2022-10-20 | +| 新增：前言 | 2022-10-23 | +| 新增：计算复杂度 | 2022-11-03 | +| 更新：配图 | 2022-11-04 | +| 新增：数据与内存 | 2022-11-05 | +| 更新：各章节 Java 代码 | 2022-11-06 | +| 更新：列表 Java 代码、配图 | 2022-11-07 | +| 新增：栈与队列 | 2022-11-09 | +| 新增：树 | 2022-11-12 | +| 新增：二叉搜索树更新：二叉树、表格居中 | 2022-11-13 | +| 更新：二叉搜索树 | 2022-11-14 | +| 更新：首页介绍 | 2022-11-15 | +| 更新：关于本书新增：如何使用本书新增：一起参与创作 | 2022-11-16 | +| 新增：查找算法 | 2022-11-19 | +| 更新：Markdown Stylesheet新增：冒泡排序、插入排序 | 2022-11-21 | +| 新增：快速排序 | 2022-11-22 | +| 新增：归并排序，更新：快速排序、关于本书 | 2022-11-23 | diff --git a/docs/stylesheets/extra.css b/docs/stylesheets/extra.css index 3e3c808be..bb2bde399 100644 --- a/docs/stylesheets/extra.css +++ b/docs/stylesheets/extra.css @@ -34,6 +34,7 @@ /* Markdown Header */ +/* https://github.com/squidfunk/mkdocs-material/blob/dcab57dd1cced4b77875c1aa1b53467c62709d31/src/assets/stylesheets/main/_typeset.scss */ .md-typeset h1 { font-weight: 400; color: var(--md-default-fg-color); @@ -42,3 +43,17 @@ .md-typeset h2 { font-weight: 400; } + +.md-typeset h3 { + font-weight: 500; +} + +.md-typeset a { + text-decoration: underline; +} + +/* Image align center */ +.center { + display: block; + margin: 0 auto; +} diff --git a/mkdocs.yml b/mkdocs.yml index 9f4cda30e..80dd41044 100644 --- a/mkdocs.yml +++ b/mkdocs.yml @@ -123,6 +123,7 @@ nav: - 如何使用本书: chapter_introduction/suggestions.md - 编程环境安装: chapter_introduction/installation.md - 一起参与创作: chapter_introduction/contribution.md + - 关于作者: chapter_introduction/about_me.md - 算法是什么: - chapter_dsa_introduction/index.md - 计算复杂度: