摘要：给定一个数组 [3, 5, 2, 1, 6, 2, 5, 8] 快速排序就是利用不停分割的思想将数组分块排序 首先选定一个基准，即key，这里一般选择最左边的，我们从两边开始移动指针分别找到小于基准和大于基准的数，进行交换 例如这个，left开始找到第一个大于3的数即5，right找到第一个小于3的 阅读全文

摘要：KMP算法是字符串匹配算法，就是从指定字符串里找到匹配串匹配的位置 字符串匹配无非是一个个去匹配单个字符，按照通常的思路，我们只需要从头开始一个个往下比就是，但是这样的效率就太慢了 所以，我们就可以去考虑在匹配过程中，出现不匹配时，我们可以返回到哪里去进行匹配呢，是否可以不一个个匹配，而是直接跳过一 阅读全文

摘要：给你一个非负整数 x ，计算并返回 x 的 算术平方根 。 由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去 。 注意：不允许使用任何内置指数函数和算符，例如 pow(x, 0.5) 或者 x ** 0.5 。 这里看到用数学方法做的，记录一下 public int mySqrt(in 阅读全文