软件实现——第二组

摘要： 文件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 是要打开或创建 阅读全文

摘要： 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])/ 阅读全文