花费 17 ms
JS 雪花算法生成随机 ID

生成一个随机的 ID 有很多种做法,比如说 GUID 和 UUID。但如果想要有序,可以插入数据库中做数字主键,那就有了雪花算法。雪花算法得到的是个比较大的数字,比较大,而 JS 中 Number 类 ...

Sat May 09 18:28:00 CST 2020 0 3475
JS 实现一个 LRU 算法

LRU 是 Least Recently Used 的缩写,即最近最少使用,是一种常用的页面置换算法,选择内存中最近最久未使用的页面予以淘汰。 可用的 NodeJS 库见node-lru-cache ...

Sat May 09 17:12:00 CST 2020 0 3159
JS 实现快排以及其优化方案

代码 在数据集之中,选择一个元素作为"基准"(pivot),这里取数组中间的值。 所有小于"基准"的元素,都移到"基准"的左边;所有大于"基准"的元素,都移到"基准"的右边。 对"基准 ...

Sat May 02 09:14:00 CST 2020 5 1075
JS 敏感词识别-模式匹配算法 DFA

DFA(Deterministic Finite Automaton,即确定有穷自动机。其原理为:有一个有限状态集合和一些从一个状态通向另一个状态的边,每条边上标记有一个符号,其中一个状态是初态,某些 ...

Sat May 09 18:41:00 CST 2020 0 1299

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM