haishui2的专栏

前言：1、BM匹配算法适用于，在一个字符串originStr中，搜索targetStr是否存在于originStr中。其中，bm无特殊含义，在话术上，称originStr为主串，targetStr为模式串；2、在主串中寻找模式串，最简单的方法莫过于暴力搜索。即拿模式串的每一位与主串相比，如果模式串的每一位都在主串中匹配上，则认为找到了。否则，模式串向后滑动一位，紧接着如上操作。直到找到，或...

前言：位图主要是用1位，来代表某个值存在与否。本文使用Java语言实现简单的位图操作，使用char数组来存储位。在Java语言中，一个char占两个字节，16位。1、构造一个位图对象；public BitMap(int bitSize) { this.bitSize = bitSize; this.chars = new char[bitSize/16 + 1];}2、占位操作...