摘要：
// 选择排序 // 原理：进行 n-1 趟 循环，每趟循环中遍历所有未排好序的数，第一趟循环，从第0个元素开始向后遍历，找到 最小的元素，与第1 一个元素进行交换，第二趟，从第 1 个元素开始向后遍历，找到最小值与第2个元素 进行交换，以此类推 // 从而得出规律，每次遍历元素开始位置为 i+1, 阅读全文
posted @ 2022-09-02 11:50
蓓蕾心晴
阅读(70)
评论(0)
推荐(0)
摘要：
// 冒泡排序 // 原理就是每一轮循环，将一个最大的值冒泡到最后 // 1.每一趟都是比较相邻两个元素，如果前一个元素大于后一个，则交换两个元素 // 2.第一趟从第一个元素开始进行交换，最后一个元素不参与交换，第二趟最后两个元素不参与交换......以此类推，所以第二层循环要将数组的长度-1-i 阅读全文
posted @ 2022-09-01 18:45
蓓蕾心晴
阅读(242)
评论(0)
推荐(0)
摘要：
js 创建二维数组的方法： 方法一： 直接设置 let arr = [ [1, 2], [3, 4], [5, 6], ]; let arr = [] ; arr[0] = [1,2,3,4,5,6]; arr[1] = [10,20,30,40,50,60] 方法二： fill + 一个 for 阅读全文
posted @ 2022-09-01 00:26
蓓蕾心晴
阅读(9934)
评论(0)
推荐(0)
摘要：
给定一个长度为 n 的链表 head 对于列表中的每个节点，查找下一个 更大节点 的值。也就是说，对于每个节点，找到它旁边的第一个节点的值，这个节点的值 严格大于 它的值。 返回一个整数数组 answer ，其中 answer[i] 是第 i 个节点( 从1开始 )的下一个更大的节点的值。如果第 i 阅读全文
posted @ 2022-08-31 15:58
蓓蕾心晴
阅读(42)
评论(0)
推荐(0)
摘要：
方式一：map实现 class LRU { constructor(size) { this.size = size; this.cache = new Map(); } get(key) { if (this.cache.has(key)) { const value = this.cache.g 阅读全文
posted @ 2022-08-30 18:28
蓓蕾心晴
阅读(270)
评论(0)
推荐(0)
摘要：
二叉树的右侧视图，使用层序遍历实现，需要先获取带有层级的二维数组，再将数组中每个数组的最后一个值获取到，即为右侧视图。 给定一个二叉树的 根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 示例 1: 输入: [1,2,3,null,5,null,4]输出: 阅读全文
posted @ 2022-08-30 14:19
蓓蕾心晴
阅读(154)
评论(0)
推荐(0)
摘要：
/** * Definition for a binary tree node. * function TreeNode(val, left, right) { * this.val = (val undefined ? 0 : val) * this.left = (left undefined 阅读全文
posted @ 2022-08-30 10:47
蓓蕾心晴
阅读(494)
评论(0)
推荐(0)
摘要：
var inorderTraversal = function (root) { // 迭代 if (!root) { return []; } let res = []; let stack = []; while (stack.length > 0||root) { // 循环遍历，将所有左节点 阅读全文
posted @ 2022-08-30 00:45
蓓蕾心晴
阅读(242)
评论(0)
推荐(0)
摘要：
// 解析获取的 url 中的参数为对象 function parseQueryString(url) { if (!url) { return {}; } const qsArr = decodeURIComponent(url).split("?")[1].split("&"); return 阅读全文
posted @ 2022-08-29 23:31
蓓蕾心晴
阅读(191)
评论(0)
推荐(0)
摘要：
var postorderTraversal = function (root) { // 迭代,前序遍历是根左右，后序为左右根，将前序实现为根右左，再将数组反转即得后序遍历，左右根 // if (!root) { // return []; // } // let res = []; // let 阅读全文
posted @ 2022-08-29 15:37
蓓蕾心晴
阅读(159)
评论(0)
推荐(0)
摘要：
递归要比迭代更耗时一些。 // 前序遍历：根左右 // 中序遍历：左根右 // 后序遍历：左右根 var preorderTraversal = function (root) { if (!root) { return []; } // 迭代 let res = []; let stack = [ 阅读全文
posted @ 2022-08-29 13:44
蓓蕾心晴
阅读(155)
评论(0)
推荐(0)
摘要：
substr 和 substring 都为截取字符串部分字符 substr(start, length) , 第一个参数为起始位置，第二个参数为从起始位置开始截取的长度 第一个参数可为负数 substring(start,end)，第一个参数和第二个参数分别为起始位置和结束位置，截取的字符串不包括结 阅读全文
posted @ 2022-08-28 22:43
蓓蕾心晴
阅读(232)
评论(0)
推荐(0)
摘要：
写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。斐波那契数列的定义如下： F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得 阅读全文
posted @ 2022-08-28 22:09
蓓蕾心晴
阅读(40)
评论(0)
推荐(0)
摘要：
acorn内部的实现 https://zhuanlan.zhihu.com/p/149323563 编译原理之词法与语法 https://zhuanlan.zhihu.com/p/149793021 typescript编译原理 https://zhuanlan.zhihu.com/p/499859 阅读全文
posted @ 2022-08-26 16:53
蓓蕾心晴
阅读(52)
评论(0)
推荐(0)
摘要：
看了一些编译原理的博文，对词法和语法的理解： 词法：是对一堆代码的一种提取，语法：是理解提取后的代码分别代表了什么意思，并赋予对应的意义，从而构建 AST 抽象语法树。 阅读全文
posted @ 2022-08-26 16:45
蓓蕾心晴
阅读(157)
评论(0)
推荐(0)
摘要：
// keyBy function keyBy(list, by) { return list.reduce((acc, x) => { acc[by(x)] = x; return acc; }, {}); } console.log( keyBy( [ { id: 1, name: "beile 阅读全文
posted @ 2022-08-25 10:39
蓓蕾心晴
阅读(423)
评论(0)
推荐(0)
摘要：
// 几个要素： // 1.维护一个 events 对象 // 2.对象上每个事件为 key，值为事件执行函数，为数组 // 3.维护三个方法： // 触发事件：emit，执行事件所绑定的方法（on绑定的） // 监听事件：on，哪里需要在监听到事件的时候执行一些动作，就在那里绑定，可能有多个待执行 阅读全文
posted @ 2022-08-24 13:42
蓓蕾心晴
阅读(237)
评论(0)
推荐(0)
摘要：
// 无限累加 sum // 一共做两件事： // 1. 调用一次返回当前计算函数本身，该函数主要作用之一为合并多次调用传的不同数量的参数 // 2. 给返回的函数增加 valueOf 最终计算结果的方法 function sum(...args) { // 定义返回的闭包函数 const f = 阅读全文
posted @ 2022-08-24 01:07
蓓蕾心晴
阅读(236)
评论(0)
推荐(0)
摘要：
// add 异步相加 function add(a, b) { return new Promise((resolve, reject) => { setTimeout(() => { resolve(a + b); }, 1000); }); } // 传入不定长度的数组，与 add 函数，对数 阅读全文
posted @ 2022-08-23 17:12
蓓蕾心晴
阅读(683)
评论(0)
推荐(0)
摘要：
$1,$2是表示的匹配的小括号里的内容 $1是匹配的第一个小括号里的 ,$2是匹配的第2个小括号里的 // 将yyyy-mm-dd格式转换为年月日格式 function chDate1date(str){ var reg =/(\d{4})\-(\d{2})\-(\d{2})/; return st 阅读全文
posted @ 2022-08-22 18:09
蓓蕾心晴
阅读(1244)
评论(0)
推荐(0)
浙公网安备 33010602011771号