利用哈夫曼树进行文件压缩

项目描述: 项目简介:利用哈夫曼编码的方式对文件进行压缩,并且对压缩文件可以解压 开发环境:windows vs2013 项目概述:                  1.压缩          a.读取文件,将每个字符,该字符出现的次数和权值构成哈夫曼树  b.哈夫曼树是利用小堆构成,字符出...

2016-07-25 00:43:07

阅读数:4646

评论数:0

寻找最小的k个数,处理海量数据的思想

题目:在n个数中找出最小的k个数,例如在1,3,5,7,9,2,4,6,8,10中找出最小的4个数,那么结果就为1,2,3,4 分析:最为直接的办法就是将这n个数先进行排序,然后再取出前k个即为最小的k个数,但这绝对得不到面试官的青睐,因为这样做太笨拙。现在可以将数据插入到小堆中,然后将前堆前...

2016-07-07 11:24:16

阅读数:311

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭