该题可以用DFS解决，在DFS时记录path，当到达leaf时将path所表示的数加到sum上。 1 class Solution { 2 public: 3 int sumNumbers(TreeNode *root) { 4 vector path; 5 ...
分类：
其他好文 时间：
2014-08-07 18:50:40
阅读次数：
197
题目来源：编程之美2.18
有一个无序的，元素个数为2n的正整数的数组，要求：
如何能把这个数组分割为元素个数为n的两个数组，使得两个子数组的和尽量接近。
解析：因为两个子数组的和是一定的，等于整个数组的和。现在要求使得两个字数组的和尽量的接近，也就意味着要从其中选出n个数使得这n个数的和尽可能的接近sum/2，不妨设为从小于sum/2的方向接近。于是，这就是一个01背包的问题：
...
分类：
其他好文 时间：
2014-08-07 15:48:00
阅读次数：
197
脚本如下 ： select concat(round(sum(data_length/1024/1024),2),‘MB‘) as data,table_name from information_schema.tables where table_schema=‘db_name‘ and table_name=‘table_name‘; 注：人老了，记忆不好，...
分类：
数据库 时间：
2014-08-07 13:32:00
阅读次数：
260
题意：
有N * N个格子，每个格子里有正数或者0，从最左上角往最右下角走，只能向下和向右，一共走两次（即从左上角走到右下角走两趟），把所有经过的格子的数加起来，求最大值SUM，且两次如果经过同一个格子，则最后总和SUM中该格子的计数只加一次。
走两次，所以状态表示要同时表示两次路径。dp[i][j][k][l] 表示第一次走到i, j，第二次走到k, l得到的最大值，这里i + j...
分类：
其他好文 时间：
2014-08-07 13:23:30
阅读次数：
224
题意 求n个数字的最大连续和
DP的入门题目 令d[i]表示以第i个数a为右端的最大连续子序列和 那么很容易得出转移方程 d[i]=max(d[i-1]+a,a)
很显然 当第i个数比以第i-1个数为右端的最大和加上第i个数还大的时候 以第i个数为右端的最大和就是第i个数自己了 同时更新左端为自己...
分类：
其他好文 时间：
2014-08-07 13:23:20
阅读次数：
264
这个题我最开始的思路是：先一个数定下来，然后在除这个数之外的集合里面找另外两个数，最后计算和。如此反复，对于N个数，需要进行N-2次循环。
我遇到的问题就是怎么找另外两个数，其实我想过参照Two Sum里面的解法，就是用Hashtable存，键值对的结构是>，但是构造这个Hashtable就需要O(N^2)，后面真正解的时候有需要O(N^2)。
参考了大牛的解法后，明白了找两个数还是用两个下标...
分类：
其他好文 时间：
2014-08-07 13:19:10
阅读次数：
171
当我们对一个表的记录进行group by的时候，在未明确使用sum、min、max等聚合函数的时候，group by 的排序规则，如下对比了MYSQL和SQLLite
大家都知道，group by的时候，数据库是便利数据库表的所有记录进行匹配处理。
下面的SQL目的是为了查询表中groupid相同的记录中，最后一条消息，给出mysql和sqllite的语句区别：
MYSQL语句
SEL...
分类：
数据库 时间：
2014-08-07 13:14:50
阅读次数：
233
#includeusing namespace std;int QiuHe(int);int main(){ int n; int sum=0; cout>n; for(int i=1;i<=n;i++) { sum+=QiuHe(i); } ...
分类：
其他好文 时间：
2014-08-07 12:53:09
阅读次数：
161
#includeusing namespace std;int XiangCheng(int );int main(){ int n,sum=0; cout>n; for(int i=1;i<=n;i++) { sum+=XiangCheng(i); } ...
分类：
其他好文 时间：
2014-08-07 12:47:39
阅读次数：
214
基本步骤是 : (不是很准，请看完这篇)1.from2.join on3.where4.group by5.having6.order by7.select8.distinct ,sum,...9.limitjoin table 一定要有索引不然就是笛卡尔积了。inner join 的特别正确来讲 ...
分类：
数据库 时间：
2014-08-07 12:17:49
阅读次数：
295
