计算几何：求半平面交算法
来看几个名词半平面：我们画一个2d坐标轴，好我们有了一个平面。然后我们画一条线，分出来的这两部分就叫半平面啦。凸多边形：就是这个多边形（在二维空间里），是个凸包。多边形的核：在一个多边形里（任意样子的多边形，可以不是凸多边形），找到一个区域，站在这个区域里的任意位置，都能看到所有多边形顶点。这个区域就叫核。求二维平面里，由不等式约束的区域题意描述：给出若干个形如$Ax+By+C>=0$...
01分数规划与单调性的理解
从简单的入手，在网上看了许多许多教程，有些疑问记下来。。学以致用，从一道题开始 pku2976。引入一个还不错的教程http://jcf94.com/2014/11/04/2014-11-04-POJ-2976/01分数规划与单调性的理解 推理单调性以上面那个题举例，按照推倒，先设函数 F = (a1 - x*b1) + (a2 - x*b2) ..... ，然后我们把每一项提出来，变成这...
epoll 连接以后 recv始终返回0
起因服务器端写了一个简单的epoll监听，代码如下（代码是错的啊！）servfd = bind(0.0.0.0);
listen(servfd);
epollfd = create();
fcntl(server_sockfd, F_SETFL, fcntl(server_sockfd, F_GETFL, 0)|O_NONBLOCK);
struct epoll_event ev;
ev...
神奇的cd盘
就随便起一个标题名字吧我们先推几个工具brew info cdrtools 用这个装cdrecord 是个好用的工具，可以刻盘，可以读盘片信息，可以读光驱设备信息。GNU ddrescue 带恢复功能的dd放一张光盘进光驱，怎么里面的数据显示不全？怎么别人电脑看到的和我看到的不一样？Track和Sector怎么说呢，一个表看就明白了，我放了张盘，然后运行。这段太不专业了，能用就得了，有明白的...
把google protobuf service (rpc)跑在自己的网络传输组件上
我的环境：nanomsg 做网络传输，然后在上面跑 protobuf 3。 起因就是不想用gRPC，因为rpc再引入个包麻烦啊，何况protobuf内容简明易懂，直接用了何乐而不为啊。下文以nanomsg举例。。看看流程在protobuf里面，message规定的是一种struct，service规定的是一组function。（生成.pb.cc/.pb.h时候，他扩展自动生成了rpc框架的...