Delay Constrained Maximum Capacity Path
Time Limit: 10000/10000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)
Total Submission(s): 1314 Accepted Submission(s): 418
Problem De...
分类：
其他好文 时间：
2015-04-01 21:59:13
阅读次数：
324
题目：leetcode
Jump Game II
Given an array of non-negative integers, you are initially positioned at the first index of the array.
Each element in the array represents your maximum jump...
分类：
编程语言 时间：
2015-04-01 17:50:59
阅读次数：
200
RMQ问题，全名(Range Minimum/Maximum Query)，是求给定区间中的最值问题。
主要方法及复杂度如下：
1、朴素（即搜索），O(n)-O(qn) online。
2、线段树，O(n)-O(qlogn) online。
3、Sparse_Table（实质是动态规划），O(nlogn)-O(1) online。
4、RMQ标准算法：先规约成LCA（Lowest C...
分类：
编程语言 时间：
2015-04-01 17:43:37
阅读次数：
174
打开终端输入xrandr得到如下信息Screen 0: minimum 320 x 200, current 2390 x 768, maximum 8192 x 8192LVDS connected primary 1366x768+1024+0 (normal left inverted rig...
分类：
系统相关 时间：
2015-04-01 16:59:57
阅读次数：
219
problem：
Given an array of non-negative integers, you are initially positioned at the first index of the array.
Each element in the array represents your maximum jump length at that...
分类：
其他好文 时间：
2015-04-01 11:25:02
阅读次数：
110
题目：
Given a string S,
find the longest palindromic substring in S.
You may assume that the maximum length of S is
1000, and there exists one unique longest palindromic substring.
思路：第一种思路，就是以某...
分类：
其他好文 时间：
2015-04-01 09:30:28
阅读次数：
115
Given a binary tree, find the maximum path sum.
The path may start and end at any node in the tree.
For example:
Given the below binary tree,
1
/ 2 3
Return 6.
i...
分类：
其他好文 时间：
2015-03-31 18:01:18
阅读次数：
119
problem:
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,?5,4],
the contiguous su...
分类：
其他好文 时间：
2015-03-31 18:00:23
阅读次数：
121
（1）一个产生多个数据域（Report Count>1）的主项目之前有一个以上的【用途】时，每个【用途】与一个数据域依次对应，如果数据域个数（Report Count）超过【用途】的个数，则剩余的数据域都对应于最后一个【用途】。 （2）Usage、Usage Minimum和Usage Max...
分类：
其他好文 时间：
2015-03-31 17:51:47
阅读次数：
542
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 complete at most k transactions.
Note:
You may no...
分类：
编程语言 时间：
2015-03-31 10:52:14
阅读次数：
193
