BM点算法

① bm是什么意思呢

如下：

1、BM（BM匹配算法）：BM算法被认为是亚线性串匹配算法，它在最坏情况下找到模式所有出现的时间复杂度为O(mn)，在最好情况下执行匹配找到模式所有出现的时间复杂度为O(n/m)。

2、BM（Black Matrix）是指在玻璃、塑料、金属或树脂等材料上进行的电子印刷。我们现有的智能手机屏幕上周边的有色部分就是BM的一种。

3、BM（绝对标高）BM指绝对标高，也就是说与理论的黄海平面基准的高度。绝对标高叫‘高程’，是国家规定全国统一采用的一个水准系统，叫‘黄系高程’，这个系统规定以青岛水准原点为0.000为标准，根据这个标准大地测量引测出当地的相当高度值就是高程。

例如，当地规划指定某建筑物底层室内地面的高程是128.550（米），为了勘察、设计、施工方便，就把该建筑物底层室内地面的高度定为±0.000，为了区别，就叫这点的建筑标高（±0.000）叫做‘相对标高’，而把这点的高程（128.550）叫做‘绝对标高’。

4、BM（魔兽争霸兽族英雄）：魔兽争霸人物兽族英雄剑圣简称。剑圣（BM）一个物理输出英雄，主要的操作技巧是前期合理运用疾风步去别人家里骚扰，主偷敌人英雄，可以造成敌方前期相当大的牵制。

5、BM（前西德的波尼M(BoneyM)演唱组）前西德的波尼M (Boney M)演唱组是七八十年代十分受人瞩目的一个演唱组，乐队成员来自四面八方，有的来自西印度群岛，有的来自牙买加。制作人是弗朗可·菲林(Frank Fariam)。

② 指出BM算法与KMP算法的区别

KMP算法和BM算法，它们分别是前缀匹配和后缀匹配的经典算法。
1、因为路由表中的每个表项都指定了一个网络，所以一个目的地址可能与多个表项匹配。最明确的一个表项，即子网掩码最长的一个，就叫做最长前缀匹配。
2、之所以这样称呼它，是因为这个表项也是路由表中，与目的地址的高位匹配得最多的表项。

③ 面试必备——BM字符串查找算法

字符串的一种基本操作是子字符串查找：给定一端长度为N的文本字符串text和一个长度为M(M<N)的模式字符串pattern，在文本字符串中查找和该模式字符串相同的子字符串。在这互联网时代，字符串查找的需求在很多情景都需要，如在文本编辑器或浏览器查找某个单词、在通信内容中截取感兴趣的模式文本等等。

子字符串查找最简单的实现肯定是暴力查找：

可以看到，暴力查找的最坏时间复杂度为O(N*M)，实际应用中往往文本字符串很长（成万上亿个字符），而模式字符串很短，这样暴力算法的时间复杂度是无法接受的。

为了改进查找时间，人们发明了很多字符串查找算法，而今天的主角 BM算法 （Bob Boyer和J Strother Moore发明，简称BM算法）就是其中的一种。

不同于暴力查找算法的逐个字符对比，BM算法充分使用 预处理模式字符串 的信息来尽可能跳过更多的字符。在暴力算法中，比较一个字符串都是从首字母开始，逐个比较下去。一旦发现有不同的字符，就需要从头开始进行下一次比较，就需要将字串中的所有字符一一比较。BM算法的核心思路在于，文本字符串从左到右检索，模式字符串从右到左检索，当模式字符串的一个字符pattern[j]和文本字符串的字符text[i+j]不匹配时，那么在模式字符串中查找字符text[i+j]是否存在索引k，使得pattern[k] == text[i+j]，k若存在， k应该为满足条件的最右索引 。此时存在三种情景：

通过这种字符的移动方式来代替逐个比较，正是BM算法的高效的关键所在！那么我们怎么知道文本字符串的字符是否存在于模式字符串中？对的，预处理。我们在查找前，先建立一张包含文本字符串的所有字符的字母表， 这张表中记录着字母表中的每个字符在模式字符串中出现的最靠右的索引，如果在字符在模式字符串中不存在，那么值为-1。

有了这张表，我们在查找时就可以高效的移动i。构建这张表很简单：

构建好表，我们只需要按上面分析的情景，出现字符不匹配时，通过表，把i向右平移到具体位置即可。BM完整算法实现如下：

由于不匹配的情况属于大多数，所以一般情况下，BM算法的时间复杂度为O(N/M)，是线性级别的！可以说是非常高效了。但它需要额外的空间字母表大小R，所以BM算法是以空间换时间的。

至此，BM字符串查找算法已经分析完了，其实算是一种比较简单的算法，学习起来很快就能搞懂～

面试必备——KMP字符串查找算法

④ 体重的BM值是怎样算出来的

健康值＝体重指数（BM）
体重指数（BMI）是国际通用的衡量人体重的方法,
计算的方法是：BMI=体重（公斤）除以身高（米）平方.
我国专家认为,中国人属亚洲人种,最佳值应该是20-22,BMI大于22.6为超重,BMI大于30为肥胖.

⑤ bm是什么意思

bm的意思是：一种算法。

BM算法被认为是亚线性串匹配算法，它在最坏情况下找到模式所有出现的时间复杂度为O(mn)，在最好情况下执行匹配找到模式所有出现的时间复杂度为O(n/m)。

BM算法主要思想描述如下

(1)模式字符串的匹配顺序是从右向左:

(a)首先将P和T对齐，即p和t对齐。

(b)然后匹配从模式字符串P的最右端字符开始，即判断p[m]和t[m]是否匹配：如果匹配成功，则向左移动判断p[m-1]和t[m-1]是否匹配，如此循环下去；如果匹配不成功，则进行字符串滑移。

(2)字符串滑移启发式策略：

(a)坏字符移动启发式策略。

(b)好后缀移动启发式策略。

两种策略的使用：如果同时满足两种策略使用条件时，选两者中较大的作为模式串向右滑移的距离。

⑥ 体重的BM值是怎样算出来的

体质指数（BMI）=体重（kg）÷身高^2（m）

EX：70kg÷（1.75×1.75）=22.86

举例：

例如：一个人的身高为1.75米,体重为68千克，他的BMI=68/(1.75^2)=22.2（千克/米^2）当BMI指数为18.5～23.9时属正常。

BMI值原来的设计是一个用于公众健康研究的统计工具。当我们需要知道肥胖是否对某一疾病的致病原因时，我们可以把病人的身高及体重换算成BMI值，再找出其数值及病发率是否有线性关联。不过，随着科技进步，现时BMI值只是一个参考值。

(6)BM点算法扩展阅读

成人的BMI数值：

过轻：低于18.5

正常：18.5-23.9

过重：24-27

肥胖：28-32

非常肥胖, 高于32

由于存在误差，所以BMI只能作为评估个人体重和健康状况的多项标准之一。

指标

标准

传统的是成人体重标准是少于30，但亚洲成人指标近被改为27.5。一个BMI达到24的亚洲成年人被认为是超重，而理想指数是18.5至23.9。

儿童的BMI数值并不单单适用于成年人。对于成长中的儿童，我们亦可利用他们的BMI值来推算他们是否超重。以上的BMI计算式亦适用于2-20岁的人，但他们的过重及过轻指标，并非由一个固定的BMI值决定。