算法之两两交换链表中节点
1. 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 题解: js / Definition for singly-linked list. function ListNode(val, next) { ...
144 字
|
1 分钟
算法之反转链表
206.给你单链表的头节点 head,请你反转链表,并返回反转后的链表 迭代解法: js if(!head){ return head; } const virsualNode = new ListNode(); virsualNode.next = ...
60 字
|
1 分钟
手写Promise
暂未整理,先附上代码 js class _Promise { constructor(excutor) { this.state = "pending"; this.resolveInfo = undefined; this.rejectInfo = undefined; th...
351 字
|
2 分钟
宏任务和微任务
宏任务(macrotask) 在ECMAScript中,macrotask也被称为task 我们可以将每次执行栈执行的代码当做是一个宏任务(包括每次从事件队列中获取一个事件回调并放到执行栈中执行), 每一个宏任务会从头到尾执行完毕,不会执行其他 由于JS引擎线程和GUI渲染线程是互斥的关系,浏...
1776 字
|
9 分钟
Event Loop轮询处理线程
首先要明白, 1. js代码里头 有同步的任务,是由JS引擎线程处理,也就是主线程,同步任务都在主线程(这里的主线程就是JS引擎线程)上执行 ,形成一个执行栈 2. js代码里头 有异步的任务,各种各样的异步任务,各种各样的异步任务在各个对应的线程中进行处理,比如settimeout异步任务就...
936 字
|
5 分钟
浏览器的渲染进程(renderer)
简述渲染进程Renderer 页面的渲染,JS的执行,事件的循环,都在渲染进程内执行。 渲染进程Renderer的主要线程 GUI渲染线程 - 负责渲染浏览器界面,解析HTML,CSS,构建DOM树和RenderObject树,布局和绘制等 - 解析html代码(HTML代码本质...
1123 字
|
6 分钟
进程和线程
线程与进程 什么是进程? 首先, CPU懂吧?是计算机的核心,承当所有的计算任务 官方:进程是CPU资源分配的最小单位 按我的理解: 进程就是进行中的程序,可以独立运行并且拥有自己的资源空间的任务程序 意思就是: 1. 运行中的程序 2. 程序所用到的内存和系统资源 浏览器中的每...
760 字
|
4 分钟
浏览器的进程种类
浏览器是多进程的,一个网页就是一个进程,所以你看谷歌开了那么多tab页,然后放着,就是玩,然后我电脑就炸了,因为老子CPU不行啊,就分配不了那么多内存空间给他用,就不行了呗 浏览器的进程种类 Browser进程 - 浏览器的主进程(负责协调、主控),该进程只有一个 - 负责浏览器界面显...
421 字
|
2 分钟