BM(Boyer Moore) 部分资料来自： "https://blog.csdn.net/no_heart2019/article/details/96564763" "https://blog.csdn.net/qzp1991/article/details/42663969" "https: ...
分类：
编程语言 时间：
2020-04-12 10:27:20
阅读次数：
84
前提：公式必须是线性的，前几项越多越好，一般不低于8项，不然推出来不准确。 #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef long long ll; typedef vector<int> VI ...
分类：
其他好文 时间：
2020-03-11 15:05:19
阅读次数：
75
题意： 一个序列有n个数，有一种操作，你可以选一个数x，使这个序列中等于x的数都移到序列头或尾。 问最少几次操作后，可以使这个序列非降序。 思路： （以下说bi移动到哪里，其实就是指a1……an中等于bi的数移动到哪里） 设这个序列为a1……an，排序并去重后为b1……bm ，如果bi要移到开头，那 ...
分类：
其他好文 时间：
2020-02-28 01:39:18
阅读次数：
74
一、字符串查找：1、在Word、 IntelliJ IDEA、Codeblocks等编辑器中都有字符串查找功能。2、字符串查找算法是一种搜索算法，目的是在一个长的字符串中找出是否包含某个子字符串。 二、字符串匹配：1、一个字符串是一个定义在有限字母表上的字符序列。例如，ATCTAGAGA是字母表 E ...
分类：
编程语言 时间：
2020-01-15 13:51:15
阅读次数：
93
AC自动机 一样的不太好理解，有时间再啃 敏感词过滤 单模式字符串匹配算法：(BF,RK,BM,KMP)每次取敏感词字典中一个敏感语做为模式串在用户输入的主串中进行匹配，效率较低 多模式字符串匹配算法：(Trie树，AC自动机) Trie树：把用户输入的内容作为主串，从第一个字符（假设是字符 C）开 ...
分类：
编程语言 时间：
2020-01-11 20:22:45
阅读次数：
105
KMP算法 比较难理解，准备有时间专门啃一下。 核心思想与BM算法一样：假设主串是 a，模式串是 b。在模式串与主串匹配的过程中，当遇到不可匹配的字符的时候，我们希望找到一些规律，可以将模式串往后多滑动几位，跳过那些肯定不会匹配的情况。 不同的是：在模式串和主串匹配的过程中，把不能匹配的那个字符仍然 ...
分类：
编程语言 时间：
2020-01-11 18:38:28
阅读次数：
94
$BM$算法可以在$O(n^2)$的时间里用来求出一个长度为$n$的数列的最短递推式 ~~用处是在题目中打出小范围的表之后求出递推式并配合CH定理来求出最终的答案~~ 以下无特殊说明时均默认下标从$1$开始，用$|B|$表示数列$B$的长度 算法流程 对于某个长为$n$的数列$\{a_i\}$，我们 ...
分类：
编程语言 时间：
2019-11-23 14:39:48
阅读次数：
60
A 题意： 有无限个方块，上面分别是0，1，2.....。若方块i可以被表示为ax+by（x，y>0)，则方块为白色，否则为黑色，给出a，b。问黑方块是否有无限个。 分析： 1：若（a,b)=1,由斐蜀等式，则存在an+bm=1（n，m为整数（不保证大于0））。我们只要考虑一个ab区间，若区间内都是 ...
分类：
其他好文 时间：
2019-11-12 00:21:32
阅读次数：
76
CRgn类（区域）新建对话框类，修改OnPaint（）， void CCRgnDlg::OnPaint() { CPaintDC dc(this); CBitmap bmp; bmp.LoadBitmap(IDB_BITMAP1); BITMAP bm; bmp.GetBitmap(&bm); in ...
分类：
编程语言 时间：
2019-11-02 00:45:56
阅读次数：
226
先手动推出前10项，再上BM板子求出递推式 $A_n = 5A_{n-1} - 10A_{n-2} + 10A_{n-3} - 5A_{n-4} + A_{n-5}$，根据特征根理论可求出特征方程 $(x-1)^5$，设 $A_n = k_1n^4 + k_2n^3 + k_3n^2+k_4n+k_ ...
分类：
其他好文 时间：
2019-09-29 21:29:39
阅读次数：
113
