
算法心得
白衣摇橹
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
高效的斐波那契数列实现
一般斐波那契数列在教科书中都是以递归的形式登场的,所以一般有常规思维是用递归解决。 long long Fibonacci(unsigned int n)//递归实现 { if (n <= 0) return 0; if (1 == n) return 1; return Fibonacci(n - 1, n - 2); } 但递归的效率实际是很低的,在计算数列中,有大量原创 2016-03-12 14:17:56 · 1280 阅读 · 0 评论 -
腾讯后台面试代码5题
室友去TIT面试后台开发,现场先写五道代码题,题目如下,都不是难,但有些要求还是比较难达到,都有思路,有空全敲了。 1. 一个数组,是乱序的,如何找到其中的最小值,最小值很有可能在中间,二分法可以么? 2. A=1,B=2,C=3.....Z=26,AA=27,AB=28,写个转换程序。 实际就是26进制。 3. 在二叉排序树中找到第三大的树,不能把二叉树放到一个字原创 2016-03-24 01:03:52 · 816 阅读 · 0 评论