Maximal SquareGiven a 2D binary matrix filled with 0's and 1's, find the largest square containing all 1's and return its area.For example, given the ...
分类:
其他好文 时间:
2015-06-03 13:38:09
阅读次数:
125
Well, this problem desires for the use of dynamic programming. They key to any DP problem is to come up with the state equation. In this problem, we d...
分类:
其他好文 时间:
2015-06-03 13:18:29
阅读次数:
104
题目:Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area.代码:class Solution {public: ...
分类:
其他好文 时间:
2015-06-02 12:45:56
阅读次数:
119
PICT是微软推出的一款自动生成测试用例的小工具。体积很小(不到1MB),而且使用起来简单方便。下面通过一个例子展示一下它的能力:根据这些条件, 我们设定的模型如下:User name: NULL, not exist, too long, too short, legalPassword: NUL...
分类:
其他好文 时间:
2015-06-01 11:10:48
阅读次数:
143
线程(thread)作为Lua中一种基本的数据类型,它代表独立的执行线程(independent threads of execution),线程类型是实现协程(coroutines)的基础。本文将介绍Lua虚拟中的全局状态和线程的关系,以及从源码角度来看其数据结构。...
分类:
编程语言 时间:
2015-05-30 21:14:29
阅读次数:
843
题目Output: standard outputTime Limit: 1 secondMemory Limit: 32 MBJohn has n tasks to do. Unfortunately, the tasks are not independent and the executio....
分类:
编程语言 时间:
2015-05-29 22:54:35
阅读次数:
206
public class Solution { public int maximalRectangle(char[][] matrix) { if (matrix == null || matrix.length == 0) { return 0; ...
分类:
其他好文 时间:
2015-05-29 09:52:28
阅读次数:
104
dp(dip): device independent pixels(设备独立像素). 不同设备有不同的显示效果,这个和设备硬件有关,一般我们为了支持WVGA、HVGA和QVGA 推荐使用这个,不依赖像素。 px: pixels(像素). 不同设备显示效果相同,一...
分类:
移动开发 时间:
2015-05-20 15:11:52
阅读次数:
133
Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area.解题思路:求01矩阵中,全是1的子矩阵的最大面积。把矩阵按照每一行...
分类:
编程语言 时间:
2015-05-19 20:39:59
阅读次数:
280
DescriptionIn graph theory, a matching or independent edge set in a graph G = (V , E) is a set of edges ME such that no two edges in the matching M sh...
分类:
其他好文 时间:
2015-05-17 12:04:26
阅读次数:
127