摘要: 斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89...... 这个数列从第3项开始,每一项都等于前两项之和。 1.递归算法: 2.动态规划算法 动态规划需要用到数组的原因是因为动态规划算法通常需要将中间结果保存起来。当计算fib(20)及更大的 阅读全文
posted @ 2017-09-16 14:48 东张西旺 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 二分查找高效的前提是数据结构是有序的。就好比猜1~100之间的数,先猜50,如果太大了就猜25,如果太小了就猜75.每一次都猜最大值和最小值的中间点. 1.随机生成100个0~100之间的随机数. 2.排序(冒泡排序) 3.查找 4.查找重复次数 通过向左向右遍历查找重复出现的次数。 阅读全文
posted @ 2017-09-16 09:35 东张西旺 阅读(5275) 评论(0) 推荐(0) 编辑