大概作了一周，终于A了类似于求最长公共子序列，稍有变形当前序列 ch1 中字符为 a，序列 ch2
中字符为 b则有 3 种配对方式：1. a 与 b2. a 与 -3. - 与 b动态转移方程：dp[i][j] = max(dp[i - 1][j - 1]
+ g(ch1[i],ch2[j]) ,...
分类：
其他好文 时间：
2014-05-09 17:57:55
阅读次数：
255
输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并输出它的后序遍历序列。
输入：
输入可能包含多个测试样例，对于每个测试案例，
输入的第一行为一个整数n(1
输入的第二行包括n个整数(其中每个元素a的...
分类：
其他好文 时间：
2014-05-09 06:22:41
阅读次数：
318
感觉c++很陌生啊 题目很简单，给你一棵二叉树的后序和中序序列，求出它的前序序列（So
easy!）。 输入
输入有多组数据（少于100组），以文件结尾结束。每组数据仅一行，包括两个字符串，中间用空格隔开，分别表示二叉树的后序和中序序列（字符串长度小于26，输入数据保证合法）。
输出 每组输出数据单...
分类：
其他好文 时间：
2014-05-08 22:14:52
阅读次数：
321
二叉树前序、中序和后序的遍历方法（递归、用栈和使用线索化）...
分类：
其他好文 时间：
2014-05-08 17:25:55
阅读次数：
341
2014年5月7号下午1点半进行的vmware笔试。笔试内容包括不定项选择题20个，问答题5个，编程2选1一个。编程题：1.
前序遍历一颗二叉树 2. 判断一个字符串中是否存在回文，存在则输出；问答题：1. js的标准模式和quire模式 2. 链接web、邮件、图片的区别 3....
分类：
其他好文 时间：
2014-05-08 14:04:53
阅读次数：
274
题目链接：uva 11782 - Optimal Cut
题目大意：按照前序给出一棵完全树的qia...
分类：
其他好文 时间：
2014-05-07 16:34:29
阅读次数：
312
时间限制：1 秒 内存限制：32 兆
题目描述：
输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并输出它的后序遍历序列。
输入：
输入可能包含多个测试样例，对于每个测试案例，
输入的第一行为一个整数n(1<=n<=1000)：代表二叉树的节点...
分类：
其他好文 时间：
2014-05-07 06:00:58
阅读次数：
443
在上一章中提到了编码压缩，讲了一个简单的DataBlockEncoding.PREFIX算法，它用的是前序编码压缩的算法，它搜索到时候，是全扫描的方式搜索的，如此一来，搜索效率实在是不敢恭维，所以在hbase当中单独拿了一个工程出来实现了Trie的数据结果，既达到了压缩编码的效果，亦达到了方便查询的...
分类：
其他好文 时间：
2014-05-05 23:30:15
阅读次数：
434
这种题一般有二种形式，共同点是都已知中序序列。如果没有中序序列，是无法唯一确定一棵树的。
已知二叉树的前序序列和中序序列，求解树。
1、确定树的根节点。树根是当前树中所有元素在前序遍历中最先出现的元素。
2、求解树的子树。找出根节点在中序遍历中的位置，根左边的所有元素就是左子树，根右边的所有元素就是右子树。若根节点左边或右边为空，则该方向子树为空；若根节点
边和右边都为空，...
分类：
其他好文 时间：
2014-05-03 16:58:36
阅读次数：
325
题目链接：11782 - Optimal Cut
题意：按前序遍历给定一棵满二叉树，现在有k次，可以选k个节点，获得他们的权值，有两个条件：
1、一个节点被选了，他的子节点就不能选了。
2、最终选完后，根到所有叶子的路径上，都要有一个被选的节点。
思路：树形dp，dp[u][k]代表在结点u，可以选k个节点，那么就分两种情况
选u节点，dp[u][k] = node[u];
选子节点之...
分类：
其他好文 时间：
2014-05-03 00:42:27
阅读次数：
331
