Given n, generate all structurally unique BST's (binary search trees) that store values 1...n.For example, Given n = 3, your program should return all...
分类：
其他好文 时间：
2014-08-07 00:16:36
阅读次数：
276
Given a binary tree, return thepreordertraversal of its nodes' values.For example:Given binary tree{1,#,2,3}, 1 \ 2 / 3return[1,2,3].Not...
分类：
其他好文 时间：
2014-08-07 00:15:17
阅读次数：
187
Cows
题目：http://poj.org/problem?id=2481
题意：有N头牛，每只牛有一个值[S,E]，如果对于牛i和牛j来说，它们的值满足下面的条件则证明牛i比牛j强壮：Si Ej - Sj。现在已知每一头牛的测验值，要求输出每头牛有几头牛比其强壮。
思路：将牛按照S从小到大排序，S相同按照E从大到小排序，这就保证了排在后面的牛一定不比前面的牛强壮。再按照...
分类：
其他好文 时间：
2014-08-06 23:14:22
阅读次数：
254
给一棵n个结点的树，m条路径的起点和终点，
问至多可以选择多少条路径使其两两间没有公共点。
这题的主要问题是，
1、如何判断两条路径上没有交点
2、按什么策略来选
看上去感觉是最大匹配问题，但nm的范围较大问题1无法高效的解决。
画个图发现可能和LCA有关，但比赛时不知道这到底有什么用，完全没想贪心。
要选择尽量多，就是要尽量避免冲突。
我们选择一个点作为根，把给的边画出来...
分类：
其他好文 时间：
2014-08-06 23:06:12
阅读次数：
282
思路：
这题比赛的时候想了好久，最后队友机智的想到了。
不过那时不是我敲的，现在敲的1A。
想好就容易了。
直接把1或者0当做边的权值，然后按边从小到大排序，然后算最小生成用到了几条白边，然后再按边从大到小排序，然后再算白边用了几条。然后最小和最大需要用到的白边都算出来了。如果在这最小最大区间中存在那个啥数列的话就是Yes，否则就是No。
为什么在这区间里面就是对的呢？刚开始我也想了好久...
分类：
其他好文 时间：
2014-08-06 22:58:42
阅读次数：
316
题目大意，N个区间覆盖[T1,T2]及对应的代价S，求从区间M到E的全部覆盖的最小代价是多少。 (1 (0
思路是DP,首先将每个区间按照T2从小到大排序，设dp(k)为从m覆盖到k所需最小代价，则有
dp(T2[i]) = min(dp(T2[i]), {dp(j) + Si, T1[i] - 1 {dp(j)
+ Si, T1[i] - 1
#include
#i...
分类：
其他好文 时间：
2014-08-06 22:56:22
阅读次数：
293
qccs定义圆角border-radius：10px;如果想给特定位置定义圆角，如：左上角:border-left-top-radius:10px;右下角色：border-right-bottom-rasius:10px;半透明效果只需要在css中使用rgba(100,100,100,40)这种形式...
分类：
其他好文 时间：
2014-08-06 22:41:52
阅读次数：
247
问题：输出二叉树的每一行的结点，从叶子到根/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(i...
分类：
其他好文 时间：
2014-08-06 22:04:02
阅读次数：
185
问题：根节点到叶子结点的所有权值和分析：从根节点遍历，若遍历到叶子结点，则sum+其路径的所有权值和/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * Tree...
分类：
其他好文 时间：
2014-08-06 21:59:32
阅读次数：
184
问题：从上到下打印二叉树的每一行分析：先搜出二叉树的高度，然后遍历高度，每次搜索一个高度class Solution {public: int dfs(TreeNode *root) { if(root==NULL) return 0; if(root->le...
分类：
其他好文 时间：
2014-08-06 21:53:32
阅读次数：
278
