题目描述 大家都知道斐波那契数列，现在要求输入一个整数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
斐波那契函数：f(n)=f(n-1)+f(n-2); package XXXXX; import java.util.Scanner; public class Fbonaci斐波那契 { public static void main(String[] args) { // TODO Auto-g ...
分类：
编程语言 时间：
2020-05-23 20:04:38
阅读次数：
63
前面给大家分享了一篇字节跳动拿下offer的面经，很多小伙伴都私信我说收获很大，感兴趣的朋友可以回头去看看。很多小伙伴还问我有没有其他大厂的面试题分享，这不他来啦，阿里2020春招面试题给大家整理在下面了！一面：1.触发新生代GC，如果存活对象总量大于survivor区容量，咋办2.如果任务很多，线程池的阻塞队列会撑爆内存的哪个区域3.栈在堆上吗4.GCroot有哪些5.实例变量可以是GCroot
分类：
编程语言 时间：
2020-05-22 19:32:56
阅读次数：
296
本文主要介绍 1. 立即执行函数 ：又叫自执行函数，定义即执行 2. 变量提升 ： 作用域内提升 3. 闭包 ： 一个可以访问私有作用域的函数及其所在的运行环境的组合 4. 使用闭包定义私有变量 ：变量私有化 5. 模块化 ：作用域独立化及私有化 6. 柯里化 ：定义多参数函数增加函数使用灵活性 7 ...
分类：
Web程序 时间：
2020-05-22 13:14:14
阅读次数：
54
一、算法定义 假设当你正在使用适当的输入数据进行一些计算。你在每个实例中都进行了一些计算，以便得到一些结果。当你提供相同的输入时，你不知道会有相同的输出，这就导致了你之前计算某些结果的宝贵时间被浪费掉了。你可以通过保存之前的计算结果去轻易地解决这个问题。比如通过使用恰当的数据结构等。 现在通过分析这 ...
分类：
编程语言 时间：
2020-05-19 14:13:27
阅读次数：
61
1. 递归函数: 自己调用自己的函数就叫做递归函数,递归层数理论上是1000层,但是实际随电脑配置而定,996层,997层都是有可能的 1.1 递归函数小案例: def digui1(n): print(n) if n < 8: digui1(n+1) digui1(3) # 最为简单的一种递归操作 ...
分类：
其他好文 时间：
2020-05-18 20:24:59
阅读次数：
55
题目: 思路: 动态规划(其它方法同斐波那契数列) 初始状态: 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
