摘要：
介绍 在之前的帖子中，我们实现了Floyd-Warshall（弗洛伊德-沃沙尔算法）（四种变体）以及路由重建算法。在这些帖子中，我们探讨了所有对最短路径问题的基本概念、内存中的数据表示、并行性、向量化以及如何将算法调整为适应数据特性。 在本帖中，我们将继续我们的旅程，探索一种更高效的方法来解决所有对 阅读全文
随笔分类 - Algorithm
递归，循环，尾递归
2018-11-13 10:55 by 沉睡的木木夕, 1525 阅读, 收藏, 编辑
摘要：
递归，循环，尾递归 方法递归，简而言之就是方法本身自己调用自己； 咬文嚼字的分析就是两个过程：“递“过程和”归“过程，所有的递归问题都能用地推公式标识.例如斐波拉契数列就能用递推公式表示： $$ f(n) = f(n 1) +f(n 2)其中fn(0)=1,f(1)=1 $$ 转换成代码就是 c p 阅读全文
使用递归方法拼接层级树
2016-08-19 13:16 by 沉睡的木木夕, 2037 阅读, 收藏, 编辑
摘要：
递归算法这个是非常常见的一个算法，也是大多数人都会用的，因为它足够简单，通俗易懂！在遍历城市，树等大脑里反应出来的第一方法大多就属于这个了 递归容易使用，但是也容易用坏，我想"内存溢出"这个估计是每个人用递归都会碰到的bug，我为什么还是要写这方面的知识呢，那是因为文章的最后我有一个问题要问 首先我 阅读全文
时间复杂度
2016-03-03 17:35 by 沉睡的木木夕, 638 阅读, 收藏, 编辑
摘要：
【转自】：VBENDhttp://blog.csdn.net/VBEND/article/details/4850672 当我们评价一个算法的时间性能时，主要标准就是算法的渐近时间复杂度，因此，在算法分析时，往往对两者不予区分，经常是将渐近时间复杂度T(n)=O(f(n))简称为时间复杂度，其中的f 阅读全文