O(N^3)枚举肯定不行,但是我们换个思路,可以得到一个O(3N)的线性“枚举”算法(旋转卡壳)
怎么做?
令i=0,j=1,k=2,这是我们最开始的三角形,然后不断放大这个三角形:先放大k至面积最大,再放大j至面积最大,再放大i至面积最大。由于叉积的良好性质,在放大的过程中保证i<j<k。这样因为每个点至多被经过3次,所以复杂度是O(3N)的。...
分类:
其他 时间:
2014-02-15 12:55:44
收藏:
0 评论:
0 赞:
0 阅读:
233
我的操作系统是Red Hat Enterprise Linux AS release 4 (Nahant Update 3),需要安装svn客户端从代码服务器获取代码,安装的版本是1.6.5,为了和其他服务器上的版本一致。写文本时最高版本是1.8.5。
1、下载subversion源码
从他的ftp下载,各种版本都有 http://archive.apache.org/dist/subvers...
分类:
其他 时间:
2014-02-15 12:53:41
收藏:
0 评论:
0 赞:
0 阅读:
342
如 使用Apache httpd(mod_cluster)和JBoss构架高可用集群环境,使用Apache httpd(mod_jk)和JBoss构架高可用集群环境 以及 使用Apache httpd(mod_proxy)和JBoss构架高可用集群环境 中所描述的,我们一般通过位于 JBoss 集群之前的 Apache 服务器作为负载均衡器,构建集群应用,这种情况,一个HTTP的请求大致如下图所示...
分类:
其他 时间:
2014-02-15 10:36:19
收藏:
0 评论:
0 赞:
0 阅读:
390
在前面的两个章节中主要讲解的是怎么制作幻灯片的大体框架,要使得幻灯片更吸引眼球我们就还需要为其添加一些动画。
1.覆盖
覆盖是最为基本的一种幻灯片效果。严格地说,它甚至不是”动态“效果,而只是把同一帧幻灯片的不同内容按一定的次序拆分成几页显示出来。
利用覆盖可以让内容逐步显示出来,例如让一个列表项分成几步显示出来,也可以让不同的内容依次代替,产生类似动画的效果。
逐步显示是最为常用的覆盖效...
分类:
其他 时间:
2014-02-15 08:01:53
收藏:
0 评论:
0 赞:
0 阅读:
478
??
How to Find the Self Service Related File Location and Versions (文档 ID 781385.1)
In this Document
Goal
Solution
Applies to:
Oracle Self...
分类:
其他 时间:
2014-02-15 10:34:16
收藏:
0 评论:
0 赞:
0 阅读:
379
1 将系统时间转换成时间戳
#打印20140214的时间戳
date -d "20140214" +%s
1392307200
# 打印20140213的时间戳
date -d "20140214 1 day ago" +%s
1392220800
date -d "20140214 -1 day" +%s
1392220800
#打印20140215的时间戳
date...
分类:
其他 时间:
2014-02-15 09:20:28
收藏:
0 评论:
0 赞:
0 阅读:
408
/*
* 解题思路:
* 水题,读懂题意即可
*/
#include
int main( )
{
double n;
while( scanf("%lf",&n) && n>=0 )
n <= 1 ? printf("0%%\n") : printf("%.0lf%%\n",25*n);
return 0;
}...
分类:
其他 时间:
2014-02-15 08:28:08
收藏:
0 评论:
0 赞:
0 阅读:
302
简单工厂模式的定义 简单工厂模式是一个很基本的设计模式。Java API 里的 java.text.DateFormat 获得具体子类实例化的 getDateInstance 就是一个简单工厂的应用;SAX1 库里的 javax.xml.parsers.DocumentBuilderFactory、javax.xml.parsers.SAXParserFactory 也都是简单工厂的...
分类:
其他 时间:
2014-02-15 14:11:35
收藏:
0 评论:
0 赞:
0 阅读:
384
http://www.ruanyifeng.com/blog/2013/04/processes_and_threads.html...
分类:
其他 时间:
2014-02-15 09:18:25
收藏:
0 评论:
0 赞:
0 阅读:
322
例如d盘目录下有一个文件夹包(package)名为MyPackage,包文件夹下是shutDown.java文件。
步骤1:在d盘新建一个文件夹随便取名为abc并将MyPackage文件夹包拖放到abc文件夹中。
步骤2:在dos中进入该abc目录,编译该.java文件,命令为javacMyPackage\shutDown.java 回车
(之后会生成.class文件,运行命令是java...
分类:
其他 时间:
2014-02-15 12:31:08
收藏:
0 评论:
0 赞:
0 阅读:
458
平时使用中,我们通常需要通过对自定义对象进行归档处理,自定义对象要进行归档,需要去实现NSCoding协议.
NSCoding协议有两个方法,encodeWithCoder方法对对象的属性数据做编码处理。
initWithCoder方法解码归档数据来进行初始化对象。
实现NSCo...
分类:
其他 时间:
2014-02-15 09:59:25
收藏:
0 评论:
0 赞:
0 阅读:
327
一.问题描述
最近有个客户报了一个问题:如果运行我们的产品,则每天将会增长大概30M的内存,大概4个多月内存就会耗尽。和大多数程序员的反应一样,“不会吧,在其他客户机器上都跑的好好的啊,从来都没有遇到过这样的问题”。最后的结果,也往往告诉程序员一个铁的事实:你的程序确实出问题了!
如果你某天发现通过“Free”查看内存几乎耗尽,但通过top/ps命令却看不出来用户态应用程序占用...
分类:
其他 时间:
2014-02-15 11:23:29
收藏:
0 评论:
0 赞:
0 阅读:
514
我们将演示用WizFi250通过HTTP(端口80)和HTTPS(端口 443)连接Google网页服务器。...
分类:
其他 时间:
2014-02-15 11:21:26
收藏:
0 评论:
0 赞:
0 阅读:
429
NSUserDefaults适合存储轻量级的本地数据,比如要保存一个登陆界面的数据,用户名、密码之类的,个人觉得使用NSUserDefaults是首选。下次再登陆的时候就可以直接从NSUserDefaults里面读取上次登陆的信息咯。
因为如果使用自己建立的plist文件什么的,还得自己显示创建文件,读取文件,很麻烦,而是用NSUserDefaults则不用管这些东西,就像读字符串一样,直接...
分类:
其他 时间:
2014-02-15 08:16:08
收藏:
0 评论:
0 赞:
0 阅读:
374
typedef struct student
{
int num;
struct student *next;
}student;
struct student
{
int num;
struct student *next;
};
第二个struct student是定义了一个student结构体,
第一个是用typedef 把 struct s...
分类:
其他 时间:
2014-02-15 14:01:20
收藏:
0 评论:
0 赞:
0 阅读:
463
linux环境:
1.下载地址:http://code.google.com/p/gperftools/downloads/list
2. 解压:sudo tar -zxvf ******.tar.gz
3. 安装组件 sudo ./configure
4. 安装 sudo make&&make install
windows环境:
直接打开工程,编译。
使用的时候改动...
分类:
其他 时间:
2014-02-15 11:19:23
收藏:
0 评论:
0 赞:
0 阅读:
456
apache ant的安装和介绍在官方的用户手册上说明很详细,下面开始从Ant的一些概念开始
基本概念
project
Ant的构建文件(buildfiles)是XML格式的,每个构建文件都包含一个project标签,代表这个构建文件所要构建的项目。project标签有三个属性,分别是name、default、basedir,这三个属性的作用如下表所示:
属性
描述
是否必...
分类:
其他 时间:
2014-02-15 08:23:38
收藏:
0 评论:
0 赞:
0 阅读:
392
一、Nagios简介
Nagios是一款开源的电脑系统和网络监视工具,能有效监控Windows、Linux和Unix的主机状态,交换机路由器等网络设置,打印机等。在系统或服务状态异常时发出邮件或短信报警第一时间通知网站运维人员,在状态恢复后发出正常的邮件或短信通知。
Nagios原名为NetSaint,由Ethan Galstad开发并维护至今。NAGIOS是一个缩写形式: "...
分类:
其他 时间:
2014-02-15 09:53:16
收藏:
0 评论:
0 赞:
0 阅读:
486
/*
* 解题思路:
* 水题、推公式
*/
#include
int main( )
{
long long a,b,total = 1;
while( scanf("%d%d",&a,&b) && (a || b) )
printf("Case %d: %lld\n",total++,a*b*(a-1)*(b-1)/4);
return 0...
分类:
其他 时间:
2014-02-15 08:22:53
收藏:
0 评论:
0 赞:
0 阅读:
345
#include
#include
void init()
{
glClearColor(0, 0, 0, 0);
glMatrixMode(GL_PROJECTION);
glLoadIdentity();
glOrtho(0.0, 1.0, 0.0, 1.0, -1.0, 1.0);
}
void display()
{
glColor3f(1, 0, 1);
glBegi...
分类:
其他 时间:
2014-02-15 12:20:53
收藏:
0 评论:
0 赞:
0 阅读:
322