今天实现二叉搜索树的时候因为指针的问题卡了一上午（实在不应该。。。），一直segmentation
fault，个人感觉还是需要记录一下的。首先贴一下做的题的意思：输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历。（jobdu
1201）题目很简单，就是基本的二叉树的建立，最后代码如下 ....
分类：
编程语言 时间：
2014-05-24 01:02:05
阅读次数：
273
注意：1、仅根据前序和后序无法构建唯一的二叉树；2、二叉树前序遍历，第一个数字总是树的根节点的值；3、中序遍历中，根节点的值在序列的中间，左子树的值子在根节点的值得左边，右字树的值在根节点的值得右边；4、思路：递归...
分类：
其他好文 时间：
2014-05-22 23:56:14
阅读次数：
408
一个序列有N个数：A[1],A[2],A[3]……A[N]，求最长非降子序列的长度。最重要的是要找出所谓的“状态”，本题目中是d[i]，初始化最长长度为自己本身即一个单位长度。看是否要加入第i个元素，如果第i个元素a[i]比当前序列的最后一个元素a[j]大的话，那么加入，同时d[i]=d[j]+1;...
分类：
其他好文 时间：
2014-05-22 05:54:06
阅读次数：
228
题目连接:uva 1362 - Exploring Pyramids
题目大意：给出一个字符串，问有多少种多叉树德前序遍历（这里每经过一个节点，该节点的值即要被算入，回溯的也要）满足该字符串。
解题思路：dp[i][j]表示从i到j的位置可以用多少种多叉树表示。转移方程：dp[i][j]=∑k=i+2jdp[i+1][k?1]?dp[k][j]。
#include
#include...
分类：
其他好文 时间：
2014-05-20 15:32:08
阅读次数：
254
题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并输出它的后序遍历序列。输入：输入可能包含多个测试样例，对于每...
分类：
其他好文 时间：
2014-05-20 12:34:21
阅读次数：
337
题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并输出它的后序遍历序列。输入：输入可能包含多个测试样例，对于每...
分类：
其他好文 时间：
2014-05-19 19:05:49
阅读次数：
269
前序：最近产品要release，一直忙着测试，没有时间学习ant了，今天终于没什么事了赶紧写点东西。这个启动tomcat是好些天之前写的了。在这里跟大家分享一下。build.xml
停止tomcat --> 启动tomcat --> ...
分类：
其他好文 时间：
2014-05-19 07:39:26
阅读次数：
389
实现操作
（1）二叉搜索树的建立
（2）二叉搜索树的插入
（3）二叉搜索树的三种递归遍历（前序、中序和后续）
（4）二叉搜索树的三种非递归遍历（前序、中序和后续）
（5）二叉搜索树的逐层打印
有时间再实现：
（6）二叉搜索树的前驱和后继查找
（7）二叉搜索树的删除
源码分析：
#include
#include
#include
using namespace st...
分类：
编程语言 时间：
2014-05-18 10:28:47
阅读次数：
492
1、前序
真是书到用时方恨少啊，在大学的时候，虽然学过编译原理，但当时真是不懂啊，只是为了应付考试，死记硬背了一点点。现在呢，由于工作上的需要，不得不弥补一下啊。 这两天把编译原理的书又看了一遍，其实也就是主要看了文法，词法分析，语法分析而已，为了备忘，赶紧先记一下吧。
2、定义
词法分析，就是把源码中的一行行代码按照事先规定好的格式分隔成一个个单词符号（to...
分类：
编程语言 时间：
2014-05-11 21:09:58
阅读次数：
464
前序和中序构建二叉树后序和中序构建二叉树分析：主要思路就是
在中序中找根节点然后划分左右子树，具体如下：1. 查找根节点。 我们知道前序序列的第一个元素 和 后序序列的最后一个元素 肯定是根节点，我们就以此为突破口2.
确定根节点的坐标。 我们在 中序序列中找到 根节点 的下标。3. 分割左右子树。...
分类：
其他好文 时间：
2014-05-09 23:17:30
阅读次数：
458
