为什么没有采用多线程或者IO复用，原因是在多线程或IO复用的情况下，当前目录是共享的，无法根据每一个连接来拥有自己的当前目录。多进程模式下，一个连接拥有2个进程，一个是nobody进程，一个是服务进程。为什么使用nobody进程的原因是：在PORT模式下，服务器会主动建立数据通道连接客户端，服务器可...
分类：
其他好文 时间：
2014-04-28 01:00:27
阅读次数：
551
原题链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1412
题目要求判断是否有一条直线可以穿过所有的圆。 做法：把所有圆心做一次凸包，然后判断这个凸包是否能通过一个宽度为2*R的通道。
做法和求凸包直径差不多，只是判断的时候把点到两...
分类：
其他好文 时间：
2014-04-27 21:00:32
阅读次数：
683
