假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 输入： 2 输出： 2 解释： 有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶 示例 2： 输入： 3 输出： 3 解 ...
分类：
其他好文 时间：
2018-08-12 10:25:40
阅读次数：
117
一、什么是算法 算法是计算机处理信息的本质，因为计算机程序解决一个问题本质上是通过一套算法来告诉计算机确切的步骤。一般的，算法在处理信息的时候，从输入设备中读取数据，处理完后，将结果写入输出设备中。 对于算法而言，实现的语言并不重要，重要的是思想。 算法可以有不同的语言描述实现版本（如C描述、C++ ...
分类：
编程语言 时间：
2018-08-05 21:28:45
阅读次数：
134
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 java版本： public class Solution { public static void main(String[] args){ long startTime=System. ...
分类：
其他好文 时间：
2018-08-02 20:43:32
阅读次数：
119
题目描述 有 N 级的台阶，你一开始在底部，每次可以向上迈最多 K 级台阶（最少 1 级），问到达第 N 级 台阶有多少种不同方式。输入多组输入,两个正整数N(N ≤ 1000)，K(K ≤ 100)。 输出 一个正整数，为不同方式数，由于答案可能很大，你需要输出 ans mod 100003 后的 ...
分类：
其他好文 时间：
2018-08-02 02:03:54
阅读次数：
134
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 java版本： js版本： 总结：和昨天的斐波那契数列思路一致，递归的非常消耗时间。建议用存取中间项的形式做。 ...
分类：
其他好文 时间：
2018-08-01 19:43:46
阅读次数：
140
（1）斐波那契数列 f(1) = 1 f(2) = 2 f(n) = f(n-1) + f(n-2) （2）青蛙跳台阶 青蛙每次只能跳1个或2个台阶，有n阶台阶，青蛙有多少种跳法？ 这要倒过来想，当在第n阶台阶的前一步时，青蛙只有两种选择，1或2步，f(n) = f(n-1) + f(n-2) 这样 ...
分类：
其他好文 时间：
2018-07-29 22:32:02
阅读次数：
169
https://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4?tpId=13&tqId=11161&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question ...
分类：
其他好文 时间：
2018-07-27 14:46:18
阅读次数：
136
https://www.nowcoder.com/practice/22243d016f6b47f2a6928b4313c85387?tpId=13&tqId=11162&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question ...
分类：
其他好文 时间：
2018-07-27 14:41:34
阅读次数：
136
【每日一语】如果你让别人来决定你的人生，你的内心永远不会感到踏实。——拿破仑 深信服 大数据研发工程师 一面： 1python怎么样 2c语言熟么，问了几个c语言的东西。不会。 3算法，跳台阶，斐波那契数列和dp方式都说了。 4tcp的四次挥手中的time—wait状态何时出现，有什么意义。 5操作 ...
分类：
其他好文 时间：
2018-07-16 11:26:43
阅读次数：
168
问题1：找硬币，换钱的方法 输入： penny数组代表所有货币的面值，正数不重复 aim小于等于1000，代表要找的钱 输出：换钱的方法总数 解法1：经典dp，空间复杂度O（n*aim） 解法2：与上面的问题一样，只不过在求dp时只使用1维数组来做；使用迭代，时间复杂度一样： 问题2：跳台阶问题： ...
分类：
编程语言 时间：
2018-07-04 21:06:36
阅读次数：
300
