题目信息如下：
1、题目地址为：https://leetcode.com/problems/largest-rectangle-in-histogram/
2、题目意思为：
给定一个非负数组height，代表了矩形的高度（其中矩形宽度为1），求在其中能找出最大的矩形面积。
3、给的例子为： height = [2,1,5,6,2,3]. 输出为：10.示意图如下
那么...
分类：
其他好文 时间：
2015-07-12 21:43:49
阅读次数：
105
这道题有两个做法 总体来说都是O(n) 但是第二个方法是第一个的简化版方法一：l[i] = max(j) 其中a[j], a[j+1], ...,a[i-1] a[i+1], ... ,a[j]dif[i] = r[i] - l[i]area[i] = a[i] * dif[i]最大的area[i....
分类：
其他好文 时间：
2015-07-06 07:46:29
阅读次数：
109
题意： 求最大矩形面积。思路： 维护单调递增的矩形高度，当出现不能维护单调性的数加入时，开始维护面积累计ans ans = max{ans , 当前矩形高度×当前位置到最右的宽度}；最后再加入０，清空栈。ps:跪jzt学长／。\ 1 #include 2 #include 3 using na...
分类：
其他好文 时间：
2015-07-02 15:18:06
阅读次数：
124
欢迎回到性能调优培训。今天我想详细谈下统计信息在SQL Server内部是如何呈现的。假设有这样的问题：执行计划里的某个运算符的估计行数是42，但你知道对于这个查询，42不是正确的答案。但是你怎么来解读统计信息来理解这个估计是从哪里来的？我们来谈论下直方图（Histogram）和密度向量（Densi...
分类：
其他好文 时间：
2015-07-02 09:47:15
阅读次数：
114
题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=1506题目大意： 给出一个数列An，问以Ai为最小值的区间内有多少个元素？解题思路： 手动模拟一个栈。栈内元素为一个单调不递减序列。当新元素Ai需要进栈，如果栈顶元素大于Ai，弹出栈顶元素，直到栈...
分类：
其他好文 时间：
2015-07-01 11:50:27
阅读次数：
111
??
给出一个柱形统计图中，求其中的最大矩形面积
做完这道题，搜了一下题解大部分基本都是单调栈......然而做之前并不知道这是什么，其实用递推也可以做这道题，理解起来比较容易。
用两个数组l，r记录当前坐标可以向左和向右延伸的最远位置的坐标，然后就是递推了。
初始时将l[i],r[i]的值置为i，即自己的坐标。这里拿l[i]举例：
从左向右扫描统计图，计算当前位置的l[i]时，如果...
分类：
其他好文 时间：
2015-06-30 22:04:13
阅读次数：
193
二年前，我写了《相似图片搜索的原理》，介绍了一种最简单的实现方法。昨天，我在isnowfy的网站看到，还有其他两种方法也很简单，这里做一些笔记。一、颜色分布法每张图片都可以生成颜色分布的直方图（color histogram）。如果两张图片的直方图很接近，就可以认为它们很相似。任何一种颜色都是由红绿...
分类：
其他好文 时间：
2015-06-26 19:43:49
阅读次数：
89
欢迎来到性能调优培训的第4个月。这个月全是关于SQL Server里的统计信息，还有它们如何帮助查询优化器生成足够好的执行计划。统计信息主要是被查询优化器用来估计查询返回的行数。它只是个估计，没别的。统计信息概述SQL Server使用在统计信息对象里称作直方图（Histogram）的东西，它描述了...
分类：
其他好文 时间：
2015-06-25 10:16:33
阅读次数：
206
喵~不知不觉到了CUDA系列学习第五讲，前几讲中我们主要介绍了基础GPU中的软硬件结构，内存管理，task类型等；这一讲中我们将介绍3个基础的GPU算法：reduce，scan，histogram，它们在并行算法中非常常用，我们在本文中分别就其功能用处，串行与并行实现进行阐述。1. Task complexitytask complexity包括step complexity（可以并行成几个操作）...
分类：
编程语言 时间：
2015-06-24 10:59:11
阅读次数：
234
题意：有宽度相同高度不同的长方体挨着放在一起，求能构成的面积最大的长方体
分析：也是思维的转换。这题的主思路不是dp，dp只是起一个辅助作用。具体做法：枚举每个长方体，求以这个长方体的高度为高的最大的长方体面积，不断更新答案。用一个l[i]和r[i]数组表示第i个矩形的左右比它高的远的位置，所以面积 s=a[i]*(r[i]-l[i]+1).但是直接两重循环会超时，这时用了一点dp的思想，这里用...
分类：
其他好文 时间：
2015-06-23 10:17:49
阅读次数：
154
