paralysed的博客

前言： 之前用到二分查找的时候，都是自己手写一个，虽然并不难，但是有的时候会忽略边界条件，然后时间久了还会忘记，然后今天发现，Java其实已经实现了数组的二分查找，这里就分析一下它的源码1:该方法在 Arrays.java 这个类里面，调用的话可以直接使用 Arrays.binarySearch(), 它有好多实现，这里就拿Arrays.binarySearch(int[] a, int key) 举例。测试代码如下：public class test { @Tes...

什么是 KMP 算法？该算法因为其优秀的简称获得江湖称号 "看毛片算法"，简单来说 KMP 算法就是解决字符串匹配的一种算法，它通常用来解决主字符串和模式字符串的匹配问题，如存在字符串 A = "ababcde" 和 字符串 B = "abc"，那么可以延伸出如下几个问题：判断字符串 B 是否存在于字符串 A 中 （相当于实现 java 字符串的 contains() 方法） 判断字符串...