- 博客(4)
- 收藏
- 关注
转载 MIPS
MIPS 通用寄存器 + 指令 标签: mips汇编语言 2013-01-07 13:55 8624人阅读 评论(0) 收藏 举报 MIPS通用寄存器 MIPS有32个通用寄存器($0-$31),各寄存器的功能及汇编程序中使用约定如下: 下表描述32个通用寄存器的别名和用途 REGISTER NAME
2015-12-30 20:13:08 3739 1
转载 数据结构之哈夫曼树
数据结构之哈夫曼树 2011-08-14 15:26:48 分类: C/C++ 数据结构之哈夫曼树 1.哈夫曼树简介 (1) WPL = 7*2+5*2+2*2+4*2 = 36; (1) WPL = 7*1+5*2+2*3+4*3 = 35;经过证明此为最小的WPL即为哈夫曼树 在解
2015-12-14 00:32:03 708
转载 根据遍历进行二叉树的还原
二叉树的三种遍历常用于恢复:先序,中序,后序。对于先+中,后+中这两种组合,对任意二叉树的恢复都有唯一解,但对先+后的情况则不是,这种情况下要满足要求:对所有非叶节点,其两个子节点都存在,也即,一个节点要么是叶节点,要么有两个节点。 典型的恢复方法是递归建构节点的左,右子树。一个一个看: 假设二叉树原型如下,为了方便,节点的值刚好等于层次遍历索引 先序: 1,2,4
2015-12-02 22:46:51 1040
原创 5-23 还原二叉树 (25分)
给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。 输入格式: 输入首先给出正整数N(≤50),为树中结点总数。下面两行先后给出先序和中序遍历序列,均是长度为N的不包含重复英文字母(区别大小写)的字符串。 输出格式: 输出为一个整数,即该二叉树的高度。 输入样例: 9 ABDFGHIEC FDHGIBEAC 输出样例: 5 这道题要求出
2015-12-02 22:13:21 4608
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人