题目链接： http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1597 题目大意： 求(am-bm, an-bn)，结果取模1000000007，a,b互质(1<=b < a<= 1018,1<=m,n<=1018) 题目思路： 【数论】 gcd(am ...
分类：
其他好文 时间：
2016-05-17 11:09:28
阅读次数：
211
下面是代码：BM是什么参考阮一峰老师的讲解 点击打开链接
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int MAX_SIZE=5005;
void set_ASC(int *ASC,int len,...
分类：
编程语言 时间：
2016-05-12 23:55:26
阅读次数：
330
sunday算法简单易懂，比KMP和BM都更容易理解。以后再补充KMP的算法。
竟然有人看我的文章。。。本来以为没人看的，所以就偷懒，原来的文字说明只有上面那一句，这下弄得我好羞愧。。。
来补充多点解释吧。
sunday算法是一个外国人在1990年发明的。。具体是谁忘记了，但他的名字里有sunday这个词，所以我猜这就是为什么叫sunday算法。
首先因为sunday算法每次的位置移动比...
分类：
编程语言 时间：
2016-05-12 22:36:24
阅读次数：
231
4562: [Haoi2016]食物链 Description 如图所示为某生态系统的食物网示意图，据图回答第1小题 现在给你n个物种和m条能量流动关系，求其中的食物链条数。 物种的名称为从1到n编号 M条能量流动关系形如 a1 b1 a2 b2 a3 b3 ...... am-1 bm-1 am ...
分类：
其他好文 时间：
2016-05-07 22:19:48
阅读次数：
294
字符串匹配（string match)是在实际工程中经常会碰到的问题，通常其输入是原字符串(String)和子串（又称模式，Pattern)组成，输出为子串在原字符串中的首次出现的位置。通常精确的字符串搜索算法包括暴力搜索(Brute force)，KMP, BM(Boyer Moore), sunday, robin-karp 以及
bitap。下面分析这几种方法并给出其实现。假设原字符串长...
分类：
编程语言 时间：
2016-05-07 09:34:32
阅读次数：
129
字符串匹配一直是计算机领域热门的研究问题之一，多种算法层出不穷。字符串匹配算法有着很强的实用价值，应用于信息搜索，拼写检查，生物信息学等多个领域。
今天介绍几种比较有名的算法：
1. BF
2. BM
3. Sunday
4. KMP—，BF算法
BF(Brute Force)算法又称为暴力匹配算法，是普通模式匹配算法。其算法思想很简单，从主串S的第pos个字符开...
分类：
编程语言 时间：
2016-05-07 07:21:50
阅读次数：
298
List<string> idlist = new List<string>(); foreach (BM item in list) { idlist.Add("'" + item.DrBh + "'"); }string IDContent = string.Join(",", idlist.T ...
分类：
其他好文 时间：
2016-04-29 11:48:55
阅读次数：
173
找找看，能发现两份代码的区别么？ 事实上，只有第一份是正确的，而第二份代码有着很隐蔽的错误 在exGcd的过程中，我们求ax+by=g(g=gcd(a,b))的一组解，需要先递归求出ay+bm=g(m=x mod y)的解 记x=ky+m(k=x div y)，欲由ay+b(x-ky)=g（整理得b ...
分类：
编程语言 时间：
2016-04-29 09:24:34
阅读次数：
560
—————常用SQL函数（实例简述）————— 数据库环境：DB2数据库； 执行工具：Toad for DB2 1.转字符串：to_char() 日期类型：to_char(birthday,'yyyy-mm-dd')； 整型：to_char(kh_BM)； ————————————————————— ...
分类：
数据库 时间：
2016-03-24 14:43:57
阅读次数：
337
地图的定位，记得不用定位的时候要关掉定位不然会一直定位，使电量使用过快。 - (void)viewDidLoad { [super viewDidLoad]; // Do any additional setup after loading the view. self.mapView = [[BM
分类：
移动开发 时间：
2016-03-10 21:48:00
阅读次数：
276
