OceanWild

算法学习

HTML前端学习(1) Java-web(1) JAVA-中间件(2) JAVA基础(15) 数据库(2) 数据库学习(1)

/ 注册

全部文章 / 算法学习（共2篇）

贪心算法之哈夫曼编码

为什么引入Huffman编码：计算机中的字符是用二进制编码来表示的。我们可以使用定长编码，例如，对下表的每个字符赋予一个长度为3的二进制的比特串。但是，为了减少存储空间，我们通常需要对文件进行压缩。为了产生平均长度更短的文本编码，更优的编码方案是把较短的比特串分配给更常用（频率高的）的字符，把较...

未完成贪心算法哈弗曼编码

2019-11-22

0 476

贪心算法之活动安排表

举个例子，形象介绍下什么是贪心算法问题：假设有四种硬币，面值分别为二角五分、一角、五分和一分。现在要找给某顾客六角三分钱。答案：六角三分钱 = 2 个二角五分+ 1 个一角+ 3 个一分算法：首先选出一个面值不超过六角三分的最大硬币，即二角五分，从六角三分中减去二角五分，剩下三角八分；再选出一个面值...

贪心算法活动安排表贪心算法要素贪心算法与动态规划的区别

2019-11-19

1 2198