随遇丿而安

摘要： function selectSort(arr){ for (let i = 0; i < arr.length; i++) { for (let j = i ; j < arr.length; j++){ if (arr[i] > arr[j]) { let tem = arr[i]; arr[i 阅读全文

摘要： /** * quick-find 算法, find 操作速度很快, find 只需要返回 id[X], * 但它无法处理大型问题, 因为它在每一次 union 时都要扫描整个数组 */ const inquirer = require("inquirer"); class UF{ construct 阅读全文

摘要： JavaScript 算法 1_3 生成器函数实现迭代功能 以算法 1_1 为例 类定义 // 类定义 class Stack{ constructor() { // 栈顶元素, 包括 next 和 ele this.first = null; this.count = 0; } isEmpty() 阅读全文

摘要： JavaScript 算法 1_2 先进先出队列 (链表实现) 队列, 先进先出, 和食堂排队打饭类似 1. 类定义 // 类定义 class Queue{ constructor() { // 队头元素, 包括 next 和 ele this.first = null; // 队尾元素 this. 阅读全文

摘要： JavaScript 算法 1_1 下压堆栈 (链表实现) 链表是一种递归的数据结构 1. 节点结构 node = { ele: null, next: null, } 这里使用了 ele 作为一个节点的元素内容, next 作为下个节点的索引 2. 构造链表 let next = {}; Obje 阅读全文

摘要： 阅读全文

摘要： JS function 是函数也是对象, 浅谈原型链 JS 唯一支持的继承方式是通过原型链继承, 理解好原型链非常重要, 我记录下我的理解 1. 前言 new 出来的实例有 _proto_ 属性, 并且指向其构造函数的 prototype 对象 function Person(){} const p 阅读全文

摘要： 阅读全文

摘要： 阅读全文

摘要： 阅读全文