struct类型适于表示Point、Rectangle和Color等轻量对象。尽管使用自动实现的属性将一个点表示为类同样方便，但在某些情况下使用结构更加有效。例如，如果声明一个 1000 个Point对象组成的数组，为了引用每个对象，则需分配更多内存；这种情况下，使用结构可以节约资源。因为 .NET...
分类：
其他好文 时间：
2014-08-11 21:06:22
阅读次数：
204
Largest Rectangle in a HistogramTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11219Accepted Subm...
分类：
其他好文 时间：
2014-08-10 18:24:20
阅读次数：
225
思路1.
当前为n的面积如何与n-1相联系，dp[i][j]=max(dp[i-1][k]) , 0<k<=j
描述：i为方块个数，j为高度
但是此题目的数据对于高度太变态，h,1000000000 ,n,100000
所以不可行（一般计算机为Ghz 相当于1S十几亿运算）
思路2.
此题目寻找的最大面积，对于一个方块来说则是以自己为中心左右两端比自己高
的方块累计和与自己面积的乘积，取最大值。状态转移则可看作已知前面n-1个左边比自己
高的的位置l[i]，则如果该下标对应的数据比自己还高，继续往下找。利...
分类：
其他好文 时间：
2014-08-10 13:09:30
阅读次数：
278
?Problem A SPOJ SUB_PROB AC自动机?题意： 给定一个长为M（M≤100000 ）的文本串，和N（N≤1000）个长度不超过2000的模式串，问每个模式串是否在文本串中出现过？?几乎和周一课件上的第一个例题一模一样。。?把文本串丢到AC自动机里面去跑。?注意：?1.可能有两个...
分类：
其他好文 时间：
2014-08-09 13:11:07
阅读次数：
381
abstract class Shape{ public int x = 100, y = 100; public abstract int getArea();}class Rectangle extends Shape{ @Override public int getArea() { retu...
分类：
编程语言 时间：
2014-08-09 04:53:36
阅读次数：
258
一.课程设计题目与要求(包括题目与系统功能要求)A.设计如下类，其功能和部分成员如下：Object：抽象类，所有的物体都有价值（profit）属性；Point：点的位置；Line（线段），Rectangle，Cuboid，Square，Cube，Circle，Cylinder.功能：能够实现上述物体...
分类：
其他好文 时间：
2014-08-08 23:54:36
阅读次数：
420
Description
Input
Output
Sample Input
3
5 3 4 15 3 1
10 2 2 7 3 3
100 1 1 100 1 2
Sample Output
4
3
50
题意：求两个等差序列相同的元素个数
思路： 首先我们可以假设得到解...
分类：
其他好文 时间：
2014-08-06 10:26:51
阅读次数：
220
GDI+的基本概念GDI+的常用对象，包括Graphics、Font、Brush、Pen等对象的创建和使用常用图形的绘制Color结构、Point结构和Rectangle结构1．GDI+的概念GDI+是GDI（Graphics Device Interface，图形设备接口）的改进产品。2．GDI+...
分类：
其他好文 时间：
2014-08-05 18:19:39
阅读次数：
239
Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater located within th....
分类：
其他好文 时间：
2014-08-05 13:38:49
阅读次数：
218
可以发现 当第i-1个比第i个高的时候 比第i-1个高的所有也一定比第i个高
于是可以用到动态规划的思想
令left[i]表示包括i在内比i高的连续序列中最左边一个的编号 right[i]为最右边一个的编号
那么有 当h[left[i]-1]>=h[i]]时 left[i]=left[left[i]-1] 从前往后可以递推出left[i]
同理 当h[right[i]+1]>=h[i]]时 right[i]=right[right[i]+1] 从后往前可递推...
分类：
其他好文 时间：
2014-08-05 09:39:49
阅读次数：
276
