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
题目链接：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
二分图匹配
给定一个二分图G(无向图)，在G的一个子图M中，M的边集中的任意两条边都不依附于同一个顶点，则称M是一个匹配.
选择这样的边数最大的子集称为图的最大匹配问题（maximal
matchingproblem)
如果一个匹配中，图中的每个顶点都和图中某条边相关联，则称此匹配为完全匹配，也称作完备匹配。
如果该二分图的每条边...
分类：
其他好文 时间：
2015-04-12 00:06:12
阅读次数：
282
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
DescriptionA histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have ...
分类：
其他好文 时间：
2015-04-11 20:50:26
阅读次数：
115
cvRectangle与cv::rectangle的用法。解决：Error:不存在从“cv::Mat”到"CvArr*"的适当转换函数。...
分类：
其他好文 时间：
2015-04-09 09:04:59
阅读次数：
6113
这道题目是一道动态规划的题目，动态规划的点不在面积上，而在每个矩形可左右扩展的坐标上。找出每个矩形最左边和最右边比它高的矩形的下标，最后求面积即可；#include"stdio.h"__int64 h[100010],ans,temp;int l[100010],r[100010];int main...
分类：
其他好文 时间：
2015-04-09 00:47:24
阅读次数：
121
描述：Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 =0&&py>=0&&px<n&&py...
分类：
编程语言 时间：
2015-04-08 21:11:23
阅读次数：
189
