---恢复内容开始--- 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
HOG Descriptor Histogram of oriented gradients (HOG) are feature descriptors for the object detection purpose. Descriptor is a set of feature vectors....
分类：
其他好文 时间：
2014-09-01 19:09:03
阅读次数：
257
#include #include #include using namespace std;int a[100100],q[100100],l[100100],r[100100];int main(){ int i,n,cnt; while(scanf("%d",&n),n!=0) ...
分类：
其他好文 时间：
2014-08-28 22:34:16
阅读次数：
224
http://en.wikipedia.org/wiki/Histogram_equalization#Back_projection
Backprojection
The back projection (or"
project") of a histogrammed image is the re-application of themodified histogram to th...
分类：
其他好文 时间：
2014-08-26 11:37:15
阅读次数：
270
记录动态规划dpl，dpr，分辨记录i左面的比i大的，右面比i大的，然后(dpr[i]-dpl[i]+1)*h[i]得出长度
动态转移方程while(temp>1 && h[temp-1]>=h[i]) temp=dpl[temp-1]
/*************************************************************************
> F...
分类：
其他好文 时间：
2014-08-25 01:11:53
阅读次数：
248
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-08-22 21:04:59
阅读次数：
168
非常难的问题，数组线性时间。属于我之前说的解法的借助辅助空间。给定两个柱子，他们之间的面积由什么确定呢？没错，他们之间的距离和他们之间最矮的那个柱子的高度。我们并不知道这个柱子在什么位置，所以仅仅能遍历，这个复杂度就上去了。那有没有一个方法避免找中间小柱子呢？先想什么情况下不用找。除非你知道枚举出两...
分类：
其他好文 时间：
2014-08-19 16:16:44
阅读次数：
176
To choose a random word from the histogram, the simplest algorithm is to build a list with multiple copies of each word, according to the observed fre...
分类：
其他好文 时间：
2014-08-17 19:47:42
阅读次数：
139
