动态规划（Dynamic Programming，DP）是运筹学的一个分支，是求解决策过程最优化的过程。20世纪50年代初，美国数学家贝尔曼（R.Bellman）等人在研究多阶段决策过程的优化问题时，提出了著名的最优化原理，从而创立了动态规划。动态规划的应用极其广泛，包括工程技…

在高并发业务场景下，保护系统时，常用的"三板斧"有："熔断、降级和限流"。今天和大家谈谈常用的限流算法的几种实现方式，这里所说的限流并非是网关层面的限流，而是业务代码中的逻辑限流。 下面会展开说每种算法的实现原理和他们自身的缺陷，方便以后我们在实际应用中能够根据不同的情况选择正…

今天蚂蚁集团（支付宝）正式上市了，毫无疑问这一举措又造就了一大批富豪，然而作为局外人的我们，也只有羡慕的份了。明明可以考运气吃饭，咱非得靠实力，你说冤不冤啊？ 但话又说回来，能进蚂蚁的人也都是牛人，那咱也赶紧提升一下技能吧，好为下一个“蚂蚁”做足准备。 今天的这道题比较有意思，…

这次分享的Trie字典树，是数据结构专题中的一个分支，认识了解Trie这种树型数据结构，对构建算法与数据结构知识体系有一定的帮助。 利用字符串的公共前缀来减少查询时间，最大限度的减少无谓的字符串比较，查询效率比哈希树高。 如果你还不了解什么是Trie数据结构的话，或者知道一些，…

最近面网易某部门的时候，其中一道算法题考点就是DFS，深度优先遍历，所以这次准备梳理一遍，练练手，下次再找的话，也比较方便。 一定要会多种解法，面试的时候，我就是写了递归，面试小哥哥问我能不能用迭代去完成，所以多种解法都要会。 简单的说，BFS是从根节点开始，沿着树的宽度遍历树…

我们在求职面试中，经常会被问到，如何设计一个安全对外的接口呢? 其实可以回答这一点，加签和验签，这将让你的接口更加有安全。接下来，本文将和大家一起来学习加签和验签。从理论到实战，加油哦~ 明文：指没有经过加密的信息/数据。 密文：明文被加密算法加密之后，会变成密文，以确保数据安…

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

什么是 Top K 问题？简单来说就是在一堆数据里面找到前 K 大（当然也可以是前 K 小）的数。 这个问题也是十分经典的算法问题，不论是面试中还是实际开发中，都非常典型。而这个问题其实也有很多种做法，你真的都懂了么？ 既然是要前 K 大的数，那么最直接的当然就是排序了，通过如…

公司新项目素材编辑功能需要提供敏感词过滤功能，于是上网查了下，很多都是基于trie算法的，但基于PHP写的却少有，或者部分存在bug。所以，自己在别人的基础上进行了完善。