BM算法好后缀规则的公式：对于长度为m的模式串P，在i处失配时，模式串向前滑动的距离next[i]等于：next[i]= { next[k]; 存在最大的K (1 < k <= i)，使得 PkPk+1..Pk+m-i == PiPi+1..Pm 1; i = m; i-k+1； 存在最大的K (1...
分类：
编程语言 时间：
2015-08-28 17:01:12
阅读次数：
137
题意：编号1-n的小朋友依次围成一圈，给定目标状态每个小朋友左右两边的小朋友编号，每次可以选择编号为[b1,b2,...,bm]的小朋友，作1次轮换，bi是任意编号，代价为m。求变成目标状态所需的最小代价。思路：有置换的知识，任意一个置换可以写成若干循环的乘积，那么每次选择一个大小大于1的循环，把这...
分类：
其他好文 时间：
2015-08-21 12:55:08
阅读次数：
150
题目大意：给定初始序列和构建目标序列的条件，问最少需要多少步所谓的“变换”能达成该序列。
对题目的理解：如果按照原文所说，“变换”的定义是“这个命令的作用是移动编号是b1，b2，…… bm–1，bm的这m个同学的位置。要求b1换到b2的位置上，b2换到b3的位置上，……，要求bm换到b1的位置上”，但这条命令究竟是什么意思呢？我相信不少人的理解是将a1至am这些数字循环移动一位（实际上我刚开始也是这...
分类：
其他好文 时间：
2015-08-12 11:39:02
阅读次数：
105
PHP - 多维数组多维数组指的是包含一个或多个数组的数组。注释：数组的维度指示您需要选择元素的索引数。对于二维数组，您需要两个索引来选取元素对于三维数组，您需要三个索引来选取元素PHP - 两维数组$cars = array ( array("Volvo",22,18), array("BM...
分类：
Web程序 时间：
2015-08-08 16:26:17
阅读次数：
112
15.1 DIB文件格式（一种文件格式，扩展名为BMP）15.1.1 OS/2风格的DIB文件格式字段说明文件头（BITMAPFILEHEADER）1、共14个字节2、缩写建议用bmfhWORD bfType文件签名，表示位图文件，以0x4D42，即字母“BM”打头DWORD bfSize整个文件的...
分类：
其他好文 时间：
2015-08-03 12:48:43
阅读次数：
171
使用texniccenter工具编译生成PDF文件并同时预览生成的PDF文件时，遇到了 docopen bm.pdf fileopen bm.pdf cannot execute错误。解决的思路和步骤如下：
首先，需要明白的是PDF文件已经成功生成了，问题出在预览部分。然后，查看预览部分出错的原因。原因无非有如下几种：PDF预览软件没有安装，指定的PDF预览软件路径或名称错误，没有权限打...
分类：
其他好文 时间：
2015-08-03 06:42:31
阅读次数：
3023
hdu 5339 Untitled题目大意：给出n个数字的序列，和一个数a，在n中有m个数b1,...,bmb1,...,bm使得__a %b1%b2%...%bm = 0__a %b1%b2%...%bm = 0，求最小的m。解题思路：回溯。#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2015-08-02 11:52:47
阅读次数：
116
TTTAttributedLabel进行多个字符串的高亮显示。需要对每个字符串进行匹配，从而得到所有需要高亮的NSRange，然后利用NSMutableAttributedString对每个NSRange添加attribute首先 是字符串匹配算法，可以研究下kmp和bm算法，这里我直接用了OC自带...
分类：
其他好文 时间：
2015-07-31 12:30:35
阅读次数：
106
TTTAttribute 进行多个字符串的高亮显示。需要对每个字符串进行匹配，从而得到所有需要高亮的NSRange，然后利用NSMutableAttributedString对每个NSRange添加attribute首先 是字符串匹配算法，可以研究下kmp和bm算法，这里我直接用了OC自带的 NSR...
分类：
其他好文 时间：
2015-07-29 13:58:24
阅读次数：
163
题意：
给出n堆珠子，每堆有a[i]个；
两个人轮流操作，每次操作都是以下三步：
1.选择n堆中魔法珠数量大于1的任意一堆。记该堆魔法珠的数量为p，p有b1、b2……bm这m个小于p的约数；
2.施展魔法把这一堆魔法珠变成m堆，每堆各有b1、b2……bm颗魔法珠；
3.选择这m堆中的一堆魔法珠，施展魔法令其消失；
当有一方不能操作时判负，求先手赢还是后手赢；
题解：
...
分类：
其他好文 时间：
2015-07-23 09:31:24
阅读次数：
216
