本次分享一下通过实现kmp算法的动画效果来试图展示kmp的基本思路。

文章开头先上demo，只需键入任意内容的两个字符串，页面上就能自动计算并呈现字符串之间的差分。 动态规划(dynamic programming)是大家在算法学习中都会遇到的话题之一。我个人对于它的理解是： 最长公共序列问题(longest common sequence pr…

这一期我们来讲解高并发环境下，HashMap可能出现的致命问题。 HashMap的容量是有限的。当经过多次元素插入，使得HashMap达到一定饱和度时，Key映射位置发生冲突的几率会逐渐提高。 这时候，HashMap需要扩展它的长度，也就是进行Resize。 HashMap的当…

1.左子树上所有结点的值均小于或等于它的根结点的值。 2.右子树上所有结点的值均大于或等于它的根结点的值。 3.左、右子树也分别为二叉排序树。 接下来我们依次插入如下五个节点：7,6,5,4,3。依照二叉查找树的特性，结果会变成什么样呢？ 1.节点是红色或黑色。 2.根节点是黑…