云影同学

... 平方阶 (O(n**2)) 排序 各类简单排序：直接插入、直接选择和冒泡排序。 O(n1+§)) 排序，§ 是介于 0 和 1 之间的常数。 希尔排序 线性阶 (O(n)) 排序 基数排序，此外还有桶、箱排序。 原地排序：特指空间复杂度是 O(1) 的排序算法。 稳定性…

本文配有完整的 demo 演示，可前往逐一测试，使用 netlify 部署，访问速度可能稍慢。 节流防抖是一种防止函数频繁无序执行的设计思想，它的核心目的是让无序变为有序，让函数执行更符合预期目的。 防抖的原理是，只要在倒计时的范围内，新触发防抖函数就会导致计时器重置，要重新等…

本文不保证能说明透彻，因为它本来就存在着混乱，但力求讲到点子上。 在不同类型宏任务切换的间隙，一旦微任务队列有任务则会把微任务队列先执行完，然后继续执行下一个类型的宏任务队列。（注意是切换的时候，如果已经进入执行阶段是让该类型的宏任务执行完然后检查微任务队列，如果宏任务执行时又…

在造火箭之前，我们先分析下 redux 和 react-redux 源码。 它是创建整个状态树的关键，为什么说推荐在整个 app 中只创建一个状态树呢，多个状态树很难管理，而且大多数时候没有这个必要。一个状态树足以控制组件对数据变更做出反应。 combineReducers 是…

算法采用 TS 进行编写。 这个数字可以看成是以中心对称分布的。最优的方案是尽量少的循环和使用空间，所以能不能想办法只循环 length / 2 次就可以判断出结果？显然是可以的，因为它具备对称性，所以排除边界条件之后，判断 str[i] 和 str[length - i - …

这是 前端也来点算法 系列的第一篇文章，项目中的代码打算全部用 TS 编写。 缓存是一种提高数据读取性能的技术，在硬件设计、软件开发中都有着非常广泛的应用，比如常见的 CPU 缓存、数据库缓存、浏览器缓存等等。 缓存的大小有限，当缓存被用满时，哪些数据应该被清理出去，哪些数据应…

目前来看 Context 是一个非常强大但是很多时候不会直接使用的 api。大多数项目不会直接使用 createContext 然后向下面传递数据，而是采用第三方库（react-redux）。 一个顶层数据，想要传递到某些深层组件，通过 props 逐层传递将会非常繁琐，使用 …

这节介绍 TypeScript 里的类型推论。即，类型是在哪里如何被推断的。 当需要从几个表达式中推断类型时候，会使用这些表达式的类型来推断出一个最合适的通用类型。 为了推断x的类型，我们必须考虑所有元素的类型。 这里有两种选择： number和null。 计算通用类型算法会考…

TypeScript 设计目标是开发大型应用，然后转译成 JavaScript。由于 TypeScript 是 JavaScript 的严格超集，任何现有的 JavaScript 程序都是合法的 TypeScript 程序。 TypeScript 支持为现存 JavaScrip…