题目大意：给出平面上n个点，求最小圆覆盖。
思路：圆覆盖问题只与所有点中凸包上的点有关，因此先求一下凸包，然后数据范围骤减。大概是只剩下logn左右个点。这样就可以随便浪了。
先找所有三个点组成的圆，然后找两个点为直径所组成的圆。
还有就是三角形的外心公式，简直不是人推的，然后我就机制的百度了，结果如下：
不要模拟退火。。。
样例很坑，当你算出2.49 2.86的时候，不...
分类：
其他 时间：
2014-12-26 18:42:45
收藏：
0 评论：
0 赞：
0 阅读：
533
Log4j 的配置文件用来设置记录器的级别、输出目的地和布局，可以是 log4j.properties 或 log4j.xml。以下讲解以 log4j.properties 的配置方式进行。
配置文件的基本格式
基本格式如下：
#配置根 Loggerlog4j.rootLogger = [ level ], appenderName1, appenderName2,...
分类：
其他 时间：
2014-12-26 18:41:55
收藏：
0 评论：
0 赞：
0 阅读：
293
最近在研究视频下载，在网上也查阅了许多资料，也下了几个demo进行看了，但是都有一些问题，后来无意间看到了xUtils框架，感觉对于下载问题简单了很多。
xUtils框架可以从gitHub上进行下载：https://github.com/wyouflf/xUtils/
xUtils框架分为四大模块：DbUtils模块，ViewUtils模块，HttpUtils模块，BitmapUtils模块。...
分类：
其他 时间：
2014-12-26 18:41:35
收藏：
0 评论：
0 赞：
0 阅读：
817
如果你更新了profile，再编译iphone项目，发现下面的错误，那你无论如何clean也不会成功，那真是让人恼火阿
找不到
Profile 错误“CodeSign error: no provisioning profile at path '/Users/yourname/Library/MobileDevice/ProvisioningProfiles/F87A055A-EC0D-4...
分类：
其他 时间：
2014-12-26 18:41:16
收藏：
0 评论：
0 赞：
0 阅读：
776
谢了一个小工具，拿出分享分享。
先说一下背景吧。
项目中为了重复利用图片资源，把json和图片都放在Resource/ui目录，但有一些图片，比如说道具，是在Resource/images/item下面，
所以，在CocosStudio中编辑完UI之后，需要把资源的相对路径改到item目录，因此就写了这个脚本。
-----------------------------------...
分类：
其他 时间：
2014-12-26 18:41:05
收藏：
0 评论：
0 赞：
0 阅读：
344
为什么选择Scala？
表达能力
函数是一等公民闭包
简洁
类型推断函数创建的文法支持
Java
可重用java库可重用java工具没有性能惩罚
Scala如何工作？
编译成Java字节码
可在任何标准JVM上运行
甚至是在一些不规范的JVM上，如Dalvik
Scala编译器是Java编译器的作者写的
...
分类：
其他 时间：
2014-12-26 18:40:53
收藏：
0 评论：
0 赞：
0 阅读：
395
建造者模式(生产器模式):
定义:将一个复杂对象的构建与它的表示分离，使得同样的构建过程可以创建不同的表示
角色组成:
Director导演
Product产品类
Builder抽象建造者
ConcretwBuilder具体建造者
//product产品类
public class Phone {
private String name;
private St...
分类：
其他 时间：
2014-12-26 18:40:06
收藏：
0 评论：
0 赞：
0 阅读：
258
我正在创建一个简单的app,有一个功能是从第一个listView中取到选中的值展示到第二个activity中，中间是用了Intent传递，但是现在有个问题时我不知道如何才能在第二个activity中。
MainActivity.java
package com.devleb.listviewdemo;
import android.app.ListActivity;
import andr...
分类：
其他 时间：
2014-12-26 18:39:25
收藏：
0 评论：
0 赞：
0 阅读：
274
效率是AC代码三倍、不信自己拍...
分类：
其他 时间：
2014-12-26 18:39:15
收藏：
0 评论：
0 赞：
0 阅读：
326
CAEmitterLayer
在iOS 5中，苹果引入了一个新的CALayer子类叫做CAEmitterLayer。CAEmitterLayer是一个高性能的粒子引擎，被用来创建实时例子动画如：烟雾，火，雨等等这些效果。
CAEmitterLayer看上去像是许多CAEmitterCell的容器，这些CAEmitierCell定义了一个例子效果。你将会为不同的例子效果定义一个或多个CA...
分类：
其他 时间：
2014-12-26 18:38:45
收藏：
0 评论：
0 赞：
0 阅读：
310
整体软件架构
intmain(void)
{
HW_Init(); /*初始化，包括硬件和A/D、SPI口读写配置*/
MainInit(); /*主函数初始化包含:ESC
和COE */
bRunApplication = TRUE; /*处于运行状态标志*/
do
{
MainL...
分类：
其他 时间：
2014-12-26 18:38:35
收藏：
0 评论：
0 赞：
0 阅读：
1062
最近入手了一个LG G2 D802手机，比较有新鲜感，于是下午各种折腾，各种设置
等突然要打电话的时候，发现通话没有声音了，对方也听不到我的声音，我也听不到对方的声音，纠结了
第一反应，恢复出厂设置，可以了
第二次我又碰到了这个问题，郁闷啊
于是地决定一个一下来试
最终终于找到原因了：
设置-->网络设置-->通话-->语音改进选项的勾去掉，然后重新启动手机（必须重启才行），搞定...
分类：
其他 时间：
2014-12-26 18:38:25
收藏：
0 评论：
0 赞：
0 阅读：
1049
PCB设计的可测试性概念
品设计的可测试性(De sign For Testability. OFT) 也是产品可制造性的主要内容从生产角度考虑也是设计的工艺性之一.它是指在设计时考虑产品性能能够检测的难易程度，也就是说设计产品时应考虑如何以最简单的方法对产品的性能和加工质量进行检测，或者产品的设计尽量能使产品容易按规定的方法对其性能和质量进行检测.尤其是电子产品的设计，对产品的性能测试是必...
分类：
其他 时间：
2014-12-26 18:38:15
收藏：
0 评论：
0 赞：
0 阅读：
389
比起双连通的Tarjan我倒是觉得反而简单多了。思想和双连通分量是同一个模式。
#include
#include
#include
#include
using namespace std;
const int N = 1e5;
int dfn[N], scc_id[N];
int deep, scc_cnt;
stack s;
int dfs(int u)
{
int ...
分类：
其他 时间：
2014-12-26 18:38:13
收藏：
0 评论：
0 赞：
0 阅读：
314
输入一个字符串，判断有多少个子串。
输入： asdg ds dga
输出：3
#include
#include
using namespace std;
int num_of_sub(char *str)
{
int len = strlen(str);
int count = 0;
for(i...
分类：
其他 时间：
2014-12-26 18:38:12
收藏：
0 评论：
0 赞：
0 阅读：
228
code smith 模版（要下载code smith软件使用）：
=0;i--)
{
if(TableName[i]>='A'&& TableName[i]<='Z')...
分类：
其他 时间：
2014-12-26 18:37:45
收藏：
0 评论：
0 赞：
0 阅读：
227
平面方程: p*n + d = 0 ； p 为平面上一点, n 为法线, d 为原点到平面的距离
点到平面距离的推导过程, 重点是法线n是单位向量, 这就简化了推导, 使其更容易理解.
如图所示:
首先: Q到平面的距离 r = |Q - Q'|
其次: 平面法向量n 和 Q-Q' 平行, 又因为n是单位向量, 可得 Q...
分类：
其他 时间：
2014-12-26 18:37:26
收藏：
0 评论：
0 赞：
0 阅读：
293
本文将介绍Hotspot JVM的常用选项。
选项的分类
Hotspot JVM提供以下三大类选项：
1. 标准选项：这类选项的功能是很稳定的，在后续版本中也不太会发生变化。运行java或者java -help可以看到所有的标准选项。所有的标准选项都是以-开头，比如-version， -server等。
2. X选项：比如-Xms。这类选项都是以-X开头，可能由于这个原因它们被称为X...
分类：
其他 时间：
2014-12-26 18:37:15
收藏：
0 评论：
0 赞：
0 阅读：
392
这类问题是因为mesh的uv点里也就是mesh.vertices 中的Vector3的x、y、z中有的值为NaN也就是非数字，或者Infinity数无穷大，然后就会一直报这个警告也相当消耗内存，我做的是移动端，所以防止你的mesh点集合里不要出现这些点，有时候无法避免的可以用float.IsInfinity和float.IsNaN来判断，
如图，看着挺讨厌人的效果...
分类：
其他 时间：
2014-12-26 18:37:05
收藏：
0 评论：
0 赞：
0 阅读：
302
#! /usr/bin/perluse Getopt::Std;use warnings;use strict;sub read_from_sh($) { my $file = shift; my @files = (); open F, $file or die "Could n...
分类：
其他 时间：
2014-12-26 18:36:05
收藏：
0 评论：
0 赞：
0 阅读：
310
