
数据结构
vipp666
这个作者很懒,什么都没留下…
展开
-
斐波那契数列递归与非递归实现(JAVA语言描述)
斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci[1] )以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……在数学上,斐波纳契数列以如下被以递归的方法定义:F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n≥2,n∈N*)在转载 2017-10-19 21:47:16 · 577 阅读 · 0 评论 -
有20个数组,每个数组有500个元素,升序排列,现在在这20*500个数中找出排名前500的数
一道面试题有20个数组,每个数组有500个元素,升序排列,现在在这20*500个数中找出排名前500的数。转载请注明出处 http://blog.youkuaiyun.com/never_cxb/article/details/50210317方法思路分析笔者想到3中方法,水平有限,欢迎拍砖指导,有更好的方法欢迎评论留言。 直接暴力求解,将20个数组合并,然后排序,取出500个数 使用归并。 对于排好序的 序列转载 2017-10-19 20:57:10 · 1519 阅读 · 0 评论