算法
文章平均质量分 79
Zzz助
这个作者很懒,什么都没留下…
展开
-
求哈夫曼编码
时隔两年总算把哈夫曼的编码搞清楚了,哈夫曼树也称为最优二叉树,他就是个二叉树,只不过是带权的且每个叶子结点上的权重与该结点到树根上之间的路径长度之积最小, 假如有n个权值{w1,w2,...,wn} ,n个叶子结点上的权为wi,结点到树根的路径为li则这个树的带权路径长度 WPL=w1l1+w2l2+..+wili 我用JAVA实现 根据一般性规律,当有n个叶子时总结原创 2016-11-06 12:42:37 · 1833 阅读 · 0 评论 -
从一串字符串中找到第一个不重复的字母
我的想法是这样的:用一个数组保存每个字母的数量,如果不重复的话,那个数量就是1了,再看这个数量为1所对应的字母,把这字母放在字符串中比对,哪个是字母的位置最前 哪个就是第一个不重复的字母。最后为了方便,我直接使用Map键值对形式的几个,一个是字母,一个是数量。 上代码:import java.util.HashMap; import java.util.Map; import java.ut原创 2016-10-26 18:47:44 · 2752 阅读 · 0 评论