斐波那契数列（从第三个数字开始都是前面两个数字的和），1.1.2.3.5.8......，输入一个数字，比如3,显示前面三个数字1,1,2. 运行结果： ...
分类：
其他好文 时间：
2018-06-24 21:06:25
阅读次数：
154
要求很简单，输入一个链表，反转链表后，输出新链表的表头。 反转链表是有2种方法(递归法，遍历法)实现的，面试官最爱考察的算法无非是斐波那契数列和单链表反转，递归方法实现链表反转比较优雅，但是对于不了解递归的同学来说还是有理解难度的。 递归法 总体来说，递归法是从最后一个Nod ...
分类：
编程语言 时间：
2018-06-23 20:56:07
阅读次数：
175
题目：写一个函数，输入n，求斐波那契数列的第n项。斐波那契数列的定义如下： 解题思路： 面试官期待的使用解法，我们可以把已经得到的数列中间项保存起来，如果下次需要计算的时候我们先查找一下，如果前面已经计算过就不用再重复计算了。 更简单的办法时从下往上计算，首先根据f(0)和f(1)算出f(2)，再根 ...
分类：
其他好文 时间：
2018-06-20 18:52:15
阅读次数：
265
斐波那契数列是一个常识性的知识，它指的是这样的一个数列，它的第一项是1，第二项是1，后面每一项都是它前面两项的和，如：1,1,2,3,5,8,13,21,34,55,89,144,233…… 说明：由于通过递推方式效率低，系统开销大，空间复杂度高，故不考虑。 ...
分类：
编程语言 时间：
2018-06-18 18:26:57
阅读次数：
186
F1: 迭代法 最慢，复杂度最高 F2: 直接法 F3: 矩阵法 参考《算法之道（The Way of Algorithm）》第38页-魔鬼序列：斐波那契序列 F4: 通项公式法 由于公式中包含根号5，无法取得精确的结果，数字越大误差越大 n=50时 n=500 n=5000 n=50000 n=5 ...
How Many Fibs? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7007 Accepted Submission(s): 2761 ...
分类：
其他好文 时间：
2018-06-11 13:45:25
阅读次数：
152
以斐波那契数列的计算函数为例, 实践 Scala 中尾递归函数的编写 ...
分类：
其他好文 时间：
2018-06-10 20:42:30
阅读次数：
141
本节主要实现以下目标： 1、递归方法输出斐波那契数列第n个元素的值 2、用迭代器和生成器获取前n个斐波那契数列列表 3、将两种方法写在同一类中 1、递归方法输出斐波那契数列第n个元素的值 2、用迭代器和生成器获取前n个斐波那契数列列表 3、将两种方法写在同一类中 ...
分类：
编程语言 时间：
2018-06-09 13:19:48
阅读次数：
202
面试攒经验，let's go！ 值此高考来临之际，闲不住的我又双叒叕出发去面试攒经验了，去了公司交待一番流程后，面试官甩给了我一张A4纸，上面写着一道js算法笔试题（一开始我并不知道这是在考察js算法），上面写着“1、1、2、3、5、8......,求第n个数的值” 不得不承认，当时我第一眼看这道题 ...
分类：
Web程序 时间：
2018-06-07 11:32:36
阅读次数：
146
动态规划法与分治方法 动态规划（Dynamic Programming）与分治方法相似，都是通过组合子问题的解来求解原问题。不同的是，分治方法通常将问题划分为 互不相交 的 子问题 ， 递归 地求解子问题，再讲它们的解组合起来，求出原问题的解。而动态规划应用于 子问题重叠 的 ...
分类：
其他好文 时间：
2018-06-04 14:20:03
阅读次数：
216
