随便写写
tookkke
蒟蒻!
展开
-
用哈弗曼编码实现文件压缩和解压(改进集成版1.0)
将压缩和解压放在了一个程序里面,并加入了进度显示功能。 并不完善,因为使用'\b'回退符来达到进度的数字能够变化,可是在需要操作的文件较小时会闪动比较严重,还会消耗多余的资源在显示上面,所以执行效率并不算高,可能在学会其他知识,比如图形化界面时我会再来改进它。#include /************/#i原创 2016-01-24 20:24:21 · 1284 阅读 · 0 评论 -
红黑树
跟着《算法导论》写的红黑树,带迭代器,能实现set的一些基本功能 基本上没什么注释,但我自认为变量命名很规范,所以读程序并不是很困难。#ifndef RBTREE_H#define RBTREE_H#undef BLACK#undef RED#define BLACK 0#define RED 1templateclass rbtree{private:原创 2016-08-18 10:14:49 · 380 阅读 · 0 评论 -
用哈弗曼编码实现文件压缩和解压
今天脑洞大开突然想写一下,明明都要考试了,唉,怎么就管不住这手啊 总之呢,就是根据每种编码的出现频率把等长的编码换成变长的,据说理论上压缩比率是比较高的,可是为什么经检验我这个大部分时候压缩出来的比源文件还大呢? 哈弗曼编码的时候要先做一颗搜索树,查找的时候就按照当前一位是0还是1,找到叶子节点就找到了原编码。生成这颗树用一种贪心法,每次选两个出现频率最小的节点出来,连在一个原创 2016-01-16 21:32:25 · 2329 阅读 · 3 评论 -
大数模版
动态分配内存,由数的十进制位数决定。效率不是很高,但使用方便#ifndef LONGINT_H#define LONGINT_H#include #include class longint{ int *num; int len; bool sign; longint(int *new_num,int new_len,bool new_sign) { num=new_原创 2016-05-10 21:02:06 · 709 阅读 · 0 评论 -
QT做的推箱子游戏
工程文件下载(实时更新):https://pan.baidu.com/s/1jHIpDD8工程文件目录游戏界面原创 2017-01-17 20:41:28 · 3221 阅读 · 15 评论 -
Shell终端光标和颜色控制
#include "SColor.h"bool SColor::b_allEnabled=true;void SColor::setAllEnabled(bool enabled){ b_allEnabled=enabled;}bool SColor::allEnabled(){ return b_allEnabled;}void SColor::setEnabled...原创 2019-01-22 22:36:26 · 912 阅读 · 0 评论