直方图直方图（histogram）是灰度级的函数，它表示图像中具有每种灰度级的像素的个数，反映原图中各种灰度值分布的情况。如下图所示，灰度直方图的横坐标是灰度级，纵坐标是该灰度级出现的频率，是图像的最基本的统计特征。上面的是标准直方图灰度统计累计直方图：H(k)=∑ni(i&..
分类：
其他好文 时间：
2014-09-29 03:49:07
阅读次数：
294
记录动态规划dpl，dpr，分辨记录i左面的比i大的，右面比i大的，然后(dpr[i]-dpl[i]+1)*h[i]得出长度动态转移方程while(temp>1 && h[temp-1]>=h[i]) temp=dpl[temp-1]/********************************...
分类：
其他好文 时间：
2014-09-26 19:01:08
阅读次数：
155
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 hist...
分类：
其他好文 时间：
2014-09-22 02:12:11
阅读次数：
245
题目：给你一些不同高度的宽度为1的木板，问能截取最大矩形面积。
分析：dp，单调队列。关键在于找到每个高度的最大连续长度，最大面积了 O（N*max（L），R））；
如果暴力的话，则代价为O（N），则总代价为O（N*N）无法处理100000数据量；
但是可用单调队列，做预处理 用O（N）时间计算出所有点的边界，此时时间复杂度为 O（N）；...
分类：
其他好文 时间：
2014-09-21 23:23:01
阅读次数：
247
比较简单，按照样例模拟就好！~ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 using namesp...
分类：
其他好文 时间：
2014-09-20 22:34:39
阅读次数：
260
Largest Rectangle in HistogramGiven n non-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of...
分类：
其他好文 时间：
2014-09-11 20:52:42
阅读次数：
323
题目链接：POJ 2559 Largest Rectangle in a Histogram
题目链接：HDU 1506 Largest Rectangle in a Histogram
题意：给出一串序列表示对应矩形的高度，求整个图中最大的矩形区域。
2, 1, 4, 5, 1, 3, 3
如图所示：
思路：每个矩形向左向右最大能扩张到的长度乘上他的高度，...
分类：
其他好文 时间：
2014-09-09 16:08:58
阅读次数：
188
---恢复内容开始--- 1 class Solution { 2 public: 3 int largestRectangleArea(vector &height) { 4 int n = height.size(); 5 if(n == 0) 6 ...
分类：
其他好文 时间：
2014-09-09 11:27:28
阅读次数：
217
Givennnon-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in the histog...
分类：
其他好文 时间：
2014-09-07 17:12:05
阅读次数：
285
LeetCode: Largest Rectangle in HistogramGiven n non-negative integers representing the histogram's bar height where the width of each bar is 1, find t...
分类：
其他好文 时间：
2014-09-03 22:35:37
阅读次数：
291
