学了插头DP三天，终于明白了它的原理。 然而码代码的时候仍然觉得异常恶心，分类讨论+位运算orz~~~~~学了插头DP，代码能力又上了一个台阶，感觉翻车的机会又少了~~ 先上计算哈密顿回路的代码。坑比~~两小时的码量。 感觉看别人的代码不太懂，有些东西自己推一下就出来了。 #include<cstd ...
分类：
其他好文 时间：
2017-11-29 19:42:57
阅读次数：
146
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 注意这里n应该从0开始，0个台阶1中跳发，2个台阶2中跳发。 class Solution { public: int jumpFloor(int number) { if(number == 0) ...
分类：
其他好文 时间：
2017-11-27 21:44:35
阅读次数：
97
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 follow up问题要思考前面解决问题的方法，这题就是用数学方法统计出结果的例子。 f(n) = f(n - 1) + f(n - 2) + f(n - 3) + ... + ...
分类：
其他好文 时间：
2017-11-27 21:29:23
阅读次数：
161
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 a[1] = 1 a[n] = a[n-1] + a[n-2] + ...
分类：
其他好文 时间：
2017-11-25 19:20:42
阅读次数：
122
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 还是斐波那契： ...
分类：
其他好文 时间：
2017-11-25 19:17:20
阅读次数：
95
（说明：本博客中的题目、题目详细说明及参考代码均摘自 “何海涛《剑指Offer：名企面试官精讲典型编程题》2012年”） 题目 1. 写一个函数，输入 n, 求斐波那契（Fibonacci）数列的第 n 项。斐波那契数列的定义如下： 2. 一只青蛙一次可以跳上 1 级台阶，也可以跳上 2 级。求该青 ...
分类：
编程语言 时间：
2017-11-25 17:33:39
阅读次数：
158
P1192 台阶问题 P1192 台阶问题 P1192 台阶问题 题目描述 有N级的台阶，你一开始在底部，每次可以向上迈最多K级台阶（最少1级），问到达第N级台阶有多少种不同方式。 输入输出格式 输入格式： 输入文件的仅包含两个正整数N，K。 输出格式： 输入文件stair.out仅包括1个正整数， ...
分类：
其他好文 时间：
2017-11-19 22:17:31
阅读次数：
165
首先，非常感谢大家今天能够和我一起分享我一段时间以来的期货交易技巧和操作经验。其实大家叫我老师是抬举我，因为做交易在一段时间里面做的好是很正常的，别人在一段时间里面也能够做得很好。不过我可以把这一段时间以来的交易经验和大家分享，探讨一下为什么在这个阶段能够抓住这样的机会。但主要还是要着眼于怎样能够长 ...
分类：
其他好文 时间：
2017-11-06 19:06:02
阅读次数：
156
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 1 public class Solution { 2 public int JumpFloorII(int n) { 3 return n<2?n: 2*JumpFloorII ...
分类：
其他好文 时间：
2017-11-05 15:35:07
阅读次数：
178
