Dev .

敏感词过滤应该是许多后端同事经常会遇到的需求，无论是评论、弹幕、文章，都需要做敏感词过滤处理来规避风险。在前端开发中，使用replace函数来替换字符串是我们的常规操作。在这之前我思考过如果用JavaScript来实现敏感词过滤该怎么做。在学习过程中，接触到了Trie树，瞬间有一种拨开云雾见青天的感觉。...

Read More.

快速排序算是非常经典与优雅的排序算法之一了，去年前端圈闹得沸沸扬扬的一件事也与它有关。不过阮一峰老师写的快速排序算法我一直没去看过，所以不予置评。 1、蛋糕问题 与二分查找与选择排序不同，快速排序我决定详细的把自己的理解分享出来，在讨论快速排序之前，我们来思考这样一个问题。假设你的朋友过生日，...

Read More.

因为工作的需要，可能有的时候需要用的路由，虽然在Github上有许多大大小小已成熟的路由插件，但人有时候就是这样，宁愿自己写一个，也不愿多看几遍文档。这个是已经完成的路由插件地址：miniRouter，插件大小不足3kb，也没有任何依赖。虽然简单，...

Read More.

选择排序，运行时间：O(n^2) // 找出数组中最小的数字 function findSmallest (arr) { let minValue...

Read More.

二分查找，其查找的列表必须有序。时间复杂度为：O(log n) function binarySearch (list, item) { // 保存最小与最大位置...

Read More.