题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2896思路分析：题目为模式匹配问题，对于一个给定的字符串，判断能匹配多少个模式；该问题需要静态建树，另外需要对AC自动机的模板加以修改，对于每个匹配的模式的最后一个单词的fail指针指向root，即可实现...
分类：
其他好文 时间：
2015-07-22 00:00:39
阅读次数：
419
转自：http://blog.csdn.net/likika2012/article/details/11483167单例模式(Singleton)也叫单态模式，是设计模式中最为简单的一种模式，甚至有些模式大师都不称其为模式，称其为一种实现技巧，因为设计模式讲究对象之间的关系的抽象，而单例模式只有自...
分类：
其他好文 时间：
2015-07-21 12:17:55
阅读次数：
99
23种子GOF设计模式一般分为三类：创建模式、结构模型、行为模式。创建模式抽象的实例。一个系统独立于怎样创建、组合和表示它的那些对象。一个类创建型模式使用继承改变被实例化的类，而一个对象创建型模式将实例化托付给还有一个对象。创建型模式有两个不断出现的主旋律。第一。它们都将关于该系统使用哪些详细的类的...
分类：
其他好文 时间：
2015-07-20 20:55:30
阅读次数：
175
看了数据结构书上对于快速模式匹配算法KMP的介绍，感觉云里雾里。本文根据自己理解，并查资料整理了一种非常清晰简单的字符串匹配算法，并给予实现，自诩原创吧。字符串匹配是我们经常要用到的一种算法，与普通的匹配算法相比KMP算法效率更高，时间复杂度为O(m+n)。...
分类：
编程语言 时间：
2015-07-19 10:18:25
阅读次数：
154
sed删除开头空格sed-i‘s/^\s*//g‘filename
sed删除结尾空格
sed-i‘s/\s*$//‘filename
或者
sed-i‘s/[]*$//‘filename
1.Sed简介
sed是一种在线编辑器，它一次处理一行内容。处理时，把当前处理的行存储在临时缓冲区中，称为“模式空间”（patternspace），接着用sed命令处理..
分类：
其他好文 时间：
2015-07-17 14:15:40
阅读次数：
121
Sed简介sed是一种在线编辑器，它一次处理一行内容。处理时，把当前处理的行存储在临时缓冲区中，称为“模式空间”（patternspace），接着用sed命令处理缓冲区中的内容，处理完成后，把缓冲区的内容送往屏幕。接着处理下一行，这样不断重复，直到文件末尾。文件内容并没有改变，除非你使用重定向存储输...
分类：
其他好文 时间：
2015-07-17 11:25:09
阅读次数：
90
HTTP协议，FTP协议等很多广泛应用的协议均基于TCP协议。TCP编程主要为C/S模式，客户端和服务器之间的程序设计存在较大差异。编程流程 服务器调用socket()、bind()、listen()完成初始化后，调用accept()阻塞等待，处于监听端口的状态，客户端调用socket()初始...
分类：
其他好文 时间：
2015-07-16 13:31:25
阅读次数：
132
很多人在工作或者学习的时候，总是会发现自己过了一段时间以后，完全没有任何进步，或者进步非常之少。而对于每一个渴望让自己变得更好的人来说，是一件非常令人苦恼的事情，今天我们就来谈一下工作和学习上，可实现的、能够让自己持续进步的方法。
个人进步
首先我们来谈谈一个人进步的驱动源，以我个人的理解，所谓的进步，就是对自己不合理行为模式的纠正，简单的说就是对自己坏习惯的更改，而坏习惯的改...
分类：
其他好文 时间：
2015-07-15 11:09:38
阅读次数：
117
设计模式在我看来是为了软件工程，通过设计包括封装，继承，多态等降低程序的耦合程度，使软件工程容易修改并且易于服用。虽然作为厂商工作者，不需要面对客户开发客户端接口架构一类的工作，但设计模式在日常的code工作中是一下手就知有没有，不像刷acm无视代码结构一样。
这次说一下简单工厂模式，毕竟这个比较容易理解在大话设计模式第一篇，翻一本书来来回回看到最多。何为工厂，能够批量按照模具生产的东西。何为模式...
分类：
其他好文 时间：
2015-07-15 00:00:46
阅读次数：
412
在阎宏博士的《JAVA与模式》一书中开头是这样描述责任链（Chain of Responsibility）模式的： 责任链模式是一种对象的行为模式。在责任链模式里，很多对象由每一个对象对其下家的引用而连接起来形成一条链。请求在这个链上传递，直到链上的某一个对象决定处理此请求。发出这个请求的客户端并....
分类：
编程语言 时间：
2015-07-13 22:03:28
阅读次数：
102
