发简信
IP属地：重庆
-
宽度优先搜索（BFS）一、什么是宽度优先搜索 核心思想：从初始节点开始，应用算符生成第一层节点，检查目标节点是否在这些后继节点中，若没有，再用产生式规则将所有第一层的...
-
深度优先搜索（DFS）一、什么是深度优先搜索？ 深度优先搜索就是说：从一个顶点开始，沿着某条路往下走，一直走到底，如果走完后发现不能达到目标解，就回溯，返回到上一个节...
-
用数组实现双链表一、基本原理 与单链表类似，不同之处在于，单链表只有从头指向尾的一条链，而双链表除了有从头指向尾的一条链外还有从尾指向头的一条链，所以叫做双链表...
-
用数组实现单链表一、基本原理： 我们这里可以利用两个数组实现单链表的插入和删除操作，这两个数组，一个叫做e数组，下标存放的是第几个节点，数组的值存放的是节点的数...
-
散列表（哈希表）一、什么是散列表？ 散列表又叫哈希表，通俗来讲，就是把范围很大的一个数组中的数映射到范围很小的数组中去。比如说把1000范围的数映射到100范围...
-
堆
一、堆是什么？什么是小根堆？ 堆其实就是一棵完全二叉树，那么什么是完全二叉树，如下图： 一棵深度为k的有n个结点的二叉树[https://bai...
-
并查集
一、并查集用来解决什么问题？ 合并两个集合 判断两个元素是不是在同一个集合中 二、基本原理 每个集合用一棵树来表示。树根的编号就是整个集合的编号...
-
二、js执行过程
上文的结尾我们提到了js的执行过程，那么下面我们就来谈一下js的执行过程 一、代码被解析——初始化全局对象 VO（Variable Object...
-
一、浏览器原理和V8引擎一.、从输入url到展示的过程 1.输入url 2.发起请求（URL解析/DNS解析） 3.网络连接（三次握手） 4.服务器响应请求，返回数据 ...