摘要: 天冷极了,下着雪,又快黑了。这是一年的最后一天——大年夜。在这又冷又黑的晚上,一个乖巧的小女孩在机房里调试程序。她从家里出来的时候还穿着一件外套,但是有什么用呢?那是一双很大的外套——那么大,不知是哪一年买的把它脱掉了。同学们常常嘲笑她,因为外套上留下了她梦中写下的伪代码的痕迹。 小女孩只好一个人在 阅读全文
posted @ 2018-01-06 17:44 derchg 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 题目被吃了;Huffman编码的具体内容网上资料很多,所以被吃了。 建 Huffman 树方式如下: 将每个关键词的权值(这道题里就是这个词出现的次数)作为第一关键字, 其深度作为第二关键词,放入大根堆中,取堆顶前 k 个元素作为一个新的 节点的子节点。最终能合并为一棵树的条件是 (n-1) mod 阅读全文
posted @ 2018-01-06 17:04 derchg 阅读(170) 评论(0) 推荐(0) 编辑