#pragma mark - Set thumbnailImage-(UIImage*)setThumbnailFromImage:(UIImage *)image{ CGSize origImageSize = image.size; // The rectangle of t...
分类：
其他好文 时间：
2014-10-04 05:25:55
阅读次数：
349
Leetcode 推荐经典好题Maximal Rectangle ，和Largest Rectangle in Histogram关联很大...
分类：
其他好文 时间：
2014-10-01 15:07:11
阅读次数：
306
Leetcode 利用stack经典题Largest Rectangular Area in a Histogram...
分类：
其他好文 时间：
2014-10-01 14:21:41
阅读次数：
142
1,利用combobox创建色带，首先draw private void comboBox1_DrawItem(object sender, DrawItemEventArgs e) { Rectangle rec= e.Bounds; rec.Width = rec.Width /array.Le...
分类：
其他好文 时间：
2014-09-30 22:51:30
阅读次数：
311
原题地址：https://oj.leetcode.com/problems/largest-rectangle-in-histogram/题意：Givennnon-negative integers representing the histogram's bar height where the ...
分类：
编程语言 时间：
2014-09-30 12:39:02
阅读次数：
254
We can change the state of an object by making an assignment to one of its attributes. For example, to change the size of a rectangle without changing...
分类：
其他好文 时间：
2014-09-30 02:18:01
阅读次数：
190
第一种方法是利用DP，时间复杂度是 O(m * m * n)
dp(i,j)：矩阵中同一行以(i,j)结尾的全部为1的最长子串长度
代码如下：
int maximalRectangle(vector > &matrix) {
int m = matrix.size();
if (m == 0) return 0;
int n = mat...
分类：
其他好文 时间：
2014-09-29 14:40:20
阅读次数：
215
Find the contiguous subarray within an array (containing at least one number) which has the largest product.For example, given the array[2,3,-2,4],the...
分类：
其他好文 时间：
2014-09-29 03:53:16
阅读次数：
255
QML弹出窗口组件，灯箱效果、动画效果，可拖拽核心思路：一个mask层，一个最顶层，都用rectangle，禁止事件穿透使用 Popup { id: popup width: 200; height: 300 x: 200; y:100 ...
分类：
其他好文 时间：
2014-09-28 18:40:53
阅读次数：
451
题目链接
题意：给出一张有向图，求一个结点数最大的结点集，使得该结点集中任意两个结点u和v满足：要么u可以到到v，要么v可以到达u(u和v可以互相到达)
思路：我们可以缩点，用Tarjan求出所有强连通分量，让每个SCC的权值等于它的结点个数。由于SCC图是有一个DAG，使用DP求解。
代码：
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-09-28 13:47:32
阅读次数：
153
