Posts tagged algorithm

HPACK中的霍夫曼编码

HTTP2.02中头部采用了二进制格式，具体编码在HPACK3也已经详细解释了。 HPACK中对于字符串使用了霍夫曼编码4来让传输更有效率，但是对于霍夫曼的解码过程一直没想到如何仅仅使用查表的方法来进行。在看过一些论文和博客之后勉强想到了一个简单的可能不是很有效率的查表办法。

偶然在网上看到一道关于二叉树的面试题目, 就尝试着做了一下. 题目如下: 给出一二叉树, 判断从顶到底段数据之和是否与目标数字相等.