Most Distant Point from the Sea
二分离海距离， 按距离平移有向线段（“收缩”多边形），然后半平面求交验证
int main()
{
int n;
while(~scanf("%d", &n),n)
{
vector<Point> p, v, normal;
for(int i=0; i<n; ++i) {
int x, y;
scanf("%d%d", &x, &y);
p.push_back(Point(x,y));
}
for(int i=0; i<n; ++i){
v.push_back(p[(i+1)%n] - p[i]);
normal.push_back(Normal(v[i]));
}
......
阅读全文
package select;
public class Select {
//交换
void Swap(int a[],int x,int y){
int temp = a[x];
a[x] = a[y];
a[y] = temp;
}
//打印出
void Print(int a[]){
for(int x: a){
System.out.print(x);
}
}
public void SelectSort(int a[]) {
for(int i=0;i<a.length-1;i++){
int min = i;
for(int j=i+1;j<a.length;j++){
if(a[min]>a[j]){
min = j;
}
}
if(min!=i){
Swap(a, min, i);
}
}
P......
阅读全文
Redirect after post
如果用post提交后，最后用redirect转发页面，因为这样可以避免刷新产生再次提交，
我们发现struts也是这样设计的。
不要层层嵌套，太多容易出错，所以要多判断和return.
请说说Serializable的作用？
因为底层的传输都是二进制，Stream流也是用byte[]数组实现的，那么我们如何把一个对象变成一个二进制的数据呢？很显然我们不能做到，但是sun公司提供了一个接口，我们只要实现了这个接口，那么就可以把这个对象序列化到硬盘上，然后在使用的时间再把它序列化到内存中，十分重要。
//这句话写在这里......
阅读全文
C++中的类可以利用构造函数作一些初始化的操作，也可以利用析构函数作一些清理的操作。而事实上C++中的结构体与类是极为相似的，它也支持构造函数和析构函数，所以可以考虑为结构体添加构造函数与析构函数，在构造函数中将节点计数加1而在析构函数中节点计数减1。这样就不需要在产生节点时将计数器加1在删除节点时将计数器减1，在使用这种结构体产生节点时只需要考虑申请结点空间和删除节点就可以了，而不必再顾及计数器的问题。
以上述思想修改后的代码如下：
#include <iostream>
using namespace std;
/* 结构体定......
阅读全文
代理模式：为其他对象提供一种代理以控制对这个对象的访问。这样实现了业务和核心功能分离。
UML 图:
角色：
Subject: 抽象角色。声明真实对象和代理对象的共同接口。
Proxy: 代理角色。代理对象与真实对象实现相同的接口，所以它能够在任何时刻都能够代理真实对象。代理角色内部包含有对真实对象的引用，所以她可以操作真实对象，同时也可以附加其他的操作，相当于对真实对象进行封装。
RealSubject: 真实角色。它代表着真实对象，是我们最终要引用的对象
举例：
假若你有一个工厂开始是生产手机的，......
阅读全文
桥接模式：相当于把你的虚拟机和你主机置于同等地位，虚拟机和主机共用同一个物理网卡上网。
1、查看本地连接的属性
本例中已经安装VMware Bridge Protocol协议，如果没有安装的话本地连接-属性-安装-服务-添加-从磁盘安装，选择VMware安装目录下的netbridge.inf，确认安装。
2、查看虚拟机设置
3、设置虚拟机网络
4、重启网络
service network restart
5、联网测试
成功。
阅读全文
原文出处：http://www.51testing.com/?uid-225738-action-viewspace-itemid-210333
测试机器的硬件信息：
查看CPU信息（型号）
# cat /proc/cpuinfo | grep name | cut -f2 -d: | uniq -c
8 Intel(R) Xeon(R) CPU E5410 @ 2.33GHz
(看到有8个逻辑CPU, 也知道了CPU型号)
# cat /proc/cpuinfo | grep physical | uniq -c
4 physical id : 0
4 physical id : 1
(说明实际上是两颗4核的CPU)
# getconf LONG_BIT
32
(说明当前CPU运行在32bit模式下, 但不代表CPU不支持64bit)
# cat /proc/......
阅读全文
文章目录
-l参数(小写l（mln的l）)
-L参数
-include
最简单的编译指令为：
gcc hello.c -o hello
-o后面跟着的是输出文件名，这里为hello，当然也可以省略不写，这样的话默认输出 a.out
-l参数和-L参数
这是经常遇到的两个参数 ，先说-l
-l参数(小写l（mln的l）)
用来指定程序要链接的库，-l参数紧接着就是库名就拿数学库来说，他的库名是m，他的库文件名是libm.so把库文件名的头lib和尾.so去掉就是库名了，在编译时跟 -lm就可以来 ；gcc hello.c -o hello -lm。
需要注......
阅读全文
Problem Description
There is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 <= Ki <= N) on every floor.The lift have just two buttons: up and down.When you at floor i,if you press
the button "UP" , you will go up Ki floor,i.e,you will go to the i+Ki th floor,as the same,
if you press the button "DOWN" , you will go down Ki floor,i.e,you will go to the i-Ki th floor. Of course, the lift can't go up high than N,and can't go down lower than......
阅读全文
今天居然会迷恋上了塔防游戏，晕，打了一天，终于想到还有要学习的东西，坚持，还是真的不容易啊！
其实这个这个stroyboard只是让我们更加方便的去切换自己页面。不过原理和以前的是有很大的区别。
创建一个新的storyboard项目呢。
选择Single View Application 接着next
这里要选择Use Storyboard哦！这样就创建好了，因为这是Apple已经为我们做好的。
接下来就是动态原型单元。
实际上就是创建一个UIViewController subClass 然后绑定到相应的UIViewController上。我是这样理解的。
这样才算是选中了表视图控制器，在身份检......
阅读全文
什么是百度个性化地图Android SDK？
百度个性化地图Android SDK是一套基于Android 2.2及以上版本设备的应用程序接口，您可以通过该套接口实现基本的地图功能，并且可以定制地图样式，实现个性化地图。
该接口提供以下功能：
1、基本地图：提供地图（2D、3D）的展示和缩放、平移、旋转、改变视角等地图操作；
2、个性化地图：可以更改地图样式，让您的地图与众不同，实现个性化定制；
3、覆盖物：提供常见地图覆盖物（自定义标注、几何图形等），满足开发者的各种需求；
4、坐标映射：提供屏幕坐标与地理坐标之间的转换，为开发者开......
阅读全文