Find the contiguous subarray within an array (containing at least one number) which has the largest sum.For example, given the array[?2,1,?3,4,?1,2,1,...
分类：
其他好文 时间：
2014-08-31 15:49:11
阅读次数：
180
由于全项目不是自己写的，只是帮别人写js滚轮代码，而且别人项目也还未上线，所以只贴出自己写的那段部分代码，
效果：鼠标滚轮滚动时，网頁屏幕一屏一屏的上下切换
(以下代码在本地电脑的IE,chrome与FireFox这三个浏览器已经测试并且已经成功)
var sum=0;
var oTxt=document.getElementById("txt");
var scro...
分类：
Web程序 时间：
2014-08-31 10:32:51
阅读次数：
288
--按日 select sum(consume),day([date]) from consume_record where year([date]) = '2006' group by day([date]) --按周quarter select sum(consume),datename(wee...
分类：
数据库 时间：
2014-08-31 10:23:31
阅读次数：
279
引言既上一篇 子集系列(一)后，这里我们接着讨论带有附加条件的子集求解方法。这类题目也是求子集，只不过不是返回所有的自己，而往往是要求返回满足一定要求的子集。解这种类型的题目，其思路可以在上一篇文章的思路略作改进。例 1，求元素数量为定值的所有子集CombinationsGiven two inte...
分类：
其他好文 时间：
2014-08-31 07:06:10
阅读次数：
304
这道题一眼看上去就是一个递归的算法，对于一棵树，分三种情况，包括根、仅左子树、仅右子树，递归的确认最大值，其中第一种情况（路径中包含根）分析可知它会一直包含根，后两中就复杂点，需要一直递归处理每颗子树。代码如下：int maxPathSumWithRoot(TreeNode *root) { if ...
分类：
其他好文 时间：
2014-08-30 21:43:10
阅读次数：
307
Digit Sum
Time Limit: 2000ms, Special Time Limit:5000ms,
Memory Limit:65536KB
Total submit users: 69, Accepted users:
61
Problem 12944 : No special judgement
Problem description
...
分类：
其他好文 时间：
2014-08-30 20:29:30
阅读次数：
245
题目链接：
啊哈哈，点我点我
思路：从终点向前递推。
首先p[I]表示从第i个点到终点的概率。则分为两种情况进行考虑。
【1】已经翻到的点则它必定会到终点，则概率为1.
【2】不知道的点则要进行枚举。那么p[i]=sum(p[i+j])/13(2=
为什么要逆推，因为从前往后走，要用到后面的状态。
哎，自己的dp好弱啊，一个暑假好像都没怎么做。。哎，加油啊！！！
题目：
...
分类：
其他好文 时间：
2014-08-30 20:28:00
阅读次数：
331
Problem H{sum+=i++} to Reach NInput:standard inputOutput:standard outputMemory Limit:32 MBAll the positive numbers can be expressed as a sum of one, t...
分类：
其他好文 时间：
2014-08-30 16:21:39
阅读次数：
149
题意：给定一个 m * n 的网格，网格中有非负的数字。
一个机器人要从左上角走到右下角，每次只能向下或向右移动一个位置，
找出一条总和最小的路径，返回最小值
思路1：记忆化搜索
使用一个两维 minPathSums[i][j]记录 (i,j)到(m,n)的总和最小的路径的值
然后使用dfs 枚举
复杂度：时间O(2^n) 空间O(n)
思路2：dp
设置状态为f[i][j]，表示到达网格(i,j)的总和最小的路径的值，则状态转移方程为
f[i][j] = min(f[i - 1][j] + f[i][...
分类：
其他好文 时间：
2014-08-30 13:56:19
阅读次数：
216
题目链接：http://poj.org/problem?id=2785思路： 朴素的枚举算法时间复杂度到了O(n^4),肯定会超时，这里我们用到了折半枚举的方法～ 原理就是先算前两个数组的各个元素进行枚举的和，排序后，然后再枚举后面两个数组各个元素的和，是这两块的和为0，而这部操作可以用到二分搜索....
分类：
其他好文 时间：
2014-08-30 11:12:19
阅读次数：
229
