- 博客(5)
- 资源 (2)
- 收藏
- 关注
原创 一种哈弗曼编码思想流程
背景:一篇全英文文档(ASCII字符集最多出现128个字符),现在要实现哈夫曼编码压缩? —中文采用UTF-8编码的话一样原理,不过可能堆的大小改变一下,每次堆都是出现频率最小的k个字符组成的即可1.统计每个字符出现的次数; a.字典树统计 b.哈希表统计2.统计完成后放入一个数组中,数组是HuffmanTreeNode[] array类型的数组, class Huffm
2016-05-25 21:00:11 711
转载 Vector和Stack注意事项
Vector很是类似ArrayList,然则Vector是同步的。由Vector创建的Iterator,固然和ArrayList创建的Iterator是同一接口,然则,因为Vector是同步的,当一个Iterator被创建并且正在被应用,另一个
2016-05-20 15:14:46 474
原创 ArrayList类注意事项
1.ArrayList是一个可以动态扩展的数组实现的,默认容量是10,以后每次扩展1.5倍—int newCapacity = oldCapacity + (oldCapacity >> 1);2.数组和列表可以相互转换,数组到列表:Arrays.asList(); 列表到数组:toArray();或toArray(T[] a);—转换为指定类型的数组 注意:Arrays.asList();返回的
2016-05-20 15:12:49 824
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人