- 博客(12)
- 资源 (6)
- 收藏
- 关注
转载 poj 1204 AC自动机
转于:http://hi.baidu.com/fujj314/blog/item/378425abe3a30df31f17a23d.html题目大意:是给出一个单词表,然后给出几组字符串,要你求出字符串在单词表匹配的起始位置,和搜寻方向解题思路:AC自动机,tries图,看到这么多个方向,多个单词,想到了多模式字符串匹配。AC自动机,tries图的原理和建立参考这个文档,讲得很详细ht
2012-04-27 09:30:15 765
原创 tries树学习 poj 2513
参考了:http://wenku.baidu.com/view/7a5ef4eb6294dd88d0d26b88.html的解题报告题目大意:是给一组单词,每组单词两个,表示棍子的两头的颜色,要是两根棍子的两头有颜色相同的,则表示这两根棍子可以连接在一起要求你来判断这些棍子能否都连接在一起解题思路:这题用到的知识有欧拉图,tries树和并查集可以把棍子两头的颜色看成是两个节点,两个
2012-04-20 02:00:05 1249
原创 kmp poj 3450 3461
这两题都比较简单,很明显的kmp求解poj 3450题目大意:就是求最长的公共子串,如果有长度一样的,取字典序最小的跟poj 3080基本一模一样,没啥好说的~#include #include #include using namespace std;const int maxn = 4010;const int maxm = 210;int n,
2012-04-19 02:10:00 1161
转载 kmp poj 3167
参考了这个http://www.cppblog.com/zxb/archive/2010/10/06/128782.aspx?opt=admin他用的是hash的思想题目大意是:给一个字符串,在给个子串,求子串是否在是整个字符串的子串,字符串之间的匹配遵循相对位置例如给定:5 6 2 10 10 7 3 2 9然后子串: 1 4 4 3 2 1它与 2 10 10 7
2012-04-19 01:15:08 1797
原创 kmp poj 3080
题目大意:给出几组测试的字符串组,要求你求出每组字符串的最长公共子串,公共子串长度要求至少为3,注意,当出现等长的公共字符串时,输出字符串最小的那个若没公共子串,输出“no significant commonalities”解题思路:kmp枚举,让第一个字符串的长度大于等于3的子串分别于其他字符串匹配比较,求出最长的子串#include #include #i
2012-04-16 01:09:28 818
原创 kmp练习 poj 2541
题目大意:给出一个01字符串,表示天气情况,0表示下雨,1表示天晴,要你预测未来l天的天气情况预测规则是,比如给了n个字符串,后t天,s[n-t + 1] ~~~s[n]的天气情况和s[k-t+1] ~~~s[k]一样,k 解题思路:逆向kmp,从最后一个n往前做kmp写的时候容易出错的地方是先判断匹配的字符串是否超出了13~~然后再来看求那个最大的k 代码实现:#in
2012-04-11 02:33:20 1001 1
转载 Nginx源码分析各个数据结构介绍链接
先把这些数据结构熟悉了!!!Nginx源码分析-数组 http://blog.csdn.net/marcky/article/details/5747431nginx源码分析-链表 http://blog.csdn.net/marcky/article/details/5756461Nginx源码分析-connections数组 http://blog.cs
2012-04-08 21:33:00 445
转载 Nginx源码分析-内存池
转自http://www.tbdata.org/archives/1390看了nginx有些时候了,,,收效甚微~~里面定义的数据结构之多,关系又密切,还有那个cycle数据结构很是复杂~~还得懂些unix网络编程的知识,看来先熟悉一下各个数据结构再继续看下去。。。。。Nginx源码分析-内存池Nginx的内存池实现得很精巧,代码也很简洁。总的来说,所有的内存池基本都一个宗旨:
2012-04-08 21:08:56 413
原创 kmp 练习2 poj 2185 poj 2406
poj 2185题目大意:给一个矩阵,要你求出矩阵的最小覆盖的大小,即左上角多大长度的字符串能扩展覆盖到整个矩阵解题思路,最小覆盖子串http://blog.csdn.net/fjsd155/article/details/6866991每行的最小覆盖子串相互独立,所以求出每行最小覆盖子串的最小公倍数同理求出每列最小覆盖子串的最小公倍数,两者相乘即为所求#include #
2012-04-06 01:47:03 838
转载 最小覆盖子串
转自http://blog.csdn.net/fjsd155/article/details/6866991 对KMP的一些理解(lyp点拨的):pre[i](或next[i])的实质是串str[1..i]的最长且小于i的“相等前、后缀”分别为str[1..pre[i]](前缀)与str[(i-pre[i]+1)..i](后缀),通俗讲就是:使str[1..i]前k个字母与后k个字母相
2012-04-03 02:42:30 2144 2
原创 kmp算法练习 poj 1226 poj 1961
poj 1226题目大意:给出一组字符串,要你求出这些字符串的最长公共子串的长度,公共子串可以正序或逆序匹配解题思路:kmp枚举,枚举第一个字符串的每个子串的正序和逆序,与其余的字符串匹配看是否是其子串,求出最大的子串长度。这题也可以用后缀树求,留待后面研究。。。。#include #include #include using namespace std;co
2012-04-03 01:35:08 1316 1
转载 各种字符串Hash函数
转自:http://blog.csai.cn/user3/50125/archives/2009/35638.htmlhttp://www.cnblogs.com/xinzaibing/archive/2010/03/15/1686452.html 常用的字符串Hash函数还有ELFHash,APHash等等,都是十分简单有效的方法。这些函数使用位运算使得每一个字符都对最后的函数值产生
2012-04-02 14:00:22 987
[现代编译原理C语言描述
2012-08-13
UNIX环境高级编程第二版.
2011-12-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人