#include
#include
typedef int DataType;
typedef struct qnode{//链式队列的结点
DataType data;//数据部分
struct qnode *next;//指向下一个结点
}LQNode;
typedef struct{
LQNode *front;//队头指针
LQNode *rear;//对尾指针
}...
分类：
其他好文 时间：
2014-07-22 00:32:35
阅读次数：
200
给一个有向图，问是否该图上任意两点间可达。
首先容易想到缩点成有向无环图，其次就是如何处理任意两点间可达。
我在纸上画了一些情况：
4 3
1 2
2 3
2 4
4 4
1 2
1 3
2 4
3 4
3 3
1 2
2 3
1 3
7 8
1 2
1 3
3 4
2 4
4 5
4 6
5 7
6 7
5 6
1 2
1 3
2 3
3 4
3 5
4 5
NNYNY
根...
分类：
其他好文 时间：
2014-07-22 00:31:37
阅读次数：
211
有nx种A类机器，有ny种B类机器，k个东西，每个东西可以在a或b启动时生产（a属于A，b属于B），初始状态AB均在0，
每次切换需要重启，要生产全部k种东西，问至少重启几次。
将每件东西a，b建边，则每条边至少需要一个点才能完成该边代表的东西，题目等价于最小点覆盖问题，既用最少的点覆盖所有的边，
根据二分图性质，最小点覆盖数=最大匹配数
#include
#inclu...
分类：
其他好文 时间：
2014-07-22 00:31:36
阅读次数：
195
queue
----------------------------------------------------------------------
stack 是一种配接器(adapter)，以某种容器作为底部结构，改变其接口，使之符合"先进先出"的特性。
SGI STL 默认以 deque 为 stack 底部结构
没有遍历行为，没有遍历器
示例：
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-07-22 00:30:38
阅读次数：
230
1. Reactor和Preactor模式
Reactor用于同步IO，Preactor用于异步IOReactor通常会和Connector模式一起使用，进一步解耦连接的建立与连接以后的逻辑
2. Reactor模式中的主要角色
2.1. Reactor
Reactor是IO事件的派发者。
2.2. Acceptor
Acceptor接受client连接，建立对...
分类：
其他好文 时间：
2014-07-22 00:30:34
阅读次数：
391
Rails
Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
There is a famous railway station in PopPush City. Country there is incre...
分类：
其他好文 时间：
2014-07-22 00:29:36
阅读次数：
210
给一个DAG图，一个人可以走一条路，或者就在一个点（路径长度为0），问至少需要多少人可以覆盖所有点。
根据二分图的性质：
DAG的最小路径覆盖，将每个点拆点后求最大匹配数m，结果为n-m，求具体路径的时候顺着匹配边走就可以，匹配边i→j',j→k',k→l'....构成一条有向路径。
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-07-22 00:28:34
阅读次数：
194
下图是asterisk的呼叫流程图：
我们以sip的呼叫过程为例来描述，其他channel的呼叫过程基本类似。
Astersik下注册的sip用户主动发起一个呼叫的函数调用过程(incoming)如下：
do_monitor->sipsock_read->handle_request->handle_request_invite->sip_new/ast_pbx_start->pbx_th...
分类：
其他好文 时间：
2014-07-22 00:27:37
阅读次数：
294
