题目：Say you have an array for which the ith element is the price of a given stock on day i.Design an algorithm to find the maximum profit. You may com....
分类：
编程语言 时间：
2014-07-30 05:35:03
阅读次数：
309
题目：Given a string s and a dictionary of words dict, add spaces in s to construct a sentence where each word is a valid dictionary word.Return all suc....
分类：
编程语言 时间：
2014-07-30 03:19:32
阅读次数：
341
给一个矩阵，依然是求满足条件的最大子矩阵不过题目中说任意两列可以交换，这是对题目的简化求出h数组以后直接排序，然后找出(col-j)*h[j]的最大值即可(这里的j是从0开始)因为排序会影响到h数组下一行的求解，所以将h数组中的元素复制到temp数组中去，再排序 1 //#define LOCAL ...
分类：
移动开发 时间：
2014-07-30 00:40:22
阅读次数：
232
poj1010——邮票问题
DFS
poj1011——Sticks dfs + 剪枝
poj1020——拼蛋糕
poj1054——The Troublesome Frog
poj1062——昂贵的聘礼
poj1077——Eight
poj1084——Square Destroyer
poj1085——Triangle War（博弈，極大極小搜索+alpha_beta剪枝）
po...
分类：
其他好文 时间：
2014-07-29 18:07:12
阅读次数：
294
[LeetCode]Binary Tree Level Order Traversal II...
分类：
其他好文 时间：
2014-07-29 14:42:48
阅读次数：
145
HDU 2830 Matrix Swapping II （最大完全子矩阵之可移动列）...
分类：
移动开发 时间：
2014-07-29 14:36:08
阅读次数：
236
其实每一行的结果是二项式展开的系数，但是考虑到当给定的参数过大的时候，在求组合的过程中会出现溢出(中间过程要用到乘法)，但是这样的算法的时间复杂度是O(N)，所以在参数不太大的时候，还是不错的。
这里用迭代的方法来求，当然复杂度就高了，是O(N^2)，这里主要说下迭代时候的技巧，即在一个列表(数组)里进行迭代，实现如此的操作，要求在求下一行的时候，要从后往前进行，若是从前向后，就把后面要用的变量...
分类：
编程语言 时间：
2014-07-29 14:35:28
阅读次数：
452
微软近期Open的职位:Position: SDE II or Senior SDE -- Mobile Products Android/WPContact Person: Winnie Wei (wiwe@microsoft.com)Location: BeijingRoles & Respon...
分类：
移动开发 时间：
2014-07-29 14:09:48
阅读次数：
257
Given a string s, partition s such that every substring of the partition is a palindrome.Return the minimum cuts needed for a palindrome partitioning ...
分类：
其他好文 时间：
2014-07-29 13:43:58
阅读次数：
223
Triangle LOVETime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2306Accepted Submission(s): 960Proble...
分类：
其他好文 时间：
2014-07-29 12:24:16
阅读次数：
174
