摘要： 关于网络流中，残留容量（residual capacity）,指的是一对定点，未说方向。在`3《算法设计技巧与分析》一书中，阐述如下：定义 16.4： 给出一个G上的流f以及它的容量函数c，顶点对上f的剩余容量函数定义如下：对于每一对顶点u,v∈ V， r(u,v) = c(u,v) - f(u,v),流f的剩余图是一个具有容量r的有向图R=(V,Ef),其中Ef ={(u,v)| r(u,v) > 0} 在此，较为著名的方法如Ford-Fulkerson方法。 输入：网络（G, s, t, c） 输出：G中的一个流 初始化剩余图，设R=Gfor边（u,v）∈ E f(u,v) < 阅读全文

摘要： 我发现不止自己有这种拖延症。最近阅读完《少有人走的路》，对作者凭借一名女患者吃蛋糕的顺序而推测出他患有严重拖延症的原因而惊讶不已。我们倾向 于先处理简单的事情再处理困难的复杂的事情。当该事情完不成后反过来加重自己的心理负担。故而人应当先处理重要的事情，花时间的事情，这样再处理容易事就 所向披靡，心里感觉上自然轻松的多。 如今，qq、飞信、微博、email、校内虽说好处多多。让我们多了信息来源，丰富了我们的生活，但作为码农来讲，不能控制自己，让我们在短时间内抱持高 度集中。这种情况在《The pragmatic programmer》里面也有提及，在开发工作时候，尽量少将注意力从主要事情上转移。 阅读全文