- 博客(3)
- 收藏
- 关注
原创 根据霍夫曼编码,压缩和解压文件字节数组的过程
哈夫曼编码(Huffman Coding),又称霍夫曼编码,是一种编码方式,可变字长编码(VLC)的一种。Huffman于1952年提出一种编码方法,该方法完全依据字符出现概率来构造异字头的平均长度最短的码字,有时称之为最佳编码,一般就叫做Huffman编码(有时也称为霍夫曼编码)。哈夫曼编码,主要目的是根据使用频率来最大化节省字符(编码)的存储空间。本文主要利用霍夫曼编码来压缩字节数组(可以是任何文件),流程主要是1.源字节数组—>根据各个字节出现的频次,创建有权重(即该字节出现的次数)的二叉
2020-06-25 12:22:00 495
原创 java实现约瑟夫问题
java实现约瑟夫问题:N个人围成一圈,从第k个开始报数,第m个将被出局,接着从下一个继续报数,按顺序打印出所有出局的人这里使用环形单向链表实现功能public class JosephuProblemDemo { public static void main(String[] args) { MyLinkedList list = new MyLinkedList(5); list.solvePro(1, 2); System.out.println(list.getNodeList
2020-05-24 19:32:39 194
原创 尚学堂java300集第10章IO作业编码第二题
复制文件夹d:/sxtjava下面所有文件和子文件夹内容到d:/sxtjava2。提示:涉及单个文件复制、目录的创建、递归的使用import java.io.File;import java.io.FileInputStream;import java.io.FileOutputStream;import java.io.IOException;import java.io.Inpu...
2020-03-05 19:04:00 229
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人