这道题需要注意的地方有以下一些：1.
求从子树中的某节点到当前节点的最大路径不能采用递归方法，因为这个部分会被反复的调用，如果用递归，会使得之前已经计算过的节点被重复计算，使得时间复杂度特别高；2.
树中有节点的值是负数的。下面是AC代码。（我发现AC并不代表代码真的完全正确！！） 1 /** 2 ...
分类：
其他好文 时间：
2014-05-01 12:10:52
阅读次数：
274
思路很简单，就是存储之前运算的结果，然后递归class Solution {public: int**
dp; int get_min_sum(vector > &grid, int m, int n) { if (dp[m][n] != -1)
...
分类：
其他好文 时间：
2014-05-01 07:54:47
阅读次数：
330
MaximumTime Limit:3000MSMemory Limit:0KB64bit IO
Format:%lld & %lluSubmitStatusDescriptionLetx1,x2,...,xmbe real numbers
satisfying the following cond...
分类：
其他好文 时间：
2014-05-01 01:13:54
阅读次数：
415
组合数学、-排列组合数----sum求sum=sum*(m--)/i;int c(int
n,int m)//n下标，m上标{ int sum=1; for(int i=1;in-m) m=n-m; int temp=n; for(int
i=1;i1) { up[j]/=temp; d...
分类：
其他好文 时间：
2014-05-01 01:07:44
阅读次数：
409
问题 等值首尾和 假设有一个数组x[]，它有n个元素，每一个都大于零；称x[0] + x[1]
+ … + x[i]为前置和（Prefix Sum）,而x[j] + x[j+1] + … + x[n-1]为后置和(Suffix
Sum)。试编写一个程序，求出x[]中有多少组相同的前置和与后置和。 最...
分类：
其他好文 时间：
2014-05-01 00:14:05
阅读次数：
743
今天在写栈碰到 了一个问题关于c语言参数传递的让我郁闷了半天
我只发现了两个问题一个
实参sum（a，b）
形参sum(int a,int b)或者sum(int &a,int &b)
实参sum(&a,&b)
形参sum(int *a,int *b)
这个就是c函数传地址与传引用传值！...
分类：
编程语言 时间：
2014-04-29 13:38:21
阅读次数：
271
Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its path.
Note: You can only move either down or right at...
分类：
其他好文 时间：
2014-04-28 10:46:41
阅读次数：
311
Vector 计算 均值(mean) 和 方差(variance)
本文地址: http://blog.csdn.net/caroline_wendy
vector的数组, 计算均值和方差的最简方法.
代码:
double sum = std::accumulate(std::begin(resultSet), std::end(resultSet), 0.0);...
分类：
编程语言 时间：
2014-04-28 10:44:42
阅读次数：
587
There is no involute formulation concerning factitiously activity of SKB Kontur in this problem. Moreover, there is no formulation at all.
Input
There is the only number N, 1 ≤ N ≤ 109.
O...
分类：
其他好文 时间：
2014-04-27 21:38:05
阅读次数：
544
前几天去了两个比较牛的互联网公司面试，在sql这块都遇到问题了，哎，可惜呀，先把简单的梳理一下
成绩表 score
1、group by 使用
按某一个维度进行分组
例如：
求每个同学的总分
SELECT student,SUM(score) FROM score GROUP BY student
求每个同学的平均分
SELECT student,AVG(score) FR...
分类：
数据库 时间：
2014-04-27 21:17:59
阅读次数：
614
