随笔分类 -  算法

BM算法--串匹配
摘要：BM(Boyer-Moore)算法，后缀匹配,是指模式串的比较从右到左,模式串的移动也是从左到右的匹配过程，一般情况比KMP算法要快。时间复杂度O(m/n)C++描述（教师版）int BM(char S[],char T[], int n, int m){//主串长度为n，模式串长度为m，主串和模式... 阅读全文
posted @ 2015-04-01 16:46 Genji_ 阅读(674) 评论(0) 推荐(0)
分解质因数法求最大公约数(javascrip实现)
摘要：分解质因数法 阅读全文
posted @ 2015-03-22 18:46 Genji_ 阅读(2152) 评论(2) 推荐(0)