题目：输入一个整型数组，数组里有正数也有负数。数组中一个或者连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)分析：首先需要考虑的条件：数组里有正数也有负数，根据这个条件，从数组第一个元素开始，temp累计相加，当temp增加时，我们就将temp赋值给sum。当temp...
分类：
其他好文 时间：
2014-07-07 23:22:47
阅读次数：
224
1、select * from DBA_DATA_FILES;这个命令主要是了解数据库实例中各个模块数据库表空间的大小，是否支持自动扩展（AUTOEXTENSIBLE）,MAX扩展（MAXBYTES）,以及各个表空间的路径(\oracle\oradata\i2kdb\omscm.dbf)查看AUTO...
分类：
数据库 时间：
2014-07-07 22:51:24
阅读次数：
415
Problem Description:Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equ...
分类：
其他好文 时间：
2014-07-07 19:03:39
阅读次数：
165
今天在编译PDF时发现使用了一下STL中的z数值极限竟然编译不过，return GetRangeConstraint(value ::max(), true);出现如下错误：warning C4003: “max”宏的实参不足error C2589: “(” : “::”右边...
分类：
其他好文 时间：
2014-07-07 18:03:56
阅读次数：
190
最近看网上一些开源的源代码，发现尽多不认识的符号，好吧。开始学习新的C++。C++经典书籍C++ Primer，第五版开始有了对C++ 11的讲解C++ Primer Plus,第六版有对C++ 11的讲解，笔者没看过这本，据说比上面那本更基础The C++ Standard Library A T...
分类：
编程语言 时间：
2014-07-07 17:24:24
阅读次数：
231
class Solution {public: int longestConsecutive(vector &num) { int len = num.size(); int max_cons = 0; int cur_cons = 0...
分类：
其他好文 时间：
2014-06-30 14:19:28
阅读次数：
159
class Solution {public: int minPathSum(vector > &grid) { int rows = grid.size(); if (rows pathsum(cols + 1, INT_MAX); pathsum...
分类：
其他好文 时间：
2014-06-30 13:23:04
阅读次数：
153
【问题】
Define a procedure that takes three numbers as arguments and returns the sum of the squares of the two larger numbers.
定义一个过程，它以三个数为参数，返回其中较大的两个数的平方和。
【普通版】
(define (sum-square-largest x y ...
分类：
其他好文 时间：
2014-06-30 00:19:52
阅读次数：
270
这题没想出来，直接参考了nocow，太弱了= =。
基本思想是动态规划，因为树是递归结构，所以可以递归分成子问题处理。一个树可以看成根加左子树加右子树，所以根据乘法原理，N个节点放成k层的结构等于i个节点放成k - 1层乘以N - i - 1个节点放在k - 1层的积。
令dp[i][j] 为i个节点放j层的最多可能数量，则dp[i][j] = sum{dp[k][j - 1] * dp[i ...
分类：
其他好文 时间：
2014-06-29 23:49:12
阅读次数：
339
变量和数值相关，它储存了那个值，有了变量就可以储存操作数据了。js与其他语言不同，它是非类型的。就是变量可以存放任何类型的值，而其他语言需要存放特定类型的值。var i=5;i="fdsfad";这是合法的。变量的声明一般是由VAR 关键字声明的var i,sum; //一次声明两个变量， 若变量....
分类：
Web程序 时间：
2014-06-29 19:28:32
阅读次数：
153
