TilingTime Limit: 1000MSMemory Limit:
65536KTotal Submissions: 7264Accepted: 3528DescriptionIn how many ways can you
tile a 2xn rectangle by 2x1 or 2x...
分类:
其他好文 时间:
2014-05-17 15:07:20
阅读次数:
245
一、名词解释(1)SGA:System Global Area是Oracle
Instance的基本组成部分,在实例启动时分配;系统全局域SGA主要由三部分构成:共享池、数据缓冲区、日志缓冲区。(2)共享池:Shared
Pool用于缓存最近被执行的SQL语句和最近被使用的数据定义,主要包括:Lib...
分类:
数据库 时间:
2014-05-16 19:43:23
阅读次数:
447
oracle表之间的连接之哈希连接(Hash Join),其特点如下:
1,驱动表和被驱动表都是最多只被访问一次。
2,哈希连接的表有驱动顺序。
3,哈希表连接的表无需要排序,但是他在做连接之前做哈希运算的时候,会用到HASH_AREA_SIZE来创建哈希表。
4,哈希连接不适用于的连接条件是:不等于,小于
5,哈希连接索引列在表连接中无特殊要求,与单表情况无异。
下面我来做个实验来证...
分类:
数据库 时间:
2014-05-15 18:27:33
阅读次数:
408
oracle表之间的连接之排序合并连接(Merge Sort Join),其特点如下:
1,驱动表和被驱动表都是最多只被访问一次。
2,排序合并连接的表无驱动顺序。
3,排序合并连接的表需要排序,用到SORT_AREA_SIZE。
4,排序合并连接不适用于的连接条件是:不等于其中大于>,小于
5,排序合并连接,如果有索引就可以排除排序。
下面我来做个实验来证实如上的结论:...
分类:
数据库 时间:
2014-05-15 18:12:38
阅读次数:
386
题意:给出一个四边形的边长,求四边形最大面积。不合法输出-1;
解法:比较明显的三分,先枚举四边形的边的连接,然后三分一个对角线长度。但是比较怪异的是eps取1e-8wa了,去1e-7才可以过。不知道谁可以解释一下。
还有这题还有一个结论,后来才知道的。len是周长的二分之一。area=sqrt((len-a)*(len-b)*(len-c)*(len-d));
...
分类:
其他好文 时间:
2014-05-15 13:09:37
阅读次数:
322
三级级联查询省份名称和编码(保证名称不重复)的SQL语句
1、省份、地市和县级数据库表
2、SQL语句
SELECT DISTINCT t.`province_name`,t.`province_code` FROM t_area_tab t
3、查询结果...
分类:
数据库 时间:
2014-05-15 01:10:04
阅读次数:
435
zTree实现地市县三级级联Action类
ProvinceAction.java:
/**
* @Title:ProvinceAction.java
* @Package:com.gwtjs.struts.action.area
* @Description:
* @author:Youhaidong(游海东)
* @date:2014-5-11 上午12:27:54
...
分类:
其他好文 时间:
2014-05-13 09:00:30
阅读次数:
279
玩魔兽和LOL时注意到即时游戏窗口最小化,鼠标仍限制在窗口内,这具体是怎么实现的呢?Msdn上有个例子Confining a Cursor:RECT
rcClip; // new area for ClipCursorRECT rcOldClip; // previ...
分类:
其他好文 时间:
2014-05-12 20:25:11
阅读次数:
431
这个题比刚才那个更难。如果没做过上一个,这个简直是无情。
先想一个笨笨的解法,怎样确定一个矩形呢?找一个左上角,然后每行的看能延伸到什么位置,注意随着行数的增加,列数是只能变短,不能变长。想一下也知道这种方法的复杂度有多高,超时无疑。
如果刚好做了这个求柱形的题目,会不会收到启发呢。将矩阵中的每一个1都看做是一个小的正方形,在每一列,连续的1就构成了一个柱体,求一连串这样的柱体围成的最...
分类:
其他好文 时间:
2014-05-10 04:35:34
阅读次数:
286
很难的问题,数组线性时间。
属于我之前说的解法的借助辅助空间。给定两个柱子,他们之间的面积由什么确定呢?没错,他们之间的距离和他们之间最矮的那个柱子的高度。我们并不知道这个柱子在什么位置,所以...
分类:
其他好文 时间:
2014-05-09 22:57:18
阅读次数:
404