早前在公司曾做过一些关于前端的技术分享，而每每跟大家谈到深处时，大家会疑惑这些知识点从何而来。我会经常在内部去推荐自己读过的好书，希望大家在技术层面上都能更上一个台阶。今天写下这个帖子一方面是记录自己在一年多时间里快速转变为前端人所度过的好书，另一方面也希望将这些好书分享给大家，不希望前端人只是为了...
分类：
编程语言 时间：
2015-10-24 14:24:21
阅读次数：
250
递归：学校里有个很长的楼梯，一共有n级台阶，一个同学要从第0级上到第n级，每一步只能上1级或2级，一共有多少种方法？f(n)=f(n-1)+f(n-2)int fib(n){return (2>n)?n:fib(n-1)+fib(n-2);}// 时间O(2^n) 空间o(n)算67项需要10^5s...
分类：
其他好文 时间：
2015-09-18 11:37:31
阅读次数：
122
下面是牛客网剑指Offer编程题的一些解题报告，目前还没刷完，会一篇篇加上来。
跳台阶
变态跳台阶
矩形覆盖
重建二叉树
替换空格
用两个栈代替队列
斐波那契数列
二进制中 1 的个数...
分类：
其他好文 时间：
2015-09-18 10:27:41
阅读次数：
182
问题描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。
求该青蛙跳上一个n级的台阶总共有多少种跳法。解题思路：每一次调用函数都是查找这个楼梯数有多少种跳法，如果楼梯数已为0，
则表明只有这一种跳法，也就是没有下一步的跳法了；
若不为0，则设这一步会跳1、2、3~n阶，然后将跳完这一步的
下一步跳法的跳法相加，返回结果。示例：
n=4
1 1 1 1
1 1 2...
分类：
其他好文 时间：
2015-09-16 06:25:53
阅读次数：
153
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解题思路递归，由上一步到这一步青蛙跳了一级或跳了两级，当前台阶数为n，那跳n级台阶的方法数就是问跳n-1和跳n-2级楼梯方法数相加。由此可看出，这是一个斐波那契数列。
结束条件就是当n=1时，只有一种方法（跳一级）；n=0时，0种方法；当n=2时，有两种方法（一次跳一级，跳两次；一次直接跳两级）代码实...
分类：
其他好文 时间：
2015-09-16 06:25:49
阅读次数：
150
1000ms 65536K 蒜头君自从春节回来以后，体重就像加了特技一样duang~duang~地暴增起来。于是小蒜头打算每天爬楼梯来燃烧体内的脂肪（咦？蒜怎么会有脂肪=.=）。蒜头在爬楼梯的时候脑洞大开，因为蒜头腿短，爬楼梯的时候一次只能迈1级或2级台阶，它就想到了，假如一共有n级台阶的...
分类：
其他好文 时间：
2015-09-11 00:08:17
阅读次数：
203
题目描述有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶、3阶。请实现一个方法，计算小孩有多少种上楼的方式。为了防止溢出，请将结果Mod 1000000007给定一个正整数intn，请返回一个数，代表上楼的方式数。保证n小于等于100000。测试样例：1返回：1代码如下：import j...
分类：
其他好文 时间：
2015-09-09 16:13:34
阅读次数：
155
类反射
类反射，这是属于java高级的技术了，如果把这个学好了，那么你的java学习之路就上了一个台阶了。
一、什么是类反射？
1、JAVA反射机制是在运行状态中，对于任意一个类，都能够知道这个类的所有属性和方法；对于任意一个对象，都能够调 用它的任意一个方法和属性；这种动态获取的信息以及动态调用对象...
分类：
编程语言 时间：
2015-09-01 01:48:51
阅读次数：
279
总时间限制:1000ms 内存限制:1000kB描述从楼上走到楼下共有h个台阶，每一步有3种走法：走1个台阶，走2个台阶，走3个台阶。问可走出多少种方案，并打印出具体方案？输入台阶个数h输出各种走法方案及总方案个数样例输入5样例输出 plan 1:32 plan 2:311plan 3:23pl.....
分类：
其他好文 时间：
2015-09-01 01:35:20
阅读次数：
385
http://ac.jobdu.com/problem.php?pid=1389
这样的题只要分类不要重复就没问题了。
可以分为，
第一次跳0步，也就是直接跳到终点。
第一次跳1步，然后在跳f(i-1)
第一次跳2步，然后在跳f(i-2)
...
DP我果断是弱爆了，第一次写居然把第一次跳的那个+1，想了下A了
#include
#include
#include ...
分类：
其他好文 时间：
2015-08-29 15:25:39
阅读次数：
140
