蘑菇放辣椒

作用 无需为每个组件手动添加props，就能在组建树间进行数据传递的方法。 使用 优点 避免属性层层传递 API React.createContext 创建一个conText对象。当 React 渲

react的生命周期，以及对比vue生命周期相关的个人思考。 react的生命周期，以及对比vue生命周期相关的个人思考。

本篇文章主要介绍的是二叉搜索树的层序遍历。 深度优先遍历：简单的说就是深度优先，我们的二叉搜索树不管是前序，还是中序，还是后序，他们的遍历都是以深度优先进行的。看下面这个二叉搜索树： 我们之前是先查找28，然后是16、13，退回16到22，然后一直退回到28，再去搜索30、29…

前序遍历：先访问根节点，再一次递归访问左右子树。 中序遍历：先递归访问左子树（以及里面的所有子树），再访问根节点，再递归访问右子树（里面的所有子树）。 后序遍历：先递归访问左右子树，再访问根节点。 上图中的三个点，从左到右分别代表着，前序、中序、后序。 此时13为最下层，就没有…

我们先来介绍一个搜索方法，接下来的二叉搜索树的处理会用到这个方法。 二分查找法一定要用在有序的数列中。 在一个数组中，[left...right]查找target。 二分查找其实很简单，就是找到中间的索引值，然后判断target比中间的值大还是小。 如果等于中间的值，返回 in…

截取 http 和 https 网络封包。 支持重发网络请求，方便后端调试。 支持修改网络请求参数。 支持网络请求的截获，并动态修改。 支持模拟慢速网络。 打开浏览器访问 Charles 官网 ，下载相应系统的 Charles 安装包，然后安装即可。 ：红点状态说明正在捕获请求…

这两张图是形成最大堆的前后两个数组。 我们会发现，当我们任意的数组形成最大堆之后，索引会发生变化。如果我第一张图的15，优先级最大，要先执行。我们该如何解决？ 我们的shift up是往最大堆中添加一个元素，之后进行最大堆的排序操作。 如何对应？arr[indexArr[par…

之前的一、二文章讲的堆排序，是通过另一个数组存储最大的值，然后拼接的。 接下来讲的，将是不会创建多余的空间，进而对这个数组进行最大堆排序。 假如一个满足最大堆要求的数组，[62, 41, 28, 30, 22, 16, 19, 15, 13, 17]。 我们仍然是利用shift…

普通队列：先进先出，后进后出。 优先队列：出队顺序和入队顺序无关；和优先级有关。 在N个元素中选出前M个元素。 可见优先队列的速度是比普通队列快的。 堆的数据结构是二叉树。就像下面这两张图： 堆中某个节点的值，总是不大于父节点的值，这样的二叉树结构，叫做完全二叉树。 所以，堆总…