1. 朴素算法：即暴力法缺点在于，未能充分利用位移s所提供的信息。比如p=aaab，发现位移s=0是有效的。则位移1,2,3都不是有效位，因为T[4]=b。时间复杂度：O((n-m+1)m)2. rabin-karp利用的是数论： 若a==b, 则 a≡b(mod q) ； 若a≠b(mod q)，...
分类：
编程语言 时间：
2015-04-22 00:26:56
阅读次数：
147
最大连续字数组
给定一个数组A[0,1,…,n-1]，求A的连续子数组，使得该子数组的和最大。
例如:
数组：1，-2,3,10，-4,7,2，-5
最大字数组：3,10，-4,7,2
此问题有以下四种方法
1、 暴力法
2、 分治法
3、 分析法
4、 动态规划法
暴力法
直接求解A[I,…j]的值，其中，0
//暴力法
int MaxS...
分类：
编程语言 时间：
2015-04-08 19:52:41
阅读次数：
184
问题：给定一个数组a[0,...,n-1],求a的连续子数组，使得该子数组的和最大。例如： 数组：1，-2，3，10，-4，7，2，-5； 最大子数组：3，10，-4，7，2 结果为：18首先是暴力法： 1 //暴力法 2 int MaxSubArry(int *a, int n) 3 { 4...
分类：
编程语言 时间：
2015-04-07 17:20:43
阅读次数：
124
求一个序列的子序列的最大值，这是一个经典算法，这里稍作整理。
问题：任给一个整数序列，如{-2, 5, 7, 11, -4, 13, -5, -2, -6, 3, -1, 3}，求出这个序列中连续子序列的和的最大值，这个例子中最大值为32，子序列为{5, 7, 11, -4, 13}。
方法一：最简单的暴力法。确立一个起点，一个终点，计算起点到终点的和。下面代码中int brute_force...
分类：
其他好文 时间：
2015-03-21 17:15:02
阅读次数：
179
在开始KMP算法之前，先来回顾一下字符串模式匹配的暴力法，具体的过程如下图所示： 注：图中两个串的匹配都是从1开始的，代码中的匹配都是从0开始的。 可以看到匹配主串的i的值是不断的回溯的，然而KMP三位大师发现这种回溯其实是不需要的，所以提出来这个算法来解决这个问题。 既然i值不能回溯了，也就是不能...
分类：
编程语言 时间：
2015-03-19 06:17:08
阅读次数：
158
转载地址:http://blog.csdn.net/kangroger/article/details/37742639回文是指正着读和倒着读，结果一些样，比如abcba或abba。题目是要在一个字符串中要到最长的回文子串。1、暴力法最容易想到的就是暴力破解，求出每一个子串，之后判断是不是回文，找到...
分类：
编程语言 时间：
2015-03-07 15:31:10
阅读次数：
208
一、 题目
不使用乘法、除法、求余运算实现除法运算，除数和被除数、结果都是用int型。
如果溢出就返回MAX_INT。
二、 分析
看到题目后我立马想到了计算机组成原理中的一位除法和二位除法，不过想想在这里实现起来又是太麻烦了。
那就先试试暴力法吧，被除数 - 除数 = ？？?一直减减减直到小于等于0，想想自己都觉得超时。。。如下，果然超时
class Solution {
publ...
分类：
其他好文 时间：
2015-02-10 11:15:25
阅读次数：
135
本想用暴力法先试试的，案例和自己找的数据都过掉了，但是始终wa，本来期待的是tle，结果始终wa。所以也就懒的管了，直接用dp来做了。主要是因为最近在刷暴力法和dp这两个专题，所以才想好好利用一下这道题。如果有哪位发现了我的第一个程序的错误，还望告知。暴力法（此程序不知道为何wa） 1 #inclu...
分类：
其他好文 时间：
2015-01-26 16:35:47
阅读次数：
169
最长回文子串 相关资料：1、暴力法2、动态规划3、中心扩展4、Manacher法http://blog.csdn.net/ywhorizen/article/details/6629268http://blog.csdn.net/kangroger/article/details/37742639在...
分类：
其他好文 时间：
2015-01-24 00:29:45
阅读次数：
181
题目给定两个数组X和Y，元素都是正数。请找出满足如下条件的数对的数目：x^y > y^x，即x的y次方>y的x次方x来自X数组，y来自Y数组[思考5分钟~~~]分析假设数组X的长度为m，数组Y的长度为n，最直接的暴力法，时间复杂度为O(m*n)，但这样的话，并不需要都是正数这个条件的。那么，我们该如...
分类：
微信 时间：
2014-12-18 16:24:16
阅读次数：
293
