尾递归优化

尾递归和普通递归有啥区别 尾递归优化例子尾递归和普通递归有啥区别尾调用，是指函数内部的最后一个动作是函数调用。该调用的返回值，直接返回给函数。举个例子：// 尾调用function f(x){ return g(x);}// 非尾调用function f(x){ return g(x) + 1;...

Read More

打乱一个数组

这种解法有问题！！ Fisher–Yates shuffle 洗牌算法这种解法有问题！！[12,4,16,3].sort(function() { return 5 - Math.random();}); v8 在处理 sort 方法时，使用了插入排序和快排两种方案。当目标数组长度小于10时，使用插...

Read More

最大公约数和最小公倍数问题

最大公约数的计算，用到辗转相除法 最小公倍数的计算，两数的乘积/最大公约数最大公约数的计算，用到辗转相除法例如：求 gcd(24, 10) ，可以转换为 gcd(10,4), 然后是 gcd(4,2) ，然后是(2,0)，最好得出结果是2方法1:function gcd(a, b) { var temp ...

Read More

惰函数

有两种实现惰性载入的方式，第一种事函数在第一次调用时，对函数本身进行二次处理，该函数会被覆盖为符合分支条件的函数，这样对原函数的调用就不用再经过执行的分支了，我们可以用下面的方式使用惰性载入重写addEvent()。function addEvent (type, element, fun) { if (e...

Read More

节流和防抖实现

节流 实现 underscore 节流的实现 防抖节流函数节流指的是某个函数在一定时间间隔内（例如 3 秒）只执行一次，在这 3 秒内 无视后来产生的函数调用请求，也不会延长时间间隔。3 秒间隔结束后第一次遇到新的函数调用会触发执行，然后在这新的 3 秒内依旧无视后来...

Read More

常见Array原型方法实现

Array.prototype.map Array.prototype.filter Array.prototype.reduce Array.prototype.flatArray.prototype.mapArray.prototype.map2 = function(callbackfn, thi...

Read More

高阶函数

高阶函数 函数作为参数传递 函数作为返回值输出 练习题 柯里化 定义 实际应用 实现currying函数 扩展：函数参数 length 高阶函数高阶函数英文叫 Higher-order function，它的定义很简单，就是至少满足...

Read More

难懂的隐式转换

Zhuangbility.js 百度翻译： 1. 先来做几个题目 2. 隐式转换 2.1 特殊的 “ + ” 有如下规则： 2.2 ToPrimitive 2.3 使用 == 比较...

Read More

对于This的理解

this值在进入上下文的时候确定，并且在上下文运行期间永久保持不变。 全局代码中的this： 函数代码中的this： 所以对于this的理解，下面从应用角度和规范角度分别去理解。 1. 应用角度（一般情况） 1.1 默认绑定 1.2 隐式绑定 1.3 显式绑定...

Read More

分析js代码的运行顺序

1. 下面的问题你能准确回答出来么？ 2. 静态作用域和动态作用域 3. 执行上下文栈 顺序执行？ 可执行代码 执行上下文栈 4. 变量对象 全局上下文 函数上下文 执行过程 a. 进入执行上下文 b. 代码执行 ...

Read More