最近弄了一个用户发表评论的功能，用户上传了评论，再文章下可以看到自己的评论，但作为社会主义接班人，践行社会主义核心价值观，所以给评论敏感词过滤的功能不可少，在网上找了资料，发现已经有非常成熟的解决方案。 全文搜索，逐个匹配。这种听起来就不够高大上，在数据量大的情况下，会有效率问…

1. 前言 想学好前端，先练好内功，只有内功深厚者，前端之路才会走得更远。 笔者写的 JavaScript 数据结构与算法之美 系列用的语言是 JavaScript ，旨在入门数据结构与算法和方便以后复习。 之所以把归并排序、快速排序、希尔排序、堆排序放在一起比较，是因为它们的…

又到了每年的金三银四招聘旺季，有幸获得了微软的笔试机会，程序猿们应该都知道，老美的公司都喜欢怼数据结构与算法，微软肯定也不例外，个人觉得考数据结构对每一个应聘者都公平，我这次投的是微软苏研院，笔试考察的不难，是最最常见的数据结构算法裸题，这里记录一下，也给出解法。 快排应该是最…

所以这个分页组件一共是由 2 + 2 + 2 + 1 + 2 * 2 = 11 个 元素构成。记住这个数，给这个变量起名字叫baseCount，待会要着重用它。分析到这逻辑实际已经完成74%了，是不是惊呆了？但是不要着急，我们继续分析一下分页组件需要哪些参数： 参数我已经标注好…

硬币找零问题是动态规划的一个经典问题，其中最少硬币找零是一个变种，本篇将参照上一篇01背包问题的解题思路，来详细讲解一下最少硬币找零问题。如果你需要查看上一篇，可以点击下面链接： 下面让我们开始吧。 给定4种面额的硬币1分，2分，5分，6分，如果要找11分的零钱，怎么做才能使得…

据我了解，前端程序员有相当一部分对“数据结构”和“算法”的基础概念都不是很清晰，这直接导致很多人在看到有关这部分的内容就会望而却步。 实际上，当你了解了“数据结构”和“算法”存在的真正意义，以及一些实际的应用场景，对它有了一个整体的认知之后，你可能会对它产生强烈的兴趣。当然，它…

某一天我收到了产品发来的微信消息。小X，我们的业务现在需要一个类似加入购物车的掉落动画，经过组织的慎重考虑，这个需求就交给你了。于是便有了这篇文章。本文并没有描述多少高深的技术，更多的是一些笔者在做动画时对动画原理的思考以及如何优化动画的一些思路。实现效果如下： 前端实现动画的…

平时在前端开发中，好像也没啥用到递归的地方。不过这并不代表递归不重要，如果你看过一些框架的源码，就会经常见到它的影子：比如渲染虚拟DOM的render函数，webpack中require依赖分析，Koa2洋葱式的中间件模型，其实都运用到了递归算法。 代码在运行过程中，会有一个叫…

阅前说明1、数组遍历2、字符串替换3、链表逆序打印4、重建二叉树5、栈与队列的互相实现6、旋转数组的最小数字7、斐波那契数列8、位运算9、数值的整数次方10、删除链表节点11、调整数组顺序12、链表中