简单定义一个抽象的节点类，为了看上去更通用一点，写成了比较难看的泛型：1publicabstractclassTreeNode2whereTNode:TreeNode,new()3{4publicTValueValue{get;set;}56publicTNodeLeftChild{get;prot...
分类：
其他好文 时间：
2015-05-07 16:26:11
阅读次数：
145
1.TCP头部结构
TCP头部结构如下图所示，其中的诸多字段为管理TCP连接和控制数据流提供了足够的信息。
16位端口号：告诉主机该报文段是来自哪里以及传给哪个上层的协议或应用程序（目的端口）的。
32位序号：一次TCP通信过程中某个传输方向上的字节流的每个字节的编号。假设主机A和主机B进行TCP通信，A发送给B的第一个TCP报文段中，序号值被系统初始化为某个随机值IS...
分类：
系统相关 时间：
2015-05-07 12:33:29
阅读次数：
178
题目：给定一颗树的先序遍历结果和中序遍历的结果，重建这颗树。
例如：
前序：a b d c e f
中序：d b a e c f
a是根节点。
思路：根据前序，可以很快找出根节点a，然后根据中序，可以找出根节点a的左右子树，然后递归求a的左子树前序b d跟中序d b，a的右子树前序c e f跟中序e c f即可
代码：
struct pNode...
分类：
其他好文 时间：
2015-05-07 12:32:11
阅读次数：
88
题目：根据先序遍历和中序遍历重新还原出二叉树思路：1.找到先序第一个数字并赋值给根节点root->data；2.在中序序列中找到先序的第一个数字；3.中序左边的序列为根节点root的左子树（左递归），右边的序列为root的右子树（右递归）。代码如下：#includeusing namespace s...
分类：
其他好文 时间：
2015-05-06 21:10:23
阅读次数：
173
1 #include 2 using namespace std; 3 4 typedef struct TBTNode 5 { 6 char data; 7 int ltag,rtag; 8 struct TBTNode * lchild; 9 ...
分类：
编程语言 时间：
2015-05-05 23:32:13
阅读次数：
272
在python中，序列类型包括字符串（普通字符串和unicode字符串）、列表和元组，所谓序列，即成员有序排列，可通过下标访问。假设序列有n个元素，访问单个元素时，下标从0开始，到n-1结束，如果是逆序访问，下标从-1开始，到-n结束，切片操作支持多个元素的访问。
序列类型支持如下操作符——
in/not in：成员关系操作符
obj [not] in sequence：判断obj元素是否（...
分类：
编程语言 时间：
2015-05-05 10:45:24
阅读次数：
220
Two elements of a binary search tree (BST) are swapped by mistake.
Recover the tree without changing its structure.
Note:
A solution using O(n)
space is pretty straight forward. Could you devis...
分类：
其他好文 时间：
2015-05-04 18:06:38
阅读次数：
119
Given a binary tree, determine if it is a valid binary search tree (BST).
Assume a BST is defined as follows:
The left subtree of a node contains only nodes with keys less than the node's key.Th...
分类：
其他好文 时间：
2015-05-04 10:12:08
阅读次数：
100
题目描述分治思想，递归求解。先建树再后序遍历：#include #include #include using namespace std;char pre[26], mid[26];typedefstruct _tree { char c; _tree *lc, *rc; _tree(char c...
分类：
其他好文 时间：
2015-05-04 01:10:02
阅读次数：
219
一、概述
二叉排序树的查找过程和次优二叉树类似，通常采取二叉链表作为二叉排序树的存储结构。中序遍历二叉排序树可得到一个关键字的有序序列，一个无序序列可以通过构造一棵二叉排序树变成一个有序序列，构造树的过程即为对无序序列进行排序的过程。每次插入的新的结点都是二叉排序树上新的叶子结点，在进行插入操作时，不必移动其它结点，只需改动某个结点的指针，由空变为非空即可。搜索,插入,删除...
分类：
其他好文 时间：
2015-05-03 13:24:37
阅读次数：
156
