数据结构
youran66666
敏锐!
展开
-
斐波那契查找法
不同于二分查找的对半切割,斐波那契查找法(Fibonacci Search)是以斐氏级数的方式对排序范围进行切割。 斐氏级数即斐波那契数列: F(0)=F(1)=1, F(i)=F(i-1)+F(i-2), i>=2 该数列越往后相邻两个数值的比值越接近黄金比例值(0.618)。斐波那契查找法主要步骤为: 1.类比二分查找,在斐波那契数列里找一个等于略大于查找表中元素个数的数F(n),将原原创 2016-07-02 21:01:37 · 482 阅读 · 0 评论 -
Leetcode001:twoSum的Java解法
题目:Given an array of integers, find two numbers such that they add up to a specific target number. The function twoSum should return indices of the two numbers such that they add up to the target, whe原创 2016-07-31 21:06:34 · 599 阅读 · 1 评论