摘要：昨天在电脑上安装了CentOS 6.2，为的是学习Linux和nginx服务器的配置，并学习阅读nginx的源码。Web服务器也称为WWW服务器，HTTP服务器，主要功能是提供网页浏览服务。主流的Web服务器有Apache，Nginx，Lighttpd，IIS等。到目前为止，Apache仍然是市场占有率最高的Web服务器，市场占有率超过60%。主要的Web服务器的市场占有率如下图所示：（来源：http://news.netcraft.com/archives/category/web-server-survey/）DeveloperJune 2012PercentJuly 2012Percen 阅读全文

摘要：（一）文件操作篇1、creat（建立文件）头文件1 #include<sys/types.h>2 #include<sys/stat.h>3 #include<fcntl.h>定义函数1 int creat(const char * pathname, mode_tmode);函数说明参数pathname指向欲建立的文件路径字符串。creat()相当于使用下列的调用方式调用open()1 open(const char * pathname ,(O_CREAT|O_WRONLY|O_TRUNC));错误代码关于参数mode请参考open（）函数。返回值cre 阅读全文

摘要：给定两个序列X和Y，如果Z既是X的一个子序列又是Y的一个子序列，则称序列Z是X和Y的一个公共子序列。在最长公共子序列问题（LCS）中，给定了两个序列X=<x1，x2，…，xm>和Y=<y1，y2，…，yn>，希望找出X和Y的最大长度的公共子序列。最直观且容易想到的方法是枚举出X的所有子序列，然后逐一检查看其是否为Y的子序列，并随时记录所发现的最长子序列。这种方法的时间复杂度是指数级的，对于较长的序列来说是不实际的。LCS问题的最优子结构：若xm=yn，则zk=xm=yn且Zk-1是Xm-1和Yn-1的最长公共子序列；若xm≠yn且zk≠xm ，则Z是Xm-1和Y的最长公 阅读全文