From 104fe1d6e735f386a1c12464bbce78b92a86829e Mon Sep 17 00:00:00 2001 From: Xin Wang Date: Sat, 15 Jun 2024 12:29:05 +0800 Subject: [PATCH] Update 01.Hash-Table.md MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit 修正哈希函数的例子中的笔误 --- Contents/05.Hash-Table/01.Hash-Table.md | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/Contents/05.Hash-Table/01.Hash-Table.md b/Contents/05.Hash-Table/01.Hash-Table.md index b9f4aa8c..d1f3d06f 100644 --- a/Contents/05.Hash-Table/01.Hash-Table.md +++ b/Contents/05.Hash-Table/01.Hash-Table.md @@ -16,7 +16,7 @@ 在上图例子中，我们使用 $value = Hash(key) = key // 1000$ 作为哈希函数。$//$ 符号代表整除。我们以这个例子来说明一下哈希表的插入和查找策略。 - **向哈希表中插入一个关键码值**：通过哈希函数解析关键字，并将对应值存放到该区块中。 - - 比如：$0138$ 通过哈希函数 $Hash(key) = 0138 // 100 = 0$，得出应将 $0138$ 分配到 $0$ 所在的区块中。 + - 比如：$0138$ 通过哈希函数 $Hash(key) = 0138 // 1000 = 0$，得出应将 $0138$ 分配到 $0$ 所在的区块中。 - **在哈希表中搜索一个关键码值**：通过哈希函数解析关键字，并在特定的区块搜索该关键字对应的值。 - 比如：查找 $2321$，通过哈希函数，得出 $2321$ 应该在 $2$ 所对应的区块中。然后我们从 $2$ 对应的区块中继续搜索，并在 $2$ 对应的区块中成功找到了 $2321$。 - 比如：查找 $3214$，通过哈希函数，得出 $3214$ 应该在 $3$ 所对应的区块中。然后我们从 $3$ 对应的区块中继续搜索，但并没有找到对应值，则说明 $3214$ 不在哈希表中。 @@ -164,4 +164,4 @@ $343246_{13} = 3 \times 13^5 + 4 \times 13^4 + 3 \times 13^3 + 2 \times 13^2 + 4 - 【博文】[散列表（上）- 数据结构与算法之美 - 极客时间](https://time.geekbang.org/column/article/64233) - 【书籍】数据结构（C 语言版）- 严蔚敏 著 - 【书籍】数据结构教程（第 3 版）- 唐发根 著 -- 【书籍】数据结构与算法 Python 语言描述 - 裘宗燕 著 \ No newline at end of file +- 【书籍】数据结构与算法 Python 语言描述 - 裘宗燕 著