首页 > 其他
POJ 2079 Triangle (凸包&旋转卡壳)
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安装subversion客户端
我的操作系统是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
JBoss 系列九十一:JBoss 构建的高可用集群环境使用 Apache 的 mod_rewrite 转发根路径到特定应用
如 使用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
用Beamer制作幻灯片(卷三 动画篇)
在前面的两个章节中主要讲解的是怎么制作幻灯片的大体框架,要使得幻灯片更吸引眼球我们就还需要为其添加一些动画。 1.覆盖 覆盖是最为基本的一种幻灯片效果。严格地说,它甚至不是”动态“效果,而只是把同一帧幻灯片的不同内容按一定的次序拆分成几页显示出来。 利用覆盖可以让内容逐步显示出来,例如让一个列表项分成几步显示出来,也可以让不同的内容依次代替,产生类似动画的效果。 逐步显示是最为常用的覆盖效...
分类:其他   时间:2014-02-15 08:01:53    收藏:0  评论:0  赞:0  阅读:478
How to Find the Self Service Related File Location and Versions
?? 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
shell date 命令高级用法
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
UVa 10499 正义的土地
/* * 解题思路: * 水题,读懂题意即可 */ #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
做可双击运行的Jar包(右键选择用java(TM)打开)
例如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
【Objective-C】OC中自定义对象的归档基本概念和使用方法(实现NSCoding协议)
平时使用中,我们通常需要通过对自定义对象进行归档处理,自定义对象要进行归档,需要去实现NSCoding协议. NSCoding协议有两个方法,encodeWithCoder方法对对象的属性数据做编码处理。                                              initWithCoder方法解码归档数据来进行初始化对象。 实现NSCo...
分类:其他   时间:2014-02-15 09:59:25    收藏:0  评论:0  赞:0  阅读:327
Linux Kernel模块内存泄露的一种查找思路
一.问题描述     最近有个客户报了一个问题:如果运行我们的产品,则每天将会增长大概30M的内存,大概4个多月内存就会耗尽。和大多数程序员的反应一样,“不会吧,在其他客户机器上都跑的好好的啊,从来都没有遇到过这样的问题”。最后的结果,也往往告诉程序员一个铁的事实:你的程序确实出问题了!     如果你某天发现通过“Free”查看内存几乎耗尽,但通过top/ps命令却看不出来用户态应用程序占用...
分类:其他   时间:2014-02-15 11:23:29    收藏:0  评论:0  赞:0  阅读:514
怎样用Wizfi250连接Google(HTTP/HTTPS)
我们将演示用WizFi250通过HTTP(端口80)和HTTPS(端口 443)连接Google网页服务器。...
分类:其他   时间:2014-02-15 11:21:26    收藏:0  评论:0  赞:0  阅读:429
IOS中NSUserDefaults的用法(轻量级本地数据存储)
NSUserDefaults适合存储轻量级的本地数据,比如要保存一个登陆界面的数据,用户名、密码之类的,个人觉得使用NSUserDefaults是首选。下次再登陆的时候就可以直接从NSUserDefaults里面读取上次登陆的信息咯。 因为如果使用自己建立的plist文件什么的,还得自己显示创建文件,读取文件,很麻烦,而是用NSUserDefaults则不用管这些东西,就像读字符串一样,直接...
分类:其他   时间:2014-02-15 08:16:08    收藏:0  评论:0  赞:0  阅读:374
typedef struct student 和 struct student 的区别
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
tcmalloc编译
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入门
apache ant的安装和介绍在官方的用户手册上说明很详细,下面开始从Ant的一些概念开始 基本概念 project Ant的构建文件(buildfiles)是XML格式的,每个构建文件都包含一个project标签,代表这个构建文件所要构建的项目。project标签有三个属性,分别是name、default、basedir,这三个属性的作用如下表所示: 属性 描述 是否必...
分类:其他   时间:2014-02-15 08:23:38    收藏:0  评论:0  赞:0  阅读:392
Nagios监控服务器与客户端的安装
一、Nagios简介   Nagios是一款开源的电脑系统和网络监视工具,能有效监控Windows、Linux和Unix的主机状态,交换机路由器等网络设置,打印机等。在系统或服务状态异常时发出邮件或短信报警第一时间通知网站运维人员,在状态恢复后发出正常的邮件或短信通知。   Nagios原名为NetSaint,由Ethan Galstad开发并维护至今。NAGIOS是一个缩写形式: "...
分类:其他   时间:2014-02-15 09:53:16    收藏:0  评论:0  赞:0  阅读:486
UVa 10790 多少个交点?
/* * 解题思路: * 水题、推公式 */ #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
《高效学习OpenGL》之Hello OpenGl
#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
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!