字符串匹配（string match)是在实际工程中经常会碰到的问题，通常其输入是原字符串(String)和子串（又称模式，Pattern)组成，输出为子串在原字符串中的首次出现的位置。通常精确的字符串搜索算法包括暴力搜索(Brute force)，KMP, BM(Boyer Moore), sunday, robin-karp 以及
bitap。下面分析这几种方法并给出其实现。假设原字符串长...
分类：
编程语言 时间：
2016-05-07 09:34:32
阅读次数：
129
脑子有点坑，不知道为什么，可能以前遇到阴影了，现在看到dfs暴力搜有种莫名的害怕，总结一下模板吧 这题还是没意思的，直接暴力搜，不过我写的很烂，可能就是这个原因吧，看了别人的模板，觉得不错。 学了个单词”lexicography“ 字典序，又吃了没文化的亏，wa一次 #include <iostre ...
分类：
其他好文 时间：
2016-04-27 01:35:16
阅读次数：
199
题目链接：http://poj.org/problem?id=3187 解题报告： #include <stdio.h> #include <iostream> #include <algorithm> using namespace std; int main() { int n,sum; sca ...
分类：
其他好文 时间：
2016-04-13 23:36:31
阅读次数：
247
思路1： 找规律，本题若是直接暴力搜索，就是f(n)=2^n-1,然后f(n)%1000000,那么结果会越界；所以考虑用f(n+1)=(2*f(n)+1)%1000000,不过遇到较大数据的时候，会出现超时的情况，毕竟这个结果是线性时间增长的，和输入数据体量的大小有直接关系，所以这里还需要再次考虑 ...
分类：
其他好文 时间：
2016-04-03 13:07:41
阅读次数：
201
我绞尽脑汁想一个更好的算法，然而不能如愿，只好写一个n^3的了 很简单，就是暴力搜索（还好n<100） 先排序，然后循环i=1ton，j=i+1ton 把a[i]a[j]确定为等差数列开始的两个数，确定公差，然后用search()搜这个数列的长度 取所有的最大值即可 代码如下： 不明白是什么意思，不
分类：
其他好文 时间：
2016-03-13 15:46:20
阅读次数：
147
这道题给你一个数组，找到所有三个数加起来等于0的数字并存到List里。暴力搜索的话大概要耗费O(n^3)的时间，但是如果这个数组是有序的话，搜索起来就会相对简单，排序大概要花费O(nlog(n))的时间，有序搜索只需要花费O(n^2)的时间，所以，思路是这样： 先排序。 外循环i纪录第一个数字，内循
分类：
其他好文 时间：
2016-03-05 08:00:48
阅读次数：
131
暴力搜索，据说精度卡的紧。。。但我是double过了的。#include#include#include#include#include#include#includeusing namespace std;const double eps=1e-8;int dir[4][2],t[4][2];do...
分类：
其他好文 时间：
2016-01-25 19:21:55
阅读次数：
233
枚举$B$串的每个后缀，统计出该后缀所有满足条件的前缀。考虑暴力搜索，设状态$(x,y,z)$表示当前需要考虑$A$从$x$开始的后缀，$B$从$y$开始的后缀，之前部分编辑距离为$z$。那么首先用后缀数组+ST表求出两个后缀的lcp，$x$和$y$都可以向右跳那么多，且不产生任何代价。如果此时匹配...
分类：
其他好文 时间：
2016-01-06 21:39:12
阅读次数：
167
题意：题意：给你3个字符串s1,s2,s3;要求对三个字符串中的字符赋值（同样的字符串进行同样的数字替换），替换后的三个数进行四则运算要满足左边等于右边。求有几种解法。Sample Input2A A ABCD BCD BSample Output572eg：ABBDE ABCCC BDBDE .....
分类：
其他好文 时间：
2016-01-02 16:27:38
阅读次数：
194
C++暴力搜索两个游标一个长度i遍历aj遍历blen遍历公共子串长度 1 class Solution { 2 public: 3 /** 4 * @param A, B: Two string. 5 * @return: the length of the lo...
分类：
其他好文 时间：
2015-12-01 14:28:03
阅读次数：
168
