![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
项目
文章平均质量分 82
CTTCassie
玩转C/C++,初始linux
展开
-
Huffman的应用之文件压缩与解压缩
文件压缩与解压缩> 最近这段时间一直在学习树的这种数据结构,也接触到了Huffman树以及了解了什仫是Huffman编码,而我们常用的zip压缩也是利用的Huffman编码的特性,那仫是不是可以自己实现一个文件压缩呢?当然可以了.在文件压缩中我实现了Huffman树和建堆Heap的代码,下面开始介绍思路... 1).统计>读取一个文件统计这个文件中字符出现的次数.原创 2016-10-30 12:02:28 · 4618 阅读 · 0 评论 -
一个简单的内存池
为什仫要使用内存池? 1.通常我们用new/delete和malloc/free来管理内存,可能会需要频繁的调用内存,减少运行时间,增加效率. 2.避免内存碎片 传统的new/delete的弊端> 1.分配内存时要查看空闲分区表,根据一定的算法来分配,比如最佳适应算法,最差适应算法...,然后更新空闲分区表.释放的时候,也需要在空闲分区表中加入该释放的内存,如原创 2016-12-05 17:39:05 · 992 阅读 · 0 评论