题目链接:http://poj.org/problem?id=1113题目大意:给出点集和一个长度L,要求用最短长度的围墙把所有点集围住,并且围墙每一处距离所有点的距离最少为L,求围墙的长度。解法:凸包+以L为半径的圆的周长。以题目中的图为例,两点之间的围墙长度之和正好就是凸包的长度,再加上每个点的...
分类:
其他 时间:
2014-05-06 00:56:08
收藏:
0 评论:
0 赞:
0 阅读:
440
题意:有两台机器A和B以及N个需要运行的任务。每台机器有M种不同的模式,而每个任务都恰好在一台机器上运行。如果它在机器A上运行,则机器A需要设置为模式xi,如果它在机器B上运行,则机器A需要设置为模式yi。每台机器上的任务可以按照任意顺序执行,但是每台机器每转换一次模式需要重启一次。请合理为每个任务...
分类:
其他 时间:
2014-05-06 00:58:34
收藏:
0 评论:
0 赞:
0 阅读:
428
新浪微博关注代码生成地址:http://open.weibo.com/widget/followbutton.php腾讯微博收听代码生成地址:http://dev.t.qq.com/websites/usefollowcompQQ空间关注代码生成地址:http://connect.qq.com/in...
分类:
其他 时间:
2014-05-06 00:58:05
收藏:
0 评论:
0 赞:
0 阅读:
421
1.下载memcacheq包
下载地址:http://code.google.com/p/memcacheq/downloads/list 解压包:# tar -zxvf
memcacheq.0.2.tar.gz (根据自身的情况解压到目录) 进入目录:# cd memcacheq-0.2.0 2....
分类:
其他 时间:
2014-05-06 01:00:04
收藏:
0 评论:
0 赞:
0 阅读:
432
在线旅游社OTA(Online Travel
Agent)是指在线旅游社,是旅游电子商务行业的专业词语。代表为号码百事通、旅游百事通、驴妈妈旅游网、携程网、蚂蜂窝、8264、出游客旅游网、乐途旅游网、欣欣旅游网、芒果网、艺龙网、同程网、搜旅网、途牛旅游网和易游天下、快乐e行旅行网、等。OTA的出现将...
分类:
其他 时间:
2014-05-06 00:59:29
收藏:
0 评论:
0 赞:
0 阅读:
3040
OTA“多角恋”:携程闪电入股同程、途牛 2014年04月30日
16:38 来源:南方都市报 参与互动(0)
“携程将把景点门票的现付业务接入同程,并向同程投资超过2亿美金,支持同程独立IPO。”4月28日晚间,同程网CEO吴志祥以发布内部邮件的形式,“向大家报告一个好消息。”
而就在十来天前.....
分类:
其他 时间:
2014-05-06 01:01:31
收藏:
0 评论:
0 赞:
0 阅读:
445
如int a=Integer.parseInt(f.trim());语句中String 转换成int
时 f要加trim()方法,不然会报错。
分类:
其他 时间:
2014-05-06 01:00:57
收藏:
0 评论:
0 赞:
0 阅读:
394
CATransform3D
分类:
其他 时间:
2014-05-06 01:02:27
收藏:
0 评论:
0 赞:
0 阅读:
316
这个题目的递归解法是容易的,但有大量的重复计算,如果不存在没有解码的子串的话,会是指数级的时间复杂度。然而,我们能够通过记录已经计算过的子问题,来降低重复计算,于是有了改进的版本一。但版本一种需要O(n)的空间复杂度。进一步观察问题,发现递推关系其实比较像斐波那契数列,不同之处在于递推关系中的求和是...
分类:
其他 时间:
2014-05-06 01:05:14
收藏:
0 评论:
0 赞:
0 阅读:
521
Memcache概述官方Memcache是一个高性能的分布式的内存对象缓存系统,通过在内存里维护一个统一的巨大的hash表,它能够用来存储各种格式的数据.简单的说就是将数据调用到内存中,然后从内存中读取,从而大大提高读取速度。+个人理解1.它是基于C语言的Libevent库进行开发的2.Memcac...
分类:
其他 时间:
2014-05-06 01:04:25
收藏:
0 评论:
0 赞:
0 阅读:
434
原文:安装Team Foundation Server 2012过程截图专题图1,下载Team
Foundation
Server2012官方下载:http://www.microsoft.com/visualstudio/11/zh-cn/downloads请单击“Team
Foundation ...
分类:
其他 时间:
2014-05-06 01:05:48
收藏:
0 评论:
0 赞:
0 阅读:
338
namenode 和 secondaryNamenode
运行在同一机器上,分离配置到新节点上。环境:OS:Centos 6.5 x64 & Soft:Hadoop
1.2.1master中的配置不是决定谁是namenode,而是决定谁是secondarynamenode。决定谁是namenode的...
分类:
其他 时间:
2014-05-06 01:07:36
收藏:
0 评论:
0 赞:
0 阅读:
589
安装freeglut。开始第一个opengl
程序1安装freeglut官网下载系统对应的版本。我这里是freeglut-MSVC-2.6.0-4.mp。windows版本。我的工具是win7,vs2012.配置:解压后有bin,lib,include。project-》properties-》Co...
分类:
其他 时间:
2014-05-06 01:07:04
收藏:
0 评论:
0 赞:
0 阅读:
463
因为对于任何句柄 ( file descriptor ) select
函数都能检测出其状态变化,对于用于 listen 的 socket 也是一样。只要把用于 listen 的 socket 加入 ( FD_SET ) 到
select 检测的集合里,当有连接到来时 select 就能判断到。因为...
分类:
其他 时间:
2014-05-06 01:06:40
收藏:
0 评论:
0 赞:
0 阅读:
504
在Linux下用Wine模拟器来模拟运行不失为一个好办法,但是!好多Windows程序还是不能运行,比如QQ!笔者整理了一个TM2013的Wine版本,虽然和QQ有区别,但基本的功能(聊天、传文件、QQ空间、QQ邮箱)都有了。还是比WebQQ人性化一些的。直接上链接:http://yun.baidu...
分类:
其他 时间:
2014-05-06 01:09:25
收藏:
0 评论:
0 赞:
0 阅读:
365
初学IBM-PC
8086,对INT指令不是很理解。现从网上总计如下:表:DOS系统功能调INT 21HAH功能调用参数返回参数00程序终止(同INT
20H)CS=程序段前缀 01键盘输入并回显 AL=输入字符02显示输出DL=输出字符 03异步通迅输入 AL=输入数据04异步通迅输出DL=输.....
分类:
其他 时间:
2014-05-06 01:08:28
收藏:
0 评论:
0 赞:
0 阅读:
708
1 问题描述这是从《编程珠玑(第 2 版)》的第 8
章“算法设计技术”中看到的一个问题。问题的描述是这样的,“问题的输入是具有 n 个浮点数的向量
x,输出是输入向量的任何连续子向量中的最大和。例如,如果输入向量包含下面 10个元素:(31,-41,59,26,-53,97,-93,-23,84)...
分类:
其他 时间:
2014-05-06 01:08:02
收藏:
0 评论:
0 赞:
0 阅读:
450
4.22周二19:00-20:30查找有关日历显示在前台已添加事件的视频、日历的所有操作视频及其程序实例的android版本4.23周三15:00-17:00学习有关日历显示事件的视频,andriod中的日历操作例题实例,自己运行查看结果4.24周四19:00-20:30继续学习有关日历显示事件的视...
分类:
其他 时间:
2014-05-06 01:10:24
收藏:
0 评论:
0 赞:
0 阅读:
392
大意就是: 在1到在10的9次方中,找到各个位数和为固定值s的数的个数,
首先我们确定最高位的个数,为1到9; 以后的各位为0,到9; 运用递归的思想,n位数有n-1位数生成 f(n)(s) +=f(n-1)(s-k)(k=0~9)
可以学习背包问题,直接降到一维表示,注意规划方向,从高到底。 pa...
分类:
其他 时间:
2014-05-06 01:09:51
收藏:
0 评论:
0 赞:
0 阅读:
411
话不多说,直接上代码:sudo apt-get remove ibussudo apt-get
install fcitx fcitx-config-gtk im-switchsudo dpkg -i *.debsudo apt-get -f
installsudo dpkg -i *.debsud...
分类:
其他 时间:
2014-05-06 01:11:16
收藏:
0 评论:
0 赞:
0 阅读:
366