class Solution { public: / @param matrix a boolean 2D matrix @return an integer / int maximalRectangle(vector &matrix) { if (matrix.empty() || matrix[ ...
分类:
其他好文 时间:
2019-04-09 12:47:07
阅读次数:
128
A Shrinking 用每个字母模拟一下就行 C +/ Rectangle 如果$H$是$h$的倍数并且$W$是$w$的倍数,那么无解 否则认为$H$不是$h$的倍数,以0开始标号,每个$h$的倍数的行都填成正数$1000(h 1) 1$,其他行都填成 1000 cpp include defin ...
分类:
其他好文 时间:
2019-03-31 22:02:49
阅读次数:
119
Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= ...
分类:
其他好文 时间:
2019-03-27 00:20:59
阅读次数:
291
链接:https://codeforces.com/contest/1141/problem/B 题意: 给n个数,0代表工作,1代表休息,求能连续最大的休息长度。 可以连接首尾。 思路: 求普通连续,当第一个时间和最后一个时间都休息的时候加上去判断一下。 代码: ...
分类:
其他好文 时间:
2019-03-21 13:17:29
阅读次数:
205
题意:求一个直方图中最大矩形的面积。 很经典的一道问题了吧,可以用单调栈分别求出每个柱子左右两边第一个比它低的柱子(也就相当于求出了和它相连的最后一个比它高的柱子),确定每个柱子的左右边界,每个柱子的高度乘上左右边界的宽度求最大值就行了。 也可以用笛卡尔树上dp的方法搞一搞,即用每个结点权值和所在子 ...
分类:
其他好文 时间:
2019-03-16 00:26:53
阅读次数:
252
制作自己的人脸数据集 1、加载人脸检测器2、打开电脑摄像头,载入视频流,抽取帧,进行灰度化处理3、识别人脸,采集20张保存到文件中 三 : 制作结果 ...
分类:
其他好文 时间:
2019-03-14 21:14:29
阅读次数:
220
实现一个矩阵类Rectangle,包含如下的一些成员变量与函数: ...
分类:
编程语言 时间:
2019-03-13 16:34:03
阅读次数:
181
https://www.cnblogs.com/grandyang/p/4322667.html 把矩形分成一行一行送入子函数获得每行的最大值,然后再比较各行的最大值获得总的最大值 送入的每行不是0、1组成,而是每行的高度,这样就转换成了largest rectangle in histogram的 ...
分类:
其他好文 时间:
2019-03-12 22:41:06
阅读次数:
228
Description Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 10 ...
分类:
其他好文 时间:
2019-02-28 21:15:13
阅读次数:
152
点的表示 颜色的表示 尺寸的表示 矩形的表示 颜色空间转换 绘制直线 绘制椭圆 绘制矩形 绘制圆 绘制填充多边形 ...
分类:
其他好文 时间:
2019-02-28 01:20:03
阅读次数:
217