01 2021 档案

摘要:// 另存一个数组 function insertSort(arr){ const temArr = []; temArr[0] = arr[0]; for (let i = 1; i < arr.length; i++) { for(let j = i-1; j>=0; j--){ if(temA 阅读全文
posted @ 2021-01-22 20:34 随遇丿而安 阅读(53) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2021-01-22 20:33 随遇丿而安 阅读(33) 评论(0) 推荐(0) 编辑
摘要:/** * quick-find 算法, find 操作速度很快, find 只需要返回 id[X], * 但它无法处理大型问题, 因为它在每一次 union 时都要扫描整个数组 */ const inquirer = require("inquirer"); class UF{ construct 阅读全文
posted @ 2021-01-22 19:10 随遇丿而安 阅读(123) 评论(0) 推荐(0) 编辑
摘要:JavaScript 算法 1_3 生成器函数实现迭代功能 以算法 1_1 为例 类定义 // 类定义 class Stack{ constructor() { // 栈顶元素, 包括 next 和 ele this.first = null; this.count = 0; } isEmpty() 阅读全文
posted @ 2021-01-14 14:09 随遇丿而安 阅读(86) 评论(0) 推荐(0) 编辑
摘要:JavaScript 算法 1_2 先进先出队列 (链表实现) 队列, 先进先出, 和食堂排队打饭类似 1. 类定义 // 类定义 class Queue{ constructor() { // 队头元素, 包括 next 和 ele this.first = null; // 队尾元素 this. 阅读全文
posted @ 2021-01-14 13:58 随遇丿而安 阅读(187) 评论(0) 推荐(0) 编辑
摘要:JavaScript 算法 1_1 下压堆栈 (链表实现) 链表是一种递归的数据结构 1. 节点结构 node = { ele: null, next: null, } 这里使用了 ele 作为一个节点的元素内容, next 作为下个节点的索引 2. 构造链表 let next = {}; Obje 阅读全文
posted @ 2021-01-14 13:26 随遇丿而安 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2021-01-13 21:09 随遇丿而安 阅读(1271) 评论(0) 推荐(0) 编辑
摘要:JS function 是函数也是对象, 浅谈原型链 JS 唯一支持的继承方式是通过原型链继承, 理解好原型链非常重要, 我记录下我的理解 1. 前言 new 出来的实例有 _proto_ 属性, 并且指向其构造函数的 prototype 对象 function Person(){} const p 阅读全文
posted @ 2021-01-02 18:45 随遇丿而安 阅读(719) 评论(7) 推荐(0) 编辑

点击右上角即可分享
微信分享提示