ananFF - 个人主页动态 - 牛客网

发布(15) 评论刷题收藏

2023-03-28 17:05

门头沟学院前端工程师

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

邻接表 图的定义： 一个图包含很多顶点, 包含顶点和顶点之间的连线(边) 看下面这个图 顶点A B C D...我们很容易想到可以使用一个数组来存储起来 那么他们之间的边怎么表示？ 这里使用邻接表的方式来表示，左边列是每个顶点，右边列是每个顶点的相邻顶点 如何存储 代码上可以使用Map来存储这种邻接表 function Graph(){ //顶点属性 this.vertexes = []; //边属性 this.edges = new Map(); /* 将添加的顶点放入到数组中. 给该顶点创建一个数组[], 该数组用于存储顶点连接的顶点 */ ...

0 点赞评论收藏

分享

2023-03-17 15:02

已编辑

门头沟学院前端工程师

解决this指向的输出问题

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

0 点赞评论收藏

分享

2023-02-28 13:50

门头沟学院前端工程师

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

宏任务 1.script(整体代码) 2.setTimeout 3.setInterval 4.I/O 5.UI交互事件 6.postMessage 7.MessageChannel 8.setImmediate(Node.js 环境) 微任务 1. Promise.then MutaionObserver process.nextTick(Node.js 环境) 一道面试题，帮助搞清async await、微任务，宏任务执行顺序问题 注：小圆圈序号是代码输出的顺序。 async function async1() { console.log('async1 start')//...

0 点赞评论收藏

分享

2023-02-22 18:54

门头沟学院前端工程师

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

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

0 点赞评论收藏

分享

2022-09-13 16:51

门头沟学院前端工程师

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

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

0 点赞评论收藏

分享

2022-09-08 12:06

门头沟学院前端工程师

题解 | #对称的二叉树#

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

0 点赞评论收藏

分享

2022-09-06 14:47

门头沟学院前端工程师

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

/* function TreeNode(x) {     this.val = x;     this.left = null;     this.right = null; } */ function FindPath(root, expectNumber) {     // write cod...

0 点赞评论收藏

分享

2022-09-04 17:59

门头沟学院前端工程师

【note】js实现二叉搜索树

//封装二叉搜索树 function Bintree() { //节点 function Node(key) { this.key = key; this.left = null; this.right = null; } //根节点 this.root = null; //插入节点 Bintree.prototype.insert = function(key) { //1.创建新节点 let newNode = new Node(key); ...

0 点赞评论收藏

分享

2022-06-07 15:31

门头沟学院前端工程师

JS实现哈希函数、哈希表

一些知识准备 哈希化：将大数字进行压缩，转化成数组范围内下标的过程 哈希函数：实现哈希化的函数 哈希表: 最终将数据插入到的这个数组, 我们就称之为是一个哈希表 冲突：计算出的下标相同的情况 解决冲突：①链地址法 ②开放地址法 链地址法解决冲突的办法是每个数组单元中存储的不再是单个数据, 而是一个链条。 开放地址法的主要工作方式是寻找空白的单元格来添加重复的数据。 对于如何寻找空白单元格又分成三种方法：线性探测、二次探测、再哈希法 线性探测： 线性探测就是从index位置+1开始一点点查找合适的位置 二次探测： 线性探测, 我们可以看成是步长为1的探测, 比如从下标值x开始,...

0 点赞评论收藏

分享

2022-06-05 19:08

门头沟学院前端工程师

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

如果链表A和B有一个为空，两者无法相交，返回null。 都不为空时，创建p1和p2分别指向A和B的头节点。p1和p2不相等就移动p1，p2遍历两个链表。 当p1走到尾指向null，p2指向c3时，将p1移动到链表B的头节点。 p1往前走到b2，同时p2走到未指向null，将p2移动链表A的头节点。 变成这样： 同时再移动下一个节点就能找到相交节点 这样做的原因是让两个指针移动的步长相等，步长相等，如果有相交的节点，就可以同时到达，跳出循环，返回p1或p2 如果没有相交的节点，两个指针会遍历完两个链表，都会指向null，返回，符合题意。 /*function ListNode(x){...

0 点赞评论收藏

分享

2022-06-05 13:41

门头沟学院前端工程师

题解 | #合并两个排序的链表#

function ListNode(x){ this.val = x; this.next = null; } function Merge(pHead1, pHead2) { // write code here //创建新的空链表 let current = new ListNode(); //创建哑节点，放置新链表之前，占位(因为current要向前移动，不占位无法找回头指针返回完整链表) let dummy = current; //p1，p2不为空 while(pHead1 !== null &...

0 点赞评论收藏

分享

2022-06-02 21:21

门头沟学院前端工程师

题解 | #反转链表#

为什么要用next指针？ curr.next指向前一个元素后，我们想向后移动curr，如果没有next指针，我们无法再靠curr.next找到后一个元素(因为已经指向了前一个元素),所以需要next指针先占住curr的后一个元素。 /*function ListNode(x){ this.val = x; this.next = null; }*/ function ReverseList(pHead) { // write code here let prev = null; let current = pHead; let next = ...

0 点赞评论收藏

分享

2022-05-23 18:14

门头沟学院前端工程师

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

单项链表 ！单项链表的节点被分成两部分，第一部分保存或显示节点信息，第二部分存储下一个节点的地址，而最后一个节点则指向一个空值null。 封装单项链表类 function Linklist() { //内部类，定义节点 function Node(data) { this.data = data this.next = null } //属性 this.head = null this.length = 0 // 往链表追加元素的方法append() Linklist.prot...

0 点赞评论收藏

分享

2022-05-08 16:27

门头沟学院前端工程师

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

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

0 点赞评论收藏

分享

2022-05-07 20:02

门头沟学院前端工程师

JavaScript实现数据结构--栈

JavaScript中的栈数据结构可以用数组来进行封装 封装栈类 function Stack() { // 栈中的属性 this.items = [] //栈的相关方法 //往原型上注册方法让所有实例对象共享，节省内存 //1.将元素压入栈 Stack.prototype.push = function(element) { this.items.push(element) } //2.从栈中取出元素 arr.pop删除数组最后一个元素并返回这个元素 Stack.prototype.pop = ...

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客企业服务