欧美极品高清xxxxhd,国产日产欧美最新,无码AV国产东京热AV无码,国产精品人与动性XXX,国产传媒亚洲综合一区二区,四库影院永久国产精品,毛片免费免费高清视频,福利所导航夜趣136

標題: 特征碼搜索采用KMP算法 [打印本頁]

作者: 51hei人人 時間: 2016-3-12 15:46
標題: 特征碼搜索采用KMP算法
KMP算法搜索特征碼感覺差不多效率還可以吧
inline void Get_Next(BYTE * bFlexlm,int * next,int nSize)
{
int i = 0 ,j = -1;* next = -1;
while(i < nSize)
{
  if (j == -1 || *(bFlexlm + i) == *(bFlexlm + j))
  { i++;j++;*(next + i) = j;}
  else
j = *(next + j);
}
}
DWORD Index_KMP(BYTE * dest , int dSize ,BYTE * Flexlm ,int sSize)
{
int * bNext = new int[sSize + 1];
Get_Next(Flexlm,bNext,sSize);
int i = -1,j = -1;
while (i < dSize  && j< sSize )
{
  if(j == -1 || *(dest+i) == *(Flexlm + j))
  {
i++;j++;
  }
  else
j = *(bNext + j);
}
delete [] bNext;
if(j >= sSize)
  return i - sSize;
else
  return -1;
}

歡迎光臨 (http://m.raoushi.com/bbs/)