该题可以用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
Private Const MAX_PATH As Long = 260Private Declare Function GetTempPath Lib "kernel32" Alias "GetTempPathA" (ByVal nSize As Long, ByVal lpBuffer As S...
转载：http://my.oschina.net/u/572994/blog/105280例如有如下模型models.py?1234567from django.db import modelsclass person(models.Model):name = CharField(max_lengt...
分类：
其他好文 时间：
2014-08-07 18:34:11
阅读次数：
215
dp： 1 //Accepted 300 KB 15 ms 2 //dp时用到了a[n+1]可是一直没把她赋值，WA了无数次 3 //dp[i]=max(dp[j]+a[i]) j 5 #include 6 #include 7 using namespace std; 8 cons...
分类：
其他好文 时间：
2014-08-07 18:26:31
阅读次数：
208
#!/usr/bin/python
# -*- coding: utf-8 -*-
# 11-3 函数。在这个练习中，我们将实现max()和min()内建函数。
# (a) 写分别带两个元素返回一个较大和较小元素，简单的max2()核min2()函数。
# 他们应该可以用任意的python 对象运作。举例来说，max2(4,8)和min2(4,8)会各自每次返回8 和4。
# (b...
分类：
编程语言 时间：
2014-08-07 15:53:40
阅读次数：
263
题目来源：编程之美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
