Fig. 知识点思维导图
- ### 复杂度分析 首先介绍数据结构与算法的评价维度、算法效率的评估方法，引出了计算复杂度概念。 @@ -71,174 +71,39 @@ comments: true - 实现方法：完整的算法实现，以及优化措施； - 示例题目：结合例题加深理解； -## 0.1.3. 配套代码 +## 0.1.3. 本书定位 -完整代码托管在 [GitHub 仓库](https://github.com/krahets/hello-algo) ，皆可一键运行。 +总体上看，我认为可将学习数据结构与算法的过程分为三个阶段。 -!!! tip "前置工作" +- **第一阶段，算法入门**。熟悉各种数据结构的特点、用法，学习各种算法的原理、流程、用途、效率等。 +- **第二阶段，刷算法题**。可以先从热门题单开刷，推荐[剑指 Offer](https://leetcode.cn/problem-list/xb9nqhhg/)、[LeetCode Hot 100](https://leetcode.cn/problem-list/2cktkvj/)，先积累至少 100 道题量，熟悉大多数的算法问题。刚开始刷题时，“遗忘”是最大的困扰点，但这是很正常的，请不要担心。学习中有一种概念叫“周期性回顾”，同一道题隔段时间做一次，在重复 3 轮以上后，往往就能牢记于心了。 +- **第三阶段，搭建知识体系**。在学习方面，可以阅读算法专栏文章、解题框架、算法教材，不断地丰富知识体系。在刷题方面，可以开始采用进阶刷题方案，例如按专题分类、一题多解、一解多题等，相应刷题计划与心得可以在社区中找到，在此不做赘述。 - 1. [编程环境安装](https://www.hello-algo.com/chapter_preface/installation/) ，若有请跳过 - 2. 代码下载与使用方法请见 [如何使用本书](https://www.hello-algo.com/chapter_preface/suggestions/#_4) +作为入门教程，**本书主要对应「第一阶段」的学习内容**，致力于使读者更高质量高效地开展第二、三阶段的学习。 -## 0.1.4. 风格约定 + -- 标题后标注 * 符号的是选读章节，如果你的时间有限，可以先跳过这些章节。 -- 文章中的重要名词会用「」符号标注，例如「数组 Array」。名词混淆会导致不必要的歧义，因此最好可以记住这类名词（包括中文和英文），以便后续阅读文献时使用。 -- 重点内容、总起句、总结句会被 **加粗**，此类文字值得特别关注。 -- 专有名词和有特指含义的词句会使用 “ ” 标注，以避免歧义。 -- 在工程应用中，每种语言都有注释规范；而本书放弃了一部分的注释规范性，以换取更加紧凑的内容排版。注释主要分为三种类型：标题注释、内容注释、多行注释。 +## 0.1.4. 本书特点 -=== "Java" +**以实践为主**。我们知道，学习英语期间光啃书本是远远不够的，需要多听、多说、多写，在实践中培养语感、积累经验。编程语言也是一门语言，因此学习方法也应是类似的，需要多看优秀代码、多敲键盘、多思考代码逻辑。 - ```java title="" - /* 标题注释，用于标注函数、类、测试样例等 */ - - // 内容注释，用于详解代码 - - /** - * 多行 - * 注释 - */ - ``` +本书的理论部分占少量篇幅，主要分为两类：一是基础且必要的概念知识，以培养读者对于算法的感性认识；二是重要的分类、对比或总结，这是为了帮助你站在更高视角俯瞰各个知识点，形成连点成面的效果。 -=== "C++" +实践部分主要由示例和代码组成。代码配有简要注释，复杂示例会尽可能地使用视觉化的形式呈现。我强烈建议读者对照着代码自己敲一遍，如果时间有限，也至少逐行读、复制并运行一遍，配合着讲解将代码吃透。 - ```cpp title="" - /* 标题注释，用于标注函数、类、测试样例等 */ - - // 内容注释，用于详解代码 - - /** - * 多行 - * 注释 - */ - ``` +**视觉化学习**。信息时代以来，视觉化的脚步从未停止。媒体形式经历了文字短信、图文 Email 、动图、短（长）视频、交互式 Web 、3D 游戏等演变过程，信息的视觉化程度越来越高、愈加符合人类感官、信息传播效率大大提升。科技界也在向视觉化迈进，iPhone 就是一个典型例子，其相对于传统手机是高度视觉化的，包含精心设计的字体、主题配色、交互动画等。 -=== "Python" +近两年，短视频成为最受欢迎的信息媒介，可以在短时间内将高密度的信息“灌”给我们，有着极其舒适的观看体验。阅读则不然，读者与书本之间天然存在一种“疏离感”，我们看书会累、会走神、会停下来想其他事、会划下喜欢的句子、会思考某一片段的含义，这种疏离感给了读者与书本之间对话的可能，拓宽了想象空间。 - ```python title="" - """ 标题注释，用于标注函数、类、测试样例等 """ - - # 内容注释，用于详解代码 - - """ - 多行 - 注释 - """ - ``` +本书作为一本入门教材，希望可以保有书本的“慢节奏”，但也会避免与读者产生过多“疏离感”，而是努力将知识完整清晰地推送到你聪明的小脑袋瓜中。我将采用视觉化的方式（例如配图、动画），尽我可能清晰易懂地讲解复杂概念和抽象示例。 -=== "Go" +**内容精简化**。大多数的经典教科书，会把每个主题都讲的很透彻。虽然透彻性正是其获得读者青睐的原因，但对于想要快速入门的初学者来说，这些教材的实用性不足。本书会避免引入非必要的概念、名词、定义等，也避免展开不必要的理论分析，毕竟这不是一本真正意义上的教材，主要任务是尽快地带领读者入门。 - ```go title="" - /* 标题注释，用于标注函数、类、测试样例等 */ - - // 内容注释，用于详解代码 - - /** - * 多行 - * 注释 - */ - ``` +引入一些生活案例或趣味内容，非常适合作为知识点的引子或者解释的补充，但当融入过多额外元素时，内容会稍显冗长，也许反而使读者容易迷失、抓不住重点，这也是本书需要避免的。 -=== "JavaScript" +敲代码如同写字，“美”是统一的追求。本书力求美观的代码，保证规范的变量命名、统一的空格与换行、对齐的缩进、整齐的注释等。 - ```javascript title="" - /* 标题注释，用于标注函数、类、测试样例等 */ - - // 内容注释，用于详解代码 - - /** - * 多行 - * 注释 - */ - ``` - -=== "TypeScript" - - ```typescript title="" - /* 标题注释，用于标注函数、类、测试样例等 */ - - // 内容注释，用于详解代码 - - /** - * 多行 - * 注释 - */ - ``` - -=== "C" - - ```c title="" - /* 标题注释，用于标注函数、类、测试样例等 */ - - // 内容注释，用于详解代码 - - /** - * 多行 - * 注释 - */ - ``` - -=== "C#" - - ```csharp title="" - /* 标题注释，用于标注函数、类、测试样例等 */ - - // 内容注释，用于详解代码 - - /** - * 多行 - * 注释 - */ - ``` - -=== "Swift" - - ```swift title="" - /* 标题注释，用于标注函数、类、测试样例等 */ - - // 内容注释，用于详解代码 - - /** - * 多行 - * 注释 - */ - ``` - -=== "Zig" - - ```zig title="" - // 标题注释，用于标注函数、类、测试样例等 - - // 内容注释，用于详解代码 - - // 多行 - // 注释 - ``` - -## 0.1.5. 本书特点 * - -??? abstract "默认折叠，可以跳过" - - **以实践为主**。我们知道，学习英语期间光啃书本是远远不够的，需要多听、多说、多写，在实践中培养语感、积累经验。编程语言也是一门语言，因此学习方法也应是类似的，需要多看优秀代码、多敲键盘、多思考代码逻辑。 - - 本书的理论部分占少量篇幅，主要分为两类：一是基础且必要的概念知识，以培养读者对于算法的感性认识；二是重要的分类、对比或总结，这是为了帮助你站在更高视角俯瞰各个知识点，形成连点成面的效果。 - - 实践部分主要由示例和代码组成。代码配有简要注释，复杂示例会尽可能地使用视觉化的形式呈现。我强烈建议读者对照着代码自己敲一遍，如果时间有限，也至少逐行读、复制并运行一遍，配合着讲解将代码吃透。 - - **视觉化学习**。信息时代以来，视觉化的脚步从未停止。媒体形式经历了文字短信、图文 Email 、动图、短（长）视频、交互式 Web 、3D 游戏等演变过程，信息的视觉化程度越来越高、愈加符合人类感官、信息传播效率大大提升。科技界也在向视觉化迈进，iPhone 就是一个典型例子，其相对于传统手机是高度视觉化的，包含精心设计的字体、主题配色、交互动画等。 - - 近两年，短视频成为最受欢迎的信息媒介，可以在短时间内将高密度的信息“灌”给我们，有着极其舒适的观看体验。阅读则不然，读者与书本之间天然存在一种“疏离感”，我们看书会累、会走神、会停下来想其他事、会划下喜欢的句子、会思考某一片段的含义，这种疏离感给了读者与书本之间对话的可能，拓宽了想象空间。 - - 本书作为一本入门教材，希望可以保有书本的“慢节奏”，但也会避免与读者产生过多“疏离感”，而是努力将知识完整清晰地推送到你聪明的小脑袋瓜中。我将采用视觉化的方式（例如配图、动画），尽我可能清晰易懂地讲解复杂概念和抽象示例。 - - **内容精简化**。大多数的经典教科书，会把每个主题都讲的很透彻。虽然透彻性正是其获得读者青睐的原因，但对于想要快速入门的初学者来说，这些教材的实用性不足。本书会避免引入非必要的概念、名词、定义等，也避免展开不必要的理论分析，毕竟这不是一本真正意义上的教材，主要任务是尽快地带领读者入门。 - - 引入一些生活案例或趣味内容，非常适合作为知识点的引子或者解释的补充，但当融入过多额外元素时，内容会稍显冗长，也许反而使读者容易迷失、抓不住重点，这也是本书需要避免的。 - - 敲代码如同写字，“美”是统一的追求。本书力求美观的代码，保证规范的变量命名、统一的空格与换行、对齐的缩进、整齐的注释等。 - -## 0.1.6. 致谢 +## 0.1.5. 致谢 本书的成书过程中，我获得了许多人的帮助，包括但不限于： @@ -254,13 +119,13 @@ comments: true 感谢父母，你们一贯的支持与鼓励给了我自由度来做这些有趣的事。 -## 0.1.7. 作者简介 +## 0.1.6. 作者简介 {: .center} -力扣（LeetCode）全网阅读量最高博主
分享近百道算法题解，累积回复数千读者的问题
diff --git a/chapter_preface/suggestions.md b/chapter_preface/suggestions.md index 1be98b3fe..d8a860115 100644 --- a/chapter_preface/suggestions.md +++ b/chapter_preface/suggestions.md @@ -4,21 +4,168 @@ comments: true # 0.2. 如何使用本书 -## 0.2.1. 图文搭配学 +**强烈建议通读本节内容，以获取最佳学习体验**。 -视频和图片相比于文字的信息密度和结构化程度更高，更容易让人理解。在本书中，重点和难点知识会主要以动画、图解的形式呈现，而文字的作用则是作为动画和图的解释与补充。 +## 0.2.1. 行文风格约定 -在阅读本书的过程中，若发现某段内容提供了动画或图解，**建议你以图为主线**，将文字内容（一般在图的上方）对齐到图中内容，综合来理解。 +标题后标注 `*` 的是选读章节，内容相对较难。如果你的时间有限，建议可以先跳过。 + +文章中的重要名词会用 `「」` 括号标注，例如 `「数组 Array」` 。建议记住这些名词，包括英文翻译，以便后续阅读文献时使用。 + +重点内容、总起句、总结句会被 **加粗** ，此类文字值得特别关注。 + +专有名词和有特指含义的词句会使用 `“ ”` 双引号标注，以避免歧义。 + +本书部分放弃了编程语言的注释规范，以换取更加紧凑的内容排版。注释主要分为三种类型：标题注释、内容注释、多行注释。 + +=== "Java" + + ```java title="" + /* 标题注释，用于标注函数、类、测试样例等 */ + + // 内容注释，用于详解代码 + + /** + * 多行 + * 注释 + */ + ``` + +=== "C++" + + ```cpp title="" + /* 标题注释，用于标注函数、类、测试样例等 */ + + // 内容注释，用于详解代码 + + /** + * 多行 + * 注释 + */ + ``` + +=== "Python" + + ```python title="" + """ 标题注释，用于标注函数、类、测试样例等 """ + + # 内容注释，用于详解代码 + + """ + 多行 + 注释 + """ + ``` + +=== "Go" + + ```go title="" + /* 标题注释，用于标注函数、类、测试样例等 */ + + // 内容注释，用于详解代码 + + /** + * 多行 + * 注释 + */ + ``` + +=== "JavaScript" + + ```javascript title="" + /* 标题注释，用于标注函数、类、测试样例等 */ + + // 内容注释，用于详解代码 + + /** + * 多行 + * 注释 + */ + ``` + +=== "TypeScript" + + ```typescript title="" + /* 标题注释，用于标注函数、类、测试样例等 */ + + // 内容注释，用于详解代码 + + /** + * 多行 + * 注释 + */ + ``` + +=== "C" + + ```c title="" + /* 标题注释，用于标注函数、类、测试样例等 */ + + // 内容注释，用于详解代码 + + /** + * 多行 + * 注释 + */ + ``` + +=== "C#" + + ```csharp title="" + /* 标题注释，用于标注函数、类、测试样例等 */ + + // 内容注释，用于详解代码 + + /** + * 多行 + * 注释 + */ + ``` + +=== "Swift" + + ```swift title="" + /* 标题注释，用于标注函数、类、测试样例等 */ + + // 内容注释，用于详解代码 + + /** + * 多行 + * 注释 + */ + ``` + +=== "Zig" + + ```zig title="" + // 标题注释，用于标注函数、类、测试样例等 + + // 内容注释，用于详解代码 + + // 多行 + // 注释 + ``` + +## 0.2.2. 在动画图解中高效学习 + +视频和图片相比于文字的信息密度和结构化程度更高，更容易理解。在本书中，**知识重难点会主要以动画、图解的形式呈现**，而文字的作用则是作为动画和图的解释与补充。 + +阅读本书时，若发现某段内容提供了动画或图解，**建议你以图为主线**，将文字内容（一般在图的上方）对齐到图中内容，综合来理解。  -## 0.2.2. 代码实践学 +## 0.2.3. 在代码实践中加深理解 -!!! tip "前置工作" +本书的配套代码托管在[GitHub 仓库](https://github.com/krahets/hello-algo)，**源代码包含详细注释，配有测试样例，可以直接运行**。 - 如果没有本地编程环境，可以参照下节 [编程环境安装](https://www.hello-algo.com/chapter_preface/installation/) 。 +- 若学习时间紧张，**建议至少将所有代码通读并运行一遍**。 +- 若时间允许，**强烈建议对照着代码自己敲一遍**。相比于读代码，写代码的过程往往能带来新的收获。 -### 下载代码仓 +### 1) 安装编程环境 + +如果没有本地编程环境，可以参照[下节](https://www.hello-algo.com/chapter_preface/installation/)。 + +### 2) 下载代码仓 如果已经安装 [Git](https://git-scm.com/downloads) ，可以通过命令行来克隆代码仓。 @@ -30,34 +177,20 @@ git clone https://github.com/krahets/hello-algo.git  -### 运行源代码 +### 3) 运行源代码 -本书提供配套 Java, C++, Python 代码仓（后续可能拓展支持语言）。书中的代码栏上若标有 `*.java` , `*.cpp` , `*.py` ，则可在仓库 codes 文件夹中找到对应的 **代码源文件**。 +若代码块的顶部标有文件名称，则可在仓库 `codes` 文件夹中找到对应的 **源代码文件**。  -这些源文件中包含详细注释，配有测试样例，可以直接运行，帮助你省去不必要的调试时间，可以将精力集中在学习内容上。 +源代码文件可以帮助你省去不必要的调试时间，将精力集中在学习内容上。  -!!! tip "代码学习建议" +## 0.2.4. 在提问讨论中共同成长 - 若学习时间紧张，**请至少将所有代码通读并运行一遍**。若时间允许，**强烈建议对照着代码自己敲一遍**，逐渐锻炼肌肉记忆。相比于读代码，写代码的过程往往能带来新的收获。 +阅读本书时，请不要“惯着”那些弄不明白的知识点。**欢迎在评论区留下你的问题**，小伙伴们和我都会给予解答，您一般 2 日内会得到回复。 -## 0.2.3. 提问讨论学 - -阅读本书时，请不要“惯着”那些弄不明白的知识点。如果有任何疑惑，**可以在评论区留下你的问题**，小伙伴们和我都会给予解答（您一般 3 天内会得到回复）。 - -同时，也希望你可以多花时间逛逛评论区。一方面，可以看看大家遇到了什么问题，反过来查漏补缺，这往往可以引起更加深度的思考。另一方面，也希望你可以慷慨地解答小伙伴们的问题、分享自己的见解，大家一起加油与进步！ +同时，也希望你可以多花时间逛逛评论区。一方面，可以看看大家遇到了什么问题，反过来查漏补缺，这往往可以引起更加深度的思考。另一方面，也希望你可以慷慨地解答小伙伴们的问题、分享自己的见解，大家互相学习与进步！  - -## 0.2.4. 算法学习“三步走” - -**第一阶段，算法入门，也正是本书的定位**。熟悉各种数据结构的特点、用法，学习各种算法的工作原理、用途、效率等。 - -**第二阶段，刷算法题**。可以先从热门题单开刷，推荐 [剑指 Offer](https://leetcode.cn/problem-list/xb9nqhhg/)、[LeetCode 热题 HOT 100](https://leetcode.cn/problem-list/2cktkvj/) ，先积累至少 100 道题量，熟悉大多数的算法问题。刚开始刷题时，“遗忘”是最大的困扰点，但这是很正常的，请不要担心。学习中有一种概念叫“周期性回顾”，同一道题隔段时间做一次，当做了三遍以上，往往就能牢记于心了。 - -**第三阶段，搭建知识体系**。在学习方面，可以阅读算法专栏文章、解题框架、算法教材，不断地丰富知识体系。在刷题方面，可以开始采用进阶刷题方案，例如按专题分类、一题多解、一解多题等，刷题方案在社区中可以找到一些讲解，在此不做赘述。 - - diff --git a/index.md b/index.md index 2b7ed4836..1ab914558 100644 --- a/index.md +++ b/index.md @@ -70,7 +70,9 @@ hide: **—— 邓俊辉，清华大学计算机系教授** -