数据结构
数据结构
YSoup
It's never late to be the person you want to be.
展开
-
java实现哈夫曼文件解压缩
哈夫曼压缩对已经经过压缩处理的文件压缩率比较低,比如ppt和视频。这个程序主要涉及到集合、树、IO相关知识。字符的统计可以用map集合进行统计。哈夫曼树的构建过程也并不复杂:①先对树的集合按照根节点大小进行排序②拿出根节点数值最小的两棵树,用它两构建成一颗新的数;③从集合中删除之前那两颗根节点最小的数;④把新生成的树加入到集合中一直重复上面的过程,直到集合的大小变成1为止;写出...原创 2020-02-21 22:47:49 · 499 阅读 · 0 评论 -
JAVA获取一个数组的稀疏数组,并将该稀疏数组写到文件中,最后再读取文件恢复成原来最开始的数组
如果一个二维数组有很多的元素是重复的,那么存储这个数组就比较废空间,可以用这个数组的稀疏数组,达到缩小数组规模的目的。上面那个二维数组的稀疏数组如下图:这个稀疏数组的第一行各个元素具体是什么含义,图中已经标明。至于第二行和第三行各个元素的含义,我只拿第二行举例(第三行可以类比)。第二行第3个元素:代表原数组中的元素“1”第二行第1个元素:元素“1”的行号索引,索引从0开始第二...原创 2020-01-25 20:48:37 · 538 阅读 · 2 评论