From bc7be3b8b70fd2be0f23a69a473e99e752c1fca8 Mon Sep 17 00:00:00 2001 From: krahets Date: Wed, 3 Apr 2024 15:21:48 +0800 Subject: [PATCH] build --- docs/chapter_data_structure/character_encoding.md | 2 +- .../chapter_dynamic_programming/intro_to_dynamic_programming.md | 2 +- docs/chapter_hello_algo/index.md | 2 +- docs/chapter_tree/avl_tree.md | 2 +- 4 files changed, 4 insertions(+), 4 deletions(-) diff --git a/docs/chapter_data_structure/character_encoding.md b/docs/chapter_data_structure/character_encoding.md index 4ddb43156..f7a18539c 100644 --- a/docs/chapter_data_structure/character_encoding.md +++ b/docs/chapter_data_structure/character_encoding.md @@ -8,7 +8,7 @@ comments: true ## 3.4.1   ASCII 字符集 -ASCII(码)是最早出现的字符集,其全称为 American Standard Code for Information Interchange(美国标准信息交换代码)。它使用 7 位二进制数(一个字节的低 7 位)表示一个字符,最多能够表示 128 个不同的字符。如图 3-6 所示,ASCII 码包括英文字母的大小写、数字 0 ~ 9、一些标点符号,以及一些控制字符(如换行符和制表符)。 +ASCII 码是最早出现的字符集,其全称为 American Standard Code for Information Interchange(美国标准信息交换代码)。它使用 7 位二进制数(一个字节的低 7 位)表示一个字符,最多能够表示 128 个不同的字符。如图 3-6 所示,ASCII 码包括英文字母的大小写、数字 0 ~ 9、一些标点符号,以及一些控制字符(如换行符和制表符)。 ![ASCII 码](character_encoding.assets/ascii_table.png){ class="animation-figure" } diff --git a/docs/chapter_dynamic_programming/intro_to_dynamic_programming.md b/docs/chapter_dynamic_programming/intro_to_dynamic_programming.md index 29cdb1931..d6578431f 100644 --- a/docs/chapter_dynamic_programming/intro_to_dynamic_programming.md +++ b/docs/chapter_dynamic_programming/intro_to_dynamic_programming.md @@ -1396,7 +1396,7 @@ $$ 根据以上内容,我们可以总结出动态规划的常用术语。 -- 将数组 `dp` 称为$dp$(表),$dp[i]$ 表示状态 $i$ 对应子问题的解。 +- 将数组 `dp` 称为dp 表,$dp[i]$ 表示状态 $i$ 对应子问题的解。 - 将最小子问题对应的状态(第 $1$ 阶和第 $2$ 阶楼梯)称为初始状态。 - 将递推公式 $dp[i] = dp[i-1] + dp[i-2]$ 称为状态转移方程。 diff --git a/docs/chapter_hello_algo/index.md b/docs/chapter_hello_algo/index.md index 2f7a89379..c89461d59 100644 --- a/docs/chapter_hello_algo/index.md +++ b/docs/chapter_hello_algo/index.md @@ -27,4 +27,4 @@ icon: material/rocket-launch-outline 同样,数据结构无处不在:大到社会网络,小到地铁线路,许多系统都可以建模为“图”;大到一个国家,小到一个家庭,社会的主要组织形式呈现出“树”的特征;冬天的衣服就像“栈”,最先穿上的最后才能脱下;羽毛球筒则如同“队列”,一端放入、另一端取出;字典就像一个“哈希表”,能够快速查找目标词条。 -本书旨在通过清晰易懂的动画插图和可运行的代码示例,使读者理解算法和数据结构的核心概念,并能够通过编程来实现它们。在此基础上,本书致力于揭示算法在复杂世界中的生动体现,展现算法之美。希望本书能够帮助到你! +本书旨在通过清晰易懂的动画图解和可运行的代码示例,使读者理解算法和数据结构的核心概念,并能够通过编程来实现它们。在此基础上,本书致力于揭示算法在复杂世界中的生动体现,展现算法之美。希望本书能够帮助到你! diff --git a/docs/chapter_tree/avl_tree.md b/docs/chapter_tree/avl_tree.md index 6c75946fe..ad1a950a4 100644 --- a/docs/chapter_tree/avl_tree.md +++ b/docs/chapter_tree/avl_tree.md @@ -18,7 +18,7 @@ comments: true

图 7-25   AVL 树在插入节点后发生退化

-1962 年 G. M. Adelson-Velsky 和 E. M. Landis 在论文“An algorithm for the organization of information”中提出了AVL(树)。论文中详细描述了一系列操作,确保在持续添加和删除节点后,AVL 树不会退化,从而使得各种操作的时间复杂度保持在 $O(\log n)$ 级别。换句话说,在需要频繁进行增删查改操作的场景中,AVL 树能始终保持高效的数据操作性能,具有很好的应用价值。 +1962 年 G. M. Adelson-Velsky 和 E. M. Landis 在论文“An algorithm for the organization of information”中提出了AVL 树。论文中详细描述了一系列操作,确保在持续添加和删除节点后,AVL 树不会退化,从而使得各种操作的时间复杂度保持在 $O(\log n)$ 级别。换句话说,在需要频繁进行增删查改操作的场景中,AVL 树能始终保持高效的数据操作性能,具有很好的应用价值。 ## 7.5.1   AVL 树常见术语