- 博客(1)
- 收藏
- 关注
原创 请设计一个算法,给一个字符串进行二进制编码,使得编码后字符串的长度最短。
字符串编码问题,给一段字符串,对字符串进行编码,要求是该字符串的编码长度最短。 解决问题的思路: 1.统计每个字符在字符串出现的次数; 2.构造哈夫曼树,常规构造哈夫曼树的思想就是将整个哈夫曼树构造出来,然后遍历哈夫曼树,计算出每个叶子节点的深度Di.则minLength+=Wi*Di 而在实际解决问题过程中并不需要遍历哈夫曼树来获取每个叶子节点的深度,而是在构造的过程中就累加计算,直到将
2017-03-20 21:08:41 4721
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人