题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 ...
分类:
其他好文 时间:
2019-03-02 18:37:21
阅读次数:
131
一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 解答: 假设f(n)是n个台阶跳的次数。 f(1) = 1 f(2) 会有两个跳得方式,一次1阶或者2阶,这回归到了问题f(1),f(2) = f(2-1) + f(2-2) f(3) 会 ...
分类:
其他好文 时间:
2019-03-01 15:52:47
阅读次数:
225
题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路:其实和跳台阶思路很像, (1)跳一级台阶 : 1 一种 (2)跳二级台阶 : 11/2 两种 (3)跳三级台阶 : 先跳一级还有两级台阶同情况(2) 记作=> 1 (2) ...
分类:
编程语言 时间:
2019-02-28 18:32:48
阅读次数:
736
题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 思路: (1)跳一级台阶 : 1 一种 (2)跳二级台阶 : 11/2 两种 (3)跳三级台阶 : 先跳一级还有两级台阶同情况(2) 记作=> 1 (2) 先跳两级还有一 ...
分类:
编程语言 时间:
2019-02-28 10:34:06
阅读次数:
298
创建图书管理项目 我们以一个电商网站为例,网站上有跟用户有关的页面,有跟商品有关的页面,还有跟订单有关的页面,这样的一块内容其实就是网站的一个功能模块。 在django中,项目的组织结构为一个项目包含多个应用,一个应用对应一个业务模块。 示例 创建项目的名称为test1,完成"图书-英雄"信息的维护 ...
分类:
其他好文 时间:
2019-02-27 11:44:41
阅读次数:
230
问题描述 古时丧葬活动中经常请高僧做法事。仪式结束后,有时会有“高僧斗法”的趣味节目,以舒缓压抑的气氛。 节目大略步骤为:先用粮食(一般是稻米)在地上“画”出若干级台阶(表示N级浮屠)。又有若干小和尚随机地“站”在某个台阶上。最高一级台阶必须站人,其它任意。(如图1所示) 两位参加游戏的法师分别指挥 ...
分类:
其他好文 时间:
2019-02-26 22:22:51
阅读次数:
229
1.题目 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 2.分析思路 比较倾向于找规律的解法,f(1) = 1, f(2) = 2, f(3) = 3, f(4) = 5, 可以总结出f(n) = f(n-1) + f(n-2 ...
分类:
其他好文 时间:
2019-02-22 12:33:54
阅读次数:
114
前端世界,瞬息万变,谁也无法准确地预测明天,连巴菲特也没办法算出来,苹果公司明天的股价是多少,但趋势是越来越明显的,市场也会给我们足够的时间,跟上浪花的潮流。让自己的事业更上一个台阶,也许并不需要悬梁刺股、呕心沥血,只要我们把眼界放开,提前规划,按照定好的路线一步一个脚印,即便爬不上世界之巅,也足以一览众山小了,希望这篇文章,能变成帮助大家攀登的绳索。
分类:
其他好文 时间:
2019-02-15 17:39:47
阅读次数:
161
爬楼梯:斐波那契数列 假设你正在爬楼梯。需要n阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定n是一个正整数。 非递归解法 class Solution { public int climbStairs(int n) { if (n==1) {.... ...
分类:
编程语言 时间:
2019-02-08 15:54:19
阅读次数:
181
跳台阶 一、题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 二、算法思想 这题与斐波那契数列几乎一致,写出头两项的值,然后知道每个n的跳法种数F(n)与它的前两项F(n 1)、F(n 2)有关。 n层的楼梯,若第一次跳 ...
分类:
其他好文 时间:
2019-02-06 19:47:42
阅读次数:
182