题目链接：http://poj.org/problem?id=1113题目大意：给出点集和一个长度L，要求用最短长度的围墙把所有点集围住，并且围墙每一处距离所有点的距离最少为L，求围墙的长度。解法：凸包+以L为半径的圆的周长。以题目中的图为例，两点之间的围墙长度之和正好就是凸包的长度，再加上每个点的...
分类：
其他好文 时间：
2014-05-06 00:56:54
阅读次数：
325
前提知识任何主机若要与非同网络中的主机通信，则必须将报文发送到默认网关；对Linux而言，IP地址是属于主机(内核中)的，不属于网卡，只要属于当前主机的IP地址间，都可直接响应，不称为转发私有地址在路由器上是不允许被路由的防火墙的类型与作用的链主机防火墙：一般使用INPUT，OUTPUT链来过滤进入...
分类：
Web程序 时间：
2014-05-05 23:50:41
阅读次数：
526
1.研究背景安全风险态势预测分析是信息安全技术和管理领域中的重要内容，传统的方法一般会按如下几个方面独立地或者混合进行分析：1.获取历史上安全攻击相关信息，利用概率模型或者使用历史数据进行训练，根据结果进行风险预测[1][2]；2.根据各种信息资产的安全脆弱性进行分析..
分类：
其他好文 时间：
2014-05-03 15:15:30
阅读次数：
364
虽然一直在使用Java，但是这些基础不扎实，也就是说没有内功，看来我的选择是对的，有坚持的必要。
一边写一边后悔，上学那会怎么不知道虚心学习，为什么那么浮躁，静不下心来看书，感觉自己走了很多弯路，难道头撞了南墙才能让人清醒？关键是我已经撞了无数次的南墙还没足够清醒 前面的路该怎么走 我不知道 我只知道我不甘心 我不安份...
分类：
其他好文 时间：
2014-05-03 00:35:50
阅读次数：
285
题目来源：POJ 2528 Mayor's posters
题意：很多张海报贴在墙上 求可以看到几张海报 看那两张图就行了 第一张俯视图
思路：最多2W个不同的数 离散化一下 然后成段更新 a[rt] = i代表这个区间是第i张报纸 更新玩之后一次query cover[i]=1代表可以看到第i张报纸
#include
#include
#include
using namespace...
分类：
其他好文 时间：
2014-05-02 20:44:06
阅读次数：
344
题意：在一个m*n的地图上，有空地，草和墙，其中空地和草能穿透攻击光线，而墙不能。每个机器人能够上下左右攻击，问在地图上最多能放多少个不互相攻击的机器人。这个题和HDU
1045 - Fire Net 很像。很容易联想到对每个点编号然后互相攻击的点连边再求图的最大独立集，但是这个题数据量太多，超时。...
分类：
其他好文 时间：
2014-05-02 00:20:34
阅读次数：
344
用javascript实现的照片墙功能：DEMO下载photowall 照片墙 密度：20
1000 ...
分类：
Web程序 时间：
2014-05-01 22:44:42
阅读次数：
626
unity中，perfab是一个很重要的知识点，它是可重复利用的Game Object。这使我联想到cocos2dx中的CCSpriteBatchNode批次渲染可以大大提高渲染效率。同样，unity中的perfab使用批量物体的渲染如大量子弹、城墙等。好，下面我们来在unity中创建导弹。
一、导入3D模型
如果还不知道如何制作简单的3D导弹模型，或者没有该模型的，可以参考这篇文章: htt...
分类：
其他好文 时间：
2014-04-30 22:47:39
阅读次数：
633
localhost与127.0.0.1的区别是什么 相信有人会说是本地ip,其实这两者是有区别的。
localhost也叫local ，正确的解释是:本地服务器
127.0.0.1在windows等系统的正确解释是:本机地址(本机服务器)
localhot(local)是不经网卡传输！这点很重要，它不受网络防火墙和网卡相关的的限制。
127.0.0.1是通过网卡传输，依赖网卡，并受...
分类：
其他好文 时间：
2014-04-30 22:25:38
阅读次数：
350
