一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例 1： 输入：n = 2 输出：2 示例 2： 输入：n = 7 输出：21 提示： 0 < ...
分类：
其他好文 时间：
2020-03-30 13:00:39
阅读次数：
125
二维数组中的查找 替换空格 从尾到头打印链表 重建二叉树 用两个栈实现队列 旋转数组的最小数字 斐波那契数列 跳台阶 变态跳台阶 矩形覆盖 二进制中1的个数 数值的整数次方 调整数组顺序使奇数位于偶数前面 链表中倒数第k个结点 反转链表 合并两个排序的链表 树的子结构 二叉树的镜像 顺时针打印矩阵 ...
分类：
其他好文 时间：
2020-03-29 12:48:52
阅读次数：
72
LeetCode 面试题10 I. 斐波那契数列【剑指Offer】【Easy】【Python】【动态规划】 问题 "力扣" 写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项。斐波那契数列的定义如下： 斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出 ...
分类：
编程语言 时间：
2020-03-27 18:33:36
阅读次数：
90
迭代器实现：classFib(object):def__init__(self,stop):self.stop=stopself.current=0self.num1=self.num2=1def__iter__(self):returnselfdef__next__(self):x=self.num1ifself.current<self.stop:self.current+=1self.
分类：
编程语言 时间：
2020-03-27 12:24:15
阅读次数：
60
Go 语言递归函数 递归，就是在运行的过程中调用自己。 Go 语言支持递归。但我们在使用递归时，开发者需要设置退出条件，否则递归将陷入无限循环中。 递归函数对于解决数学上的问题是非常有用的，就像计算阶乘，生成斐波那契数列等。 斐波那契数列 ...
分类：
编程语言 时间：
2020-03-27 11:05:40
阅读次数：
68
10 I. 斐波那契数列 方法一 Top down 用递归实现 ...
分类：
其他好文 时间：
2020-03-25 23:43:39
阅读次数：
79
1.常用的查找算法 1） 顺序（线性）查找 2） 二分查找/折半查找 3） 插值查找 4） 斐波那契查找 2.查找 1）线性查找 A.题目： 有一个数列[1,43,22，-10,0]，判断数列中是否包含此名称，如果找到了，就提示找到，并给出下标值。 B,思路： 逐一查找 C.代码 package c ...
分类：
编程语言 时间：
2020-03-25 19:10:32
阅读次数：
53
文件内容如下,标题为:姓名,性别,年纪,薪资egon male 18 3000alex male 38 30000wupeiqi female 28 20000yuanhao female 28 10000 要求:1 从文件中取出每一条记录放入列表中,列表的每个元素都是{'name':'egon', ...
分类：
其他好文 时间：
2020-03-25 18:53:18
阅读次数：
64
题目要求 写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项。斐波那契数列的定义如下： F(0) = 0, F(1) = 1 F(N) = F(N 1) + F(N 2), 其中 N 1. 斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。答案需要取 ...
分类：
其他好文 时间：
2020-03-25 01:28:33
阅读次数：
86
题目要求 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 算法分析 同样为斐波那契数列，注意初始值 补充说明：还有变种为可以跳n个台阶的，使用数 ...
分类：
其他好文 时间：
2020-03-25 01:20:41
阅读次数：
56
