摘要： 哎~看了N天的KMP字符串匹配算法，还是不怎么懂，照着书上写的模板写了一遍，以后继续研究。。。。View Code 1 /* 2 * Author:lonelycatcher 3 * problem:poj 3461 4 * Type:字符串匹配算法 Rabin-Karp算法 ，KMP算法(Rabin_-Karp算法会超时) 5 */ 6 #include <iostream> 7 #include<string.h> 8 #include<string> 9 #include<stdio.h>10 using namespace std;11 阅读全文

摘要： 转自：http://www.cnblogs.com/lxf90/articles/2012015.html个人觉得这篇文章是网上的介绍有关KMP算法更让人容易理解的文章了，确实说得很“详细”，耐心地把它看完肯定会有所收获的～～，另外有关模式函数值 next[i]确实有很多版本啊，在另外一些面向对象的算法描述书中也有失效函数 f(j)的说法，其实是一个意思，即next[j]=f(j-1)+1，不过还是next[j]这种表示法好理解啊： KMP字符串模式匹配详解KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证. 阅读全文

摘要： 转自：http://www.cnblogs.com/qianxun/archive/2011/07/03/2096773.html1.Hash介绍 Hash这个在实现某些功能的经常会用到的数据结构，在java和c++ 里面都有相应的封装好的数据结构：C++ STL Map java 有HashMap TreeMap。计算理论中，没有Hash函数的说法，只有单向函数的说法。所谓的单向函数，是一个复杂的定义，大家可以去看计算理论或者密码学方面的数据。用“人 类”的语言描述单向函数就是：如果某个函数在给定输入的时候，很容易计算出其结果来；而当给定结果的时候，很难计算出输入来，这就是单项函数。各种加密 阅读全文

摘要： 哎~~简直是坑爹的setbuf(stdout,NULL),不理解这个函数的机理，结果为杭电贡献了N次的time limit exceed,其实这道题目还是非常简单的，了解了除法的机制以后，就很好做了，注意余数相同时，循环节开始View Code 1 /* 2 * Author:lonelycatcher 3 * problem:hdu 2522 4 * Type:Hash 5 */ 6 #include <iostream> 7 #include<stdio.h> 8 #include<string.h> 9 #include<cstdlib>1 阅读全文

摘要： 这道题简化一些就是求输入相等的字符串的最大值，即最多有多少字符串相等，用map做的话相当简单，但是会超时，可能是用cin的原因，这里将字符串Hash到一个整数，然后就很简单了，注意这里有些地方需要注意的，即字符串前导零的处理！！View Code 1 /* 2 * Author:lonelycatcher 3 * problem:hdu 1800 4 * Type:字符串的Hash 5 */ 6 #include <iostream> 7 #include<limits.h> 8 #include<string.h> 9 #include<string 阅读全文