算法
xuyanlu
这个作者很懒,什么都没留下…
展开
-
汉诺塔算法及实现
汉诺塔(又称河内塔)问题其实是印度的一个古老的传说。开天辟地的神勃拉玛(和中国的盘古差不多的神吧)在一个庙里留下了三根金刚石的棒,第一根上面套着64个圆的金片,最大的一个在底下,其余一个比一 个小,依次叠上去,庙里的众僧不倦地把它们一个个地从这根棒搬到另一根棒上,规定可利用中间的一根棒作为帮助,但每次只能搬一个,而且大的不能放在小的上 面。计算结果非常恐怖(移动圆片的次数)18446744转载 2013-01-29 10:53:39 · 948 阅读 · 0 评论 -
算法的时间复杂度
算法的时间复杂度是衡量一个算法效率的基本方法。在阅读其他算法教程书的时候,对于算法的时间复杂度的讲解不免有些生涩,难以理解。进而无法在实际应用中很好的对算法进行衡量。 《大话数据结构》一书在一开始也针对算法的时间复杂度进行了说明。这里的讲解就非常明确,言简意赅,很容易理解。下面通过《大话数据结构》阅读笔记的方式,通过原因该书的一些简单的例子和说明来解释一下算法的时间转载 2013-01-18 17:55:12 · 499 阅读 · 0 评论 -
2 Egg Problem
2 Egg Problem 继续我们的推理问题之旅,今天我们要对付的是一个Google的面试题:Two Egg Problem.我们开始吧! No.2 Google Interview Puzzle : 2 Egg Problem* You are given 2 eggs.* You have access to a 100-storey building.转载 2013-04-09 09:40:12 · 1332 阅读 · 0 评论