AVL树说明： 该树是一种高度平衡的二叉搜索树，该树中的每一个结点左右子树的高度至多相差1。 AVL树本身也是一个二叉搜索树。 斐波那契数列： 1、1、2、3、5、8、13、21、34、…… 其递推式定义为：F(1) = 1, F(2) = 1, F(n) = F(n-1) + F(n-2) (n> ...
分类：
其他好文 时间：
2020-04-11 23:57:28
阅读次数：
123
题目：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 代码如下 1 public class Demo7 { 2 3 public static void main(String[] args) { 4 int fibonacci = Fibo ...
分类：
其他好文 时间：
2020-04-11 19:01:30
阅读次数：
69
1 sum = 0 2 a,b = 0,1 3 while b < 4000000: 4 if b%2 == 0: 5 sum += b 6 a,b = b,a+b 7 print(sum) ...
分类：
其他好文 时间：
2020-04-07 09:36:03
阅读次数：
56
static IEnumerable<int> Fibs(int count) { for (int i = 0,prevFib=1,curFib=1; i < count; i++) { yield return prevFib; int newFib = prevFib + curFib; pr ...
1. 斐波那契数列 显然，如果我们打算直接递归计算它的每个值，会有重复计算的部分，这个时候我们可以考虑把得到的值存起来，每次调用。 首先，会自然的想到用数组存下，每次计算下标的前两位的值。 但是随后我们边发现，其实每次都只需要保留最后两个数的值就能计算出下一个数的值了。这样减少了存储空间的占用。 2 ...
分类：
编程语言 时间：
2020-03-30 23:32:04
阅读次数：
100
一只青蛙一次可以跳上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
