tr990511的专栏

在一个数组中。若你需要频繁的计算一段区间内的和，你会怎么做？，最最简单的方法就是每次进行计算，但是这需要O(N)的时间复杂度，如这个需求非常的频繁，那么这个操作就会占用大量的CPU时间，进一步想一想，你有可能会想到使用空间换取时间的方法，把每一段区间的值一次记录下来，然后存储在内存中，将时间复杂度降低到O（1），的确，对于目前的这个需求来说，已经能够满足时间复杂度上的要求，尽管带来了线性空间复杂度

Dijkstra算法不能解决权值为负的情况。    Bellman-Ford算法能在更一般的情况下解决最短路径问题，即：允许权值为负。注意，最短路径问题实际上均不允许有负值回路（当然是从源点可达的），因为这时不存在最短路径。总会有更短的办法-多绕负边回路走几趟就是了。    首先介绍一下松弛技术（Relaxation）对每个顶点，都设置一个属性d[v], 用来描述从源点s到v的

二分图的基本概念一个无向图G=，如果存在两个集合X、Y，使得X∪Y=V， X∩Y=Φ，并且每一条边e={x，y}有x∈X，y∈Y，则称G为一个二分图(bipartite graph)。常用来表示一个二分图。若对X中任一x及Y中任一y恰有一边e∈E，使e = {x, y}, 则称G为完全二分图(complete bipartite graph)。当|X| = m，|Y| = n时，完全二分图G记

3278 Catch That CowDescriptionFarmer Johnhas been informed of the location of a fugitive cow and wants to catch herimmediately. He starts at a pointN (0 ≤N ≤ 100,000) on a numberline and the cow