[toc] 题目 题目链接 "剑指offer：变态跳台阶" 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 解题思路 这题的名字和题面都和 "跳台阶" 这题很相似，没看过的同学可以先看看。 很明显，这题最大的改变就是状态转移式 ...
分类：
其他好文 时间：
2019-03-31 18:03:29
阅读次数：
140
有个人想上一个n级的台阶，每次只能迈1级或者迈2级台阶，问：这个人有多少种方法可以把台阶走完？ 相关问题： （1）有个人想上一个n级的台阶，每次只能迈1级或者迈2级台阶，问：这个人有多少种方法可以把台阶走完？例如：总共3级台阶，可以先迈1级再迈2级，或者先迈2级再迈1级，或者迈3次1级总共3中方式。 ...
分类：
其他好文 时间：
2019-03-29 17:40:42
阅读次数：
390
阶乘 斐波那契 青蛙跳台阶 翻转字符串 猴子吃桃 ...
分类：
其他好文 时间：
2019-03-28 00:02:58
阅读次数：
204
一个人走进大楼，发现自己走到了一个很长的，年久失修的楼梯面前。年久失修的意思就是，有 k 个台阶坏了，没法走。 楼梯一共有 n 层，你一次能上一阶、两阶或三阶台阶，请问，你从楼梯底部 (0 开始) 走到楼梯顶部，共有多少种走法。 一个人走进大楼，发现自己走到了一个很长的，年久失修的楼梯面前。年久失修 ...
分类：
其他好文 时间：
2019-03-20 22:14:05
阅读次数：
193
单点时限: 1.0 sec 内存限制: 256 MB 这么多年你一个人一直在走 方向和天气的节奏会让你忧愁 你说你遇见了一大堆奇怪的人 他们看上去好像都比你开心 ——李志《定西》 这么多年你一个人一直在走 方向和天气的节奏会让你忧愁 你说你遇见了一大堆奇怪的人 他们看上去好像都比你开心 ——李志《定 ...
分类：
其他好文 时间：
2019-03-20 10:23:47
阅读次数：
166
题： 一个人走了很多年，发现自己走到一个很长的，年久失修的楼梯面前。年久失修的意思就是，有k个台阶坏了，没法走。楼梯一共有n层，你一次能上一阶、两阶或三阶台阶，请问，你从楼梯底部（0开始）走到楼梯顶部，共有多少种走法。 输入格式 输入数据共两行，第一行包含两个自然数n（1 ≤ n ≤ 100）和 k ...
分类：
其他好文 时间：
2019-03-20 09:12:29
阅读次数：
179
[TOC] 题目描述： 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 示例 2： 解法： class Solution { public: int climbStairs(int n ...
分类：
其他好文 时间：
2019-03-19 01:21:59
阅读次数：
167
用Kaiser窗方法设计一个台阶状滤波器。 代码： 运行结果： Kaiser窗长M=74，两个通带衰减分别为0.0079dB和6.0345dB，阻带最小衰减65dB>60dB，满足设计要求。 用理想低通滤波方法设计的结果，实际脉冲响应、幅度谱（dB单位） 幅度谱（dB和绝对单位）、相位谱和群延迟响应 ...
分类：
其他好文 时间：
2019-03-17 10:49:18
阅读次数：
105
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 思路 代码 public class Solution { public int JumpFloor(int target) { if(target <= 0 ){ re ...
分类：
编程语言 时间：
2019-03-13 13:46:53
阅读次数：
206
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 解题思路： 用数学归纳法，容易证明 f(n) = 2 (n 1) python solution: ...
分类：
其他好文 时间：
2019-03-02 18:53:19
阅读次数：
171
