算法
zbb1101
这个作者很懒,什么都没留下…
展开
-
计算股票最大收益
给定一个整数数组,数组的值代表股票的历史价格,找出令收益最大的买点和卖点。 类似于找出数组中的最大差值,不过多了一个限定条件,就是买点必须在卖点之前。下面是用java写的一个时间复杂度为O(n)的算法。public class TestStock { public static void main(String[] args) { int[] pri...2014-02-14 16:16:04 · 957 阅读 · 0 评论 -
菲波拉契数
如果一对兔子每月能生1对小兔子,而每对小兔在它出生后的第3个月裏,又能开始生1对小兔子,假定在不发生死亡的情况下,由1对初生的兔子开始,2年后能繁殖成多少对兔子? 根据推算,前面几个月的兔子的对数非别是:1,1,2,3,5,8。。。 这串数裏隐含著一个规律:从第3个数起,后面的每个数都是它前面那两个数的和,而这一个序列便是大名鼎鼎的斐波那契数列。p...2013-10-31 16:34:18 · 155 阅读 · 0 评论