tmp

tmp

非递归版本斐波那契数列 (使用常量 或者 数组)

// 递归版本 差评 很容易爆炸
function fibo(n) {
    if (n == 1 || n == 2) {
        return 1;
    }
    return arguments.callee(n - 1) + arguments.callee(n - 2);
}
// 非递归版本 
// 时间复杂度 O(n) 空间复杂度 O(n)
function fibo(n) {
    var res = [1, 1];
    if (n == 1 || n == 2) {
        return 1;
    }
    for (var i = 2; i < n; i++) {
        res[i] = res[i-1] + res[i-2];
    }
    return res[n-1];
}
// 费递归版本
// 时间复杂度 O(n) 空间复杂度 O(1) 最优
function fibo(n) {
    var a = 1,
        b = 1,
        res;
    for (var i = 2; i < n; i++) {
        res = a + b;
        a = b;
        b = res;
    }
    return res;
}

Restful接口设计

http://www.ruanyifeng.com/blog/2014/05/restful_api.html

阮一峰 很赞
主要从以下几个方面

协议
版本号
简单直接放主域名下
资源名词复数http动词的意义， get post put patch(局部更新) delete
过滤信息，通过 queryString
状态码 提示相关 http操作及原因
错误处理，将错误信息作为value
返回结果，即 get post put patch delete的返回结果
给出超链接信息，即用户可知道该api的与域名的关系
尽量使用json作为数据格式

Http 幂等性

不管操作多少次，其副作用的都是一样的。

post不具有幂等性，因为每一次创建都不一样，都是有一个新的

新手入门 es6

http://mp.weixin.qq.com/s?__biz=MzAwNDcyNjI3OA==&mid=2650839078&idx=1&sn=5c381f4a3b2538404df30673699380b7&scene=0#wechat_redirect

各排序的思想及实现

http://www.cnblogs.com/nannanITeye/archive/2013/04/11/3013737.html

瀑布流如何确定未加载图片的高度