侯舟帆-优快云博客

转载 MIPS

MIPS 通用寄存器 + 指令标签： mips汇编语言2013-01-07 13:55 8624人阅读评论(0) 收藏举报MIPS通用寄存器MIPS有32个通用寄存器（$0-$31），各寄存器的功能及汇编程序中使用约定如下：下表描述32个通用寄存器的别名和用途REGISTERNAME

2015-12-30 20:13:08 3861

转载数据结构之哈夫曼树

数据结构之哈夫曼树 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 811

转载根据遍历进行二叉树的还原

二叉树的三种遍历常用于恢复：先序，中序，后序。对于先+中，后+中这两种组合，对任意二叉树的恢复都有唯一解，但对先+后的情况则不是，这种情况下要满足要求：对所有非叶节点，其两个子节点都存在，也即，一个节点要么是叶节点，要么有两个节点。典型的恢复方法是递归建构节点的左，右子树。一个一个看：假设二叉树原型如下，为了方便，节点的值刚好等于层次遍历索引先序：1,2,4

2015-12-02 22:46:51 1114

原创 5-23 还原二叉树 (25分)

给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。输入格式:输入首先给出正整数N（≤50），为树中结点总数。下面两行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母（区别大小写）的字符串。输出格式:输出为一个整数，即该二叉树的高度。输入样例:9ABDFGHIECFDHGIBEAC输出样例:5这道题要求出

2015-12-02 22:13:21 4675

转载二叉树基本算法

二叉树基本算法，遍历以及求高度、宽度等路径//二叉树的相关算法，《数据结构习题与解析》7.3//算法 49个，代码量1200+ ，时间9小时 #include#include#include #define MaxSize 100 typedef char ElemType;typedef char SBTre

2015-11-27 18:19:05 2132

原创 4-1单链表逆转

学习完链表以后，在刷PTA的时候，遇见第一题就卡壳了，真是悲哀，是一道关于单链表逆转的，其实还是很简单的，不过因为搞错了位置，再加上其他函数也是第一次用C写，输出的一直是NULL，就把这段代码敲出来方便大家以后看。4-1 单链表逆转 (20分)本题要求实现一个函数，将给定的单链表逆转。函数接口定义：List Reverse( List L );其中List

2015-11-25 14:02:32 7198 9

转载根据前序遍历和中序遍历求后序遍历

一道HULU的笔试题(How I wish yesterday once more)假设有棵树，长下面这个样子，它的前序遍历，中序遍历，后续遍历都很容易知道。PreOrder: GDAFEMHZInOrder: ADEFGHMZPostOrder: AEFDHZMG

2015-11-24 17:00:16 14920 1

原创 C++先,中,后顺序遍历的非递归实现

二叉树是一种非常重要的数据结构，很多其他数据机构都是基于二叉树的基础演变过来的。二叉树有前、中、后三种遍历方式，因为树的本身就是用递归定义的，因此采用递归的方法实现三种遍历，不仅代码简洁且容易理解，但其开销也比较大，而若采用非递归方法实现三种遍历，则要用栈来模拟实现（递归也是用栈实现的）。下面详细介绍三种遍历方式的非递归实现。先创建树节点struct tree //创建

2015-11-24 14:03:26 1368 1

原创 C++二叉搜索树的实现

二叉搜索树可以提供对数时间的插入和访问，其节点的放置规则是：任何一个节点的键值一定大于其左树节点的键值，而且小于其右树节点的值。#includeusing namespace std;struct tree //创建树节点 { int data; tree*left,*right;};class BST //创建二叉搜索树 { stati

2015-11-24 10:30:58 468

原创 5-2 一元多项式的乘法与加法运算 (20分)

设计函数分别求两个一元多项式的乘积与和。题目：点击打开链接输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输

2015-11-19 06:27:19 1554

hou_blog的博客