题目大意给出平面上的一些点,求一个单位圆最多能够覆盖多少点。思路数据范围300,但是没有用,多组数据就是要卡O(n3)O(n^3),然而常数优化的比较好的话在POJ能过,但是BZ上还是过不了。我们需要寻找一种O(n2logn)O(n^2logn)的做法。
做法就是枚举每个点,做一个一这个点为圆心的单位圆。之后将所有在这个圆里的点弄出来,以这些点为圆心做单位圆,与开始的单位圆会产生一段圆弧,最后求哪...
分类:
其他好文 时间:
2015-04-08 16:29:52
阅读次数:
160
RHEL6安装python包tornadotornado是使用Python开发的全栈式(full-stack)Web框架和异步网络库,最早由Friendfeed开发。通过使用非阻塞IO,Tornado可以处理数以万计的开放连接,是long polling、WebSockets和其他需要为用户维护长连接应用的理想选择。tornado 跟其他主流的Web服务器框架(主要是Python框架)不同是采用e...
分类:
编程语言 时间:
2015-04-08 16:30:21
阅读次数:
237
在做应用时,经常要用到下拉列表选择操作,比如我们点击下拉列表选择省市区,选择性别等。我们可以用多种方法实现,比如可以用ListView显示数据,再用onItemClickListner()事件来处理选择操作。不过更好的选择是用Android自带的下拉列表控件Spinner。
--------------------------超简单布局------------------------------...
分类:
移动开发 时间:
2015-04-08 16:30:49
阅读次数:
154
Apache安装包中自带的压力测试工具 Apache
Benchmark(简称ab) 简单易用,这里就采用 ab作为压力测试工具了。
1.独立安装
ab运行需要依赖apr-util包,安装命令为:
1
yum install apr-util
安装依赖 yum-utils中的...
分类:
其他好文 时间:
2015-04-08 16:31:28
阅读次数:
126
奇偶剪枝是数据结构的搜索中,剪枝的一种特殊小技巧。
现假设起点为(sx,sy),终点为(ex,ey),给定t步恰好走到终点,
s
|
|
|
+
—
—
—
e
...
分类:
其他好文 时间:
2015-04-08 16:29:28
阅读次数:
150
很多时候需要WebView加载的页面可以缩放,以方便阅读。
其实WebView的缩放并没有那么简单,不能通过一两个属性就能设置好,一般情况下需要同时设置一下几个属性:
// 设置可以支持缩放
webSettings.setSupportZoom(true);
// 设置出现缩放工具
webSettings.setBuiltInZoomControls(true);
/...
分类:
移动开发 时间:
2015-04-08 16:28:28
阅读次数:
140
PHP Eclipse从html页面跳转PHP页面问题...
分类:
Web程序 时间:
2015-04-08 16:30:39
阅读次数:
132
现在有几个weblogic 10.3服务发布在window上,jdk用的是:
# JRE version: 6.0_31-b05
# Java VM: Java HotSpot(TM) 64-Bit Server VM (20.6-b01 mixed mode windows-amd64 compressed oops)
现象:节点在无任何征兆的情况下停止。...
分类:
系统相关 时间:
2015-04-08 16:28:49
阅读次数:
567
在内存中读取
读取一个大约1G的文件
文件流
Apache Commons IO流...
分类:
编程语言 时间:
2015-04-08 16:29:56
阅读次数:
148
TCP 报文格式
TCP(Transmission Control Protocol 传输控制协议)是一种面向连接的、可靠的、基于字节流的传输层通信协议。
TCP 报文段的报头有 10 个必需的字段和 1 个可选字段。报头至少为 20 字节。报头后面的数据是可选项。
1)源端口(16位)
标识发送报文的计算机端口或进程。一个 TCP 报文...
分类:
系统相关 时间:
2015-04-08 16:28:35
阅读次数:
291
ios7---Lable自适应高度封装
+(UILabel *)getInfoLabel:(UILabel *)label withText:(NSString *)ktext withFont:(CGFloat )kfont withtosize:(CGRect)krect withBackGroundColor:(UIColor *)kbackgroundColor
{
//内容显示 ...
分类:
其他好文 时间:
2015-04-08 16:29:35
阅读次数:
94
例如要把:{"username": "aaa", "count": 2}
替换成:{{"username": "aaa", "count": 2}}
查找:
{\{}{.*}{\}}
替换:
\1\{\2\3\}
例如要把:
替换成:
用正则表达式查找替换操作如下:
查找:
{\}
替换:
\1 />
例如要把:
替换成:
查找:
{\}
替换:
\1" />
...
分类:
其他好文 时间:
2015-04-08 16:27:56
阅读次数:
859
[box.actionButton.layer setMasksToBounds:YES];
[box.actionButton.layer setCornerRadius:10.0]; //设置矩形四个圆角半径
//边框宽度
[box.actionButton.layer setBorderWidth:1.0];
//边框颜色
CGColorSpaceRe...
分类:
其他好文 时间:
2015-04-08 16:29:03
阅读次数:
119
Unity客户端架构设计视频教程
课程讲师:海洋
课程分类:游戏开发
适合人群:中级
课时数量:20(42节)课时
更新程度:完毕
用到技术:Unity客户端,UI设计框架,Avatar换装,Protobuf-net等
涉及项目:搭建Unity客户端 UI设计框架以及Avatar换装和移动端热更新技术实现以及Protobuf-net在Unity中运用
咨询QQ:16091...
分类:
编程语言 时间:
2015-04-08 16:28:42
阅读次数:
160
1. FROM_UNIXTIME
作用:将MYSQL中以INT(11)存储的时间以"YYYY-MM-DD"格式来显示。
例:
select mtime, from_unixtime(mtime) from topics limit 10;
2. CONCAT(str1,str2,…)
作用:将str1, str2...连接为字串。如有任何一个参数为NULL ,则返回值为 N...
分类:
数据库 时间:
2015-04-08 16:28:03
阅读次数:
159
1.题目描述:点击打开链接
2.解题思路:本题利用DFS解决。对每一个格子都进行dfs,当cur==6时,将合成的整数放入set中,最后输出set的大小即可。
3.代码:
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类:
其他好文 时间:
2015-04-08 16:26:42
阅读次数:
135
DescriptionGiven a sequence, {A1, A2, …, An} which is guaranteed A1 > A2, …, An, you are to cut it into three sub-sequences and reverse them separately to form a new one which is the smallest possible...
分类:
编程语言 时间:
2015-04-08 16:28:10
阅读次数:
195