思路1.
当前为n的面积如何与n-1相联系，dp[i][j]=max(dp[i-1][k]) , 0<k<=j
描述：i为方块个数，j为高度
但是此题目的数据对于高度太变态，h,1000000000 ,n,100000
所以不可行（一般计算机为Ghz 相当于1S十几亿运算）
思路2.
此题目寻找的最大面积，对于一个方块来说则是以自己为中心左右两端比自己高
的方块累计和与自己面积的乘积，取最大值。状态转移则可看作已知前面n-1个左边比自己
高的的位置l[i]，则如果该下标对应的数据比自己还高，继续往下找。利...
分类：
其他好文 时间：
2014-08-10 13:09:30
阅读次数：
278
HOG（Histogram of gradient）统计图像局部区域的梯度方向信息来作为该局部图像区域的表征。HOG特征具有以下几个特点： (1)不具有旋转不变性（较大的方向变化），实际应用中不变性是通过采用不同旋转方向的训练样本； (2)不具有尺度不变性，其尺度不变性是通过改变检测图像的大...
分类：
其他好文 时间：
2014-08-07 00:40:47
阅读次数：
448
可以发现 当第i-1个比第i个高的时候 比第i-1个高的所有也一定比第i个高
于是可以用到动态规划的思想
令left[i]表示包括i在内比i高的连续序列中最左边一个的编号 right[i]为最右边一个的编号
那么有 当h[left[i]-1]>=h[i]]时 left[i]=left[left[i]-1] 从前往后可以递推出left[i]
同理 当h[right[i]+1]>=h[i]]时 right[i]=right[right[i]+1] 从后往前可递推...
分类：
其他好文 时间：
2014-08-05 09:39:49
阅读次数：
276
根据题目要求打印出需要的输出格式。
这算是些趣味题目了，题目本身不难，要说难点就是考如何优雅地去编程了，主要是考编程基础功力。
而且好像测试系统不是十分严格，并不判断后面多余的空格，按题目要求是需要严格去掉后面多余的空格的。
处理这个问题就需要多点代码了。
下面看我使用一个额外的数组spaceHeight[ALP_LEN[来解决这个问题，做到半个多余的空格符也没有。...
分类：
其他好文 时间：
2014-08-03 07:52:05
阅读次数：
273
Problem Description
A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have different heights. For example, the fi...
分类：
其他好文 时间：
2014-08-01 09:16:21
阅读次数：
280
这个问题姑且也叫做最大子矩阵吧给一个树状图，求一个最大面积的子矩阵思路是这样的，对于每个单位矩阵，求出左边连续不比它低的矩阵的下标，放在l数组里同样，再求出右边连续的不比它低的矩阵的下标这样，对于每个单个矩阵所能得到的最大面积就是(r[i]-l[i]+1)*a[i] 1 //#define LOCA...
分类：
其他好文 时间：
2014-07-29 20:54:32
阅读次数：
158
接下来分析Raw特征和Histogram特征。
Raw特征：将图像缩放到16*16的像素空间内，各个像素值灰度化后为（0,1），结合高斯核函数，然后得到16*16=256维特征向量。
实现源码如下：
/*
* Struck: Structured Output Tracking with Kernels
*
* Code to ac...
分类：
其他好文 时间：
2014-07-27 23:50:49
阅读次数：
512
题目：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 ....
分类：
编程语言 时间：
2014-07-26 09:53:57
阅读次数：
273
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-07-24 22:39:53
阅读次数：
252
最近在学习视频检索领域的镜头分割方面的知识，发现常用的方法是直方图的方法，所以才专门有时间来学习下。查看到这两种直方图的时候，感觉有点接近，好像又不同，放在这做个比较。大部分还是百科的内容，不过对基本理解还是够了.OK，开始正文~
首先，介绍下什么是直方图
在统计学中，直方图（英语：Histogram）是一种对数据分布情况的图形表示，是一种二维统计图表，它的两个坐标分别是统计样...
分类：
其他好文 时间：
2014-07-23 20:55:05
阅读次数：
354
