- 博客(2)
- 收藏
- 关注
原创 哈夫曼编码
哈夫曼树 哈夫曼树就是一棵带权二叉树、它的WPL是最小的、也就是从根节点到每一个节点的路径长度(经过的边数)与权值乘积的总和是最小的、就称为哈夫曼树。 哈夫曼编码 把各个字符在整个串中出现的频率作为它的权重、通过使用0、1表示来缩短整个串的长度、可用于无损压缩。 完成哈夫曼编码首先要先建立哈夫曼树、根据树中节点的路径、计算出对应节点的编码。 下面我写了一个类其中就包含了建立哈夫曼树和完成...
2019-01-23 21:22:25 1075 1
原创 智能指针shared_ptr
说明: 在使用c++语言编程时、为了防止忘记对申请的空间进行释放、我们通常使用智能指针来管理对象。智能指针有很多种、它们适用于不同的场合。 auto_ptr:只允许唯一的一个auto_ptr对象管理一个资源、在拷贝时会自动将原auto_ptr指向置空。 unique_ptr:同一时刻只允许一个unique_ptr对象指向指定资源、不允许拷贝、通过release()释放所有权、move移动所有...
2019-01-23 19:17:33 162
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人