Largest Rectangle in a Histogram
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 12222 Accepted Submission(s): 3392
Problem Descripti...
分类：
其他好文 时间：
2015-01-19 10:57:24
阅读次数：
167
原题地址指定任意一行作为矩形的下边界，那么问题就变成了求直方图的最大面积的矩形，参见之前的这篇文章。所以思路就是，从上到下，依次求直方图最大面积矩形，感觉瞬间没有难度了。下面的代码里，第一个函数就是原封不动搬过来的。。时间复杂度是O(n^2)代码： 1 int largestRectangl...
分类：
其他好文 时间：
2015-01-18 18:33:45
阅读次数：
186
原题地址有两种方法，左右扫描或辅助栈。1. 左右扫描法考虑到最大面积的矩形高度一定跟某个条一样高，所以挨个枚举每个条，看其向左、向右最多能延伸到多远。在计算左右边界时，可以借助之前计算过的结果迭代（类似动归的感觉）优化以减少时间复杂度，这应该算是唯一的难点了。总的来说，向左一遍，向右一遍，整体求面积...
分类：
其他好文 时间：
2015-01-18 17:04:54
阅读次数：
250
题目：
In how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles?
Here is a sample tiling of a 2x17 rectangle.
代码：
import java.io.*;
import java.math.*;
import java.util.*;
import j...
分类：
其他好文 时间：
2015-01-18 09:24:00
阅读次数：
244
1120: 病毒Time Limit: 3 SecMemory Limit: 128 MBSubmit: 390Solved: 153[Submit][Status][Web Board]Description你有一个日志文件，里面记录着各种系统事件的详细信息。自然的，事件的时间戳按照严格递增顺序排...
分类：
其他好文 时间：
2015-01-17 09:55:38
阅读次数：
140
题意：有一个柱状图，有N条柱子。每一条柱子宽度都为1，长度为h1...hN。在这N条柱子所构成的区域中找到一个最大面积，每平方米3块钱，问最多赚多少钱。输入：1>n,n){ mem(leftt,0); mem(rightt,0); rep(i,1,n){ ...
分类：
其他好文 时间：
2015-01-17 00:59:24
阅读次数：
251
昨天一个同事问我DataGridView单元格合并的问题，一开始按照我的设想是算出两个单元格的Rectangle，然后直接使用e.Graphics.FillRectangle(backColorBrush, rectangle)从新填充下背景色，然后在绘制显示的字符，当然这种想法是行不通的。下面是我...
IText构造PDF文件1.1 生成DocumentDocument是我们要生成的PDF文件所有元素的容器，因此要生成一个PDF文档，必须首先定义一个Document对象。 Document有三种构造函数： public Document()； public Document(Rectangle.....
Problem Description
Benny has a spacious farm land to irrigate. The farm land is a rectangle, and is divided into a lot of samll squares. Water pipes are placed in these squares. Different square has...
分类：
其他好文 时间：
2015-01-15 18:19:28
阅读次数：
190
求一个01二位数组最大的矩阵，把它化为直角图再一行一行地算
class Solution{
public:
int maximalRectangle(vector > &martix){
int height[1000][1000];
int maxx = -1;
int row = martix.size();
if(row == 0) return 0;...
分类：
其他好文 时间：
2015-01-12 16:36:41
阅读次数：
167
