地址：https://leetcode-cn.com/problems/fibonacci-number/ <?php /** 斐波那契数，通常用 F(n) 表示，形成的序列称为斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0, F(1) = ...
分类：
其他好文 时间：
2020-05-26 12:38:58
阅读次数：
63
地址：https://leetcode-cn.com/problems/fei-bo-na-qi-shu-lie-lcof/ <?php /** 写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项。斐波那契数列的定义如下： F(0) = 0, F(1) = 1 F(N) = F ...
分类：
其他好文 时间：
2020-05-26 12:02:35
阅读次数：
74
题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。 n<=39 解法1：递归解法 1 public int Fibonacci(int n) { 2 if(n==0) 3 return 0; 4 if(n==1||n==2) ...
分类：
其他好文 时间：
2020-05-25 12:25:10
阅读次数：
54
1.element-ui中$message的实现你了解么，如果让你写一个自定义组件弹层你会怎么写？ 2.$mount挂载的实现了解吗？ 3.如何解决并发请求，比如有100个请求，每次最多允许10个请求，如何实现？ 4.实现深层访问的方法 5.深层拷贝的实现 6.让你自己实现一个Promise.all ...
分类：
其他好文 时间：
2020-05-24 13:33:17
阅读次数：
103
前面给大家分享了一篇字节跳动拿下offer的面经，很多小伙伴都私信我说收获很大，感兴趣的朋友可以回头去看看。很多小伙伴还问我有没有其他大厂的面试题分享，这不他来啦，阿里2020春招面试题给大家整理在下面了！一面：1.触发新生代GC，如果存活对象总量大于survivor区容量，咋办2.如果任务很多，线程池的阻塞队列会撑爆内存的哪个区域3.栈在堆上吗4.GCroot有哪些5.实例变量可以是GCroot
分类：
编程语言 时间：
2020-05-22 19:32:56
阅读次数：
296
题目: 思路: 动态规划(其它方法同斐波那契数列) 初始状态: dp[0]=1，dp[1]=1 转移方程: dp[n] = dp[n 1] + dp[n 2]，同斐波那契数列相同 代码: Python ...
分类：
其他好文 时间：
2020-05-18 18:50:17
阅读次数：
45
题目: 思路: 循环求余 (x + y) % p = (x % p + y % p) % p，避免超过Int32的取值范围，导致大数越界。 递归法存在大量的重复运算(比如计算n和n 1是都会计算n 2)，会超时。 动态规划，利用dp数组。 因为第n项只和前两个元素有关，所以只记录前两个元素。 代码: ...
分类：
其他好文 时间：
2020-05-18 18:44:55
阅读次数：
53
注：本文为回顾，所以仅会记录本人认为的难点与分析 递推 联系&难度 个人认为，递推与动态规划实际是密不可分的，你说它简单，但到了做题时难以找到转移方程，你要是说它难，但它确确实实是最基本的东西了 例题 斐波那契数列 这是一道最基础的递推题，根据对数列的描述，不难发现，从第3项开始，我们都可以用这样一 ...
分类：
其他好文 时间：
2020-05-16 18:34:14
阅读次数：
59
题目描述 大家都知道斐波那契(Fibonacci)数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。 要求使用递归和非递归两种方法 1.递归 时间复杂度：O(2n) public class Solution { public int Fibonacci ...
分类：
其他好文 时间：
2020-05-13 23:34:59
阅读次数：
76
1.斐波那契数列 (推荐使用动态规划的，当输入n=40的时候就能明显的感觉出递归的不足了) 这个递归思想是最简单的了static int feiboArr(int n) { if (n == 0) { return 0; } else if (n==1) { return 1; } else if ...
分类：
编程语言 时间：
2020-05-11 15:09:26
阅读次数：
59
