【链接】;click here~~
【A 题 Nth Largest Value】PKU 3781 http://poj.org/problem?id=3781
【题目大意】输入十个数,输出第三大的数
【 B题 . Equal Sum Partitions】PKU 3782 http://poj.org/problem?id=3782
【题目大意】给你一个整数序列,M(M equal...
分类:
其他好文 时间:
2015-04-16 21:50:54
阅读次数:
113
problem:
Given n non-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in the histogram.
Above is a histo...
分类:
其他好文 时间:
2015-04-14 16:45:49
阅读次数:
88
problem:
Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area.
Hide Tags
Array Hash
Table Stack Dynamic
Programmin...
分类:
其他好文 时间:
2015-04-14 16:40:04
阅读次数:
110
Maximum Product Subarray
Find the contiguous subarray within an array (containing at least one number) which has the largest product.
For example, given the array [2,3,-2,4],
the contiguous s...
分类:
其他好文 时间:
2015-04-13 16:44:36
阅读次数:
129
1、设计思路现在主函数中输入二维数组,然后在用另一个函数通过四重循环(两重循环确定二维子数组第一个数字然后两重循环确定子数组有几行几列)来算出子数组和的最大值2、代码#includeusing namespace std;int Largest(int list[][100], int line,i...
分类:
编程语言 时间:
2015-04-13 12:31:35
阅读次数:
164
Total Accepted: 16020 Total Submissions: 103330Given a list of non negative integers, arrange them such that they form the largest number.For example,...
分类:
编程语言 时间:
2015-04-13 00:18:06
阅读次数:
156
Last login: Fri Apr 10 15:15:39 CST 2015 on /dev/pts/1 from 10.229.64.114
*******************************************************************************
* ...
分类:
其他好文 时间:
2015-04-12 16:15:37
阅读次数:
304
题目链接:maximal-rectangle
import java.util.Arrays;
/**
* Given a 2D binary matrix filled with 0's and 1's,
* find the largest rectangle containing all ones and return its area.
*
*/
public cl...
分类:
其他好文 时间:
2015-04-12 13:28:40
阅读次数:
189
Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area.
题意:求0,1矩阵中,1构成的最大矩阵。
思路:借用了上一题,首先我们先计算出dp[i][j]表示到第i行第j列时,此时这一列的连续1的个数,然后计算每一行...
分类:
其他好文 时间:
2015-04-12 10:37:34
阅读次数:
118
Given n non-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in the histogram.
Above is a histogram where width o...
分类:
其他好文 时间:
2015-04-11 22:35:26
阅读次数:
178