Origin of Ray

状态驱动是编程时的一种很重要的算法思想，能够帮助我们梳理和解决很多的问题，可以说很多的计算机算法，做的事情都是将程序从一个状态转移成为另一个状态。

最近需要实现一个状态机，一开始没当回事，后来写着写着，发现其中的状态管理和变化需要被仔细设计才能保证没有问题，今天就简单记录其中一版。

本次博客正式进入源码的解析部分，我们主要分析源码中的以下几个部分：

• 如何进行配置合并与生成，即resolveConfig部分
• 插件的调用机制，即pluginContainer
• 模块之间的引用图谱部分，即moduleGraph
• vite的热更新模块内，即hmr
• vite的依赖打包优化部分，即optimizeDeps

我们在迁移到vite的时候，可能会遇到一个情况，就是旧的项目中如果采用webpack，可能会将css文件直接当作css moudle去使用，但是这一点在vite中是不支持的，想要当作css module去引入，就必须以module.css作为扩展名，在研究了以下vite的源码之后，我们可以通过插件来实现这个无缝切换，并且实现css的热更新。

这篇博客我们介绍一下Vite的插件API，并且开发一个简单的插件来支持MPA项目。

本系列的博客分为三个部分，分别介绍Vite的基本概念与使用，Vite的插件API与插件开发，以及Vite的源码解析。

今天的leetcode每日一题是一道关于差分数组的困难题，其实说是困难题目，但是如果之前知道差分数组的思想，这个题目也不难，甚至是非常明显的差分数组，只不过使用最基础的差分数组的写法在空间上比较浪费，所以需要稍微改良一下。

这个算法是图论中比较经典的最大流问题的算法，使用场景有很多，比如在互联网中已知中间链路每一段的最大流量，如何最快速地把数据从一个节点传递到另一个节点。

LFU缓存是非常常见的缓存策略算法，如果考虑在O（1）的复杂度下实现，还是有一点意思的。

Xposed是一个运行于Android操作系统的钩子框架。其通过替换Android系统的关键文件，可以拦截几乎所有Java函数的调用，并允许通过Xposed模块中的自定义代码更改调用这些函数时的行为。因此，Xposed常被用来修改Android系统和应用程序的功能。