墨鱼的博客

递归在解决某些问题的时候使得我们思考的方式得以简化，代码也更加精炼，容易阅读。那么既然递归有这么多的优点，我们是不是什么问题都要用递归来解决呢？难道递归就没有缺点吗？今天我们就来讨论一下递归的不足之处。谈到递归就不得不面对它的效率问题。 为什么递归是低效的 还是拿斐波那契（Fibonacci）数列来做例子。在很多教科书或文章中涉及到递归或计算复杂性的地方都会将计算斐波那契数列的程序作为经典示例。

转自：http://www.cnblogs.com/dolphin0520/archive/2011/08/26/2155202.html      Dijkstra算法（单源最短路径）       单源最短路径问题，即在图中求出给定顶点到其它任一顶点的最短路径。在弄清楚如何求算单源最短路径问题之前，必须弄清楚最短路径的最优子结构性质。 一.最短路径的最优子结构性质    该性质描述为：

HTML5新特性 canvas 实践 —— PainterGitHub地址: https://github.com/cong25825933/painter 项目发布地址： http://moyuyc.xyz/painter功能说明绘制基本的点线圆等 绘制线采用中点画线法 function (paint, color, linewidth) { this.colo