ttang

摘要： 结果就是被覆盖了！TAB补全惹的祸然后试着用photorec恢复，没找着，虽然这个小工具确实能找到很多东西不知道有没有工具能阻止这种覆盖……如果你知道，欢迎告诉我 阅读全文

摘要： 假设某一数据文件包含一系列的8位字符，且所有256个字符频度都差不多：最大字符频度小于最小字符频度的2倍。证明：这种情况下，赫夫曼编码的效率与普通定长编码就差不多了（原文是：Prove that Huffman coding in this case is no more efficient than using anordinary 8-bit fixed-length code，这个翻译的……都不像证明题了）构造一个最小优先队列，将各个字符作为一个只有根结点的子树，加入到队列中，设这个时候各个子树最大频度为MAX，最小的两个频度为MIN1, MIN2(MIN1 <= MIN2)，由已 阅读全文

摘要： 题目：假设有一个字母表C={0,1,2,3,4,...,n-1}上的最优前缀编码，我们想用尽可能少的位来传输。证明：C上的任意一个最优前缀编码都可由 2n-1+n*ceil(log(n)) 个位的序列来表示。(提示：用2n-1位说明树的结构，通过树的遍历来发现)解答：http://stackoverflow.com/questions/759707/efficient-way-of-storing-huffman-tree?answertab=votes#tab-top翻译一下：对字母表n个字符用定长二进制编码，每个字符用N=ceil(log(n))个位(bit)，C对应的huffman树有n 阅读全文

摘要： ArbitrageTime Limit:1000MSMemory Limit:65536KTotal Submissions:11589Accepted:4866DescriptionArbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one unit of the same currency. For example, suppose that 1 US Dollar buys 0.5 British pound, 阅读全文