摘要: new 一个对象 1、创建一个空对象 2、让Person中的this指向obj,并执行Person的函数体 3、设置原型链,将obj的__proto__成员指向了Person函数对象的prototype成员对象 4、判断Person的返回值类型,如果是值类型,返回obj。如果是引用类型,就返回这个引 阅读全文
posted @ 2019-06-11 18:08 不知不觉、 阅读(2199) 评论(0) 推荐(0) 编辑
摘要: function deepClone (obj) { if (obj === null) { // 如果是null则直接返回 return obj; } let copy = Array.isArray(obj) ? [] : {}; for (let key in obj) { if (obj.hasOwnProperty(key)) { if (t... 阅读全文
posted @ 2019-06-11 16:30 不知不觉、 阅读(253) 评论(0) 推荐(0) 编辑
摘要: const util = require('util'); /** * 链表节点类 */ class Node { constructor (ele) { this.ele = ele; this.next = null; this.prev = null; } } /** * 链表类 */ class NodeList { constructor (... 阅读全文
posted @ 2019-06-11 15:35 不知不觉、 阅读(251) 评论(0) 推荐(0) 编辑
摘要: 伪快速排序function quickSort (arr) { if (arr.length 0) { return []; } let left = []; let right = []; let pivot = arr[0]; for (let index = 1; index < arr.le 阅读全文
posted @ 2019-05-23 23:50 不知不觉、 阅读(156) 评论(0) 推荐(0) 编辑
摘要: https://www.jianshu.com/p/1a277d16cfdd 阅读全文
posted @ 2019-05-23 18:45 不知不觉、 阅读(60) 评论(0) 推荐(0) 编辑
摘要: 详见:https://www.cnblogs.com/chyingp/p/pm2-documentation.html 阅读全文
posted @ 2019-05-23 16:58 不知不觉、 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 思路: 将序列当中的左右元素,依次比较,保证右边的元素始终大于左边的元素;( 第一轮结束后,序列最后一个元素一定是当前序列的最大值;) 对序列当中剩下的n-1个元素再次执行步骤1。 对于长度为n的序列,一共需要执行n-1轮比较 阅读全文
posted @ 2019-05-22 14:40 不知不觉、 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 定一个整型数组(数组中的元素可重复,已排序),以及一个指定的值。找出数组中两数之和为指定值的所有整数对,要求时间复杂度为O(N)。 首先来分析一下这个题,假设题目没有说已排序和时间复杂度的要求,那么用最暴力的方法就是直接遍历两次数组,时间复杂度为O(N*N)。这里也来实现一下,代码如下: 如果题目没 阅读全文
posted @ 2019-05-21 16:35 不知不觉、 阅读(2113) 评论(0) 推荐(0) 编辑
摘要: class Singleton { constructor() { this.conn = this.connect(); } static getInstance() { if (!Singleton.instance) { Singleton.instance = new Singleton(); ... 阅读全文
posted @ 2019-05-16 23:34 不知不觉、 阅读(262) 评论(0) 推荐(0) 编辑
摘要: 第一种 /** * 链表节点类 */ class Node { constructor(ele) { this.ele = ele; this.next = null; } } /** * 链表类 */ class NodeList { constructor(ele) { this.head = 阅读全文
posted @ 2019-05-16 23:12 不知不觉、 阅读(673) 评论(0) 推荐(0) 编辑