ananFF

分类

学习笔记(8) 读书笔记(1) 题解(3)

/ 注册

全部文章（共15篇）

JS实现数据结构--无向图

邻接表图的定义：一个图包含很多顶点, 包含顶点和顶点之间的连线(边) 看下面这个图顶点A B C D...我们很容易想到可以使用一个数组来存储起来那么他们之间的边怎么表示？这里使用邻接表的方式来表示，左边列是每个顶点，右边列是每个顶点的相邻顶点如何存储代码上可以使用Map来存储这种...

图队列广度优先搜索深度优先搜索

2023-03-28

0 475

解决this指向的输出问题

最近总是遇到这种this指向的题，下面进行分享并进行扩展，希望可以帮助到可能会有困惑的同学。题目 var User = { count: 1, getCount: function(){ console.lo...

前端

2023-03-16

0 595

搞清async await、微任务，宏任务执行顺序

宏任务 1.script(整体代码) 2.setTimeout 3.setInterval 4.I/O 5.UI交互事件 6.postMessage 7.MessageChannel 8.setImmediate(Node.js 环境) 微任务 1. Promise.then MutaionOb...

2023-02-28

0 845

js封装集合（包括集合之间的操作）

集合是由一组无序的、但不能重复的元素构成的。我们可以把集合看成一个特殊的数组，特殊之处在于里面的元素，没有顺序，也不能重复。代码实现 function Set1() { //定义属性 this.items = {} //判断集合里是否存在指定元素has() S...

2023-02-22

0 464

题解 | #栈的压入、弹出序列#

如果存在一个栈，按照输入的压栈出栈顺序去操作，使得这个栈最后为空了，那么这个压栈和出栈顺序就是合理； function IsPopOrder(pushV, popV) { // write code here //辅助栈 let helpV = []; //遍历弹出...

Javascript Node 栈

2022-09-13

2 433

题解 | #对称的二叉树#

。。。有点笨蛋但好懂的解法 /* function TreeNode(x) { this.val = x; this.left = ...

Javascript Node

2022-09-08

1 366

题解 | #二叉树中和为某一值的路径(二)#

/* function TreeNode(x) { this.val = x; this.left = null; &nb...

Javascript Node 回溯

2022-09-06

0 357

【note】js实现二叉搜索树

//封装二叉搜索树 function Bintree() { //节点 function Node(key) { this.key = key; this.left = null; this.right = null; } ...

Javascript Node 二叉树

2022-09-04

0 305

JS实现哈希函数、哈希表

一些知识准备哈希化：将大数字进行压缩，转化成数组范围内下标的过程哈希函数：实现哈希化的函数哈希表: 最终将数据插入到的这个数组, 我们就称之为是一个哈希表冲突：计算出的下标相同的情况解决冲突：①链地址法 ②开放地址法链地址法解决冲突的办法是每个数组单元中存储的不再是单个数据, 而是一...

Javascript Node 哈希表

2022-06-07

0 1339

题解 | #两个链表的第一个公共结点#

如果链表A和B有一个为空，两者无法相交，返回null。都不为空时，创建p1和p2分别指向A和B的头节点。p1和p2不相等就移动p1，p2遍历两个链表。当p1走到尾指向null，p2指向c3时，将p1移动到链表B的头节点。 p1往前走到b2，同时p2走到未指向null，将p2移动链表A的头节点...

Javascript Node 链表

2022-06-05

6 489