2015年2月11日
04-3. Huffman Codes (PAT) - 哈弗曼编码问题
摘要： In 1953, David A. Huffman published his paper "A Method for the Construction of Minimum-Redundancy Codes", and hence printed his name in the history o... 阅读全文
posted @ 2015-02-11 17:02 糙哥 阅读(4719) 评论(3) 推荐(1)
04-2. File Transfer (PAT) - 集合问题
摘要： We have a network of computers and a list of bi-directional connections. Each of these connections allows a file transfer from one computer to another... 阅读全文
posted @ 2015-02-11 16:06 糙哥 阅读(1613) 评论(0) 推荐(0)
04-1. Root of AVL Tree (PAT) - 二叉平衡树问题
摘要： An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at most one; if at any... 阅读全文
posted @ 2015-02-11 15:08 糙哥 阅读(2866) 评论(3) 推荐(1)