- 博客(4)
- 资源 (2)
- 收藏
- 关注
原创 根据前序,中序遍历重建二叉树
一般笔试题都会让你根据二叉树的前序遍历和后续遍历求出二叉树。当然,手写的时候还是很简单的,用代码,稍微有点麻烦。在这里,我们还是采用递归的思想,去求解。假设给定一个前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}首先,我们要在前序遍历中寻找根节点。前序遍历,访问顺序是根,左,右,首先访问的根节点。那么{1,2,4,7,3,5,6,8}中
2015-10-25 22:03:56
350
原创 C++中 || 运算
请问输出结果是什么?鄙人刚开始认为是 i=1;a=2;b=3;c=4;可是很遗憾答案是错的。为什么呢?C++中 || 运算认为0是假的,非0为真。所以 ++a后,a为2。可是 || 运算 有个判断方法就是,如果前面一个条件为真。那么就不会再判断后面的条件。++a为真,那么++b就不会再执行。因为++a||++b是真的,那么++c也不会被执行。而且||运算的结果只有两个,
2015-08-12 09:27:22
2158
原创 什么是SPOOLing?
1.SPOOLing介绍SPOOLing (即外部设备联机并行操作),即Simultaneous Peripheral Operation On-Line的缩写,它是关于慢速字符设备如何与计算机主机交换信息的一种技术,通常称为“假脱机技术”。SPOOLing技术是在通道技术和多道程序设计基础上产生的,它由主机和相应的通道共同承担作业的输入输出工作,利用磁盘作为后援存储器,实现外围设备同时联
2015-07-14 16:16:16
3258
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人