algorithm

接口限流器中的常用算法及其应用场景

接口限流器中的常用算法及其应用场景

帐号作为集团的基础服务,支撑着上层业务的正常运行,当有业务举办活动、遭遇攻击,或者是写土了代码,都会或多或少给帐号服务带来流量上的冲击。我们通常说缓存、降级,以及限流技术是高并发程序设计的三大利器,为保证集团其它业务不受影响,限流往往...

二叉树遍历算法的非递归实现

二叉树遍历算法的非递归实现

二叉树遍历中的前、中、后,说的都是双亲节点,而左孩子节点和右孩子节点始终是先左再右。基于递归实现二叉树的遍历算法较为简单,如果放弃递归策略以非递归的方式实现,则所有的遍历的实现都需要 依赖于栈结构。 一. 前序遍历前序遍历算法的遍历次...

模式匹配:KMP 算法

模式匹配:KMP 算法

KMP 算法是在给定字符串中检索目标字符串的算法,该算法由Knuth、Morris 和 Pratt 三人在 Brute-Force 算法的基础上提出的模式匹配改进算法。该算法消除了 Brute-Force 在进行匹配时,只要遇到不相等...