【每日一语】如果你让别人来决定你的人生，你的内心永远不会感到踏实。——拿破仑 深信服 大数据研发工程师 一面： 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
题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法 思路：数学题，找规律即可 ...
分类：
其他好文 时间：
2018-05-17 19:55:42
阅读次数：
147
题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路：推导找规律，类似斐波那契，用递归或循环实现 ...
分类：
其他好文 时间：
2018-05-17 19:53:01
阅读次数：
117
本文算法使用python3实现 1. 问题1 1.1 题目描述： 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 时间限制：1s；空间限制：32768K 1.2 思路描述： （1）当 ...
分类：
其他好文 时间：
2018-05-17 18:18:52
阅读次数：
171
1.跳台阶问题：(其实就是很纯粹的斐波那契数列问题)比较倾向于找规律的解法，f(1) = 1, f(2) = 2, f(3) = 3, f(4) = 5， 可以总结出f(n) = f(n-1) + f(n-2)的规律，但是为什么会出现这样的规律呢？假设现在6个台阶，我们可以从第5跳一步到6，这样的话 ...
分类：
其他好文 时间：
2018-05-15 15:00:18
阅读次数：
179
#include using namespace std; int jumpFloor(int number) { //递归 //if(number=2){ int temp=way; way += pre_way; pre_way = temp; number--; } return way;..... ...
分类：
编程语言 时间：
2018-05-08 22:30:41
阅读次数：
267
// 题目描述// 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。// 求该青蛙跳上一个n级的台阶总共有多少种跳法。 public static int JumpFloorII(int target) { if (target==0||target==1){ return 1; ...
分类：
其他好文 时间：
2018-05-04 12:08:11
阅读次数：
155
// 题目描述// 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 public static int JumpFloor(int target) { if (target==1||target==0){ return 1; } return JumpFl ...
分类：
其他好文 时间：
2018-05-04 11:48:40
阅读次数：
106
数组 "数组中重复的数字" "二维数组中的查找" "构建乘积数组" 字符串 "替换空格" "字符流中第一个不重复的字符" "表示数值的字符串" 递归和循环 "斐波那契数列" "跳台阶" "变态跳台阶" "矩形覆盖" 链表 "从尾到头打印链表" "删除链表中重复的结点" "链表中环的入口结点" 树 " ...
分类：
其他好文 时间：
2018-04-08 13:15:16
阅读次数：
150
