花費 18 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