由于第一个版本想复杂了，思路不是很清新，导致有些问题没有攻克，过年那些天也想了很多，还是没有解决，一直想放弃那个解决方案，可就是舍不得放 弃，我做了那么多，我想了那么久，我不想重头再来，但到最后还是没有找到既高效又没有明显BUG的解决方案，最终选择放弃第一版中的解决方案，今天本想用 基于撒列的搜索树...
分类：
其他好文 时间：
2014-09-04 16:31:39
阅读次数：
209
时间限制：1 秒内存限制：32 兆特殊判题：否提交：4483解决：2008题目描述：判断两序列是否为同一二叉搜索树序列输入：开始一个数n，(1using namespace std;int a[1024];int b[1024];void createtree(string s,int c[]){ ...
分类：
其他好文 时间：
2014-09-04 02:50:59
阅读次数：
235
AVL树本质上还是一棵二叉搜索树，它的特点是：
本身首先是一棵二叉搜索树。
带有平衡条件：每个结点的左右子树的高度之差的绝对值（平衡因子）最多为1
#include
using namespace std;
const int LH = 1;
const int EH = 0;
const int RH = -1;
bool TRUE = 1;
bool F...
分类：
其他好文 时间：
2014-09-02 17:46:25
阅读次数：
176
二分查找主要有三点需要注意：
1、边界问题
2、求中点时的溢出问题
3、有重复值时定位第一个
代码如下：
int BinarySearch(int array[], int n, int v)
{
int left, right, middle;
left = -1, right = n;
while (left + 1 != right)
{
middle = left +...
分类：
其他好文 时间：
2014-09-01 17:47:43
阅读次数：
228
前言：线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树，最后的子节点数目为N，即整...
分类：
其他好文 时间：
2014-08-30 15:05:49
阅读次数：
249
二叉搜索树（Binary Search Tree，BST）的一点总结。...
分类：
其他好文 时间：
2014-08-28 14:52:59
阅读次数：
215
在TCP连接开始到结束连接，之间可能会多次传输数据，也就是服务器和客户端之间可能会在连接过程中互相传输多条消息。理想状况是一方每发送一条消息，另一方就立即接收到一条，也就是一次write对应一次read。但是，现实不总是按照剧本来走。MINA官方文档节选：TCP guarantess deliver...
分类：
Web程序 时间：
2014-08-26 11:02:47
阅读次数：
346
在TCP连接开始到结束连接，之间可能会多次传输数据，也就是服务器和客户端之间可能会在连接过程中互相传输多条消息。理想状况是一方每发送一条消息，另一方就立即接收到一条，也就是一次write对应一次read。但是，现实不总是按照剧本来走。...
分类：
Web程序 时间：
2014-08-21 15:06:14
阅读次数：
321
深度优先搜索算法（Depth First Search），是搜索算法的一种。是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所有边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点，则选择其中一个作为源节...
分类：
其他好文 时间：
2014-08-19 18:29:35
阅读次数：
278
题意：给出一列数字，可以构成完全二叉搜索树，求构成的完全二叉搜索树的层次遍历
思路：构建树的过程可以看做是不断寻找子树根节点的过程
根据完全二叉树的特征，可以通过确定左子树的子孙节点个数来确定对应的根节点下标
递归构建即可。
代码：
#include
#include
#include
#include
#include
using namespac...
分类：
其他好文 时间：
2014-08-19 10:56:24
阅读次数：
206
