一 前言 今天我们来深度分析一下 Commonjs 和 Es Module，希望通过本文的学习，能够让大家彻底明白 Commonjs 和 Es Module 原理，能够一次性搞定面试中遇到的大部分有关

缓存淘汰算法，即程序在运行时，若新访问的不在内存中而需将其存入内存，若此时内存已无多余空间，就需要从内存中清除一些数据来存储最新的访问，而这个算法是针对需要淘汰的数据给出最优、最高效和命中率最高的方案

LRU算法和LFU算法是属于页面置换的一种算法，或者更通俗的说，就是缓存如何淘汰的一种策略。 我们通常在设计一个系统的时候，由于数据库的读取速度远小于内存的读取速度，所以为了加快读取速度，会将一部分数据放到内存中，称为缓存。 但是内存容量是有限的，当你要缓存的数据超出容量，就得…

得到的并不是正确的排序结果，于是就纳闷了因为以前自己在对数组排序的时候就是通过这样的方式写的。才发现自己对sort的理解并未入门，于是借着这个机会好好探究一下sort的来龙去脉 针对sort包括compareFunction的情况，会通过compareFunction的返回值进…

一直重复上一步，直到不需要交换或交换到根节点，此时插入完成。 原地建堆的方法有两种：一种是承袭上面插入的思想，即从前往后、自下而上式堆化建堆；与之对应的另一种是，从后往前、自上往下式堆化建堆。其中 所以，自下而上式堆是调整节点与父节点（往上走），自上往下式堆化是调整节点与其左右…

算法（Algorithm） 已经是一个老生常谈的概念了，最早来自于数学领域。 算法（Algorithm） 代表着用系统的方法描述解决问题的策略机制，可以通过一定规范的 输入，在有限时间内获得所需要的 输出。 一个算法的好坏是通过 时间复杂度 与 空间复杂度 来衡量的。 鱼头跟方…

最近在回顾以前使用C写过的数据结构和算法的东西，发现自己的算法和数据结构是真的薄弱，现在用Java改写一下，重温一下。 很多与排序相关的小算法(合并数组、获取数字每位值的和)，我都没有写下来了，因为只要会了归并排序(合并数组)，会了桶排序(获取数字每位的值)，这些都不成问题了。…

1、简介一种多模式串匹配算法, 可以快速从主串中同时找出所有包含的所有模式串.对比KMP是单模式匹配, 虽然可以使用单模式串匹配算法逐个进行查找模式串, 但是实际场景中，若模式串的数量可能很大，并且要

关于算法的介绍和分析，网上有很多解释，这里推荐一下阮一峰的字符串匹配的Boyer-Moore算法，很清楚的讲解了整个优化的思路，可以先看完理解了再往下看，因为下面主要介绍一下坏字符规则和好后缀规则需要的数据结构的手工求法以及代码实现。 假设字符串的字符集不是很大，用长度为256…