寒城子

堆的底层实际上是一棵完全二叉树，可以用数组实现。 将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。 将数组第一个元素置空，为了方便计算。这样我们就可以从下标1开始，下标变量为i,那么： 堆排序（Heap-Sort），移除在堆顶的根节点，并做大顶堆调整的迭代…

数组的创建: 有两种方式，const arr = [1, 2, 3, 4]或 const arr = new Array()。 数组的访问与遍历： 访问通过访问索引下标arr[0]，遍历有for、forEach、map等方法，从效率上讲，for是最快的。 二维数组，又叫矩阵。二…

链表和数组相似，它们都是有序的列表、都是线性结构（有且仅有一个前驱、有且仅有一个后继）。不同点在于，链表中，数据单位的名称叫做“结点”，而结点和结点的分布，在内存中可以是离散的。 在链表中间添加或删除元素时，需要变更前驱结点和目标结点的 next 指针指向。 链表的内存是非连续…

如果它不是空树，那么必须由根结点、左子树和右子树组成，且左右子树都是二叉树。 广度遍历是从二叉树的根结点开始，自上而下逐层遍历；在同一层中，按照从左到右的顺序对结点逐一访问。 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重…

与（ AND）, a & b ,对于每一个比特位，只有两个操作数相应的比特位都是1时，结果才为1，否则为0。 或（OR）, a | b ,对于每一个比特位，当两个操作数相应的比特位至少有一个1时，结果为1，否则为0。 异或（XOR）, a ^ b ,对于每一个比特位，当两个操作…

MVVM表示的是 Model-View-ViewModel。 View层和Model层并没有直接联系，而是通过ViewModel层进行交互。ViewModel层通过双向数据绑定将View层和Model层连接了起来，使得View层和Model层的同步工作完全是自动的。 后者可以监…

安全问题越来越重要，已经逐渐成为前端开发必备的技能。 XSS 简单点来说，就是攻击者想尽一切办法将可以执行的代码注入到网页中。可以分为多种类型，但是总体上分为两类：持久型和非持久型。 持久型也就是攻击的代码被服务端写入进数据库中，这种攻击危害性很大，因为如果网站访问量很大的话，…

OSI 是 Open System Interconnect的 缩写，意为开放式系统互联。 TCP/IP模型可以看做是对OSI模型的一种简化。 TCP/IP模型从底层到上层依次是：物理链路层->网络层->传输层->应用层。 HTTP、WebSocket 等应用层协议，都是基于 …

近年来，SPA单页应用越来越多，前端工作的复杂度也在直线上升。前端页面上展示的信息越来越多也越来越复杂，页面组件变得臃肿，组件间的通信成本增高，数据流向变得模糊。 因此需要一个系统的状态管理方案。状态管理的解决思路就是：把组件之间需要共享的状态抽取出来，遵循特定的约定，统一来管…