无源汇点上下界可行流问题.....
建图:
对于一条边 u--->v low(u,v) high(u,v) 连边 u--->v high(u,v) - low(u,v) 就变成了无上下界的网络流问题了
但这样不一定满足low的关系 ,所以我每要再每个点流量后面加上low.....
设自由流g(u,v)=high(u,v) - low(u,v)
每一个点的流量由自由流g和下界流...
分类：
其他好文 时间：
2014-09-30 13:32:49
阅读次数：
219
转自http://blog.csdn.net/swordmanwk/article/details/6170995 reactor设计模式，是一种基于事件驱动的设计模式。 《Pattern-Oriented Software Architecture, Volume 2》对这个模式做了详细的讲解.....
分类：
其他好文 时间：
2014-09-29 16:41:31
阅读次数：
137
ReactorThread
这一章将分析Swoole的ReactorThread模块。虽然叫Thread，但是实际上使用的是swFactoryProcess也就是多进程模式。但是，在ReactorThread中，所有的事件监听是在线程中运行的（Rango只是简单提到了PHP不支持多线程安全，具体原因还有待请教……），比如在UDP模式下，是针对每一个监听的host开辟一个线程运行reactor...
分类：
其他好文 时间：
2014-09-29 15:26:21
阅读次数：
577
多线程编程常见模式 观察者模式： 单一的观察点，事件单一 反应器模式： 多个观察点，事件不单一 图-网上都是这张，不知是谁画的.........
分类：
其他好文 时间：
2014-09-27 12:28:39
阅读次数：
203
转自：http://blog.csdn.net/mjp_mjp/article/details/44060591、多线程中的ACE_Reactor::EventLoop，当在多线程（池）中调用EventLoop时，需要注意，在Acceptor/EventHandler中要使用其中的方法Reactor...
分类：
其他好文 时间：
2014-09-26 01:03:48
阅读次数：
259
1, //select and epoll_wait timeout. 'poll_thread_num' => 1, //reactor thread num 'worker_num' => 1, //reactor thread num ...
分类：
Web程序 时间：
2014-09-25 20:10:08
阅读次数：
268
要对kamailio/opensips进行单步调试，就需要先了解其代码的结构及运行方式，kamailio/opensips使用Reactor和Proactor结合的IO网络模型，使用主进程负责监听网络，当有连接产生或首包到达时，就通过pipe将文件描述符发送给worker进程，worker进程就会负责此连接的数据取读、业务处理、数据发送等事情，然后再次等待此socket...
分类：
数据库 时间：
2014-09-24 23:56:07
阅读次数：
570
这个系列通过七篇文章，结合Netty5的原代码
1. 分析了服务器绑定端口的过程，从整体上可以看到Netty执行的流程和主要组件
2. 分析了Netty的线程模型，解析了Reactor模式。很多人都不理解这块，被EventLoop的名称和复杂的类层次所迷惑
3. 通过比较使用Java原生的NIO API来编程的流程，再分析了Netty是如何把这些基本流程封装地，进一步地理清了Netty的封装...
分类：
Web程序 时间：
2014-09-23 12:28:14
阅读次数：
226
Mina的各个组件功能：(1.) IoService：这个接口在一个线程上负责套接字的建立，拥有自己的Selector，监听是否有连接被建立。（Mina底层使用JAVA NIO， 因此它是典型的使用Reactor模式架构的,采用事件驱动编程 , Mina运行用户自定义线程模型，可以是单线程、多线程、...
分类：
其他好文 时间：
2014-09-20 15:31:38
阅读次数：
130
Java NIO非堵塞技术实际是采取Reactor模式，或者说是Observer模式为我们监察I/O端口， 如果有内容进来，会自动通知我们，这样，我们就不必开启多个线程死等，从外界看，实现了流畅的I/O读写，不堵塞了。 NIO 有一个主要的类Selector,这个类似一个观察者，只要我们把需要...
分类：
编程语言 时间：
2014-09-17 18:34:52
阅读次数：
184
