- 博客(3)
- 收藏
- 关注
RSS订阅原创 哈夫曼编码：从原理到实现，手把手教你实现文本压缩
哈夫曼编码是David A. Huffman于1952年提出的一种无损数据压缩算法。它的核心思想非常简单却极其巧妙：将出现频率高的字符用较短的编码表示，出现频率低的字符用较长的编码表示。想象一下，如果在一篇文章中字母'e'出现了1000次，而'z'只出现了1次，给'e'分配一个短编码（比如"0"），给'z'分配一个长编码（比如"11101"），就能显著减少总编码长度。哈夫曼编码作为数据压缩领域的经典算法，不仅具有重要的理论价值，也有着广泛的实际应用。
2025-12-28 14:00:42
985
原创 寻找两个有序数组的中位数——从O(n)到O(log n)的优化之路
寻找两个有序数组的中位数是经典的算法问题，体现了二分查找的巧妙应用。从O(m+n)的合并方法到O(log(min(m,n)))的二分查找，我们看到了算法优化带来的巨大性能提升。理解这个算法不仅有助于面试准备，也对处理大规模数据有实际意义。掌握这个算法的关键在于理解分割点的定义和边界条件的处理。希望本文能帮助你深入理解这个重要的算法问题。
2025-12-27 21:24:11
744
原创 基于动态规划的正则表达式匹配算法实现
我们使用二维DP数组dp[i][j]，表示字符串s的前i个字符和模式p的前j个字符是否匹配。动态规划是解决正则表达式匹配问题的经典方法。通过合理定义状态和状态转移方程，可以高效解决复杂的模式匹配问题。理解这个算法不仅有助于解决面试题，也对理解编译原理中的词法分析有帮助。
2025-12-27 20:53:14
271
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人