Ronny_Chan的博客

哈希表的基本操作 书本概念知识 Constraints Time Limit: 1 secs, Memory Limit: 256 MB Description  使用线性探测法(Linear Probing)可以解决哈希中的冲突问题，其基本思想是：设哈希函数为h(key) = d, 并且假定哈希的存储结构是循环数组, 则当冲突发生时, 继续探测d+1, 

Description 美国数学家David Huffman在1952年发明了赫夫曼编码，在编码中用到的特殊的二叉树称为Huffman tree。 给出n个字符在文本中的出现次数，输出文本的Huffman编码长度(即编码后的二进制序列有多少位)。 例如，5个字符出现的次数如下，采用对应Huffman编码可得到最优编码长度为4×5+3×15+1×40+2×30+4×10=205。