摘要: 赫夫曼编码详解 说明 赫夫曼编码是基于赫夫曼树的一种文件压缩算法,常用于文件的编码,压缩效率较高 本文主要基于赫夫曼编码说明,对于赫夫曼树见前一篇 大致思路如下: 因为任何类型的文件在计算机底层存储的时候都是以字符的形式存储的,因此文件的压缩主要是对字符的优化处理 先创建节点类,应当包含当前字符,权 阅读全文
posted @ 2021-06-08 17:20 mx_info 阅读(448) 评论(0) 推荐(0)
摘要: LeetCode70.爬楼梯 题目描述 /** * 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 * * 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? * * 注意:给定 n 是一个正整数。 */ 思路分析 由题意可知,因为每次只能爬一个或者两个楼梯,所以n个台阶的总共爬 阅读全文
posted @ 2021-06-08 08:50 mx_info 阅读(42) 评论(0) 推荐(0)