数据结构
文章平均质量分 92
Fireplusplus
前深信服员工,前鹅厂员工
展开
-
用C++实现文件压缩
乍一听,这个文件压缩的名字貌似是很高大上的,其实,在数据结构中学完Huffman树之后,就可以理解这个东西其实不是那么的高不可攀。文件压缩所谓文件压缩,其实就是将对应的字符编码转换为另一种占据字节数少的编码来进行存储。举个栗子:有一串文本:aaaabbbccd,其中单独将这串字符存放在文件中,它所占据的将会是至少10个字节(为什么说是至少,因为还有一些必要的文件信息要保存的说)。由原创 2016-08-15 00:28:43 · 20328 阅读 · 2 评论 -
哈希笔记
引言HashTable-散列表/哈希表,是根据关键字(key)而直接访问在内存存储位置的数据结构。 它通过一个关键值的函数将所需的数据映射到表中的位置来访问数据,这个映射函数叫做散列函数,存放记录的数组叫做散列表,也就是哈希表。构造哈希表的几种方法直接定址法取关键字的某个线性函数为散列地址,Hash(Key)= Key 或 Hash(Key)= A*Key + B,A、B为原创 2016-08-20 15:54:22 · 436 阅读 · 0 评论