algorithm

那些年,面试被虐过的红黑树

那些年,面试被虐过的红黑树

面试官:小桂子是吧,看你简历上写着精通 java 编程,想必对 java 已经掌握的很好了吧? 小桂子:系呀系呀,一直都用 java 写 bug 呢~ 面试官:那你说说 jdk1.7 之前 HashMap 的底层实现原理呗,另外为什么...

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

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

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

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

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

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

模式匹配:KMP 算法

模式匹配:KMP 算法

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