Largest Rectangle in Histogram
分类：
其他好文 时间：
2014-06-29 15:02:43
阅读次数：
217
第一种方法，暴力求解，从当前向左右两个方向扫描比自己小的，然后计算面积，时间复杂度O(n^2)code如下，但是在LeetCode上回超时。
1 class Solution { 2 public: 3 int largestRectangleArea(vector &height) {
4...
分类：
其他好文 时间：
2014-06-08 21:24:07
阅读次数：
328
#lang slideshow(define c (circle 10))(define r
(rectangle 10 20));定义一个调用函数(define (square n) (filled-rectangle n
n));局部绑定(define (four p) (define tw.....
分类：
其他好文 时间：
2014-06-07 05:15:21
阅读次数：
315
【题目】
Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area.
【题意】
给定一个由0和1填充的二维矩阵，找一个全是1的最大矩形
【思路】
扫描二维矩阵，凡是扫到值为1的块时候，以当前块为矩形的左上角区块拓展，找最大矩阵。
先找出以每个“1”区块为左上角区块的最大矩形，然后求出最大全局的最大矩...
分类：
其他好文 时间：
2014-06-02 23:08:07
阅读次数：
289
屏幕监控：Robot robot = new Robot();Dimension d =
Toolkit.getDefaultToolkit().getScreenSize();image =
robot.createScreenCapture(new Rectangle(0, 0, d.width...
分类：
编程语言 时间：
2014-06-02 20:44:00
阅读次数：
299
TilingDescriptionIn how many ways can you tile
a 2xn rectangle by 2x1 or 2x2 tiles?Here is a sample tiling of a 2x17
rectangle.InputInput is a sequenc...
分类：
其他好文 时间：
2014-06-02 00:08:55
阅读次数：
343
【题目】
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 histogram.
Above is a histogram where width of each bar is 1, given height = [2,1,5,6,2,3].
The...
分类：
其他好文 时间：
2014-06-01 10:46:29
阅读次数：
242
题目：Problem DescriptionGiven a two-dimensional
array of positive and negative integers, a sub-rectangle is any contiguous
sub-array of size 1 x 1 or gr...
分类：
其他好文 时间：
2014-05-31 11:35:43
阅读次数：
271
20140526-一个从pdf转换成图片的类，工作当中有用到 package
com.jako.database.model; import java.awt.Image; import java.awt.Rectangle;
import java.awt.image.BufferedImage;...
分类：
其他好文 时间：
2014-05-27 17:11:55
阅读次数：
368
Demo: CSS3 ButtonsCSS3 Gradient Buttonsby Web
Designer Wall Rectangle or Rounded Can be Medium or Small Button Tag Span Div P
Tag H3 Gray Ro...
分类：
Web程序 时间：
2014-05-26 14:55:43
阅读次数：
381
