u011707827的专栏

一般斐波那契数列在教科书中都是以递归的形式登场的，所以一般有常规思维是用递归解决。 long long Fibonacci(unsigned int n)//递归实现 { if (n <= 0) return 0; if (1 == n) return 1; return Fibonacci(n - 1, n - 2); } 但递归的效率实际是很低的，在计算数列中，有大量

室友去TIT面试后台开发，现场先写五道代码题，题目如下，都不是难，但有些要求还是比较难达到，都有思路，有空全敲了。 1. 一个数组，是乱序的，如何找到其中的最小值，最小值很有可能在中间，二分法可以么？ 2. A=1，B=2，C=3.....Z=26，AA=27，AB=28，写个转换程序。 实际就是26进制。 3. 在二叉排序树中找到第三大的树，不能把二叉树放到一个字