2012年04月_xiaoxiaoluo

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月

转载 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 1248

原创 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 1796

原创 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 1000 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 1315 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 985

《现代编译原理：C语言描述》全面讲述了现代编译器的各个组成部分，包括词法分析、语法分析、抽象语法、语义检查、中间代码表示、指令选择、数据流分析、寄存器分配以及运行时系统等。全书分成两部分，第一部分是编译的基础知识，适用于第一门编译原理课程(一个学期)；第二部分是高级主题，包括面向对象语言和函数语言、垃圾收集、循环优化、ssA(静态单赋值)形式、循环调度、存储结构优化等，适合于后续课程或研究生教学。书中专门为学生提供了一个用C语言编写的实习项目，包括前端和后端设计，学生可以在一学期内创建一个功能完整的编译器。

2012-08-13

UNIX环境高级编程第二版.

本书是被誉为UNIX编程“圣经”的Advanced Programming in the UNIX Environment一书的更新版。在本书第1版出版后的十几年中，UNIX行业已经有了巨大的变化，特别是影响UNIX编程接口的有关标准变化很大。本书在保持了前一版的风格的基础上，根据最新的标准对内容进行了修订和增补，反映了最新的技术发展。书中除了介绍UNIX文件和目录、标准I/O库、系统数据文件和信息、进程环境、进程控制、进程关系、信号、线程、线程控制、守护进程、各种I/O、进程间通信、网络IPC、伪终端等方面的内容，还在此基础上介绍了多个应用示例，包括如何创建数据库函数库以及如何与网络打印机通信等。此外，还在附录中给出了函数原型和部分习题的答案。这本书不仅适于unix，对于linux程序设计的人员同样适用，关于linux编程方面工作的人员都会使用这本书

2011-12-02

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

涛涛不解