出题：把二元查找树转变成排序的双向链表。输入一棵二元查找树，要求将该二元查找树按照中序转换成一个排序的双向链表，要求不能创建任何新的节点，只能调整指针的指向；分析：递归的思路，当前节点需要进行的处理，并使用递归调用和返回值将子问题链接起来；首先明白二元查找树的特性，变成有序双向链表后当前根节点的左节...
分类：
其他好文 时间：
2014-05-19 10:02:49
阅读次数：
381
前序：最近产品要release，一直忙着测试，没有时间学习ant了，今天终于没什么事了赶紧写点东西。这个启动tomcat是好些天之前写的了。在这里跟大家分享一下。build.xml
停止tomcat --> 启动tomcat --> ...
分类：
其他好文 时间：
2014-05-19 07:39:26
阅读次数：
389
题目描述
输入二叉树的先序遍历序列和中序遍历序列，输出该二叉树的后序遍历序列。
输入
第一行输入二叉树的先序遍历序列；
第二行输入二叉树的中序遍历序列。
输出
输出该二叉树的后序遍历序列。
示例输入
ABDCEF
BDAECF
示例输出
DBEFCA#include
#include
#define MAX 50+3
using namespace std;
typede...
分类：
其他好文 时间：
2014-05-18 15:59:41
阅读次数：
185
实现操作
（1）二叉搜索树的建立
（2）二叉搜索树的插入
（3）二叉搜索树的三种递归遍历（前序、中序和后续）
（4）二叉搜索树的三种非递归遍历（前序、中序和后续）
（5）二叉搜索树的逐层打印
有时间再实现：
（6）二叉搜索树的前驱和后继查找
（7）二叉搜索树的删除
源码分析：
#include
#include
#include
using namespace st...
分类：
编程语言 时间：
2014-05-18 10:28:47
阅读次数：
492
对于本题，想到一个中序遍历后，判别是否为回文串的方法，却WA多次
class Solution {
public:
vector vectorValue;
void inOrder(TreeNode* root)
{
if(root!=NULL)
{
inOrder(root->left);...
分类：
其他好文 时间：
2014-05-18 06:38:58
阅读次数：
294
先序遍历和中序遍历非递归代码：#include #include using
namespace std;typedef struct BinaryTree { int data; struct BinaryTree *rchild,
*lchild;}BinaryTree;int cr...
分类：
其他好文 时间：
2014-05-17 21:56:50
阅读次数：
264
在使用nhibernate时，想将实体对象序列化成json字符串，然后打印在日志中。
序列化时会出现问题，应该是因为这个实体被hibernate管理的原因。具体原因没有分析。
解决方案：为实体创建一个dto。使用autoMapper将实体映射到dto中。然后再序列化dto。 这样需要为每一个实体对象...
分类：
Web程序 时间：
2014-05-16 21:17:41
阅读次数：
450
题意：中序遍历
思路：采用递归实现。因为函数声明是返回一个vector,所以每个子树返回的是该子树的中序遍历的结果
按照 左、根、右的次序把根和左右子树的vector合并起来就可以了...
分类：
其他好文 时间：
2014-05-15 06:21:09
阅读次数：
255
本实验通过SSH远程登录服务器，然后使用Wireshark抓包分析。开头的三次握手已经省略。关于序号的交互过程，需要记住一点：TCP首部中的确认序号表示已成功收到字节，但还不包含确认序号所指的字节，希望下一次能收到确认序号所指的字节。
当在远程登录软件上键入命令时，客户端便开始了数据的发送，TCP头如下：
初始化序列号ISN = 1，这个序列号是客户端对发送数据的一个标...
分类：
其他好文 时间：
2014-05-12 07:15:08
阅读次数：
354
1、前序
真是书到用时方恨少啊，在大学的时候，虽然学过编译原理，但当时真是不懂啊，只是为了应付考试，死记硬背了一点点。现在呢，由于工作上的需要，不得不弥补一下啊。 这两天把编译原理的书又看了一遍，其实也就是主要看了文法，词法分析，语法分析而已，为了备忘，赶紧先记一下吧。
2、定义
词法分析，就是把源码中的一行行代码按照事先规定好的格式分隔成一个个单词符号（to...
分类：
编程语言 时间：
2014-05-11 21:09:58
阅读次数：
464
