样例题目来自LintCode, 给出中序遍历：[1,2,3]和前序遍历：[2,1,3]. 返回如下的树: 2
/ 1 3代码实现/**
* Definition of TreeNode:
* class TreeNode {
* public:
* int val;
* TreeNode *left, *right;
* TreeNode(int va...
分类：
其他好文 时间：
2015-07-11 18:39:04
阅读次数：
137
链接：点我就是自己写不出来 1 #include 2 #include 3 #include 4 using namespace std; 5 const int MAX = 23; 6 7 int dp[MAX][MAX]; 8 int pos[MAX][MAX]; 9 int val[M...
分类：
其他好文 时间：
2015-07-11 18:11:02
阅读次数：
126
题意：给一棵二叉排序树，找p和q的LCA。思路：给的是排序树，那么每个节点必定，大于左子树中的最大，小于右子树种的最小。根据这个特性，找LCA就简单多了。三种情况：（1）p和q都在root左边，那么往root左子树递归。（2）在右同理。（3）一左一右的，那么root->val肯定大于其中的1个，小于...
分类：
其他好文 时间：
2015-07-11 15:05:18
阅读次数：
223
Well, remember to take advantage of the property of binary search trees, which is, root -> left -> val val right -> val. Moreover, both p and q will.....
分类：
其他好文 时间：
2015-07-11 15:02:07
阅读次数：
176
题意：按层，将元素收集在一个二维数组中。思路：广搜应该是普遍的方法了。还能避免栈溢出，多好用。搭配deque，因为要经常删除。 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val;...
分类：
其他好文 时间：
2015-07-11 13:36:40
阅读次数：
96
Sorting It All OutTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 29744Accepted: 10293DescriptionAn ascending sorted sequence of distinct val...
分类：
其他好文 时间：
2015-07-11 13:25:44
阅读次数：
98
题意：给一棵二叉树，求其深度。思路：递归比较简洁，先求左子树深度，再求右子树深度，比较其结果，返回：max_one+1。 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 ...
分类：
其他好文 时间：
2015-07-11 13:25:41
阅读次数：
125
隐式转换
定义：
以implicit关键字声明的带有单个参数的函数。
implicit def int2Fraction(n: Int) = Fraction(n, 1)val result = 3 * Fraction(4, 5) //调用int2Fraction(3)
//隐式转换将整数3转换成了一个Fraction对象。这个对象又被乘以Fraction(4, 5)利用隐式转换丰富现有...
分类：
其他好文 时间：
2015-07-11 10:41:37
阅读次数：
181
介绍： 在JQuery的Ajax POST要求，一个要求。中国的背景之中，乱码，如何解决呢？问题简介： var regid = $('#oregion').combobox('getValue'); //var sname = $('#sname').val(); var sname = encod...
分类：
Web程序 时间：
2015-07-11 08:58:40
阅读次数：
134
题解：
裸最小乘积生成树。
最小乘积生成树定义：
有一张n个点m条边的无向图，每条边有k个权值。
现在要取一个边集M使得其将所有点连通，并使
∏ki=1(∑j∈Mjcost(j,vali))\prod_{i=1}^k (\sum_j^{j\in M} cost(j,{val_i}) ) 最小
即个边集的每一种边权的总和的乘积最小。
比如：
k=1时，就是裸最小生成树。
k=2时，...
分类：
其他好文 时间：
2015-07-10 15:30:28
阅读次数：
530
