#include#includeusingnamespacestd;intmin(inta,intb){returna>b?b:a;}intmax(inta,intb){returna>b?a:b;}intmaxProduct(intA[],intn){if(n==0){return0;}if(n=...
分类：
其他好文 时间：
2014-09-27 23:27:10
阅读次数：
188
典型的LCT操作，但是维护的是一个序列最左边减最右边的最小值，所以要维护左边减右边的最小值del[0]和一个右边减左边的最小值del[1]（因为rev标记swap的时候对应的值也要交换）。维护的时候del[0]可能是来自于左右儿子的del[0],也有可能是来自于左儿子的最小值减去右儿子及当前节点的值...
分类：
其他好文 时间：
2014-09-27 22:14:40
阅读次数：
303
n^3的复杂度计算最小子矩阵，用了最大连续和的DP算法。
14273282
108
Maximum Sum
Accepted
C++
0.013
2014-09-27
#include
#include
#include
using namespace std;
const int INF = 1 << 30;
co...
分类：
其他好文 时间：
2014-09-27 21:38:40
阅读次数：
208
定义定义一个用于创建对象的接口，让子类决定实例化哪个类，工厂方法使一个类的实例化延迟到其子类。通用类图 在工厂方法模式中，抽象产品类Product负责定义产品的共性，实现对事物最抽象定义；Creator为抽象创建类，也就是抽象工厂，具体如何创建产品类是由具体的实现工厂ConcreteCreator完...
分类：
其他好文 时间：
2014-09-27 17:18:20
阅读次数：
198
1）地球人都知道采用标签： <meta?name="viewport"?content="width=device-width,height=device-height,inital-scale=1.0,maximum-????scale=1.0,user-scalable=no;">
<meta?name="apple-mobile-web-app-...
分类：
移动开发 时间：
2014-09-27 14:47:50
阅读次数：
249
在网页的中增加以上这句话，可以让网页的宽度自动适应手机屏幕的宽度。其中：width=device-width ：表示宽度是设备屏幕的宽度initial-scale=1.0：表示初始的缩放比例minimum-scale=0.5：表示最小的缩放比例maximum-scale=2.0：表示最大的缩放比.....
分类：
移动开发 时间：
2014-09-27 12:27:19
阅读次数：
184
同一个主机的同一个数据库，只能有一个监听器，我们所配置多个监听器时，它会监听另外一台主机上的数据库，但这样性能不好。listener.ora配置文件讲解：监听器部分：LISTENER=(DESCRIPTION_LIST=(DESCRIPTION=(ADDRESS=(PROTOCOL=IPC)(KEY=EXTPRO1))(ADDRESS=(PROTOCOL=TCP)(HO..
分类：
数据库 时间：
2014-09-27 11:02:29
阅读次数：
222
感觉这场题目有种似曾相识感觉，C题还没看，日后补上。一定要坚持做下去。A Unusual Product题意：给定一个n*n的01矩阵，3种操作，1 i 将第i行翻转2 i 将第i列翻转3 询问矩阵第i行和第i列做向量乘法之和。分析：分析发现对于3的结果取决于对角线上1的个数num，即num%2，然...
分类：
其他好文 时间：
2014-09-27 02:03:29
阅读次数：
304
题目：Max Points on a lineGiven n points on a 2D plane, find the maximum number of points that lie on the same straight line.这道题需要稍微转变一下思路，用斜率来实现，试想找在同一条...
分类：
其他好文 时间：
2014-09-26 21:42:28
阅读次数：
147
本方法适用于在cmd命令行窗口以及pl/sql登陆Oracle下登录本机或者远程Oracle。1、首先保证在当前主机上设置了ORACLE_HOME环境变量： 例如：ORACLE_HOME=D:\oracle\product\10.2.0\db_2，一般在安装Oracle客户端时会自动设置。2、编辑....
分类：
数据库 时间：
2014-09-26 18:42:38
阅读次数：
292
