参考： https://www.nowcoder.com/discuss/215891?type=2&order=0&pos=10&page=1 1、 gc 2、 java longadder 3、 数据库 四种隔离级别 4、数据库的索引数据结构 ：哈希 、b 树、全文索引。 5、跳台阶 6、手撕 ...
分类：
编程语言 时间：
2019-08-09 01:10:40
阅读次数：
113
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 编程思想 因为n级台阶，第一步有n种跳法：跳1级、跳2级、到跳n级 ...
分类：
其他好文 时间：
2019-07-28 12:14:59
阅读次数：
103
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 解法：普通递归 public class Solution { public static int JumpFloor(int target) { if(target<1 ...
分类：
其他好文 时间：
2019-07-23 12:54:24
阅读次数：
98
题目一：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。假设青蛙一共有f(n)种跳法。如果青蛙第一次跳1级台阶，则跳到第n级台阶有f(n-1)种跳法；如果青蛙第一次跳2级台阶，则跳到第n级台阶有f(n-2)种跳法.则：f(n)=f(n-1)+f(n-2),可 ...
分类：
其他好文 时间：
2019-07-06 17:36:20
阅读次数：
92
01背包 完全背包 多重背包 混合背包 二维费用背包 分组背包 背包问题求方案数 求背包问题方案 有依赖的背包问题 跳台阶 f(1) = 1, f(2) = 2, f(3) = 3, f(4) = 5， f(n) = f(n-1) + f(n-2) 矩形覆盖 f(n) = f(n-1) + f(n- ...
分类：
其他好文 时间：
2019-07-05 11:01:02
阅读次数：
106
一、问题描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共需要多少种跳法。 思路：首先考虑n等于0、1、2时的特殊情况，f(0) = 0 f(1) = 1 f(2) = 2 其次，当n=3时，青蛙的第一跳有两种情况：跳1级台阶或者跳两级台阶，假如跳一级，那么 剩下的两 ...
分类：
编程语言 时间：
2019-07-04 11:21:04
阅读次数：
234
官方正规的数学界的斐波那契数列的定义: 波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上 ...
分类：
其他好文 时间：
2019-06-28 10:32:50
阅读次数：
112
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 分析： 因为只能跳1级或2，假设n阶有f(n)种跳法。 所以有两种情况： a、如果第一次跳的是1阶，那么剩下的n-1个台阶，跳法有f(n-1)。 b、如果第一次跳的是2阶，那么剩下 ...
分类：
其他好文 时间：
2019-06-04 22:45:50
阅读次数：
133
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 //此问题 我的理解有误 我认为有两级台阶时可以有三种方法，而本题的意思为正好不得超过 //此题即为斐波那次数列 public class N8_JumpFloor { ...
分类：
其他好文 时间：
2019-05-16 10:49:21
阅读次数：
137
分享剑指Offer跳台阶题目的进化版本，变态跳台阶。包括了递归和整数快速幂解法，以及利用左移实现一行代码求解2的n次方。题目描述：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0） ...
分类：
其他好文 时间：
2019-05-04 09:56:26
阅读次数：
118
