一文看懂KMP算法 KMP是一种模式匹配算法。常用于在一个较长的字符串中查找一个较短的字符串。通常称较长的字符串为主串，较短的待匹配的字符串为模式串。 比如给定一个主串S = ababacd，一个模式

本文是1.8版本的ArrayList源码解析，本文包含了transient，serialVersionUID，深浅拷贝，反射元素创建，扩容逻辑，Fail-Fast机制，数组平移，迭代器等内容的解析。 ArrayList 是一个数组队列，相当于动态数组。与Java中的数组相比，它…

学习和掌握红黑树，不是一朝一夕之功。我也看到很多优秀的红黑树讲解之作，例如： 不过篇幅太长了，导致我连个性质都记不住，所以自己又专门整理了一下对红黑树的性质理解，辅助记忆。 性质1：“红黑树”顾名思义，由红色结点和黑色结点组成。每个结点要么是红色结点，要么是黑色结点。 接下来，…

1. 二叉树遍历 2. 二叉树查找 3. 二叉树删除

1. 冒泡排序 冒泡排序（Bubble Sorting）的基本思想是：通过对待排序序列从前向后（从下标较小的元素开始）==，依次比较相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前移向后部==，就像水底的气泡一样逐渐向上冒。 由于排序的过程中，各元素不断接近自己的位置，如…

给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 难度：简单。 你可以假设 nums 中的所有元素是不重复的。 n 将在 [1, 10000]之间。 num…

索引，可能让好很多人望而生畏，毕竟每次面试时候 MySQL 的索引一定是必问内容，哪怕先撇开面试，就在平常的开发中，对于 SQL 的优化也而是重中之重。 可以毫不夸张的说，系统中 SQL 的好坏，是能直接决定你系统的快慢的。但是在优化之前大家是否想过一个问题？那就是：我们优化的…