LZW就是通过建立一个字符串表，用较短的代码来表示较长的字符串来实现压缩。
压缩算法如下
#include
#include
std::ifstream fin;
std::ofstream fout;
using namespace std;
const int D = 4096,
alpha = 256,
ByteSize = 8,
HalfByte = 4,
Al...
分类：
其他好文 时间：
2014-09-15 12:58:58
阅读次数：
278
最大音量 动态规划 题意：给出一个初始值和一个变化序列 c，在第 i 步可以加上或减去 c[i]，求 n 步之后能达到的最大值。有一个限定值 maxlevel，在变化过程中值不能超过 maxlevel 也不能低于 0。初步解法：搜索。每一步两种决策，及时阻止无效状态的搜索。然后是（来自 lzw 大神...
分类：
其他好文 时间：
2014-09-05 23:39:22
阅读次数：
462
课程介绍
这门课程核心内容是算法和数据结构。
具体的算法和数据结构如下：
数据类型：堆栈、队列、背包、并查集、优先队列。
排序：快排、并排、堆排、基数排序
查找：BST、红黑BST、哈希表
图：BFS、DFS、Prim、Kruskai、Dijkstra
字符串：KMP、正则、TST、哈夫曼、LZW
高级：B树、后缀数组、最...
分类：
其他好文 时间：
2014-06-01 10:52:26
阅读次数：
285
gzip是GNU zip的缩写，它是一个GNU自由软件的文件压缩程序，
也经常用来表示gzip这种文件格式。软件的作者是Jean-loup Gailly和Mark
Adler。gzip的基础是DEFLATE，DEFLATE是LZ77与哈夫曼编码的一个组合体。DEFLATE最初是作为LZW以及其它受专...
分类：
其他好文 时间：
2014-05-28 13:37:59
阅读次数：
261
