My intuition is flood-fill the BFS solution, which is O(n^4); and then I figured out a DP solution which is O(n^4)..So I googled some hints: it can be...
分类：
其他好文 时间：
2014-08-24 09:08:32
阅读次数：
194
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 hist...
分类：
其他好文 时间：
2014-08-22 21:04:59
阅读次数：
168
BOOL BitBlt(
HDC hdcDest, // handle to destination device context
int nXDest, // x-coordinate of destination rectangle's upper-left
// corner
int nYDest, // y-coordinate of des...
分类：
其他好文 时间：
2014-08-21 22:52:35
阅读次数：
316
Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area.思路：参见《浅谈用极大化思想解决最大子矩形问题》。这道题我不会，还...
分类：
其他好文 时间：
2014-08-21 22:45:04
阅读次数：
178
key words：私有变量，类静态变量，生成器，导入Python模块，r查看模块可以使用的函数，查看帮助信息，启动外部程序，集合，堆，时间模块，random模块，shelve模块，文件读取等>>> class Rectangle:... def __init__(self):... self.__...
分类：
编程语言 时间：
2014-08-19 23:49:35
阅读次数：
342
非常难的问题，数组线性时间。属于我之前说的解法的借助辅助空间。给定两个柱子，他们之间的面积由什么确定呢？没错，他们之间的距离和他们之间最矮的那个柱子的高度。我们并不知道这个柱子在什么位置，所以仅仅能遍历，这个复杂度就上去了。那有没有一个方法避免找中间小柱子呢？先想什么情况下不用找。除非你知道枚举出两...
分类：
其他好文 时间：
2014-08-19 16:16:44
阅读次数：
176
Games with Rectangle
Time Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
In this task Anna and Maria play the following game. Initia...
分类：
其他好文 时间：
2014-08-17 11:50:42
阅读次数：
329
题目链接：点击打开链接
题意就是求最大面积
枚举每个柱子作为起点
然后二分两边长度。 求个区间最值。
#include
#include
#include
using namespace std;
#define ll long long
#define N 100100
inline bool rd(int &n){
int x = 0, tmp = 1;
...
分类：
其他好文 时间：
2014-08-16 18:34:41
阅读次数：
228
上篇文章我们了解了canvas的定义、获取和基础的绘图操作，其中的绘图功能我们讲解了线段绘制、上色、描边等方面知识点。今天我们来讲讲矩形（Rectangle）和多边形的绘制。矩形的绘制一共有两个口令，分别是ctx.fillRect(x, y, width, height)和ctx.strokeRec...
分类：
Web程序 时间：
2014-08-15 19:37:19
阅读次数：
348
上篇文章我们了解了canvas的定义、获取和基础的绘图操作，其中的绘图功能我们讲解了线段绘制、上色、描边等方面知识点。今天我们来讲讲矩形（Rectangle）和多边形的绘制。矩形的绘制一共有两个口令，分别是 ctx.fillRect(x, y, width, height) 和 ctx.stroke...
分类：
Web程序 时间：
2014-08-15 19:18:39
阅读次数：
334
