题目链接 ：http://acm.hdu.edu.cn/showproblem.php?pid=1506 Problem Description A histogram is a polygon composed of a sequence of rectangles aligned at a co ...
分类：
其他好文 时间：
2019-09-28 12:43:03
阅读次数：
68
84题和85五题 基本是一样的，先说84题 84 柱状图中最大的矩形（ Largest Rectangle in Histogram） 思路很简单，通过循环，分别判断第 i 个柱子能够延展的长度len，最后把len heights[i] 就是延展开的面积，最后做比对，得出最大。 这个方法效率不是很高 ...
分类：
其他好文 时间：
2019-09-23 22:29:39
阅读次数：
91
应用统计学 对类别数据要分类处理： Bar chart复式条形图便于对比： Pareto chart：对类别变量依据频数高低排列： Pie chart：饼图用于一个样本，可以区分类别数据 doughnut chart：环形图用于多个样本，可以区别类别数据 顺序数据：通过计算cumulative pe ...
分类：
其他好文 时间：
2019-09-16 10:18:03
阅读次数：
104
/** * 给出n个数字，代表直方图的条高，直方图每一条的宽度为1，请计算直方图中最大矩形的面积 * * 上图是每条宽度为1, 高度 =[2,1,5,6,2,3].的直方图 * * 图中的阴影部分是该直方图中面积最大的矩形，面积为10个单位 * 例如： * 给出的高度 =[2,1,5,6,2,3],... ...
分类：
其他好文 时间：
2019-08-20 11:03:24
阅读次数：
73
图像直方图（histogram）是图像的统计学特征，常用于了解图像的基本特征以便分析。不过图像的直方图不具有空间特征。 图像的灰度直方图（histogram），就是将图像转化成灰度图像之后，统计各个像素点的灰度值，绘制成直方图，其横轴是灰度值（0，255），纵轴是该灰度值所对应的像素的数目。对灰度直 ...
分类：
编程语言 时间：
2019-08-17 15:10:17
阅读次数：
218
单调栈和队列讲解：传送门 HDU -1506题意： 就是给你一些矩形的高度，让你统计由这些矩形构成的那个矩形面积最大 如上图所示，如果题目给出的全部是递增的，那么就可以用贪心来解决 从左向右依次让每一个矩形的高度当作最后的高度，来从中选取最大值就可以了 但是如果它不是递增的，中间会出现低谷，那么要还 ...
分类：
其他好文 时间：
2019-07-31 18:59:28
阅读次数：
110
题目传送门：[https://codeforces.com/gym/102059/problem/J](https://codeforces.com/gym/102059/problem/J) 题意： 给定一个直方图，一个长度为n的序列表示每个柱子的高度，有一个数组A记录着直方图中每个不同子矩形的面 ...
分类：
其他好文 时间：
2019-07-30 00:17:43
阅读次数：
125
刷 July 27 2019 这个题做了好久，面试遇到就跪了，只会暴力解。 而且也讲不明白。简单说就是用stack保证递增： 添加2，下一个是1，不递增了，POP出2然后算结果是乘积是2. 继续添加1 5 6，然后下一个是2，不递增了，POP出6和5算乘积是6和10. 添加2和3，此时STACK里是 ...
分类：
其他好文 时间：
2019-07-28 15:56:11
阅读次数：
76
原题目链接：http://poj.org/problem?id=2559 解题思路： 用单调栈求任意每个区间的最小值及区间长度，为什么记录区间最小值呢？(木桶装水原理，装水量取决于最短木板长)。枚举每个区间，维护最大答案。 //自行百度单调栈 AC代码： ...
分类：
其他好文 时间：
2019-07-24 13:44:21
阅读次数：
91
嗯... 题目链接：http://poj.org/problem?id=2559 一、单调栈： 1.性质： 单调栈是一种特殊的栈，特殊之处在于栈内的元素都保持一个单调性，可能为单调递增，也可能为单调递减。 2.模样： 这是一个单调递增的栈，如果我们插入的元素大于栈顶元素，则直接入栈； 如果我们插入的 ...
分类：
其他好文 时间：
2019-07-22 15:19:08
阅读次数：
85
