题目链接： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1333解题报告：一个图里面有n个点和m条单向边，注意是单向边，然后每条路开a秒关闭b秒，问从s点到t点的最短时间。一个简单的最短路稍微变了一下。卡了很久就因为没看到边是单向边，无语。可以用...
分类：
其他好文 时间：
2014-10-05 23:37:59
阅读次数：
231
#pragma mark - Set thumbnailImage-(UIImage*)setThumbnailFromImage:(UIImage *)image{ CGSize origImageSize = image.size; // The rectangle of t...
分类：
其他好文 时间：
2014-10-04 05:25:55
阅读次数：
349
题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1337解题报告：虽然x和y的范围都是10^8，但是如果a 是大于1000的话，那么a^3就会大于10^9，这样等号的右边只有一个10 * c + 3，这个最大只能达到10^9数量级，所以，不...
分类：
其他好文 时间：
2014-10-03 23:45:25
阅读次数：
300
题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1328解题报告：中文题题意就不说了。还好数据不大，只有1000，枚举回文串的中心位置，然后向两边扩展，当扩展到 k 大于要求的K的时候停止扩展，不断更新最长的长度跟开始位置最小。我先做了个预...
分类：
其他好文 时间：
2014-10-03 21:11:45
阅读次数：
232
近似回文词Problem's Link：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1328Mean:略。analyse:直接暴力枚举每一个终点，然后枚举回文串的半径即可。Time complexity：O(n*m)Source code：// ...
分类：
其他好文 时间：
2014-10-03 20:27:25
阅读次数：
235
Leetcode 推荐经典好题Maximal Rectangle ，和Largest Rectangle in Histogram关联很大...
分类：
其他好文 时间：
2014-10-01 15:07:11
阅读次数：
306
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
