题目描述 A subway scheme, classic for all Berland cities is represented by a set of n stations connecte ...

最短路径算法 在交通地图上，两地点之间的路径通常标有长度，我们可以用加权有向来描述地图上的交通网。加权有向图中每条路径都有一个路径权值，大小为该路径上所有边的权值之和。本节将重点讨论顶点之间最短路径问题。在实际问题中，路径权值还可以表示其它类型的开销，例如两地之间行程所需要的时间；两任 ...

这里说的很好，把求逆序的步骤说的很明白，我也是看完才懂的，之前自己想了很久就是不明白为什么可以用树状数组求逆序 　　 转载： 树状数组，具体的说是 离散化+树状数组。这也是学习树状数组的第一题. 算法的大体流程就是： 1.先对输入的数组离散化，使得各个元素比较接近，而不是离散的， 2. ...

OpenCV是跨平台的强大的计算机视觉识别和图像处理的开源库，可以利用他来实现：模式识别、构建神经网络、深度学习，总之用途多多，入门级就先做一下图像处理吧！ 基本的图像处理算法（图像灰阶化、二值化、仿射变换、缩放变换以及各种插值方法）在百度或者谷歌上就能随便找到算法，但是我想找到一种可以进行局部 ...

Balancing Act Time Limit: 1000MS Memory Limit: 65536K ...

这一题大意如下： 一个冰箱上有4*4共16个开关，改变任意一个开关的状态（即开变成关，关变成开）时，此开关的同一行、同一列所有的开关都会自动改变状态。要想打开冰箱，要所有开关全部打开才行 ...

1.判断单链表是否有环 　　使用两个slow, fast指针从头开始扫描链表。指针slow 每次走1步，指针fast每次走2步。如果存在环，则指针slow、fast会相遇；如果不存在环，指针fast遇到NULL退出。 　　就是所谓的追击相遇问题： 　　　　 2.求有环单链表的环长 ...

网上有很多关于CORDIC算法的资料，看了之后觉得还是wikipedia讲述的更加清晰，特此总结+转载 http://en.wikipedia.org/wiki/CORDIC 算法思想 CORDIC算法是一种对目标值进行逼近的迭代算法，且迭代次数越多精度越高。迭代过程中 ...