klivitamJ

从上面的代码，我们可以清楚的发现：所有的实例都会公用一个原型链，如果一个实例中修改原型 那么所有实例的值都会被修改。 针对前面原型链继承可能会存在公用一个原型链的问题，那么我们可以给大家介绍一种方式：构造函数的继承。构造函数的继承相当于将父类复制给子类。 复制的处理，相当于在子…

我们都知道，在javascript里面所有的代码都是单线程执行的。由于这种“单线程”的弊端，所有javascript重的网络请求、浏览器事件等都只能用异步来执行。传统的异步实现的方式都是用回调函数来实现的，例如： 这样虽然比较直观，但是并不符合程序员的审美习惯，代码的复用性也很…

关于字符串新建这相对比较简单，我就界面上面几种方式，当然还有很多方式啊。推荐使用数组字面量的方式来新建字符串。 charAt:将 this 对象转换为一个字符串，返回包含了这个字符串 pos 位置的字符的字符串。如果那个位置没有字符，返回空字符串。返回结果是个字符串值，不是字符…

es5中定义了22个数组的方法，这22个方法的使用频率基本贯穿整个前端开发，如果你想进入前端，这22个应该成为你的本能反应。下面就针对这22个，我来简单做一下代码的实例吧： 首先toString和toLocaleString是将数组直接转化成String，中间用逗号分隔。（到现…

若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边，这就是完全二叉树。 完全二叉树是由满二叉树而引出来的。对于深度为K的，有n个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结…

上面就是上一篇文章深入原理讲的BFS的代码，如果有不懂的，可以返回上一篇文章进行专研，我这里就不多加赘述了。 在一篇文章讲到BFS，我们是从一颗树引入的。我当时讲到：在广度优先搜索之下，图就是没确定起点的树。例如我们将起来设定成A，其实我们也能把树形结构给画出来： 如果我们能画…

BFS，全称：Breadth First Search。中文翻译为广度优先搜索或者是宽度优先搜索，具体是怎么回事儿呢？ 如上图所示，我们先用一棵树来引入广度优先搜索。为什么要用树呢？因为我觉得树来入门是最简单的，也是最容易理解的。 先从根节点处查找，然后一层一层的往下查找。 怎…

首先我们在了解快排之前，我们先来完成这样一个需求：在一个无序数组中随机选定一个值为基点，将数组的根据该基点进行排序，将比基点小的元素放在基点的左边，比基点大的元素放在基点的右边。 如上表格所示，给定一个无序数组，然后再给定两个指针i、j，分别将指针i，j拨向数组的首尾位置。然后…

如上表所示，存在两个递增的数组（A，B），然后将A，B数组的指针拨到数组的首位。另外存在一个数组C，长度是两个递增数组之和，并且将该数组的指针也拨到首位。 首先我们来判断A指针指向的数值和B指针指向的数值做比较，如果A指针的数值小于B指针的数值，就将A指针指向的数值填写到数组C…