Skip to content

Commit 215f44b

Browse files
chore: automated publish
1 parent fe74b5e commit 215f44b

File tree

7 files changed

+8
-8
lines changed

7 files changed

+8
-8
lines changed
Binary file not shown.

public/blog/2025-08-10/index.pdf

0 Bytes
Binary file not shown.

public/blog/2025-08-10/index.tex

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
1-
\title{""深入理解并实现基本的基数树(Radix Tree)数据结构""}
2-
\author{"王思成"}
3-
\date{"Aug 10, 2025"}
1+
\title{深入理解并实现基本的基数树(Radix Tree)数据结构}
2+
\author{王思成}
3+
\date{Aug 10, 2025}
44
\maketitle
55
在路由表匹配或字典自动补全等场景中,我们经常需要高效处理字符串的存储与检索操作。传统字典树(Trie)虽然提供了 \texttt{O(k)} 时间复杂度的查询性能(k 为键长度),但其空间效率存在显著缺陷——每个字符都需要独立节点存储,导致空间复杂度高达 \texttt{O(n·m)}(n 为键数量,m 为平均长度)。基数树(Radix Tree)正是针对这一痛点的优化方案。本文将深入解析基数树的核心原理,从零实现基础版本,并探讨其性能特性与实际应用场景,为开发者提供兼具理论深度与实践指导的技术方案。\par
66
\chapter{基数树基础理论}

public/blog/2025-08-10/sha256

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1 +1 @@
1-
9e8d989d0d41b68b203dfd19e4b44b7cb3ea25205d8422662411112e7631bd1a
1+
65acc7fce9e960c7ff974effc6e32478b62e63c0faa3c54daf80457125d6681d

public/blog/2025-08-12/index.pdf

0 Bytes
Binary file not shown.

public/blog/2025-08-12/index.tex

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
1-
\title{""深入理解并实现基本的布谷鸟哈希(Cuckoo Hashing)数据结构""}
2-
\author{"黄梓淳"}
3-
\date{"Aug 12, 2025"}
1+
\title{深入理解并实现基本的布谷鸟哈希(Cuckoo Hashing)数据结构}
2+
\author{黄梓淳}
3+
\date{Aug 12, 2025}
44
\maketitle
55
在现代计算系统中,高效的数据结构对性能至关重要。传统哈希表使用开放寻址法或链地址法解决冲突,但存在显著瓶颈。开放寻址法在冲突时需线性探测,导致查找时间退化至 $O(n)$;链地址法虽维持 $O(1)$ 均摊查找,但指针开销增加内存占用,且缓存不友好。这些问题激发了布谷鸟哈希的诞生,其灵感源于布谷鸟的巢寄生行为:新雏鸟会踢出宿主鸟蛋。该算法核心目标是实现查找与删除操作的 $O(1)$ 最坏时间复杂度。本文将系统剖析布谷鸟哈希原理,结合代码实现与优化策略,并探讨其工程应用价值。文章路线从数学基础到 Python 实现,最终分析实际场景中的优势与局限。\par
66
\chapter{布谷鸟哈希的核心原理}

public/blog/2025-08-12/sha256

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1 +1 @@
1-
9b39981278845ca39d7e89ecba689f6cb12c98a8fb73c15462142449f6cb898b
1+
002cd7030b5e8a58545c22dbb214c4b6f2364a12b268f4040cc4ede923509bc6

0 commit comments

Comments
 (0)