哈夫曼树和哈夫曼编码
- 哈夫曼树:给定N个权值作为N个叶子结点,构造一棵二叉树,若该树的带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树,权值较大的结点离根较近。百度百科
- 哈夫曼树容易理解的文章:详细图解哈夫曼Huffman编码树
- 哈夫曼编码容易理解的文章:漫画:“哈夫曼编码” 是什么鬼?
- 哈夫曼编码是最优前缀码,指的是任一的编码都不是其编码的前缀,正是这一个特点保证了压缩后的数据能准确还原
- 哈夫曼编码不是一种算法,而是一种编码理论,它只定义了原理,并没有定义如何实现
2020年12月23日 16:37:26
Java
阅读全文
- 创建
Dockerfile
文件,使用官方nginx
镜像,内容如下:
FROM nginx:latest
COPY nginx.conf /etc/nginx/conf.d/
EXPOSE 80
2020年12月16日 16:22:35
docker
阅读全文
Redis Setnx 命令
- 当指定的
key
不存在时,为key
设置指定的值;设置成功返回1
。设置失败返回0
。
2020年09月24日 12:01:19
Spring Boot
阅读全文
- 删除注册表中的
HKEY_CURRENT_USER\Software\{d58cb4b1-47f3-45cb-a209-f298d0c3f756}
可以重置试用时间。
- 可以创建
.reg
文件,过期后执行文件即可继续使用,文件内容:
Windows Registry Editor Version 5.00
[-HKEY_CURRENT_USER\Software\{d58cb4b1-47f3-45cb-a209-f298d0c3f756}]
2020年06月24日 17:53:01
MySQL
阅读全文
使用场景
- 在前端提交表单时,由于网络卡顿或误操作,用户点击了多次提交按钮,导致新增多条重复数据。
- 后端可以使用AOP切面防止重复提交,在第一次提交未处理完时,如果再次提交相同数据,则不处理。
- 此实例比较简单,只能防止同一时间相同数据的重复提交;如果需要防止同一个表单的不同数据提交,则需要修改前端代码,在提交表单时携带一次性的表单凭证来实现。
2020年06月18日 15:12:50
Spring
阅读全文
<!-- html处理jar包 -->
<dependency>
<groupId>org.jsoup</groupId>
<artifactId>jsoup</artifactId>
<version>1.11.3</version>
</dependency>
<!--epub-->
<dependency>
<groupId>nl.siegmann.epublib</groupId>
<artifactId>epublib-core</artifactId>
<version>3.1</version>
</dependency>
<!-- https://mvnrepository.com/artifact/net.sf.kxml/kxml2 -->
<dependency>
<groupId>net.sf.kxml</groupId>
<artifactId>kxml2</artifactId>
<version>2.3.0</version>
</dependency>
2020年04月30日 14:50:55
Java
阅读全文
- 阿里云支持对视频编码格式为H264的视频文件进行视频截帧。
- 比如获取视频第一秒的图片:
原视频URL?x-oss-process=video/snapshot,t_1,f_jpg,w_800,h_600,m_fast
,得到的是宽800
高600
的jpg
格式图片。
- 参数作用和用法详见阿里云视频截帧官方文档。
2020年04月02日 15:40:00
html
阅读全文