07 2014 档案
摘要：在堆排序之前我们要先知道一个非常基础的一个东西就是arr.heap-size。我刚开始看的时候，对这个不怎么重视，觉得，它不就是等于arr.length吗？并且在学习之初的建堆上，也没有多大的用处，但是在后面的排序中，优化性能方面它发挥了很大的作用。它的定义说白了就是在一个数组arr中有效的元素个数，换句话说：arr[1,arr.length]中可能有数据，但是在arr[1,arr.heap-size]中存放的是有效的数据。
阅读全文
摘要：js的原型链prototype
我一直很难理解js中德继承机制，他不像C#或者java中的那样去实现，而且在js中也没有instance这个概念，也就是说在js中没有`子类`和`父类`的概念，他全靠prototype的模式实现继承机制。关于js的原型继承呢，你也会经常看到这样一句话：
阅读全文
