软件实现——第二组

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2012年4月8日

摘要: 文件I/O 操作(unbuffered I/O)不带缓存的函数如read和write 都调用内核中的一个系统调用。在涉及多个进程以及他们之间的资源共享时,将介绍院子操作的概念,并将说明dup、fcntl和icotl 函数对于内核而言,所有打开的文件都是由一个非负整数描述,称为文件描述符。open#include <sys/types.h>#include <sys/stat.h>#include <fcntl.h>open(const char * name,int oflag[optional parameter],[mode]);name 是要打开或创建 阅读全文
posted @ 2012-04-08 23:55 软件实现——第二组 阅读(190) 评论(0) 推荐(0) 编辑

摘要: t=t0t1t2t3 ..tn-1p=p0p1p2 ..pm-1其中1<m<=n (m<<n)index(String s1,String s2)其功能为如果串s2是s1的字串,则可求串s2 在串s1种第一次出现的位置朴素的模式匹配 又称蛮力算法:用p中的字符一次与t中的字符比较直到出现相同或匹配失败 结束算法int index(PSeqString t,PSeqString p){ int i,j; i=0;j=0;whiel(i<p->n&&j<t->n)//反复比较 { if(p->c[i]==t->c[j])/ 阅读全文
posted @ 2012-04-08 00:11 软件实现——第二组 阅读(540) 评论(0) 推荐(0) 编辑