yming0221

摘要： 题目1184：二叉树遍历时间限制：1 秒内存限制：32 兆特殊判题：否提交：612解决：281题目描述：编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。例如如下的先序遍历字符串：ABC##DE#G##F###其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。输入：输入包括1行字符串，长度不超过100。输出：可能有多组测试数据，对于每组数据，输出将输入字符串建立二叉树后中序遍历的序列，每个字符后面都有一个空格。每个输出结果占一行。样例输入：abc##de#g##f###样例输出：c b e g d f 阅读全文

摘要： 题目1172：哈夫曼树时间限制：1 秒内存限制：32 兆特殊判题：否提交：919解决：272题目描述：哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。输入：输入有多组数据。每组第一行输入一个数n，接着输入n个叶节点（叶节点权值不超过100，2<=n<=1000）。输出：输出权值。样例输入：5 1 2 2 5 9样例输出：37来源：2010年北京邮电大学计算机研究生机试真题观察后不难发现，最后的结果就是所有节点（除掉跟节点）的节点之和。#include < 阅读全文

摘要： 参考资料：西安电子科技大学 教学课件一、16位处理器，8086/8088 CPU1、第一代16位处理器2、第一次实现了指令级流水3、采用分段管理机制，扩大了寻址范围，使程序可以浮动分配。4、只有整数运算指令。可以配合协处理器8087和IO处理器8089使用，来增强功能。5、8088与8086内部结构相似，只是8088有8位的外部数据总线。内部结构图如下:其内部寄存器的结构图如下：其中程序状态字（PSW）中几个常用的标志位的含义如下：CF：进位标志ZF：结果为零标志SF：最高位为零标志OF：溢出标志80286INTEL 1982年推出80286芯片，该芯片相比8086和8088有了飞跃式发展，虽 阅读全文