1. 端口22协议2. 操作系统线程和进程不共享的是（）3. 给出前序中序遍历的结果，求后序遍历的结果。4. 死锁的必要条件。5. 8个人分成2组，每组4人，问某两个人在一组的概率是（）；6.有一种疾病，患病的概率是1/100000，医生诊断的准确率为99%，问如果一个人被诊断出患这种病，那么他真患...
分类：
其他好文 时间：
2014-09-23 02:57:43
阅读次数：
215
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 9 using namespace std; 10 11 typedef struct Node { 1...
分类：
其他好文 时间：
2014-09-22 13:56:02
阅读次数：
131
算法网上很多，这里只是我手写的可执行的代码，备份用。#include<iostream>
#include<vector>
#include<queue>
usingnamespacestd;
structnode{
charelement;
structnode*left;
structnode*right;
//structnode*parent;
node(chara){
element=a;
}..
分类：
其他好文 时间：
2014-09-22 12:28:43
阅读次数：
229
前序：每个APP对应一个进程，该进程内有一个ActivityThread的线程，称为主线程（即UI主线程），此外，还有其他线程，这个再论。android的消息系统分析。每个Thread只对应一个Looper每个Looper只对应一个MessageQueue每个MessageQueue中有N个Mess...
分类：
移动开发 时间：
2014-09-22 01:52:21
阅读次数：
309
重建二叉树
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述题目很简单，给你一棵二叉树的后序和中序序列，求出它的前序序列（So easy!）。
输入输入有多组数据（少于100组），以文件结尾结束。
每组数据仅一行，包括两个字符串，中间用空格隔开，分别表示二叉树的后序和中序序列（字符串长度小于26，输入数据保证合法）。
输出每组输出...
分类：
其他好文 时间：
2014-09-17 15:21:02
阅读次数：
335
struct TreeNode { struct TreeNode* left; struct TreeNode* right; char elem; }; TreeNode* BinaryTreeFromOrderings(char* inorder, ...
分类：
其他好文 时间：
2014-09-15 12:50:08
阅读次数：
167
Construct Binary Tree from Preorder and Inorder Traversal 结题报告
从前序遍历和中序遍历的结果重建一颗二叉树。
解题思路，随便写一个二叉树，然后写出前序和中序遍历的结果会发现特点。
二叉树的首节点必然是前序遍历的第一个节点，以这个节点在中序遍历的结果中作为划分，这个节点左侧的是左子树的节点，右侧是右子树节点。
例如，一个二叉...
分类：
其他好文 时间：
2014-09-14 20:48:47
阅读次数：
176
题目：UVA536 - Tree Recovery（递归）
题目大意：给出一棵二叉树的前序遍历和中序遍历，求后序遍历。
解题思路：根据前序遍历将中序遍历的序列分成一棵棵子树，知道这个子树只有一个节点，然后就可以将它按顺序放到后序数组值中了。
代码：
#include
#include
const int N = 30;
char preord[N], inor...
分类：
其他好文 时间：
2014-09-12 12:04:23
阅读次数：
216
首先根据前序和中序构造一棵二叉树，然后利用中序遍历和广度优先将树按照形状打印出来。#include #include #include #define MAX 1000/*print the treefirst:using the preorder and inoder,create a treet...
分类：
其他好文 时间：
2014-09-11 22:07:52
阅读次数：
233
