- 博客(3)
- 收藏
- 关注
RSS订阅原创 基于双队列实现huffman树
今天数算课讲huffman树，是基于堆实现的，突然想起以前实现过基于双队列的huffman树，做个回顾。首先将n个元素从小到大排序，基于比较的排序都是nlogn的复杂度，这里可以考虑用计数排序（即桶排序）或者基数排序尝试优化到n试试。然后我们获得了一个有序队列我们把它放在A队列中，然后再找一个空的B队列。然后从A中或者B中找出两个最小的元素，累加放入B队列的队尾加入。不难发现B队列也是
2013-10-16 13:11:40
1259
原创 关于特殊二叉树的一些定义
数算教材上，对于满二叉树的定义是所有节点含有0个或2个子节点的二叉树称之为满二叉树。然后早在很久以前搞noip初赛的时候，依稀记得高度为h的满二叉树是有2^h - 1个节点的二叉树。即除了最后一层所有节点的度为0以外，其余节点的度均为2。 经过上网搜索才发现国内的一些定义，严格意义上名词的一一对应是否合理。 wikipedia 上对于一些二叉树的定义是这样的：
2013-10-09 15:52:14
1795
原创 深入理解计算机系统homework3 3.55 3.56 3.58 3.59 3.60
习题 3.55X是int类型，Y是longlong类型，Y可以表示成为Y=Yh* 2^32 + YlX可以表示成X= - Xsign * 2^32 +（unsigned）X。最后的T=X*Y结果T也是longlong类型的。同理可以写成T= Th * 2^32 +Tl 。T= X*Y=( Yh * 2^32 + Yl) * (- Xsign * 2^32+（unsign
2013-10-03 21:14:27
4276
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人