KMP算法

算法

问题描述:

给定一个文本串S, 和一个模式串P, 我们要找到P在S中的位置,即给出P的第一个字符在S中的位置。

...

贪心生成最优编码的思路分析

算法

贪心生成最优编码的思路分析 #

目标:求字符编码

首先得先想到用二叉树表示编码,节点即为字符,边为编码。

然后优化目标(目标函数)即为: f(x) = w(x)*l(x)

  • w(x) 为 字符x的频率
  • l(x) 为 字符编码的长度
...