在借贷记账法下,费用类账户与资产类账户的结构截然相反。
查看答案
下列函数实现串的模式匹配算法,请在空格处将算法补充完整。int index_bf(sqstring*s,sqstring *t,int start){int i=start-1,j=0;while(ilen&&jlen)if(s->data[i]==t->data[j]){i++;j++;}else{i=; j=0;}if(j>=t->len)return ;elsereturn -1;}}
写出下面算法的功能。int fun(sqstring *s,sqstring *t,int start){int i=start-1,j=0;while(ilen&&jlen)if(s->data[i]==t->data[j]){i++;j++;}else{i=i-j+1;j=0;}if(j>=t->len)return i-t->len+1;elsereturn -1;}
下列函数kmp实现串的模式匹配,请在空格处将算法补充完整。int kmp(sqstring *s,sqstring *t,int start,int next[]){int i=start-1,j=0;while(ilen&&jlen)if(j==-1||s->data[i]==t->data[j]){i++;j++;}else j= ;if(j>=t->len)return( );elsereturn(-1);}
稀疏矩阵的常见压缩存储方法有( )。
A. 二维数组和三维数组
B. 三元组和散列表
C. 三元组和十字链表
D. 散列表和十字链表