摘要: 今天看到一个哈夫曼编码的题目,给定一个字符串abcdabaa,问哈夫曼编码后的二进制串的总长度是多少,答案是14 对于哈夫曼树我是一点都不了解啊,所以一顿查找,总结出以下知识点,与大家分享:当然部分内容参考了下百度 哈夫曼树又称为最优二叉树,是一种带权路径最短的二叉树。哈夫曼树是二叉树的一种应用,... 阅读全文
posted @ 2015-04-13 23:29 luankun0214 阅读(12137) 评论(0) 推荐(0) 编辑
摘要: 1、重写equals方法实例 部分代码参考http://blog.csdn.net/wangloveall/article/details/7899948 重写equals方法的目的是判断两个对象的内容(内容可以有很多,比如同时比较姓名和年龄,同时相同的才是用一个对象)是否相同如果不重写equal... 阅读全文
posted @ 2015-04-13 11:42 luankun0214 阅读(5395) 评论(0) 推荐(3) 编辑