ananFF

学习笔记

读书笔记(1) 题解(3)

/ 注册

全部文章 / 学习笔记（共8篇）

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

【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

JavaScript实现数据结构--链表、双向链表

单项链表！单项链表的节点被分成两部分，第一部分保存或显示节点信息，第二部分存储下一个节点的地址，而最后一个节点则指向一个空值null。封装单项链表类 function Linklist() { //内部类，定义节点 function Node(data) { ...

HTML/CSS/JavaScript 链表

2022-05-23

0 439

JavaScript实现数据结构--队列、优先队列

队列：一种受限的线性表，先进先出。它只允许在表的前端(front)进行删除操作，表的后端(rear)进行插入操作队列封装 function Queue() { this.items = [] //方法 //1.将元素加入到队列中 Queue.prototype....

HTML/CSS/JavaScript 数组队列

2022-05-08

0 776